dblp.uni-trier.dewww.uni-trier.de

Yuval Peres Vis

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

*2009
27EEBrendan Lucier, Michael Molloy, Yuval Peres: The Glauber Dynamics for Colourings of Bounded Degree Trees. APPROX-RANDOM 2009: 631-645
26EEYuval Peres: The unreasonable effectiveness of martingales. SODA 2009: 997-1000
25EEReid Andersen, Yuval Peres: Finding sparse cuts locally using evolving sets. STOC 2009: 235-244
24EEGuangyue Han, Brian Marcus, Yuval Peres: A note on a complex Hilbert metric with application to domain of analyticity for entropy rate of hidden Markov processes CoRR abs/0905.2479: (2009)
23EEYossi Azar, Benjamin E. Birnbaum, L. Elisa Celis, Nikhil R. Devanur, Yuval Peres: Convergence of Local Dynamics to Balanced Outcomes in Exchange Networks CoRR abs/0907.4356: (2009)
2008
22EEJeong 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
21EESatyen Kale, Yuval Peres, C. Seshadhri: Noise Tolerance of Expanders and Sublinear Expander Reconstruction. FOCS 2008: 719-728
20EEMike Paterson, Yuval Peres, Mikkel Thorup, Peter Winkler, Uri Zwick: Maximum overhang. SODA 2008: 756-765
19EEReid Andersen, Yuval Peres: Finding Sparse Cuts Locally Using Evolving Sets CoRR abs/0811.3779: (2008)
2007
18EEYun Long, Asaf Nachmias, Yuval Peres: Mixing Time Power Laws at Criticality. FOCS 2007: 205-214
17EEDimitris Achlioptas, Assaf Naor, Yuval Peres: On the maximum satisfiability of random formulas. J. ACM 54(2): (2007)
2006
16EEJames R. Lee, Assaf Naor, Yuval Peres: Trees and Markov convexity. SODA 2006: 1028-1037
15EEJó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
14EEElchanan Mossel, Yuval Peres: New Coins From Old: Computing With Unknown Bias. Combinatorica 25(6): 707-724 (2005)
2004
13EEElchanan Mossel, Yuval Peres, Alistair Sinclair: Shuffling by Semi-Random Transpositions. FOCS 2004: 572-581
12EEDavid A. Levin, Yuval Peres: Identifying several biased coins encountered by a hidden random walk. Random Struct. Algorithms 25(1): 91-114 (2004)
2003
11EEDayue Chen, Yuval Peres: The Speed of Simple Random Walk and Anchored Expansion on Percolation Clusters: an Overview. DRW 2003: 39-44
10EEDimitris Achlioptas, Assaf Naor, Yuval Peres: On the Maximum Satisfiability of Random Formulas. FOCS 2003: 362-
9EEDimitris Achlioptas, Yuval Peres: The threshold for random k-SAT is 2k (ln 2 - O(k)). STOC 2003: 223-231
8EEBen Morris, Yuval Peres: Evolving sets and mixin. STOC 2003: 279-286
7EEDimitris 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
3EERussell 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)

Coauthor Index

1Dimitris Achlioptas [7] [9] [10] [17]
2Reid Andersen [19] [25]
3Yossi Azar [23]
4József Balogh [15]
5Benjamin E. Birnbaum [23]
6Ron Blei [1]
7L. Elisa Celis [23]
8Dayue Chen [11]
9Nikhil R. Devanur [23]
10Guangyue Han [24]
11Irene Hueter [2]
12Johan Jonasson [4]
13Satyen Kale [21]
14Jeong Han Kim [22]
15James R. Lee [16]
16David A. Levin [12]
17Yun Long [18]
18Brendan Lucier [27]
19Russell Lyons [3]
20Brian Marcus [24]
21Bhaskara Marthi [6]
22Claire Mathieu (Claire Kenyon, Claire Kenyon-Mathieu) [5]
23Michael Molloy (Michael S. O. Molloy) [27]
24Ravi Montenegro [22]
25Ben Morris (Ben J. Morris) [8]
26Elchanan Mossel [4] [5] [13] [14]
27Asaf Nachmias [18]
28Assaf Naor [10] [16] [17]
29Hanna M. Pasula (Hanna Pasula) [6]
30Mike Paterson [20]
31Robin Pemantle [3]
32Gábor Pete [15]
33Stuart J. Russell [6]
34James H. Schmerl [1]
35C. Seshadhri [21]
36Alistair Sinclair [13]
37Prasad Tetali [22]
38Mikkel Thorup [20]
39Peter Winkler (Peter M. Winkler) [20]
40Uri Zwick [20]

Colors in the list of coauthors

Copyright © Tue Nov 3 08:52:44 2009 by Michael Ley (ley@uni-trier.de)