BibTeX records: Pietro Caputo

download as .bib file

@inproceedings{DBLP:conf/stoc/CaputoS24,
  author       = {Pietro Caputo and
                  Alistair Sinclair},
  editor       = {Bojan Mohar and
                  Igor Shinkar and
                  Ryan O'Donnell},
  title        = {Nonlinear Dynamics for the Ising Model},
  booktitle    = {Proceedings of the 56th Annual {ACM} Symposium on Theory of Computing,
                  {STOC} 2024, Vancouver, BC, Canada, June 24-28, 2024},
  pages        = {515--526},
  publisher    = {{ACM}},
  year         = {2024},
  url          = {https://doi.org/10.1145/3618260.3649759},
  doi          = {10.1145/3618260.3649759},
  timestamp    = {Tue, 18 Jun 2024 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/stoc/CaputoS24.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/soda/BlancaCCPSV22,
  author       = {Antonio Blanca and
                  Pietro Caputo and
                  Zongchen Chen and
                  Daniel Parisi and
                  Daniel Stefankovic and
                  Eric Vigoda},
  editor       = {Joseph (Seffi) Naor and
                  Niv Buchbinder},
  title        = {On Mixing of Markov Chains: Coupling, Spectral Independence, and Entropy
                  Factorization},
  booktitle    = {Proceedings of the 2022 {ACM-SIAM} Symposium on Discrete Algorithms,
                  {SODA} 2022, Virtual Conference / Alexandria, VA, USA, January 9 -
                  12, 2022},
  pages        = {3670--3692},
  publisher    = {{SIAM}},
  year         = {2022},
  url          = {https://doi.org/10.1137/1.9781611977073.145},
  doi          = {10.1137/1.9781611977073.145},
  timestamp    = {Tue, 12 Apr 2022 11:24:56 +0200},
  biburl       = {https://dblp.org/rec/conf/soda/BlancaCCPSV22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/rsa/CaputoQ21,
  author       = {Pietro Caputo and
                  Matteo Quattropani},
  title        = {Mixing time of PageRank surfers on sparse random digraphs},
  journal      = {Random Struct. Algorithms},
  volume       = {59},
  number       = {3},
  pages        = {376--406},
  year         = {2021},
  url          = {https://doi.org/10.1002/rsa.21009},
  doi          = {10.1002/RSA.21009},
  timestamp    = {Mon, 05 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/rsa/CaputoQ21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/stoc/BlancaCPSV21,
  author       = {Antonio Blanca and
                  Pietro Caputo and
                  Daniel Parisi and
                  Alistair Sinclair and
                  Eric Vigoda},
  editor       = {Samir Khuller and
                  Virginia Vassilevska Williams},
  title        = {Entropy decay in the Swendsen-Wang dynamics on {\(\mathbb{Z}\)}\({}^{\mbox{\emph{d}}}\)},
  booktitle    = {{STOC} '21: 53rd Annual {ACM} {SIGACT} Symposium on Theory of Computing,
                  Virtual Event, Italy, June 21-25, 2021},
  pages        = {1551--1564},
  publisher    = {{ACM}},
  year         = {2021},
  url          = {https://doi.org/10.1145/3406325.3451095},
  doi          = {10.1145/3406325.3451095},
  timestamp    = {Tue, 22 Jun 2021 19:47:11 +0200},
  biburl       = {https://dblp.org/rec/conf/stoc/BlancaCPSV21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/abs-2103-07459,
  author       = {Antonio Blanca and
                  Pietro Caputo and
                  Zongchen Chen and
                  Daniel Parisi and
                  Daniel Stefankovic and
                  Eric Vigoda},
  title        = {On Mixing of Markov Chains: Coupling, Spectral Independence, and Entropy
                  Factorization},
  journal      = {CoRR},
  volume       = {abs/2103.07459},
  year         = {2021},
  url          = {https://arxiv.org/abs/2103.07459},
  eprinttype    = {arXiv},
  eprint       = {2103.07459},
  timestamp    = {Wed, 24 Mar 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2103-07459.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/abs-2104-08389,
  author       = {Xing Shi Cai and
                  Pietro Caputo and
                  Guillem Perarnau and
                  Matteo Quattropani},
  title        = {Rankings in directed configuration models with heavy tailed in-degrees},
  journal      = {CoRR},
  volume       = {abs/2104.08389},
  year         = {2021},
  url          = {https://arxiv.org/abs/2104.08389},
  eprinttype    = {arXiv},
  eprint       = {2104.08389},
  timestamp    = {Tue, 27 Apr 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2104-08389.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/abs-2109-06009,
  author       = {Alexandre Bristiel and
                  Pietro Caputo},
  title        = {Entropy inequalities for random walks and permutations},
  journal      = {CoRR},
  volume       = {abs/2109.06009},
  year         = {2021},
  url          = {https://arxiv.org/abs/2109.06009},
  eprinttype    = {arXiv},
  eprint       = {2109.06009},
  timestamp    = {Wed, 22 Sep 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2109-06009.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/rsa/BlancaCSV19,
  author       = {Antonio Blanca and
                  Pietro Caputo and
                  Alistair Sinclair and
                  Eric Vigoda},
  title        = {Spatial mixing and nonlocal Markov chains},
  journal      = {Random Struct. Algorithms},
  volume       = {55},
  number       = {3},
  pages        = {584--614},
  year         = {2019},
  url          = {https://doi.org/10.1002/rsa.20844},
  doi          = {10.1002/RSA.20844},
  timestamp    = {Tue, 08 Oct 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/rsa/BlancaCSV19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/soda/BlancaCSV18,
  author       = {Antonio Blanca and
                  Pietro Caputo and
                  Alistair Sinclair and
                  Eric Vigoda},
  editor       = {Artur Czumaj},
  title        = {Spatial Mixing and Non-local Markov chains},
  booktitle    = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
                  Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
  pages        = {1965--1980},
  publisher    = {{SIAM}},
  year         = {2018},
  url          = {https://doi.org/10.1137/1.9781611975031.128},
  doi          = {10.1137/1.9781611975031.128},
  timestamp    = {Tue, 02 Feb 2021 17:07:58 +0100},
  biburl       = {https://dblp.org/rec/conf/soda/BlancaCSV18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/abs-1708-01513,
  author       = {Antonio Blanca and
                  Pietro Caputo and
                  Alistair Sinclair and
                  Eric Vigoda},
  title        = {Spatial Mixing and Non-local Markov chains},
  journal      = {CoRR},
  volume       = {abs/1708.01513},
  year         = {2017},
  url          = {http://arxiv.org/abs/1708.01513},
  eprinttype    = {arXiv},
  eprint       = {1708.01513},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1708-01513.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/CaputoMSS15,
  author       = {Pietro Caputo and
                  Fabio Martinelli and
                  Alistair Sinclair and
                  Alexandre Stauffer},
  title        = {Dynamics of Lattice Triangulations on Thin Rectangles},
  journal      = {CoRR},
  volume       = {abs/1505.06161},
  year         = {2015},
  url          = {http://arxiv.org/abs/1505.06161},
  eprinttype    = {arXiv},
  eprint       = {1505.06161},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/CaputoMSS15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/stoc/CaputoMSS13,
  author       = {Pietro Caputo and
                  Fabio Martinelli and
                  Alistair Sinclair and
                  Alexandre Stauffer},
  editor       = {Dan Boneh and
                  Tim Roughgarden and
                  Joan Feigenbaum},
  title        = {Random lattice triangulations: structure and algorithms},
  booktitle    = {Symposium on Theory of Computing Conference, STOC'13, Palo Alto, CA,
                  USA, June 1-4, 2013},
  pages        = {615--624},
  publisher    = {{ACM}},
  year         = {2013},
  url          = {https://doi.org/10.1145/2488608.2488685},
  doi          = {10.1145/2488608.2488685},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/stoc/CaputoMSS13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/rsa/CaputoMT11,
  author       = {Pietro Caputo and
                  Fabio Martinelli and
                  Fabio Lucio Toninelli},
  title        = {Convergence to equilibrium of biased plane Partitions},
  journal      = {Random Struct. Algorithms},
  volume       = {39},
  number       = {1},
  pages        = {83--114},
  year         = {2011},
  url          = {https://doi.org/10.1002/rsa.20339},
  doi          = {10.1002/RSA.20339},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/rsa/CaputoMT11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/focs/CaputoMT11,
  author       = {Pietro Caputo and
                  Fabio Martinelli and
                  Fabio Lucio Toninelli},
  editor       = {Rafail Ostrovsky},
  title        = {Sharp Mixing Time Bounds for Sampling Random Surfaces},
  booktitle    = {{IEEE} 52nd Annual Symposium on Foundations of Computer Science, {FOCS}
                  2011, Palm Springs, CA, USA, October 22-25, 2011},
  pages        = {130--139},
  publisher    = {{IEEE} Computer Society},
  year         = {2011},
  url          = {https://doi.org/10.1109/FOCS.2011.47},
  doi          = {10.1109/FOCS.2011.47},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/CaputoMT11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.