9 citations · 21 across the 7 of their papers we have counts for
7 papers · 1 filter
A Droplet Approach Based on Raptor Codes for Distributed Computing With Straggling Servers
Albin Severinson, Alexandre Graell i Amat, Eirik Rosnes +2
We propose a coded distributed computing scheme based on Raptor codes to address the straggler problem. In particular, we consider a scheme where each server computes intermediate…
Construction D Lattices from Quasi-Cyclic Low-Density Parity-Check Codes
Siyu Chen, Brian M. Kurkoski, Eirik Rosnes
Recently, Branco da Silva and Silva described an efficient encoding and decoding algorithm for Construction D lattices. Using their algorithm, we propose a Construction D$…
Local Reconstruction Codes: A Class of MDS-PIR Capacity-Achieving Codes
Siddhartha Kumar, Hsuan-Yin Lin, Eirik Rosnes +1
We prove that a class of distance-optimal local reconstruction codes (LRCs), an important family of repair-efficient codes for distributed storage systems, achieve the maximum dist…
Private Information Retrieval From a Cellular Network With Caching at the Edge
Siddhartha Kumar, Alexandre Graell i Amat, Eirik Rosnes +1
We consider the problem of downloading content from a cellular network where content is cached at the wireless edge while achieving privacy. In particular, we consider private info…
On the Fundamental Limit of Private Information Retrieval for Coded Distributed Storage
Hsuan-Yin Lin, Siddhartha Kumar, Eirik Rosnes +1
We consider private information retrieval (PIR) for distributed storage systems (DSSs) with noncolluding nodes where data is stored using a non maximum distance separable (MDS) lin…
Failure Analysis of the Interval-Passing Algorithm for Compressed Sensing
Yauhen Yakimenka, Eirik Rosnes
In this work, we perform a complete failure analysis of the interval-passing algorithm (IPA) for compressed sensing, an efficient iterative algorithm for reconstructing a -spars…