Pietro Caputo

Orcid: 0000-0002-2871-2566

According to our database1, Pietro Caputo authored at least 11 papers between 2011 and 2022.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

On csauthors.net:

Bibliography

2022
On Mixing of Markov Chains: Coupling, Spectral Independence, and Entropy Factorization.
Proceedings of the 2022 ACM-SIAM Symposium on Discrete Algorithms, 2022

2021
Mixing time of PageRank surfers on sparse random digraphs.
Random Struct. Algorithms, 2021

Entropy inequalities for random walks and permutations.
CoRR, 2021

Rankings in directed configuration models with heavy tailed in-degrees.
CoRR, 2021

Entropy decay in the Swendsen-Wang dynamics on ℤ<sup><i>d</i></sup>.
Proceedings of the STOC '21: 53rd Annual ACM SIGACT Symposium on Theory of Computing, 2021

2019
Spatial mixing and nonlocal Markov chains.
Random Struct. Algorithms, 2019

2018
Spatial Mixing and Non-local Markov chains.
Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 2018

2015
Dynamics of Lattice Triangulations on Thin Rectangles.
CoRR, 2015

2013
Random lattice triangulations: structure and algorithms.
Proceedings of the Symposium on Theory of Computing Conference, 2013

2011
Convergence to equilibrium of biased plane Partitions.
Random Struct. Algorithms, 2011

Sharp Mixing Time Bounds for Sampling Random Surfaces.
Proceedings of the IEEE 52nd Annual Symposium on Foundations of Computer Science, 2011


  Loading...