Justin Salez

CEREMADE, Université Paris-Dauphine & PSL
35
Documents

Publications

Publications

Spectral gap and curvature of monotone Markov chains

Justin Salez
Annals of Probability, 2024, 52 (3), ⟨10.1214/24-AOP1688⟩
Article dans une revue hal-04558604 v1

The varentropy criterion is sharp on expanders

Justin Salez
Annales Henri Lebesgue, 2024, 7, pp.239-250. ⟨10.5802/ahl.199⟩
Article dans une revue hal-04658961 v1

Separation cutoff for activated random walks

Alexandre Bristiel , Justin Salez
The Annals of Applied Probability, 2024, 34 (6), ⟨10.1214/24-AAP2089⟩
Article dans une revue hal-03902855 v1

Mixing time and expansion of non-negatively curved Markov chains

Florentin Münch , Justin Salez
Journal de l'École polytechnique — Mathématiques, 2023, 10, pp.575-590. ⟨10.5802/jep.226⟩
Article dans une revue hal-04558614 v1
Image document

Modified log-Sobolev inequalities for strong-Rayleigh measures

Jonathan Hermon , Justin Salez
The Annals of Applied Probability, 2023, 33 (2), ⟨10.1214/22-AAP1847⟩
Article dans une revue hal-03902910 v1

Cutoff for non-negatively curved Markov chains

Justin Salez
Journal of the European Mathematical Society, 2023, 26 (11), pp.4375-4392. ⟨10.4171/JEMS/1348⟩
Article dans une revue hal-03902897 v1
Image document

Universality of cutoff for exclusion with reservoirs

Justin Salez
Annals of Probability, 2023, 51 (2), ⟨10.1214/22-AOP1600⟩
Article dans une revue hal-03902891 v1
Image document

Upgrading MLSI to LSI for reversible Markov chains

Justin Salez , Konstantin Tikhomirov , Pierre Youssef
Journal of Functional Analysis, 2023, 285 (9), pp.110076. ⟨10.1016/j.jfa.2023.110076⟩
Article dans une revue hal-04215307 v1
Image document

Sparse expanders have negative curvature

Justin Salez
Geometric And Functional Analysis, 2022, 32 (6), pp.1486-1513. ⟨10.1007/s00039-022-00618-3⟩
Article dans une revue hal-03902903 v1
Image document

The interchange process on high-dimensional products

Jonathan Hermon , Justin Salez
The Annals of Applied Probability, 2021, 31 (1), ⟨10.1214/20-AAP1583⟩
Article dans une revue hal-03185133 v1
Image document

A sharp log-Sobolev inequality for the multislice

Justin Salez
Annales Henri Lebesgue, 2021, 4, pp.1143-1161. ⟨10.5802/ahl.99⟩
Article dans une revue hal-03353026 v1
Image document

Emergence of extended states at zero in the spectrum of sparse random graphs

Simon Coste , Justin Salez
Annals of Probability, 2021, 49 (4), ⟨10.1214/20-AOP1499⟩
Article dans une revue hal-03354274 v1
Image document

Entropy dissipation estimates for inhomogeneous zero-range processes

Jonathan Hermon , Justin Salez
The Annals of Applied Probability, 2021, 31 (5), ⟨10.1214/20-AAP1646⟩
Article dans une revue hal-03409885 v1
Image document

Cutoff for the mean-field zero-range process with bounded monotone rates

Jonathan Hermon , Justin Salez
Annals of Probability, 2020, 48 (2), pp.742-759. ⟨10.1214/19-AOP1373⟩
Article dans une revue hal-03035272 v1
Image document

Spectral atoms of unimodular random trees

Justin Salez
Journal of the European Mathematical Society, 2020, 22 (2), pp.345-363. ⟨10.4171/JEMS/923⟩
Article dans une revue hal-01374519 v2
Image document

A version of Aldous’ spectral-gap conjecture for the zero range process

Jonathan Hermon , Justin Salez
The Annals of Applied Probability, 2019, 29 (4), pp.2217-2229. ⟨10.1214/18-AAP1449⟩
Article dans une revue hal-02282513 v1
Image document

Cutoff for the mean-field zero-range process

Mathieu Merle , Justin Salez
Annals of Probability, 2019, 47 (5), pp.3170-3201. ⟨10.1214/19-AOP1336⟩
Article dans une revue hal-02394178 v1
Image document

CUTOFF AT THE " ENTROPIC TIME " FOR SPARSE MARKOV CHAINS

