Jian Ding's Home Page
I am currently an Associate Professor in Department of Statistics at the University of Chicago . My office is at Jones 322.
Previously, I spent one year (2011 - 2012) in Department of Mathematics at Stanford as a Szego Assistant Professor.
I obtained my Ph.D. (2006 - 2011) in statistics at UC Berkeley ,
under the supervision of Prof. Yuval Peres .
In summer 2011, I was a temporary postdoc at U. Washington working with Prof. James Lee .
In summer 2010, I was an intern at MSR New England mentored by
Dr. Jennifer Chayes . Before coming to Berkeley, I earned my B.S. at School of Mathematical Sciences , Peking University .
My research interests are probability theory and statistical physics, with focus on random constraint satisfaction problems and random planar geometry.
My current research is supported by NSF career award and Alfred P. Sloan fellowship.
Curriculum Vitae
pdf .
Teaching
I am teaching STAT251 in Fall 2016.
Papers (in reversed chronological order)
Liouville first passage percolation: the weight exponent is strictly less than 1 at high temperatures , (with S. Goswami),
Preprint .
Chemical distances for percolation of planar Gaussian free fields and critical random walk loop soups , (with L. Li),
Preprint .
Liouville first-passage percolation: subsequential scaling limit at high temperature ,
(with A. Dunlap ),
Preprint .
When multiplicative noise stymies control , (with
Y. Peres and G. Ranade ),
International Symposium on Information Theory (2016) .
First passage percolation on the exponential of two-dimensional branching random walks , (with S. Goswami),
Preprint .
Non-universality for first passage percolation on the exponential of log-correlated Gaussian fields , (with F. Zhang ),
Preprint .
Supercritical minimum mean-weight cycles , (with N. Sun and
D.B. Wilson ),
Preprint .
Convergence of the centered maximum of log-correlated Gaussian fields (with R. Roy and
O. Zeitouni ), accepted by Annals of Probability .
Percolation of averages in the stochastic mean field model: the near-supercritical regime , (with S. Goswami),
Electronic Journal of Probability, 20(2015), no.124, 1-21.
Testing for high-dimensional geometry in random graphs , (with
S. Bubeck , R. Eldan and M. Rácz ),
Random Structures and Algorithms, to appear.
Proof of the satisfiability conjecture for large k , (with
A. Sly and N. Sun ),
Preprint .
Convergence in law of the maximum of nonlattice branching random walk (with Maury Bramson and
O. Zeitouni ), Annalesde l'Institut Henri Poincare, to appear.
Cut-off for lamplighter chains on tori: dimension interpolation and phase transition ,
(with
A. Dembo , J. Miller and Y. Peres )
Preprint .
Mixing under monotone censoring , (with E. Mossel )
Electronic communication in probability, to appear.
On multiple peaks and moderate deviations for supremum of Gaussian field ,
(with R. Eldan and
A. Zhai )
Annals of Probability, to appear.
On level sets of Gaussian fields , (with S. Chatterjee and
A. Dembo )
Preprint .
Maximum independent sets on random regular graphs , (with
A. Sly and N. Sun ),
Acta Mathematica, accepted.
Satisfiability threshold for random regular NAE-SAT , (with
A. Sly and N. Sun ),
conference version at STOC 2014, journal version in Communications in Mathematical Physics, 341(2016), 2: 435-489 .
Bandits with Switching Costs: T^{2/3} Regret ,
(with O. Dekel , T. Koren and Y. Peres ),
STOC 2014 .
Sensitivity of mixing times , (with Y. Peres ),
Electronic Communications in Probability , 2013, vol(18).
Distances in critical long range percolation , (with A. Sly ),
Preprint .
Convergence in law of the maximum of the two-dimensional discrete Gaussian free field (with Maury Bramson and
O. Zeitouni ), Communications in Pure and Applied Mathematics 69(2015), 1: 62-123.
Markov type and threshold embeddings (with
J. Lee and Y. Peres ), Geometric and Functional Analysis , accepted.
Extreme values for two-dimensional discrete Gaussian free field (with
O. Zeitouni ), Annals of Probability , accepted.
Persistence of iterated partial sums , (with
A. Dembo and F. Gao )
Annales de l' Institut Henri Poincare , to appear.
Glauber Dynamics for the mean-field Potts Model , (with
P. Cuff ,
O. Louidor ,
E. Lubetzky , Y. Peres and A. Sly ) Journal of Statistical Physics , to appear.
Anatomy of the giant component: The strictly supercritical regime , (with
E. Lubetzky and Y. Peres ) European Journal of Combinatorics , to appear.
Scaling window for mean-field percolation of averages , Annals of Probability, to appear.
On cover times for 2D lattices , Electronic Journal of Probability, to appear.
Exponential and double exponential tails for maximum of two-dimensional discrete Gaussian free field , Probability Theory and Related Fields , to appear.
A sharp estimate for cover times on binary trees (with
O. Zeitouni ), Stochastic Processes and Applications, 122(5): 2117 - 2133 (2012).
Asymptotics of cover times via Gaussian free fields: bounded-degree graphs and general trees , Annals of Probability, to appear .
The Hitchhiker's Guide to Affiliation Networks: A Game-Theoretic Approach (with
C. Borgs ,
J. Chayes and B. Lucier ), ICS (2011) .
Cover times, blanket times, and majorizing measures , (with
J. Lee and Y. Peres ), journal version at Annals of Math 175(3) : 1409-1471 (2012), conference version at STOC (2011) .
The evolution of the cover time (with M. Barlow ,
A. Nachmias and Y. Peres ), Combinatorics, Probability and Computing, 20(3): 331-345 (2011).
Mixing time for the Ising model: a uniform lower bound for all graphs , (with Y. Peres ),
Annales de l' Institut Henri Poincare , 47(4): 1020-1028 (2011)..
Mixing time of near-critical random graphs , (with
E. Lubetzky and Y. Peres ), Annals of Probability, 40 (3): 979-1008 (2012).
Diameters in supercritical random graphs via first passage percolation (with J.H. Kim ,
E. Lubetzky and Y. Peres ), Combinatorics, Probability and Computing, 19 (5-6): 729-751 (2010).
Anatomy of a young giant component in the random graph (with J.H. Kim ,
E. Lubetzky and Y. Peres ), Random Structures and Algorithms, 39(2): 139-178 (2011).
Mixing time of critical Ising model on trees is polynomial in the height (with
E. Lubetzky and Y. Peres ), Communications in Mathematical Physics, 295 (2010), no. 1, 161-207.
Censored Glauber Dynamics for the mean field Ising Model (with
E. Lubetzky and Y. Peres ), Journal of Statistical Physics 137 (2009), no. 3, 407-458.
The mixing time evolution of Glauber dynamics for the mean-field Ising model (with
E. Lubetzky and Y. Peres ), Communications in Mathematical Physics, Volume 289, Number 2, July, 2009.
Total-variation cutoff in birth-and-death chains (with
E. Lubetzky and Y. Peres ), Probability Theory and Related Fields, 146 (2010), no. 1, 61-85.
Contact information
Department of Statistics
#104B Eckhart Hall
University of Chicago
Chicago, IL 60637
Email: j i a n d i n g -at- g a l t o n -dot- u c h i c a g o -dot- e d u