Improved converses and gap-results for coded caching

Improved lower bounds on the worst-case and the average-case rate-memory tradeoffs for the Maddah-Ali&Niesen coded-caching scenario are presented. For any number of users and files and for arbitrary cache sizes, the multiplicative gap between the exact rate-memory tradeoff and the new lower bound is less than 2.315 in the worst-case scenario and less than 2.507 in the average-case scenario.

[1]  Suhas N. Diggavi,et al.  Multi-level coded caching , 2014, 2014 IEEE International Symposium on Information Theory.

[2]  Osvaldo Simeone,et al.  Cache aided wireless networks: Tradeoffs between storage and latency , 2015, 2016 Annual Conference on Information Science and Systems (CISS).

[3]  Suhas N. Diggavi,et al.  Hierarchical coded caching , 2014, 2014 IEEE International Symposium on Information Theory.

[4]  Michael Gastpar,et al.  Information theoretic caching: The multi-user case , 2016, 2016 IEEE International Symposium on Information Theory (ISIT).

[5]  Michael Gastpar,et al.  Multi-library coded caching , 2016, 2016 54th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[6]  Aydin Sezgin,et al.  Cloud Radio Access Networks With Coded Caching , 2016, WSA.

[7]  Alexandros G. Dimakis,et al.  FemtoCaching: Wireless Content Delivery Through Distributed Caching Helpers , 2013, IEEE Transactions on Information Theory.

[8]  Xiaohua Tian,et al.  Fundamental Limits of Heterogenous Cache , 2015, ArXiv.

[9]  Urs Niesen,et al.  Online Coded Caching , 2013, IEEE/ACM Transactions on Networking.

[10]  Jaime Llorca,et al.  Distortion-memory tradeoffs in cache-aided wireless video delivery , 2015, 2015 53rd Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[11]  Jingjing Zhang,et al.  Coded caching for reducing CSIT-feedback in wireless communications , 2015, 2015 53rd Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[12]  Zhi Chen,et al.  Fundamental limits of caching: improved bounds for users with small buffers , 2016, IET Commun..

[13]  Yang Qianqian,et al.  Decentralized coded caching with distinct cache capacities , 2016 .

[14]  Suhas N. Diggavi,et al.  Coded Caching for Multi-level Popularity and Access , 2014, IEEE Transactions on Information Theory.

[15]  Suhas N. Diggavi,et al.  Content caching and delivery over heterogeneous wireless networks , 2014, 2015 IEEE Conference on Computer Communications (INFOCOM).

[16]  Michael Gastpar,et al.  K users caching two files: An improved achievable rate , 2016, 2016 Annual Conference on Information Science and Systems (CISS).

[17]  Osvaldo Simeone,et al.  Cloud-aided wireless networks with edge caching: Fundamental latency trade-offs in fog Radio Access Networks , 2016, 2016 IEEE International Symposium on Information Theory (ISIT).

[18]  A. Salman Avestimehr,et al.  The Exact Rate-Memory Tradeoff for Caching With Uncoded Prefetching , 2016, IEEE Transactions on Information Theory.

[19]  Jaime Llorca,et al.  Correlation-aware distributed caching and coded delivery , 2016, 2016 IEEE Information Theory Workshop (ITW).

[20]  Jaime Llorca,et al.  Coding for Caching in 5G Networks , 2017, IEEE Communications Magazine.

[21]  Jingjing Zhang,et al.  Wireless coded caching: A topological perspective , 2017, 2017 IEEE International Symposium on Information Theory (ISIT).

[22]  Mohammad Ali Maddah-Ali,et al.  Fundamental Limits of Cache-Aided Interference Management , 2017, IEEE Trans. Inf. Theory.

[23]  Bernhard C. Geiger,et al.  A Rate-Distortion Approach to Caching , 2016, IEEE Transactions on Information Theory.

