Pietro Caputo

16 papers A* 6Journal 10
YearRankTypeTitle / Venue / Authors
2025 J jnl
Factorizations of relative entropy using stochastic localization.
CoRR
Pietro Caputo, Zongchen Chen, Daniel Parisi
2024 J jnl
Entropy Contractions in Markov Chains: Half-Step, Full-Step and Continuous-Time.
CoRR
Pietro Caputo, Zongchen Chen, Yuzhou Gu, Yury Polyanskiy
2024 A* conf
Nonlinear Dynamics for the Ising Model.
STOC
Pietro Caputo, Alistair Sinclair
2022 A* conf
On Mixing of Markov Chains: Coupling, Spectral Independence, and Entropy Factorization.
SODA
Antonio Blanca, Pietro Caputo, Zongchen Chen, Daniel Parisi, Daniel Stefankovic, Eric Vigoda
2021 A* conf
Entropy decay in the Swendsen-Wang dynamics on ℤ
STOC
Antonio Blanca, Pietro Caputo, Daniel Parisi, Alistair Sinclair, Eric Vigoda
2021 J jnl
Entropy inequalities for random walks and permutations.
CoRR
Alexandre Bristiel, Pietro Caputo
2021 J jnl
Mixing time of PageRank surfers on sparse random digraphs.
Random Struct. Algorithms
Pietro Caputo, Matteo Quattropani
2021 J jnl
On Mixing of Markov Chains: Coupling, Spectral Independence, and Entropy Factorization.
CoRR
Antonio Blanca, Pietro Caputo, Zongchen Chen, Daniel Parisi, Daniel Stefankovic, Eric Vigoda
2021 J jnl
Rankings in directed configuration models with heavy tailed in-degrees.
CoRR
Xing Shi Cai, Pietro Caputo, Guillem Perarnau, Matteo Quattropani
2019 J jnl
Spatial mixing and nonlocal Markov chains.
Random Struct. Algorithms
Antonio Blanca, Pietro Caputo, Alistair Sinclair, Eric Vigoda
2018 A* conf
Spatial Mixing and Non-local Markov chains.
SODA
Antonio Blanca, Pietro Caputo, Alistair Sinclair, Eric Vigoda
2017 J jnl
Spatial Mixing and Non-local Markov chains.
CoRR
Antonio Blanca, Pietro Caputo, Alistair Sinclair, Eric Vigoda
2015 J jnl
Dynamics of Lattice Triangulations on Thin Rectangles.
CoRR
Pietro Caputo, Fabio Martinelli, Alistair Sinclair, Alexandre Stauffer
2013 A* conf
Random lattice triangulations: structure and algorithms.
STOC
Pietro Caputo, Fabio Martinelli, Alistair Sinclair, Alexandre Stauffer
2011 J jnl
Convergence to equilibrium of biased plane Partitions.
Random Struct. Algorithms
Pietro Caputo, Fabio Martinelli, Fabio Lucio Toninelli
2011 A* conf
Sharp Mixing Time Bounds for Sampling Random Surfaces.
FOCS
Pietro Caputo, Fabio Martinelli, Fabio Lucio Toninelli