Charles Bordenave , Pietro Caputo , Justin Salez
Probability Theory and Related Fields, 2019, 173 (1-2), pp.261-292. ⟨10.1007/s00440-018-0834-0⟩
Article dans une revue hal-01391939 v1
Image document

Random walk on sparse random digraphs

Charles Bordenave , Pietro Caputo , Justin Salez
Probability Theory and Related Fields, 2018, 170 (3-4), pp.933-960. ⟨10.1007/s00440-017-0796-7⟩
Article dans une revue hal-01187523 v1
Image document

WEIGHTED SAMPLING WITHOUT REPLACEMENT

Anna Ben-Hamou , Yuval Peres , Justin Salez
Brazilian Journal of Probability and Statistics, 2018, ⟨10.1214/17-BJPS359⟩
Article dans une revue hal-01376925 v1
Image document

CUTOFF FOR NON-BACKTRACKING RANDOM WALKS ON SPARSE RANDOM GRAPHS

Anna Ben-Hamou , Justin Salez
Annals of Probability, 2017, ⟨10.1214/16-AOP1100⟩
Article dans une revue hal-01141192 v1

The interpolation method for random graphs with prescribed degrees

Justin Salez
Combinatorics, Probability and Computing, 2016, 25 (3), pp.436-447
Article dans une revue hal-01361825 v1

The densest subgraph problem in sparse random graphs

Justin Salez , Venkat Anantharam
The Annals of Applied Probability, 2016, 26 (1), pp.305-327
Article dans une revue hal-01361829 v1
Image document

The interpolation method for random graphs with prescribed degrees

Justin Salez
Combinatorics, Probability and Computing, 2016, 25 (3), pp.436-447. ⟨10.1017/S0963548315000139⟩
Article dans une revue hal-00983930 v1
Image document

The densest subgraph problem in sparse random graphs

Venkat Anantharam , Justin Salez
The Annals of Applied Probability, 2016, 26 (1), pp.305-327. ⟨10.1214/14-AAP1091⟩
Article dans une revue hal-00919079 v1
Image document

The Mezard-Parisi equation for matchings in pseudo-dimension d>1

Justin Salez
Electronic Communications in Probability, 2015, 20 (13), pp.1-7. ⟨10.1214/ECP.v20-3791⟩
Article dans une revue hal-01062106 v1
Image document

Cooperative strings and glassy interfaces

Thomas Salez , Justin Salez , K. Dalnoki-Veress , E. Raphael , J.A. Forrest
Proceedings of the National Academy of Sciences of the United States of America, 2015, 112 (27), pp.8227-8231. ⟨10.1073/pnas.1503133112⟩
Article dans une revue hal-01265545 v1
Image document

Every totally real algebraic integer is a tree eigenvalue

Justin Salez
Journal of Combinatorial Theory, Series B, 2015, 111, pp.249-256. ⟨10.1016/j.jctb.2014.09.001⟩
Article dans une revue hal-00789806 v2

The Compulsive Gambler Process

David Aldous , Daniel Lanoue , Justin Salez
Electronic Journal of Probability, 2015, 20 (35), pp.1-18. ⟨10.1214/EJP.v20-3582⟩
Article dans une revue hal-01003097 v1

Joint distribution of distances in large random regular networks

Justin Salez
Journal of Applied Probability, 2013, 50 (3), pp.861-870
Article dans une revue hal-00935245 v1

Matchings on infinite graphs

Charles Bordenave , Marc Lelarge , Justin Salez
Probability Theory and Related Fields, 2013, 157 (1-2), pp.183-208. ⟨10.1007/s00440-012-0453-0⟩
Article dans une revue hal-00917419 v1
Image document

Weighted enumeration of spanning subgraphs in locally tree‐like graphs

Justin Salez
Random Structures and Algorithms, 2013, 43 (3), pp.377-397. ⟨10.1002/rsa.20436⟩
Article dans une revue inria-00577234 v1

The rank of diluted random graphs

Charles Bordenave , Marc Lelarge , Justin Salez
Annals of Probability, 2011, 39 (3), pp.1097-1121. ⟨10.1214/10-AOP567⟩
Article dans une revue hal-00630917 v1
Image document

Belief propagation : an asymptotically optimal algorithm for the random assignment problem

Justin Salez , Devavrat Shah
Mathematics of Operations Research, 2009
Article dans une revue inria-00358331 v1
Image document

Some implications of local weak convergence for sparse random graphs

Justin Salez
Mathematics [math]. Université Pierre et Marie Curie - Paris VI; Ecole Normale Supérieure de Paris - ENS Paris, 2011. English. ⟨NNT : ⟩
Thèse tel-00637130 v1