451 citations · 1.7k across the 73 of their papers we have counts for
4 papers · 1 filter
Universal Reinforcement Learning
Vivek F. Farias, Ciamac C. Moallemi, Tsachy Weissman +1
We consider an agent interacting with an unmodeled environment. At each time, the agent makes an observation, takes an action, and incurs a cost. Its actions can influence future o…
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…
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…
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…