Publications and Preprints

Return to home page.

[28] Robust estimation of latent tree graphical models: Inferring hidden states with inexact parameters. 2011 (with E. Mossel and S. Roch) Submitted. Preprint

[27] From Agreement to Asymptotic Learning. 2011 (with E. Mossel and O. Tamuz) Submitted. Preprint

[26] Mixing of the upper triangular matrix walk. 2011 (with Y. Peres) Submitted. Preprint

[25] Quasi-polynomial mixing of the 2D stochastic Ising model with "plus" boundary up to criticality. 2010 (with E. Lubetzky, F. Martinelli and F. L. Toninelli) Submitted. Preprint

[24] Properties of Uniform Doubly Stochastic Matrices 2010 (with S. Chatterjee, P. Diaconis) Submitted. Preprint

[23] Computational Transition at the Uniqueness Threshold Extended abstract to appear in the Proceedings of FOCS 2010. Co-winner of the best paper award.
Journal version submitted. Preprint

[22] Random graphs with a given degree sequence 2010 (with S. Chatterjee and P. Diaconis) To appear Annals of Applied Probability. Preprint

[21] Reconstruction Threshold for the Hardcore Model 2010 (with N. Bhatnagar and P. Tetali) Extended abstract to appear in the Proceedings of RANDOM 2010. Journal version submitted. Preprint

[20] Explicit expanders with cutoff phenomena 2010 (with E. Lubetzky) Electronic Journal of Probability 16 (2011) 419-435. Preprint

[19] On the inference of large phylogenies with long branches: How long is too long? 2010 (with E. Mossel and S. Roch) To appear in the Bulletin of Mathematical Biology Preprint

[18] Critical Ising on the square lattice mixes in polynomial time 2010 (with E. Lubetzky) Preprint

[17] The weak limit of Ising models on locally tree-like graphs 2009 (with A. Montanari and E. Mossel) To appear Probability Theory and Related Fields Preprint

[16] Scaling Limit of Random Walks on Long Range Percolation Clusters 2009 (with N.Crawford) Preprint

[15] Cutoff for the Ising model on the lattice 2009 (with E. Lubetzky) Preprint

[14] Heat Kernel Upper Bounds on Long Range Percolation Clusters 2009 (with N. Crawford) Preprint

[13] Exact Thresholds for Ising-Gibbs Samplers on General Graphs 2009 (with E. Mossel) Preprint

[12]Cutoff phenomena for random walks on random regular graphs 2008 (with E. Lubetzky) Duke Mathematical Journal. 153 (2010), 475-510. Preprint

[11]Reconstruction of symmetric Potts Models Extended abstract appears in the Proceedings of the 41st ACM Symposium on Theory of Computing 2009, 581-590. To appear in Annals of Probability. Preprint

[10]Mixing time of exponential random graphs (with G. Bresler and S. Bhamidi) Extended abstract appears in the Proceedings of IEEE Symposium on Foundations of Computer Science 2008, 803-812.
Journal version to appear in the Annals of Applied Probability. Preprint

[9]Exact conditions for no ruin for the generalised Ornstein-Uhlenbeck process (with D. Bankovsky) Stochastic Process. Appl. 119 (2009), 2544--2562. Preprint

[8]Reconstruction of Random Colourings Communications of Mathematical Physics. 288 (2009), 943--961. Preprint

[7]Reconstruction of Markov Random Fields from Samples: Some Easy Observations and Algorithms (with G. Bresler and E. Mossel) Extended abstract appears in the Proceedings of RANDOM 2008. Journal version submitted. Preprint

[6]Gibbs Rapidly Samples Colorings of G(n,d/n) (with E. Mossel) Probability theory and related fields 148 (2010), 37-69. Preprint

[5]Rapid Mixing of Gibbs Sampling on Graphs that are Sparse on Average (with E. Mossel) Extended abstract appears in the Procedings of ACM-SIAM Symposium on Discrete Algorithms 2008, 238-247.
Random Structures Algorithms 35 (2009), 250--270. PDF Preprint

[4]Uniqueness Thresholds on Trees and Graphs Ann. Appl. Probab. 18 (2008), 1897--1909. Preprint

[3]A Cautionary Note on Modeling with Fractional Levy Flights (with C.C. Heyde), Physica A, 387, (2008) 5024-5032 Link

[2]Non-Standard Limit Theorem for Infinite Variance Functionals. (with C.C. Heyde), Annals of Probability, 36, (2008) 796-805. Link

[1]Integrated Fractional White Noise, Journal of Applied Probability, 44, (2007), 393-408. Link