Publications and preprints

Publications and preprints:

Publications in probability:

Slowdown estimates for ballistic random walk in random environment. preprint. slides abstract

Long-range percolation mixing time. (With Itai Benjamini) and Ariel Yadin Combinatorics, Probability and Computing 17 487-494 (2008). abstract

A note on the noise sensitivity of weighted majority(3 pages). preprint abstract

A quenched invariance principle for certain ballistic random walks in i.i.d. environments. (With Ofer Zeitouni)
preprint abstract

Anomalous heat-kernel decay for random walk among bounded random conductances. (With Marek Biskup, Christopher Hoffman and Gady Kozma)
To appear, AIHP. abstract

On the limiting velocity of high dimensional random walk in random environment. To Appear, Annal Probab.
abstract

Quenched invariance principle for simple random walk on percolation clusters. (With Marek Biskup)
Probab. Theory Related Fields 137, no. 1-2, 83-120 (2007). slides abstract

Solvency games. (With Nevin Kapur, Leonard J. Schulman and Vijay V. Vazirani) preprint.
abstract

Nonuniqueness for specifications in $\ell^{2+\epsilon}$ (With Christopher Hoffman and Vladas Sidoravicius)
slides abstract

Glauber Dynamics on Trees and Hyperbolic Graphs (With Claire Kenyon, Elchanan Mossel and Yuval Peres)
Probab. Theory Related Fields 131, no. 3, 311-340 (2005). abstract

The speed of biased random walk on percolation clusters (With Nina Gantert and Yuval Peres) Probab. Theory Related Fields 126, no. 2, 221-242 (2003).
slides abstract

Mixing times of the biased card shuffling and the asymmetric exclusion process (With Itai Benjamini, Christopher Hoffman and Elchanan Mossel) Trans. Amer. Math. Soc. 357, no. 8, 3013-3029 (2005).
abstract

A lower bound for the chmical distance in sparse long-range percolation. preprint.
abstract

Transience of percolation clusters on wedges. (With Omer Angel, Itai Benjamini, and Yuval Peres) Electron. J. Probab. 11 no.25 655-669 (2006)
abstract

Transience, recurrence and critical behavior for long-range percolation Commun. Math. Phys. 226, 531-558 (2002).
abstract

The diameter of long-range percolation clusters on finite cycles (With Itai Benjamini) Random Structures and Algorithms 19:2, 102-111 (2001).
abstract

Publications in network theory:

Degree Distribution of the FKP Network Model (With Bela Bollobas, Christian Borgs, Jennifer Chayes and Oliver Riordan) Automata, languages and programming, 725-738, Lecture Notes in Comput. Sci., 2719, Springer, Berlin (2003).
abstract

On the spread of viruses on the internet. (With Christian Borgs, Jennifer T. Chayes and Amin Saberi)
Proceedings of the 16th ACM-SIAM Symposium on Discrete Algorithms (2005). abstract

Competition induced preferential attachment. (With Christian Borgs, Jennifer T. Chayes Raissa D'Souza, and Bobby D. Kleinberg) Combinatorics, Probability and Computing 14, 697-721 (2005).
abstract