27 citations · 160 across the 25 of their papers we have counts for
Showing 2006Show all
2 papers · 1 filter
cond-mat.dis-nn2006★ 20 cited
A rigorous proof of the cavity method for counting matchings
Mohsen Bayati, Chandra Nair
In this paper we rigorously prove the validity of the cavity method for the problem of counting the number of matchings in graphs with large girth. Cavity method is an important he…
cs.IT2006★ 10 cited
An outer bound to the capacity region of the broadcast channel
Chandra Nair, Abbas El Gamal
An outer bound to the capacity region of the two-receiver discrete memoryless broadcast channel is given. The outer bound is tight for all cases where the capacity region is known.…