55 citations · 184 across the 18 of their papers we have counts for
6 papers · 1 filter
Robust Max-Product Belief Propagation
Morteza Ibrahimi, Adel Javanmard, Yashodhan Kanoria +1
We study the problem of optimizing a graph-structured objective function under \emph{adversarial} uncertainty. This problem can be modeled as a two-persons zero-sum game between an…
Distributed Storage for Intermittent Energy Sources: Control Design and Performance Limits
Yashodhan Kanoria, Andrea Montanari, David Tse +1
One of the most important challenges in the integration of renewable energy sources into the power grid lies in their `intermittent' nature. The power output of sources like wind a…
The set of solutions of random XORSAT formulae
Morteza Ibrahimi, Yash Kanoria, Matt Kraning +1
The XOR-satisfiability (XORSAT) problem requires finding an assignment of Boolean variables that satisfy exclusive OR (XOR) clauses, whereby each clause constrains a subset…
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…
Efficient Bayesian Social Learning on Trees
Yashodhan Kanoria, Omer Tamuz
We consider a set of agents who are attempting to iteratively learn the 'state of the world' from their neighbors in a social network. Each agent initially receives a noisy observa…