Main Intuition:An "Insensitivity"Property ·The“best”worst-case rate Uncoded caching N-M ”71 for serving N files can be Coded achieved by uniform caching N -1 caching [Maddah-Ali and Niesen '14] M 1 K.(1- M) N M KM 1- M M N N K M whenever K >N/M Key Insight:Beyond K=N/M,the above rate is independent of the number of users K Due to its global caching gain,coded caching significantly reduce the threshold for this insensitivity to arise 10• The “best” worst-case rate for serving N files can be achieved by uniform caching [Maddah-Ali and Niesen ’14] whenever K >> N/M • Key Insight: Beyond K=N/M, the above rate is independent of the number of users K • Due to its global caching gain, coded caching significantly reduce the threshold for this insensitivity to arise 10 Main Intuition: An “Insensitivity” Property K 𝑁 𝑀 − 1 Coded caching 𝑁 Uncoded caching 𝑁 − 𝑀 𝑁 𝑀 1 (1 ) (1 ) 1 1 M N M N K N M N M KM N • − •  − = − +