Amir Dembo's home page

Address: Department of Statistics and Department of Mathematics,
Stanford University, Stanford, CA 94305.
Phone: (650) 7252237.
Fax: (650) 7258977.
e-mail: amir at math.stanford.edu

Areas of interest:

I have neither internships nor RA positions for anyone other than Stanford mathematics or statistics (incoming) PhDs. No reply provided for any request of this type.

Due to time limitation, regardless of the candidate's strength, I do not provide promotion/hiring/tenure/award evaluations for anyone other than current or past students, post-docs or co-authors of mine.

Because of my recent influence on many manuscripts as the editor of Ann. Probab., I do not take on refereeing papers for other journals throughout 2020 and 2021.

Currently teaching:

For the most recent correction sheet for the book "Large deviations techniques and applications, second edition" (Springer, Application of Mathematics, vol. 38, 1998) see corrections to hard-cover edition, or to purchase the soft-cover edition.

See my St. Flour summer school lecture notes on Favorite points, cover times and fractals.

Current PhD students: Youngtak Sohn, Kevin Yang.

Former PhD students: Andrew Nobel, Tim Zajic, Ioannis Kontoyiannis, Tiefeng Jiang, Yevgeniy Kovchegov, Scott Sheffield, Johan Lim, Dimitris Cheliotis, Olivier Daviaud, Manuel Zamfir, Kamil Szczegot, Jason Miller, Mykhaylo Shkolnikov, Nike Sun, Anirban Basak, Li-Cheng Tsai, Ruojun Huang, Subharbata Sen, Alex Zhai, Jun Yan.

Courses I have recently taught: Stochastic processes, Probability theory, Part II, Random Processes on Graphs and Lattices, Probability theory, Part III, Large deviations, Stochastic processes on graphs, Topics in probability theory, Introduction to Probability theory, Random walks, networks and environment, Discrete probabilistic methods, The spectrum of large random matrices, Probabilistic concepts in statistical physics and information theory, Probability theory, Part I, Advanced Topics in Probability Theory, Introduction to Financial Mathematics, Introduction to Stochastic Processes, Probability Theory: An Analytic View and Gibbs measures.

