Pietro Caputo

Publication Activity (10 Years)

Years Active: 2011-2024
Publications (10 Years): 10

Top Topics

Assemble To Order Systems

Monte Carlo Method

Transition Matrix

Top Venues

Random Struct. Algorithms

Publications

Pietro Caputo, Alistair Sinclair
Nonlinear Dynamics for the Ising Model. STOC (2024)
Antonio Blanca, Pietro Caputo, Zongchen Chen, Daniel Parisi, Daniel Stefankovic, Eric Vigoda
On Mixing of Markov Chains: Coupling, Spectral Independence, and Entropy Factorization. SODA (2022)
Antonio Blanca, Pietro Caputo, Zongchen Chen, Daniel Parisi, Daniel Stefankovic, Eric Vigoda
On Mixing of Markov Chains: Coupling, Spectral Independence, and Entropy Factorization. CoRR (2021)
Xing Shi Cai, Pietro Caputo, Guillem Perarnau, Matteo Quattropani
Rankings in directed configuration models with heavy tailed in-degrees. CoRR (2021)
Alexandre Bristiel, Pietro Caputo
Entropy inequalities for random walks and permutations. CoRR (2021)
Pietro Caputo, Matteo Quattropani
Mixing time of PageRank surfers on sparse random digraphs. Random Struct. Algorithms 59 (3) (2021)
Antonio Blanca, Pietro Caputo, Daniel Parisi, Alistair Sinclair, Eric Vigoda
. STOC (2021)
Antonio Blanca, Pietro Caputo, Alistair Sinclair, Eric Vigoda
Spatial mixing and nonlocal Markov chains. Random Struct. Algorithms 55 (3) (2019)
Antonio Blanca, Pietro Caputo, Alistair Sinclair, Eric Vigoda
Spatial Mixing and Non-local Markov chains. SODA (2018)
Antonio Blanca, Pietro Caputo, Alistair Sinclair, Eric Vigoda
Spatial Mixing and Non-local Markov chains. CoRR (2017)
Pietro Caputo, Fabio Martinelli, Alistair Sinclair, Alexandre Stauffer
Dynamics of Lattice Triangulations on Thin Rectangles. CoRR (2015)
Pietro Caputo, Fabio Martinelli, Alistair Sinclair, Alexandre Stauffer
Random lattice triangulations: structure and algorithms. STOC (2013)
Pietro Caputo, Fabio Martinelli, Fabio Lucio Toninelli
Convergence to equilibrium of biased plane Partitions. Random Struct. Algorithms 39 (1) (2011)
Pietro Caputo, Fabio Martinelli, Fabio Lucio Toninelli
Sharp Mixing Time Bounds for Sampling Random Surfaces. FOCS (2011)