Justin Salez

photo

Activities and links

Postdocs and PhD students

Publications and preprints

  1. A transport approach to the cutoff phenomenon (with F. Pedrotti). Submitted.
  2. Modern aspects of Markov chains: entropy, curvature, and the cutoff phenomenon. Submitted.
  3. Intrinsic regularity in the discrete log-Sobolev inequality (with P. Youssef). Submitted.
  4. A new cutoff criterion for non-negatively curved chains (with F. Pedrotti). Submitted.
  5. Cutoff for non-negatively curved diffusions. Submitted.
  6. Concentration of information on discrete groups (with J. Hermon, X. Huang, F. Pedrotti). Submitted.
  7. Entropy factorization via curvature (with P. Caputo). Submitted.
  8. Entropy and curvature: beyond the Peres-Tetali conjecture (with F. Münch, P. Caputo). Transactions of the American Mathematical Society, 378 (2025).
  9. The varentropy criterion is sharp on expanders. Annales Henri Lebesgue, 7 (2024).
  10. Spectral gap and curvature of monotone Markov chains. Annals of Probability, 52 (2024).
  11. Cutoff for non-negatively curved Markov chains. Journal of the European Mathematical Society, 26 (2024).
  12. Separation cutoff for activated random walks (with A. Bristiel). Annals of Applied Probability, 34 (2024).
  13. Upgrading MLSI to LSI for reversible Markov chains (with K. Tikhomirov, P. Youssef). Journal of Functional Analysis, 285 (2023).
  14. Mixing time and expansion of non-negatively curved Markov chains (with F. Münch). Journal de l'École polytechnique, 10 (2023).
  15. Universality of cutoff for exclusion with reservoirs. Annals of Probability, 51 (2023).
  16. Modified log-Sobolev inequalities for strong-Rayleigh measures (with J. Hermon). Annals of Applied Probability, 33 (2023).
  17. Sparse expanders have negative curvature. Geometric and Functional Analysis, 32 (2022).
  18. A sharp log-Sobolev inequality for the multislice. Annales Henri Lebesgue, 4 (2021).
  19. The interchange process on high-dimensional products (with J. Hermon). Annals of Applied Probability, 31 (2021).
  20. Entropy dissipation estimates for inhomogeneous zero-range processes (with J. Hermon). Annals of Applied Probability, 31 (2021).
  21. Emergence of extended states at zero in the spectrum of sparse random graphs (with S. Coste). Annals of Probability, 49 (2021).
  22. Cutoff for the mean-field zero-range process with bounded monotone rates (with J. Hermon). Annals of Probability, 48 (2020).
  23. Spectral atoms of unimodular random trees. Journal of the European Mathematical Society, 22 (2020).
  24. A version of Aldous' spectral-gap conjecture for the zero range process (with J. Hermon). Annals of Applied Probability, 29 (2019).
  25. Cutoff for the mean-field zero-range process (with M. Merle). Annals of Probability, 47 (2019).
  26. Cutoff at the "entropic time" for sparse Markov chains (with C. Bordenave, P. Caputo). Probability Theory and Related Fields, 173 (2019).
  27. Random walk on sparse random digraphs (with C. Bordenave, P. Caputo). Probability Theory and Related Fields, 170 (2018).
  28. Weighted sampling without replacement (with A. Ben-Hamou, Y. Peres). Brazilian Journal of Probability and Statistics, 32 (2018).
  29. Cutoff for non-backtracking random walks on sparse random graphs (with A. Ben-Hamou). Annals of Probability, 45 (2017).
  30. The interpolation method for random graphs with prescribed degrees. Combinatorics, Probability and Computing, 25 (2016).
  31. The densest subgraph problem in sparse random graphs (with V. Anantharam). Annals of Applied Probability, 26 (2016).
  32. Cooperative strings and glassy interfaces (with T. Salez, K. Dalnoki-Veress, E. Raphael, J. Forrest). Proceedings of the National Academy of Sciences, 112 (2015).
  33. The compulsive gambler process (with D. Aldous, D. Lanoue). Electronic Journal of Probability, 20 (2015).
  34. The Mézard-Parisi equation for matchings in pseudo-dimension d>1. Electronic Communications in Probability, 20 (2015).
  35. Every totally real algebraic integer is a tree eigenvalue. Journal of Combinatorial Theory, series B, 111 (2015).
  36. Joint distribution of distances in large random regular networks. Journal of Applied Probability, 50 (2013).
  37. Weighted enumeration of spanning subgraphs in locally tree-like graphs. Random Structures and Algorithms, 43 (2013).
  38. Matchings on infinite graphs (with C. Bordenave, M. Lelarge). Probability Theory and Related Fields, 157 (2013).
  39. The rank of diluted random graphs (with C. Bordenave, M. Lelarge). Annals of Probability, 39 (2011).
  40. Belief propagation for the random assignment problem (with D. Shah). Mathematics of Operations Research, 34 (2009).
  41. Optimality of belief propagation for the random assignment problem (with D. Shah). Proceedings of the 20th Symposium on Discrete Algorithms (2009).

Other writings