55 citations · 184 across the 18 of their papers we have counts for
Showing 2009Show all
3 papers · 1 filter
cs.IT2009★ 1 cited
On 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. Despite significant effort, little is known about its capacity, and e…
cs.GT2009★ 16 cited
A Natural Dynamics for Bargaining on Exchange Networks
Yashodhan Kanoria, Mohsen Bayati, Christian Borgs +2
Bargaining networks model the behavior of a set of players that need to reach pairwise agreements for making profits. Nash bargaining solutions are special outcomes of such games t…
math.PR2009★ 55 cited
Majority dynamics on trees and the dynamic cavity method
Yashodhan Kanoria, Andrea Montanari
A voter sits on each vertex of an infinite tree of degree , and has to decide between two alternative opinions. At each time step, each voter switches to the opinion of the majo…