2009 |
23 | EE | Yuval Peres:
The unreasonable effectiveness of martingales.
SODA 2009: 997-1000 |
2008 |
22 | EE | Jeong Han Kim,
Ravi Montenegro,
Yuval Peres,
Prasad Tetali:
A Birthday Paradox for Markov Chains, with an Optimal Bound for Collision in the Pollard Rho Algorithm for Discrete Logarithm.
ANTS 2008: 402-415 |
21 | EE | Satyen Kale,
Yuval Peres,
C. Seshadhri:
Noise Tolerance of Expanders and Sublinear Expander Reconstruction.
FOCS 2008: 719-728 |
20 | EE | Mike Paterson,
Yuval Peres,
Mikkel Thorup,
Peter Winkler,
Uri Zwick:
Maximum overhang.
SODA 2008: 756-765 |
19 | EE | Reid Andersen,
Yuval Peres:
Finding Sparse Cuts Locally Using Evolving Sets
CoRR abs/0811.3779: (2008) |
2007 |
18 | EE | Yun Long,
Asaf Nachmias,
Yuval Peres:
Mixing Time Power Laws at Criticality.
FOCS 2007: 205-214 |
17 | EE | Dimitris Achlioptas,
Assaf Naor,
Yuval Peres:
On the maximum satisfiability of random formulas.
J. ACM 54(2): (2007) |
2006 |
16 | EE | James R. Lee,
Assaf Naor,
Yuval Peres:
Trees and Markov convexity.
SODA 2006: 1028-1037 |
15 | EE | József Balogh,
Yuval Peres,
Gábor Pete:
Bootstrap Percolation on Infinite Trees and Non-Amenable Groups.
Combinatorics, Probability & Computing 15(5): 715-730 (2006) |
2005 |
14 | EE | Elchanan Mossel,
Yuval Peres:
New Coins From Old: Computing With Unknown Bias.
Combinatorica 25(6): 707-724 (2005) |
2004 |
13 | EE | Elchanan Mossel,
Yuval Peres,
Alistair Sinclair:
Shuffling by Semi-Random Transpositions.
FOCS 2004: 572-581 |
12 | EE | David A. Levin,
Yuval Peres:
Identifying several biased coins encountered by a hidden random walk.
Random Struct. Algorithms 25(1): 91-114 (2004) |
2003 |
11 | EE | Dayue Chen,
Yuval Peres:
The Speed of Simple Random Walk and Anchored Expansion on Percolation Clusters: an Overview.
DRW 2003: 39-44 |
10 | EE | Dimitris Achlioptas,
Assaf Naor,
Yuval Peres:
On the Maximum Satisfiability of Random Formulas.
FOCS 2003: 362- |
9 | EE | Dimitris Achlioptas,
Yuval Peres:
The threshold for random k-SAT is 2k (ln 2 - O(k)).
STOC 2003: 223-231 |
8 | EE | Ben Morris,
Yuval Peres:
Evolving sets and mixin.
STOC 2003: 279-286 |
7 | EE | Dimitris Achlioptas,
Yuval Peres:
The Threshold for Random k-SAT is 2kln2 - O(k)
CoRR cs.CC/0305009: (2003) |
2002 |
6 | | Bhaskara Marthi,
Hanna Pasula,
Stuart J. Russell,
Yuval Peres:
Decayed MCMC Filtering.
UAI 2002: 319-326 |
2001 |
5 | | Claire Kenyon,
Elchanan Mossel,
Yuval Peres:
Glauber Dynamics on Trees and Hyperbolic Graphs.
FOCS 2001: 568-578 |
2000 |
4 | | Johan Jonasson,
Elchanan Mossel,
Yuval Peres:
Percolation in a dependent random environment.
Random Struct. Algorithms 16(4): 333-343 (2000) |
1999 |
3 | EE | Russell Lyons,
Robin Pemantle,
Yuval Peres:
Resistance Bounds for First-Passage Percolation and Maximum Flow.
J. Comb. Theory, Ser. A 86(1): 158-168 (1999) |
1997 |
2 | | Irene Hueter,
Yuval Peres:
Self-Affine Carpets on the Square Lattice.
Combinatorics, Probability & Computing 6(2): 197-204 (1997) |
1995 |
1 | | Ron Blei,
Yuval Peres,
James H. Schmerl:
Fractional Products of Sets.
Random Struct. Algorithms 6(1): 113-120 (1995) |