451 citations · 1.7k across the 73 of their papers we have counts for
Showing 2006Show all
3 papers · 1 filter
cs.IT2006★ 7 cited
Capacity of the Trapdoor Channel with Feedback
Haim Permuter, Paul Cuff, Benjamin Van Roy +1
We establish that the feedback capacity of the trapdoor channel is the logarithm of the golden ratio and provide a simple communication scheme that achieves capacity. As part of th…
cs.IT2006★ 252 cited
Consensus Propagation
Ciamac C. Moallemi, Benjamin Van Roy
We propose consensus propagation, an asynchronous distributed protocol for averaging numbers across a network. We establish convergence, characterize the convergence rate for regul…
cs.IT2006★ 4 cited
Convergence of Min-Sum Message Passing for Quadratic Optimization
Ciamac C. Moallemi, Benjamin Van Roy
We establish the convergence of the min-sum message passing algorithm for minimization of a broad class of quadratic objective functions: those that admit a convex decomposition. O…