740 citations · 3.9k across the 136 of their papers we have counts for
24 papers · 1 filter
Tackling heavy-tailed noise in distributed estimation: Asymptotic performance and tradeoffs
Dragana Bajovic, Dusan Jakovetic, Soummya Kar +1
We present an algorithm for distributed estimation of an unknown vector parameter in the presence of heavy-tailed observation and communicatio…
Coded Elastic Computing
Yaoqing Yang, Matteo Interlandi, Pulkit Grover +3
Cloud providers have recently introduced new offerings whereby spare computing resources are accessible at discounts compared to on-demand computing. Exploiting such opportunity is…
Coded Iterative Computing using Substitute Decoding
Yaoqing Yang, Malhar Chaudhari, Pulkit Grover +1
In this paper, we propose a new coded computing technique called "substitute decoding" for general iterative distributed computation tasks. In the first part of the paper, we use P…
Convergence Analysis of Belief Propagation on Gaussian Graphical Models
Jian Du, Shaodan Ma, Yik-Chung Wu +2
Gaussian belief propagation (GBP) is a recursive computation method that is widely used in inference for computing marginal distributions efficiently. Depending on how the factoriz…
Distributed Convergence Verification for Gaussian Belief Propagation
Jian Du, Soummya Kar, José M. F. Moura
Gaussian belief propagation (BP) is a computationally efficient method to approximate the marginal distribution and has been widely used for inference with high dimensional data as…
Coding Method for Parallel Iterative Linear Solver
Yaoqing Yang, Pulkit Grover, Soummya Kar
Computationally intensive distributed and parallel computing is often bottlenecked by a small set of slow workers known as stragglers. In this paper, we utilize the emerging idea o…