Publications since 2001: (for complete list, see Vitae).

  1. Dembo, A. and Kontoyiannis, I. Critical behavior in lossy source coding. IEEE IT, 47 (2001), pp. 1230-1237.
  2. Dembo, A., Kagan, A., Shepp, L. Remarks on the maximum correlation coefficient. Bernoulli, 7 (2001), pp. 343-350.
  3. Dembo, A., Gandolfi, A., Kesten, H. Greedy lattice animals: negative values and unconstrained maxima. Ann. Probab. 29 (2001), pp. 205-241.
  4. Dembo, A., Peres, Y., Rosen, J. and Zeitouni, O. Thick Points for Planar Brownian Motion and the Erd\"os-Taylor Conjecture on Random Walk. Acta Math. 186 (2001), pp. 239-270. See also Thick points (Red: at least 30 visits in half a million steps of planar simple random walk, produced by Raissa D'Souza).
  5. Ben Arous, G., Dembo, A., Guionnet, A. Aging of spherical spin glasses. Prob. Th. Rel. Field. 120 (2001), pp. 1-67.
  6. Comets, F. and Dembo, A. Ordered overlaps in disordered mean-field models. Prob. Th. Rel. Field. 121 (2001), pp. 1-29.
  7. Dembo, A., Gantert, N., Peres, Y., Zeitouni, O. Large deviations for random walks on Galton-Watson trees: averaging and uncertainty. Prob. Th. Rel. Field. 122 (2002), pp. 241-288.
  8. Dembo, A., Poonen, B., Shao, Q., Zeitouni, O. Random polynomials having few or no real zeros. J. Amer. Math. Soc. 15 (2002), pp. 857-892.
  9. Dembo, A. and Kontoyiannis, I. Source coding, large deviations and approximate pattern matching. Invited paper, IEEE Trans. IT. 48 (2002), pp. 1590-1615.
  10. Dembo, A., Peres, Y., Rosen, J. and Zeitouni, O. Thick points for intersections of planar sample paths. Trans. Amer. Math. Soc. 354 (2002), pp. 4969-5003.
  11. Dembo, A., Guionnet, A. and Zeitouni, O. Aging properties of Sinai's model of random walk in random environment. In St. Flour summer school 2001 lecture notes by O. Zeitouni.
  12. Dembo, A., Peres, Y. and Rosen, J. Brownian Motion on compact manifolds: cover time and late points. Elect. J. Probab. 8 (2003), 15, pp. 1--14.
  13. Dembo, A., Guionnet, A. and Zeitouni, O. Moderate deviations for the spectral measure of certain random matrices. Ann. Inst. H. Poinc., Probab. and Stat. 39 (2003), pp. 1013-1042.
  14. Dembo, A. and Weissman, T. The minimax distortion redundancy in noisy source coding. IEEE Trans. IT, 49 (2003), pp. 3020-3030.
  15. Dembo, A., Deuschel, J.D. and Duffie, D. Large portfolio losses. Finance and Stochastics, 8 (2004), pp. 3-16.
  16. Dembo, A., Gantert, N. and Zeitouni, O. Large deviations for random walks in random environment with holding times. Ann. Probab., 32 (2004), pp. 996-1029.
  17. Dembo, A., Peres, Y., Rosen, J. and Zeitouni, O. Cover times for Brownian motion and random walks in two dimensions. Ann. Math., 160 (2004), pp. 433-464. See Late points (Yellow: points last visited by a simple random walk on 512x512 torus, produced by Raissa D'Souza).
  18. Bryc, W., Dembo, A. and Kagan, A. On the maximum correlation coefficient. Theory Probab. and Appl. 49 (2004), pp. 191-197.
  19. Dembo, A., Morters, P. and Sheffied, S. Large deviations of Markov chains indexed by random trees. Ann. Inst. H. Poinc., Probab. and Stat. 41 (2005), pp. 971-996.
  20. Dembo, A. and Weissman, T. Universal denoising for the finite-input-general-output channel. IEEE Trans. IT, 51 (2005), pp. 1507-1517.
  21. Dembo, A., Peres, Y., Rosen, J. and Zeitouni, O. Late points for random walks in two dimensions. Ann. Probab. 34 (2006), pp. 219-263.
  22. Bryc, W., Dembo, A. and Jiang, T. Spectral measure of large random Hankel, Markov and Toeplitz matrices. Ann. Probab. 34 (2006), pp. 1-38. Also expanded version (posted on arXiv).
  23. Dembo, A. and Sznitman, A.S. On the disconnection of a discrete cylinder by a random walk. Prob. Th. Rel. Fields 136 (2006), pp. 321-340.
  24. Dembo, A. Simple random covering, disconnection, late and favorite points. Proceedings of the International Congress of Mathematicians, Madrid (2006), Volume III, pp. 535-558. Or expanded version.
  25. Ben Arous, G., Dembo, A. and Guionnet, A. Cugliandolo-Kurchan equations for dynamics of spin-glasses. Prob. Th. Rel. Fields 136 (2006), pp. 619-660.
  26. Dembo, A. and Shao, Q. Large and moderate deviations for Hotelling's T-squared statistic. Elect. Comm. Probab. 11 (2006), pp. 149-159.
  27. Dembo, A., Gantert, N., Peres, Y. and Shi, Z. Valleys and the maximum local time for random walk in random environment. Prob. Th. Rel. Fields 137 (2007), pp. 443-474.
  28. Dembo, A., Peres, Y. and Rosen, J. How large a disc is covered by a random walk in n steps?. Ann. Probab. 35 (2007), pp. 577-601.
  29. Dembo, A. and Deuschel, J.D. Aging for interacting diffusion processes. Ann. Inst. H. Poinc., Probab. and Stat. 43 (2007), pp. 461-480.
  30. Dembo, A., Guionnet, A. and Mazza, C. Limiting dynamics for spherical models of spin glasses at high temperature. J. Stat. Phys. 126 (2007), pp. 781-816.
  31. Dembo, A. and Montanari, A. Finite size scaling for the core of large random hypergraphs. Ann. Appl. Probab. 18 (2008), pp. 1993-2040 ( PDF ).
  32. Dembo, A. and Sznitman, A.S. A lower bound on the disconnection time of a discrete cylinder. In Progress in Probability, vol. 60 (in and out of Equilibrium 2), Birkhauser (2008), pp. 211-227.
  33. Belinschi, S., Dembo, A. and Guionnet A. Spectral measure of heavy tailed band and covariance random matrices. Comm. Math. Phys. 289 (2009), pp. 1023-1055.
  34. Dembo, A. and Montanari, A. Ising models on locally tree-like graphs. Ann. Appl. Probab. 20 (2010), pp. 565-592.
  35. Dembo, A. and Deuschel, J.D. Markovian perturbation, response and fluctuation dissipation theorem. Ann. Inst. Henri Poinc. 46 (2010), pp. 822-852.
  36. Dembo A. and Montanari A. Gibbs measures and phase transitions on sparse random graphs. Brazilian J. of Probab. and Stat. 24 (2010), pp. 137-211. Also expanded version (with Section 1.3 and Section 6; posted on arXiv).
  37. Dembo A. and Sun N. Central limit theorem for biased random walk on multi-type Galton-Watson trees. Elect. J. Probab. 17 (2012), article 75.
  38. Dembo, A. Ding, J. and Gao, F. Persistence of iterated partial sums. Ann. Inst. Henri Poinc. 49 (2013).
  39. Dembo, A., Montanari, A. and Sun, N. Factor models on locally tree-like graphs. Ann. Probab. 41 (2013), pp. 4162-4213.
  40. Basak, A. and Dembo, A. Limiting spectral distribution of sum of unitary and orthogonal matrices. Elec. Comm. Probab. 18 (2013), article 69.
  41. Dembo, A., Montanari, A., Sly, A. and Sun, N. The replica symmetric solution for Potts models on d-regular graphs. Comm. Math. Phys. 327 (2014), pp. 551-575.
  42. Dembo, A., Huang, R. and Sidoravicius, V. Walking within growing domains: recurrence versus transience. Elec. J. Probab. 19 (2014), article 106, pp. 1-20.
  43. Dembo, A., Huang, R. and Sidoravicius, V. Monotone interaction of walk and graph: recurrence versus transience. Elec. Comm. Probab. 19 (2014), article 76, pp. 1-12.
  44. Dembo, A. and Mukherjee, S. No zero-crossings for random polynomials and the heat equation. Ann. Probab. 43 (2015), pp. 85-118.
  45. Dembo, A. and Zeitouni, O. Matrix optimization under random external fields. J. Stat. Phys. 159 (2015), pp. 1306-1326.
  46. Dembo, A. and Tsai, L-C. Weakly asymmetric non-simple exclusion process and the Kardar-Parisi-Zhang equation. Comm. Math. Phys. 341 (2016), pp. 219-261.
  47. Dembo, A., Shkolnikov, M., Varadhan, S.R.S and Zeitouni, O. Large deviations for diffusions interacting through their ranks. Comm. Pure Appl. Math. 69 (2016), pp. 1259-1313.
  48. Chatterjee, S. and Dembo, A. Nonlinear large deviations. Adv. Math. 299 (2016), pp. 396-450.
  49. Basak, A. and Dembo, A. Ferromagnetic Ising measures on large locally tree-like graphs. Ann. Probab. 45, (2017), pp. 780-823.
  50. Dembo, A., Montanari, A. and Sen, S. Extremal cuts of sparse random graphs. Ann. Probab. 45, (2017), pp. 1190-1217.
  51. Dembo, A., Huang, R., Morris, B. and Peres, Y. Transience in growing subgraphs via evolving sets. Ann. Inst. Henri Poinc. Prob. Stat., 53 (2017), pp. 1164-1180.
  52. Dembo, A. and Tsai, L-C. Equilibrium fluctuation of the Atlas model. Ann. Probab., 45 (2017), pp. 4529-4560.
  53. Dembo, A. and Mukherjee, S. Persistence of Gaussian processes: non-summable correlations. Prob. Th. Rel. Fields, 169 (2017), pp. 1007-1039.
  54. Agazzi, A., Dembo, A. and Eckmann, J.-P. Large deviations theory for Markov jump models of chemical reaction networks. Ann. Appl. Prob. 28 (2018), pp. 1821-1855.
  55. Agazzi, A., Dembo, A. and Eckmann, J.-P. On the geometry of chemical reaction networks: Lyapunov function and large deviations. J. Stat. Phys. 172 (2018), pp. 321-352.
  56. Dembo, A., Kumagai, T. and Nakamura, C. Cutoff for lamplighter chains on fractals. Elec. J. Probab. 23 (2018), article 73, pp. 1-21.
  57. Dembo, A. and Lubetzky, E. A large deviation principle for the Erdos--Renyi uniform random graph. Elec. Comm. Probab. 23 (2018), article 79, pp. 1-13.
  58. Dembo, A., Fukushima, R. and Kubota, N. Slowdown estimates for one-dimensional random walks in random environment with holding times. Elec. Comm. Probab. 23 (2018), article 89, pp. 1-12.
  59. Dembo, A., Ding, J., Miller, J. and Peres, Y. Cut-off for lamplighter chains on tori: dimension interpolation and phase transition. Prob. Th. Rel. Fields 173 (2019), 605-650.
  60. Dembo, A., Levit, A. and Vadlamani, S. Component sizes for large quantum Erdos-Renyi graph near criticality. Ann. Probab. 47 (2019), 1185--1219.
  61. Dembo, A., Jara, M., Olla, S. The infinite Atlas process: convergence to equilibrium. Ann. Inst. Henri Poinc. 55 (2019), 607--619.
  62. Cabezas, M., Dembo, A., Sarantsev, A. and Sidoravicius, V. Brownian particles with rank-dependent drifts: Out-of-equilibrium behavior. Comm. Pure Appl. Math. 72 (2019), 1424-1458.
  63. Dembo, A. and Tsai L-C., The criticality of a randomly-driven front. Archive Ratl. Mech. Anal. 233 (2019), 643-699.
  64. Dembo, A., Huang, R. and Zheng, T. Random walks among time increasing conductances: Heat kernel estimates. Prob. Th. Rel. Fields 175 (2019), 397-445.
  65. Dembo, A. and Subag, E. Dynamics for spherical spin glasses: disorder dependdent initial conditions. J. Stat. Phys. 181 (2020), 465-514.
  66. Basu, R., Dembo, A., Feldheim, N. and Zeitouni, O. Exponential concentration for zeros of stationary Gaussian processes. Int. Math. Res. Notices (2020), 9769-9796.
  67. Cook, N. and Dembo, A. Large deviations of subgraph counts for sparse Erdos--Renyi graphs. Adv. Math. 373 (2020), 107289.
  68. Dembo, A., Kannan, S., Tas, E.N., Tse, D., Viswanath, P., Wang, X. and Zeitouni, O. Everything is a race and Nakamoto always wins. ACM Conf. on Computer and Comm. Security (ACM CCS 2020 B).
  69. Dembo, A., Lubetzky, E. and Zhang, Y. Empirical spectral distribution of sparse random graphs. In and Out of Equilibrium 3: Celebrating Vladas Sidoravicius (2020), 319-345.
  70. Dembo, A., Rosen, J. and Zeitouni, O. Limit law for the cover time of a random walk on a binary tree. Ann. Inst. Henri Poinc., Prob. Stat. 57 (2021), 830-855.
  71. Dembo, A., Groisman, P., Huang, R. and Sidoravicius, V. Averaging principle and shape theorem for a growth model with memory. Comm. Pure Appl. Math. 74 (2021), 1453-1492.
  72. Bhattacharya, S. and Dembo, A. Upper tail for homomorphism counts in constrained sparse random graphs. Rand. Str. Alg. 59 (2021), 315-338.
  73. Dembo, A., Lubetzky, E. and Zeitouni, O. Universality for Langevin spin glass dynamics To appear, Ann. Appl. Probab. (2021).
  74. Dembo, A. and Gheissari, R. Diffusions interacting through a random matrix: universality via stochastic Taylor expansion. To appear, Prob. Th. Rel. Fields (2021).
  75. Cook, N., Dembo, A. and Pham, H. T. Regularity method and large deviation principles for the Erdos-Renyi hypergraph. Submitted.
  76. Dembo, A., Ding, J. and Yan, J. Persistence versus stability for auto-regressive sequences. To be submitted.
  77. Chatterjee, S., Dembo, A. and Ding, J. On level sets of Gaussian fields. Unpublished.
  78. Dembo, A. and Guo, X. The Patched Brownian motion distribution. Unpublished.
  79. Dembo, A. and Peligrad, M. Moderate deviations for the blockwise bootstrap of dependent data. Unpublished.
  80. Bolthausen, E., Comets, F. and Dembo, A. Large deviations for random matrices and random graphs. Unpublished.

To be posted in the future: