Concepedia

Ravi Montenegro

RM

7

Publications

352

Citations

7

H-Index

2001

Active since

Affiliations

Georgia Institute of Technology(Current)

University of Massachusetts Lowell

Microsoft (United States)

Yale University

Ravi Montenegro is an author at Georgia Institute of Technology specializing in probability theory, engineering, and spectral theory.

Top concepts

EngineeringProbabilityEntropyGraph TheorySpectral TheoryComputer ScienceDiscrete MathematicsPhysicsRandom WalksAnimal Behavior

Publications per year

2001–2010

7

Publications

7

Mathematical Aspects of Mixing Times in Markov Chains

Ravi Montenegro, Prasad Tetali · Foundations and Trends® in Theoretical Computer Science · 2006 · 170 citations

Mathematical Aspects, Interacting Particle System, Markov Kernel +2

Mixing Time Bounds via the Spectral Profile

Sharad Goel, Ravi Montenegro, Prasad Tetali · Electronic Journal of Probability · 2006 · 72 citations · Full text

Spectral Theory, Heat Kernel, Engineering +16

Blocking Conductance and Mixing in Random Walks

Ravi Kannan, László Lovász, Ravi Montenegro · Combinatorics Probability Computing · 2006 · 40 citations

Theory Of Computing, Spectral Theory, Rapid Mixing +15

A Birthday Paradox for Markov chains with an optimal bound for collision in the Pollard Rho algorithm for discrete logarithm

Jeong Han Kim, Ravi Montenegro, Yuval Peres et al. · The Annals of Applied Probability · 2010 · 30 citations · Full text

Near Optimal Bounds for Collision in Pollard Rho for Discrete Log

Jeong Han Kim, Ravi Montenegro, Prasad Tetali · 2007 · 16 citations · Full text

Rows per page

1–5 of 7