553 citations · 1.4k across the 29 of their papers we have counts for
4 papers · 1 filter
Optimal coding for the deletion channel with small deletion probability
Yashodhan Kanoria, Andrea Montanari
The deletion channel is the simplest point-to-point communication channel that models lack of synchronization. Input bits are deleted independently with probability d, and when the…
Subexponential convergence for information aggregation on regular trees
Yashodhan Kanoria, Andrea Montanari
We consider the decentralized binary hypothesis testing problem on trees of bounded degree and increasing depth. For a regular tree of depth t and branching factor k>=2, we assume…
Compressed Sensing over -balls: Minimax Mean Square Error
David Donoho, Iain Johnstone, Arian Maleki +1
We consider the compressed sensing problem, where the object $x_0 \in \bR^N$ is to be recovered from incomplete measurements ; here the sensing matrix is an $n \t…
Information Theoretic Limits on Learning Stochastic Differential Equations
José Bento, Morteza Ibrahimi, Andrea Montanari
Consider the problem of learning the drift coefficient of a stochastic differential equation from a sample path. In this paper, we assume that the drift is parametrized by a high d…