Coded computing: Mitigating fundamental bottlenecks in large-scale distributed computing and machine learning

S Li, S Avestimehr - Foundations and Trends® in …, 2020 - nowpublishers.com
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 …

On the capacity region for index coding

F Arbabjolfaei, B Bandemer, YH Kim… - 2013 IEEE …, 2013 - ieeexplore.ieee.org
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 …

Rate-memory trade-off for multi-access coded caching with uncoded placement

KS Reddy, N Karamchandani - IEEE Transactions on …, 2020 - ieeexplore.ieee.org
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 …

Fundamentals of index coding

F Arbabjolfaei, YH Kim - Foundations and Trends® in …, 2018 - nowpublishers.com
Index coding is a canonical problem in network information theory that studies the
fundamental limit and optimal coding schemes for broadcasting multiple messages to …

Caching and coded multicasting: Multiple groupcast index coding

M Ji, AM Tulino, J Llorca, G Caire - 2014 IEEE Global …, 2014 - ieeexplore.ieee.org
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 …

Structured index coding problem and multi-access coded caching

KS Reddy, N Karamchandani - IEEE Journal on Selected Areas …, 2021 - ieeexplore.ieee.org
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 …

The single-uniprior index-coding problem: The single-sender case and the multi-sender extension

L Ong, CK Ho, F Lim - IEEE Transactions on Information Theory, 2016 - ieeexplore.ieee.org
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 …

Caching-aided coded multicasting with multiple random requests

M Ji, A Tulino, J Llorca, G Caire - 2015 IEEE Information Theory …, 2015 - ieeexplore.ieee.org
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 …

Manifold optimization over the set of doubly stochastic matrices: A second-order geometry

A Douik, B Hassibi - IEEE Transactions on Signal Processing, 2019 - ieeexplore.ieee.org
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 …

An efficient multiple-groupcast coded multicasting scheme for finite fractional caching

M Ji, K Shanmugam, G Vettigli, J Llorca… - 2015 IEEE …, 2015 - ieeexplore.ieee.org
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 …