no code implementations • 11 Jan 2024 • Karen M. Dæhli, Sarah A Obead, Hsuan-Yin Lin, Eirik Rosnes
Focusing on private \emph{quadratic monomial} computation, we propose three methods for ordering candidate functions: a graph edge-coloring method, a graph-distance method, and an entropy-based greedy method.
Information Theory Information Theory
no code implementations • 6 Dec 2022 • Yauhen Yakimenka, Chung-Wei Weng, Hsuan-Yin Lin, Eirik Rosnes, Jörg Kliewer
We consider the straggler problem in decentralized learning over a logical ring while preserving user data privacy.
no code implementations • 16 Dec 2021 • Reent Schlegel, Siddhartha Kumar, Eirik Rosnes, Alexandre Graell i Amat
For a scenario with 120 devices, CodedPaddedFL achieves a speed-up factor of 18 for an accuracy of 95% on the MNIST dataset compared to conventional FL.
no code implementations • 30 Sep 2021 • Siddhartha Kumar, Reent Schlegel, Eirik Rosnes, Alexandre Graell i Amat
The proposed scheme combines one-time padding to preserve privacy and gradient codes to yield resiliency against stragglers and consists of two phases.
1 code implementation • 7 Dec 2020 • Chung-Wei Weng, Yauhen Yakimenka, Hsuan-Yin Lin, Eirik Rosnes, Joerg Kliewer
We propose to extend the concept of private information retrieval by allowing for distortion in the retrieval process and relaxing the perfect privacy requirement at the same time.
no code implementations • 8 Oct 2018 • Albin Severinson, Alexandre Graell i Amat, Eirik Rosnes, Francisco Lazaro, Gianluigi Liva
We propose a coded distributed computing scheme based on Raptor codes to address the straggler problem.
no code implementations • 21 Dec 2017 • Albin Severinson, Alexandre Graell i Amat, Eirik Rosnes
We propose two coded schemes for the distributed computing problem of multiplying a matrix by a set of vectors.