Christian Houdré, Prasad Tetali Concentration Of Measure For Products Of Markov Kernels And Graph Products Via Functional Inequalities. [Citation Graph (0, 0)][DBLP] Combinatorics, Probability & Computing, 2001, v:10, n:1, pp:- [Journal]
Prasad Tetali An Extension of Foster's Network Theorem. [Citation Graph (0, 0)][DBLP] Combinatorics, Probability & Computing, 1994, v:3, n:, pp:421-427 [Journal]
David Galvin, Prasad Tetali Slow mixing of Glauber dynamics for the hard-core model on regular bipartite graphs. [Citation Graph (0, 0)][DBLP] Random Struct. Algorithms, 2006, v:28, n:4, pp:427-443 [Journal]
A Birthday Paradox for Markov Chains, with an Optimal Bound for Collision in the Pollard Rho Algorithm for Discrete Logarithm. [Citation Graph (, )][DBLP]
Running Time Predictions for Factoring Algorithms. [Citation Graph (, )][DBLP]
Reconstruction Threshold for the Hardcore Model. [Citation Graph (, )][DBLP]
Near Optimal Bounds for Collision in Pollard Rho for Discrete Log. [Citation Graph (, )][DBLP]
Efficient distributed random walks with applications. [Citation Graph (, )][DBLP]
Phase Transition for the Mixing Time of the Glauber Dynamics for Coloring Regular Trees. [Citation Graph (, )][DBLP]
How long does it take to catch a wild kangaroo? [Citation Graph (, )][DBLP]
Approximations for the isoperimetric and spectral profile of graphs and related parameters. [Citation Graph (, )][DBLP]
Combinatorial approach to the interpolation method and scaling limits in sparse random graphs. [Citation Graph (, )][DBLP]
Information Inequalities for Joint Distributions, with Interpretations and Applications [Citation Graph (, )][DBLP]
Entropy and set cardinality inequalities for partition-determined functions, with applications to sumsets [Citation Graph (, )][DBLP]
Reconstruction and Clustering in Random Constraint Satisfaction Problems [Citation Graph (, )][DBLP]
Near-Optimal Sublinear Time Bounds for Distributed Random Walks [Citation Graph (, )][DBLP]
Reconstruction Threshold for the Hardcore Model [Citation Graph (, )][DBLP]
Concentration on the Discrete Torus Using Transportation. [Citation Graph (, )][DBLP]