activity
20012026
most citedA survey of max-type recursive distributional equations

243 citations · 326 across the 23 of their papers we have counts for

collaborators
Showing 2005Show all

2 papers · 1 filter

math.PR2005

Counting without sampling. New algorithms for enumeration problems using statistical physics

Antar Bandyopadhyay, David Gamarnik

We propose a new type of approximate counting algorithms for the problems of enumerating the number of independent sets and proper colorings in low degree graphs with large girth.…

math.PR2005★ 49 cited

Random Walk in Dynamic Markovian Random Environment

Antar Bandyopadhyay, Ofer Zeitouni

We consider a model, introduced by Boldrighini, Minlos and Pellegrinotti, of random walks in dynamical random environments on the integer lattice Z^d with d>=1. In this model, the…