Coded computing: Mitigating fundamental bottlenecks in large-scale distributed computing and machine learning
We introduce the concept of “coded computing”, a novel computing paradigm that utilizes
coding theory to effectively inject and leverage data/computation redundancy to mitigate …
coding theory to effectively inject and leverage data/computation redundancy to mitigate …
On the capacity region for index coding
A new inner bound on the capacity region of the general index coding problem is
established. Unlike most existing bounds that are based on graph theoretic or algebraic …
established. Unlike most existing bounds that are based on graph theoretic or algebraic …
Rate-memory trade-off for multi-access coded caching with uncoded placement
We study a multi-access variant of the popular coded caching framework, which consists of a
central server with a catalog of N files, K caches with limited memory M, and K users such …
central server with a catalog of N files, K caches with limited memory M, and K users such …
Fundamentals of index coding
Index coding is a canonical problem in network information theory that studies the
fundamental limit and optimal coding schemes for broadcasting multiple messages to …
fundamental limit and optimal coding schemes for broadcasting multiple messages to …
Caching and coded multicasting: Multiple groupcast index coding
The capacity of caching networks has received considerable attention in the past few years.
A particularly studied setting is the case of a single server (eg, a base station) and multiple …
A particularly studied setting is the case of a single server (eg, a base station) and multiple …
Structured index coding problem and multi-access coded caching
Index coding and coded caching are two active research topics in information theory with
strong ties to each other. Motivated by the multi-access coded caching problem, we study a …
strong ties to each other. Motivated by the multi-access coded caching problem, we study a …
The single-uniprior index-coding problem: The single-sender case and the multi-sender extension
Index coding studies multiterminal source-coding problems where a set of receivers are
required to decode multiple (possibly different) messages from a common broadcast, and …
required to decode multiple (possibly different) messages from a common broadcast, and …
Caching-aided coded multicasting with multiple random requests
The capacity of caching networks has received considerable attention in the past few years.
A particularly studied setting is the shared link caching network, in which a single source …
A particularly studied setting is the shared link caching network, in which a single source …
Manifold optimization over the set of doubly stochastic matrices: A second-order geometry
Over the decades, multiple approaches have been proposed to solve convex programs. The
development of interior-point methods allowed solving a more general set of convex …
development of interior-point methods allowed solving a more general set of convex …
An efficient multiple-groupcast coded multicasting scheme for finite fractional caching
Coded multicasting has been shown to improve the caching performance of content delivery
networks with multiple caches downstream of a common multicast link. However, the …
networks with multiple caches downstream of a common multicast link. However, the …