Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. A New Converse Bound for Coded Caching
 
conference paper

A New Converse Bound for Coded Caching

Wang, Chien-Yi  
•
Lim, Sung Hoon  
•
Gastpar, Michael C.  
2016
Proceedings of the 2016 Information Theory and Applications Workshop (ITA)
2016 Information Theory and Applications Workshop (ITA)

An information-theoretic lower bound is developed for the caching system studied by Maddah-Ali and Niesen. By comparing the proposed lower bound with the decentralized coded caching scheme of Maddah-Ali and Niesen, the optimal memory--rate tradeoff is characterized to within a multiplicative gap of 4.7 for the worst case, improving the previous analytical gap of 12. Furthermore, for the case when users' requests follow the uniform distribution, the multiplicative gap is tightened to 4.7, improving the previous analytical gap of 72. As an independent result of interest, for the single-user average case in which the user requests multiple files, it is proved that caching the most requested files is optimal.

  • Files
  • Details
  • Metrics
Type
conference paper
Author(s)
Wang, Chien-Yi  
Lim, Sung Hoon  
Gastpar, Michael C.  
Date Issued

2016

Published in
Proceedings of the 2016 Information Theory and Applications Workshop (ITA)
Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LINX  
Event nameEvent placeEvent date
2016 Information Theory and Applications Workshop (ITA)

San Diego, CA, USA

January 31-February 5, 2016

Available on Infoscience
February 2, 2016
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/123176
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés