Justin Salez

CEREMADE, Université Paris-Dauphine & PSL
36
Documents

Publications

Publications

Entropy and curvature: Beyond the Peres-Tetali conjecture

Pietro Caputo , Florentin Münch , Justin Salez

Transactions of the American Mathematical Society, 2025, 378 (5), pp.3551-3571. ⟨10.1090/tran/9395⟩

Article dans une revue hal-05487789v1
Deposit thumbnail

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-04658961v1
Deposit thumbnail

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-03902855v1
Deposit thumbnail

Spectral gap and curvature of monotone Markov chains

Justin Salez

The Annals of Probability, 2024, 52 (3), ⟨10.1214/24-AOP1688⟩

Article dans une revue hal-04558604v1
Deposit thumbnail

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-03902897v1
Deposit thumbnail

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-03902910v1
Deposit thumbnail

Universality of cutoff for exclusion with reservoirs

Justin Salez

The Annals of Probability, 2023, 51 (2), ⟨10.1214/22-AOP1600⟩

Article dans une revue hal-03902891v1
Deposit thumbnail

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-04215307v1
Deposit thumbnail

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-04558614v1
Deposit thumbnail

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-03902903v1
Deposit thumbnail

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-03185133v1
Deposit thumbnail

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-03353026v1
Deposit thumbnail

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-03409885v1
Deposit thumbnail

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

Simon Coste , Justin Salez

The Annals of Probability, 2021, 49 (4), ⟨10.1214/20-AOP1499⟩

Article dans une revue hal-03354274v1
Deposit thumbnail

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

Jonathan Hermon , Justin Salez

The Annals of Probability, 2020, 48 (2), pp.742-759. ⟨10.1214/19-AOP1373⟩

Article dans une revue hal-03035272v1
Deposit thumbnail

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-01374519v2
Deposit thumbnail

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-02282513v1
Deposit thumbnail

Cutoff for the mean-field zero-range process

Mathieu Merle , Justin Salez

The Annals of Probability, 2019, 47 (5), pp.3170-3201. ⟨10.1214/19-AOP1336⟩

Article dans une revue hal-02394178v1
Deposit thumbnail

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-01391939v1
Deposit thumbnail

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-01187523v1
Deposit thumbnail

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-01376925v1
Deposit thumbnail

CUTOFF FOR NON-BACKTRACKING RANDOM WALKS ON SPARSE RANDOM GRAPHS

Anna Ben-Hamou , Justin Salez

The Annals of Probability, 2017, ⟨10.1214/16-AOP1100⟩

Article dans une revue hal-01141192v1
Deposit thumbnail

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-00919079v1
Deposit thumbnail

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-00983930v1

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-01361825v1

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-01361829v1
Deposit thumbnail

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-00789806v2
Deposit thumbnail

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-01265545v1
Deposit thumbnail

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-01062106v1

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-01003097v1

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-00935245v1
Deposit thumbnail

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-00577234v1

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-00917419v1

The rank of diluted random graphs

Charles Bordenave , Marc Lelarge , Justin Salez

The Annals of Probability, 2011, 39 (3), pp.1097-1121. ⟨10.1214/10-AOP567⟩

Article dans une revue hal-00630917v1
Deposit thumbnail

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-00358331v1
Deposit thumbnail

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-00637130v1