[24]  Petros Elia,et al.  Fundamental limits of cache-aided wireless BC: Interplay of coded-caching and CSIT feedback , 2015, 2016 54th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[25]  Michael Gastpar,et al.  A new converse bound for coded caching , 2016, 2016 Information Theory and Applications Workshop (ITA).

[26]  Giuseppe Caire,et al.  Cellular interference alignment , 2014, 2014 IEEE International Symposium on Information Theory.

[27]  Urs Niesen,et al.  Coded Caching With Nonuniform Demands , 2017, IEEE Transactions on Information Theory.

[28]  Hooshang Ghasemi,et al.  Further results on lower bounds for coded caching , 2016, 2016 IEEE International Symposium on Information Theory (ISIT).

[29]  Mugen Peng,et al.  Fog-computing-based radio access networks: issues and challenges , 2015, IEEE Network.

[30]  Hooshang Ghasemi,et al.  Improved lower bounds for coded caching , 2015, 2015 IEEE International Symposium on Information Theory (ISIT).

[31]  Sheng Yang,et al.  Cache-enabled broadcast packet erasure channels with state feedback , 2015, 2015 53rd Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[32]  Michele A. Wigger,et al.  Joint cache-channel coding over erasure broadcast channels , 2015, 2015 International Symposium on Wireless Communication Systems (ISWCS).

[33]  Aylin Yener,et al.  Benefits of cache assignment on degraded broadcast channels , 2017, 2017 IEEE International Symposium on Information Theory (ISIT).

[34]  Antonia Maria Tulino,et al.  Hypergraph-Based Analysis of Clustered Co-Operative Beamforming With Application to Edge Caching , 2015, IEEE Wireless Communications Letters.

[35]  Michael Gastpar,et al.  Information-Theoretic Caching: Sequential Coding for Computing , 2015, IEEE Transactions on Information Theory.

[36]  Giuseppe Caire,et al.  Cellular Interference Alignment: Omni-Directional Antennas and Asymmetric Configurations , 2015, IEEE Transactions on Information Theory.

[37]  Deniz Gündüz,et al.  Decentralized caching and coded delivery over Gaussian broadcast channels , 2017, 2017 IEEE International Symposium on Information Theory (ISIT).

[38]  Sheng Yang,et al.  Content Delivery in Erasure Broadcast Channels With Cache and Feedback , 2016, IEEE Trans. Inf. Theory.

[39]  Urs Niesen,et al.  Cache-aided interference channels , 2015, 2015 IEEE International Symposium on Information Theory (ISIT).

[40]  T. Charles Clancy,et al.  Improved approximation of storage-rate tradeoff for caching via new outer bounds , 2015, 2015 IEEE International Symposium on Information Theory (ISIT).

[41]  Shlomo Shamai,et al.  Complete interference mitigation through receiver-caching in Wyner's networks , 2016, 2016 IEEE Information Theory Workshop (ITW).

[42]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[43]  Shlomo Shamai,et al.  Joint optimization of cloud and edge processing for fog radio access networks , 2016, 2016 IEEE International Symposium on Information Theory (ISIT).

[44]  Michèle Wigger,et al.  Noisy Broadcast Networks With Receiver Caching , 2016, IEEE Transactions on Information Theory.

[45]  Deniz Gündüz,et al.  Decentralized coded caching with distinct cache capacities , 2016, 2016 50th Asilomar Conference on Signals, Systems and Computers.

[46]  Jaime Llorca,et al.  Cache-aided coded multicast for correlated sources , 2016, 2016 9th International Symposium on Turbo Codes and Iterative Information Processing (ISTC).

[47]  Deniz Gündüz,et al.  Centralized Coded Caching of Correlated Contents , 2018, 2018 IEEE International Conference on Communications (ICC).

[48]  Jesús Gómez-Vilardebó.  Fundamental Limits of Caching: Improved Bounds with Coded Prefetching , 2016, ArXiv.

[49]  Daniela Tuninetti,et al.  On caching with more users than files , 2016, 2016 IEEE International Symposium on Information Theory (ISIT).

