Search Results - "Cadambe, Viveck"

Numerically Stable Polynomially Coded Computing by Fahim, Mohammad, Cadambe, Viveck R.

“…We study the numerical stability of polynomial based encoding methods, which has emerged to be a powerful class of techniques for providing straggler and fault…”
Get full text

Bounds on the Size of Locally Recoverable Codes by Cadambe, Viveck R., Mazumdar, Arya

“…In a locally recoverable or repairable code, any symbol of a codeword can be recovered by reading only a small (constant) number of other symbols. The notion…”
Get full text

A Distributed Numerical Approach to Interference Alignment and Applications to Wireless Interference Networks by Gomadam, K, Cadambe, V R, Jafar, S A

“…Recent results establish the optimality of interference alignment to approach the Shannon capacity of interference networks at high SNR. However, the extent to…”
Get full text

Interference Alignment and Degrees of Freedom of the K-User Interference Channel by Cadambe, V.R., Jafar, S.A.

“…For the fully connected K user wireless interference channel where the channel coefficients are time-varying and are drawn from a continuous distribution, the…”
Get full text

Multi-Version Coding-An Information-Theoretic Perspective of Consistent Distributed Storage by Wang, Zhiying, Cadambe, Viveck R.

“…In applications of distributed storage systems to distributed computing and implementation of key-value stores, the following property, usually referred to as…”
Get full text

Expanding the Compute-and-Forward Framework: Unequal Powers, Signal Levels, and Multiple Linear Combinations by Nazer, Bobak, Cadambe, Viveck R., Ntranos, Vasilis, Caire, Giuseppe

“…The compute-and-forward framework permits each receiver in a Gaussian network to directly decode a linear combination of the transmitted messages. The…”
Get full text

Interference Alignment and the Degrees of Freedom of Wireless X Networks by Cadambe, V.R., Jafar, S.A.

“…We explore the degrees of freedom of M times N user wireless X networks, i.e., networks of M transmitters and N receivers where every transmitter has an…”
Get full text

Asymptotic Interference Alignment for Optimal Repair of MDS Codes in Distributed Storage by Cadambe, V. R., Jafar, S. A., Maleki, H., Ramchandran, K., Changho Suh

“…The high repair bandwidth cost of ( n , k ) maximum distance separable (MDS) erasure codes has motivated a new class of codes that can reduce repair bandwidth…”
Get full text

Interference Alignment With Asymmetric Complex Signaling-Settling the Høst-Madsen-Nosratinia Conjecture by Cadambe, V R, Jafar, S A, Chenwei Wang

“…It has been conjectured by Hø-Madsen and Nosratinia that complex Gaussian interference channels with constant channel coefficients have only one…”
Get full text

Harnessing Correlations in Distributed Erasure-Coded Key-Value Stores by Ali, Ramy E., Cadambe, Viveck R.

“…Motivated by applications of distributed storage systems to key-value stores, the multi-version coding problem has been formulated to efficiently store…”
Get full text

Degrees of Freedom of Wireless Networks With Relays, Feedback, Cooperation, and Full Duplex Operation by Cadambe, V.R., Jafar, S.A.

“…We find the degrees of freedom of a network with S source nodes, R relay nodes, and D destination nodes, with random time-varying/frequency-selective channel…”
Get full text

Repair Optimal Erasure Codes Through Hadamard Designs by Papailiopoulos, DimitrisS, Dimakis, Alexandros G., Cadambe, Viveck R.

“…In distributed storage systems that employ erasure coding, the issue of minimizing the total communication required to exactly rebuild a storage node after a…”
Get full text

ϵ-Approximate Coded Matrix Multiplication Is Nearly Twice as Efficient as Exact Multiplication by Jeong, Haewon, Devulapalli, Ateet, Cadambe, Viveck R., Calmon, Flavio P.

“…We study coded distributed matrix multiplication from an approximate recovery viewpoint. We consider a system of <inline-formula> <tex-math notation="LaTeX">P…”
Get full text

Fundamental Limits of Erasure-Coded Key-Value Stores With Side Information by Ali, Ramy E., Cadambe, Viveck R., Llorca, Jaime, Tulino, Antonia M.

“…The multi-version coding problem is a recently formulated information-theoretic framework to study the storage cost of consistent key-value data stores…”
Get full text

Interference Alignment and the Generalized Degrees of Freedom of the X Channel by Huang, Chiachi, Cadambe, V. R., Jafar, S. A.

“…We explore the capacity and generalized degrees of freedom (GDOF) of the two-user Gaussian X channel, i.e., a generalization of the two-user interference…”
Get full text

File Updates Under Random/Arbitrary Insertions and Deletions by Wang, Qiwen, Jaggi, Sidharth, Medard, Muriel, Cadambe, Viveck R., Schwartz, Moshe

“…The problem of one-way file synchronization, henceforth called "file updates", is studied in this paper. Specifically, a client edits a file, where the edits…”
Get full text

Alignment-Based Network Coding for Two-Unicast-Z Networks by Weifei Zeng, Cadambe, Viveck R., Medard, Muriel

“…In this paper, we study the wireline two-unicast-Z communication network over directed acyclic graphs. The two-unicast-Z network is a two-unicast network where…”
Get full text

A coded shared atomic memory algorithm for message passing architectures by Cadambe, Viveck R., Lynch, Nancy, Mèdard, Muriel, Musial, Peter

“…This paper considers the communication and storage costs of emulating atomic (linearizable) multi-writer multi-reader shared memory in distributed…”
Get full text

Parallel Gaussian Interference Channels Are Not Always Separable by Cadambe, V.R., Jafar, S.A.

“…It is known that the capacity of parallel (multicarrier) Gaussian point-to-point, multiple access and broadcast channels can be achieved by separate encoding…”
Get full text

Interference Alignment on the Deterministic Channel and Application to Fully Connected Gaussian Interference Networks by Cadambe, V.R., Jafar, S.A., Shamai, S.

“…An interference alignment example is constructed for the deterministic channel model of the K -user interference channel. The deterministic channel example is…”
Get full text