Pietro Caputo

According to our database, Pietro Caputo authored at least 13 papers between 2011 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Entropy Contractions in Markov Chains: Half-Step, Full-Step and Continuous-Time.

Pietro Caputo, Zongchen Chen, Yuzhou Gu, Yury Polyanskiy

CoRR, 2024

Nonlinear Dynamics for the Ising Model.

Pietro Caputo, Alistair Sinclair

Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 2024

2022

On Mixing of Markov Chains: Coupling, Spectral Independence, and Entropy Factorization.

Antonio Blanca, Pietro Caputo, Zongchen Chen, Daniel Parisi, Daniel Stefankovic, Eric Vigoda

Proceedings of the 2022 ACM-SIAM Symposium on Discrete Algorithms, 2022

2021

Mixing time of PageRank surfers on sparse random digraphs.

Pietro Caputo, Matteo Quattropani

Random Struct. Algorithms, 2021

Entropy inequalities for random walks and permutations.

Alexandre Bristiel, Pietro Caputo

CoRR, 2021

Rankings in directed configuration models with heavy tailed in-degrees.

Xing Shi Cai, Pietro Caputo, Guillem Perarnau, Matteo Quattropani

CoRR, 2021

Entropy decay in the Swendsen-Wang dynamics on ℤ^<i>d</i>.

Antonio Blanca, Pietro Caputo, Daniel Parisi, Alistair Sinclair, Eric Vigoda

Proceedings of the STOC '21: 53rd Annual ACM SIGACT Symposium on Theory of Computing, 2021

2019

Spatial mixing and nonlocal Markov chains.

Antonio Blanca, Pietro Caputo, Alistair Sinclair, Eric Vigoda

Random Struct. Algorithms, 2019

2018

Spatial Mixing and Non-local Markov chains.

Antonio Blanca, Pietro Caputo, Alistair Sinclair, Eric Vigoda

Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 2018

2015

Dynamics of Lattice Triangulations on Thin Rectangles.

Pietro Caputo, Fabio Martinelli, Alistair Sinclair, Alexandre Stauffer

CoRR, 2015

2013

Random lattice triangulations: structure and algorithms.

Pietro Caputo, Fabio Martinelli, Alistair Sinclair, Alexandre Stauffer

Proceedings of the Symposium on Theory of Computing Conference, 2013

2011

Convergence to equilibrium of biased plane Partitions.

Pietro Caputo, Fabio Martinelli, Fabio Lucio Toninelli

Random Struct. Algorithms, 2011

Sharp Mixing Time Bounds for Sampling Random Surfaces.

Pietro Caputo, Fabio Martinelli, Fabio Lucio Toninelli

Proceedings of the IEEE 52nd Annual Symposium on Foundations of Computer Science, 2011