Search Results - "Papailiopoulos, Dimitris"

Optimal Locally Repairable Codes and Connections to Matroid Theory by Tamo, Itzhak, Papailiopoulos, Dimitris S., Dimakis, Alexandros G.

“…Petabyte-scale distributed storage systems are currently transitioning to erasure codes to achieve higher storage efficiency. Classical codes, such as…”
Get full text

Locality and Availability in Distributed Storage by Rawat, Ankit Singh, Papailiopoulos, Dimitris S., Dimakis, Alexandros G., Vishwanath, Sriram

“…This paper studies the problem of information symbol availability in codes: we refer to a systematic code as code with (r, t)-availability if every information…”
Get full text

Interference Alignment as a Rank Constrained Rank Minimization by Papailiopoulos, Dimitris S., Dimakis, Alexandros G.

“…We show that the maximization of the sum degrees-of-freedom for the static flat-fading multiple-input multiple-output (MIMO) interference channel (IC) is…”
Get full text

A Repair Framework for Scalar MDS Codes by Shanmugam, Karthikeyan, Papailiopoulos, Dimitris S., Dimakis, Alexandros G., Caire, Giuseppe

“…Several works have developed vector-linear maximum-distance separable (MDS) storage codes that minimize the total communication cost required to repair a…”
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

Maximum-likelihood noncoherent OSTBC detection with polynomial complexity by Papailiopoulos, Dimitris S, Karystinos, George N

“…We prove that maximum-likelihood (ML) noncoherent sequence detection of orthogonal space-time block coded signals can always be performed in polynomial time…”
Get full text

The Sparse Principal Component of a Constant-Rank Matrix by Asteris, Megasthenis, Papailiopoulos, Dimitris S., Karystinos, George N.

“…The computation of the sparse principal component of a matrix is equivalent to the identification of its principal submatrix with the largest maximum…”
Get full text

Maximum-Likelihood Noncoherent PAM Detection by Papailiopoulos, D. S., Elkheir, G. A., Karystinos, G. N.

“…Sequence detection offers improved error-rate performance over conventional symbol-by-symbol detection when channel knowledge is not available at the receiver…”
Get full text

Speeding Up Distributed Machine Learning Using Codes by Lee, Kangwook, Lam, Maximilian, Pedarsani, Ramtin, Papailiopoulos, Dimitris, Ramchandran, Kannan

“…Codes are widely used in many engineering applications to offer robustness against noise . In large-scale systems, there are several types of noise that can…”
Get full text

Locally Repairable Codes by Papailiopoulos, Dimitris S., Dimakis, Alexandros G.

“…Distributed storage systems for large-scale applications typically use replication for reliability. Recently, erasure codes were used to reduce the large…”
Get full text

Optimal OSTBC sequence detection over unknown correlated fading channels by Papailiopoulos, Dimitris S, Karystinos, George N

“…We prove that maximum-likelihood (ML) noncoherent sequence detection of orthogonal space-time block coded (OSTBC) signals can be performed in polynomial time…”
Get full text

Optimal locally repairable codes and connections to matroid theory by Tamo, Itzhak, Papailiopoulos, Dimitris S., Dimakis, Alexandros G.

“…Petabyte-scale distributed storage systems are currently transitioning to erasure codes to achieve higher storage efficiency. Classical codes like Reed-Solomon…”
Get full text

Locality and availability in distributed storage by Rawat, Ankit Singh, Papailiopoulos, Dimitris S., Dimakis, Alexandros G., Vishwanath, Sriram

“…This paper studies the problem of code symbol availability: a code symbol is said to have (r; t)-availability if it can be reconstructed from t disjoint groups…”
Get full text

Simple regenerating codes: Network coding for cloud storage by Papailiopoulos, D. S., Jianqiang Luo, Dimakis, A. G., Cheng Huang, Jin Li

“…Network codes designed specifically for distributed storage systems have the potential to provide dramatically higher storage efficiency for the same…”
Get full text

Combinatorial QPs via a low-dimensional subspace sampling by Papailiopoulos, Dimitris S., Asteris, Megasthenis, Dimakis, Alexandros G.

“…Several large scale data processing problems can be formulated as quadratic programs subject to combinatorial constraints. We present a novel low-rank…”
Get full text

Availability and locality in distributed storage by Rawat, Ankit Singh, Papailiopoulos, Dimitris S., Dimakis, Alexandros G.

“…Modern distributed file systems are deploying erasure codes to increase storage efficiency compared to block replication. Initially, classical error-correcting…”
Get full text

Gradient Coding Using the Stochastic Block Model by Charles, Zachary, Papailiopoulos, Dimitris

“…Gradient descent and its many variants, including mini-batch stochastic gradient descent, form the algorithmic foundation of modern large-scale machine…”
Get full text

Coded computation for multicore setups by Kangwook Lee, Pedarsani, Ramtin, Papailiopoulos, Dimitris, Ramchandran, Kannan

“…Consider a distributed computing setup consisting of a master node and n worker nodes, each equipped with p cores, and a function f (x) = g(f 1 (x), f 2…”
Get full text

Speeding up distributed machine learning using codes by Kangwook Lee, Lam, Maximilian, Pedarsani, Ramtin, Papailiopoulos, Dimitris, Ramchandran, Kannan

“…Distributed machine learning algorithms that are widely run on modern large-scale computing platforms face several types of randomness, uncertainty and system…”
Get full text

The Expressive Power of Tuning Only the Normalization Layers by Giannou, Angeliki, Rajput, Shashank, Papailiopoulos, Dimitris

“…Feature normalization transforms such as Batch and Layer-Normalization have become indispensable ingredients of state-of-the-art deep neural networks. Recent…”
Get full text