[50]  Bartlomiej Blaszczyszyn,et al.  Optimal geographic caching in cellular networks , 2014, 2015 IEEE International Conference on Communications (ICC).

[51]  Feng Yang,et al.  The Performance Analysis of Coded Cache in Wireless Fading Channel , 2015, ArXiv.

[52]  Deniz Gündüz,et al.  Centralized caching and delivery of correlated contents over a Gaussian broadcast channel , 2018, 2018 16th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt).

[53]  Seyed Pooya Shariatpanahi,et al.  Multi-Server Coded Caching , 2015, IEEE Transactions on Information Theory.

[54]  Suhas N. Diggavi,et al.  Effect of number of users in multi-level coded caching , 2015, 2015 IEEE International Symposium on Information Theory (ISIT).

[55]  Sheng Yang,et al.  Content delivery with coded caching and massive MIMO in 5G , 2016, 2016 9th International Symposium on Turbo Codes and Iterative Information Processing (ISTC).

[56]  Urs Niesen,et al.  Fundamental limits of caching , 2012, 2013 IEEE International Symposium on Information Theory.

[57]  Deniz Gündüz,et al.  Cache-aided data delivery over erasure broadcast channels , 2017, 2017 IEEE International Conference on Communications (ICC).

[58]  Zhi Chen.  Fundamental Limits of Caching: Improved Bounds For Small Buffer Users , 2014, ArXiv.

[59]  Giuseppe Caire,et al.  Topological coded caching , 2016, 2016 IEEE International Symposium on Information Theory (ISIT).

[60]  Chao Tian.  Symmetry, demand types and outer bounds in caching systems , 2016, 2016 IEEE International Symposium on Information Theory (ISIT).

[61]  Mohammad Ali Maddah-Ali,et al.  Edge-Facilitated Wireless Distributed Computing , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

[62]  Thomas M. Cover,et al.  Elements of Information Theory (Wiley Series in Telecommunications and Signal Processing) , 2006 .

[63]  Daniela Tuninetti,et al.  On the optimality of uncoded cache placement , 2015, 2016 IEEE Information Theory Workshop (ITW).

[64]  Xiaohua Tian,et al.  Exploiting the unexploited of coded caching for wireless content distribution , 2014, 2015 International Conference on Computing, Networking and Communications (ICNC).

[65]  Xinbing Wang,et al.  Coded caching under arbitrary popularity distributions , 2015, 2015 Information Theory and Applications Workshop (ITA).

[66]  Jaime Llorca,et al.  Order-Optimal Rate of Caching and Coded Multicasting With Random Demands , 2015, IEEE Transactions on Information Theory.

[67]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[68]  Jingjing Zhang,et al.  Feedback-aided coded caching for the MISO BC with small caches , 2017, 2017 IEEE International Conference on Communications (ICC).

[69]  Jaime Llorca,et al.  Speeding Up Future Video Distribution via Channel-Aware Caching-Aided Coded Multicast , 2016, IEEE Journal on Selected Areas in Communications.

[70]  Jaime Llorca,et al.  Rate-memory trade-off for the two-user broadcast caching network with correlated sources , 2017, 2017 IEEE International Symposium on Information Theory (ISIT).

[71]  Giuseppe Caire,et al.  Physical-Layer Schemes for Wireless Coded Caching , 2017, IEEE Transactions on Information Theory.

[72]  Michèle Wigger,et al.  Improved Converses and Gap Results for Coded Caching , 2018, IEEE Transactions on Information Theory.

[73]  Chao Tian.  A Note on the Fundamental Limits of Coded Caching , 2015, ArXiv.

[74]  Deniz Gündüz,et al.  Coded caching for a large number of users , 2016, 2016 IEEE Information Theory Workshop (ITW).

[75]  Michele A. Wigger,et al.  An upper bound on the capacity-memory tradeoff of degraded broadcast channels , 2016, 2016 9th International Symposium on Turbo Codes and Iterative Information Processing (ISTC).