Brailovskaya, Tatiana; Rácz, Miklós Z. Tree trace reconstruction using subtraces. (English) Zbl 1516.60004 J. Appl. Probab. 60, No. 2, 629-641 (2023). MSC: 60C05 94D99 68P20 68W32 PDFBibTeX XMLCite \textit{T. Brailovskaya} and \textit{M. Z. Rácz}, J. Appl. Probab. 60, No. 2, 629--641 (2023; Zbl 1516.60004) Full Text: DOI arXiv
Ferber, Asaf; Kwan, Matthew; Narayanan, Bhargav; Sah, Ashwin; Sawhney, Mehtaab Friendly bisections of random graphs. (English) Zbl 1522.05424 Commun. Am. Math. Soc. 2, 380-416 (2022). MSC: 05C80 60C05 PDFBibTeX XMLCite \textit{A. Ferber} et al., Commun. Am. Math. Soc. 2, 380--416 (2022; Zbl 1522.05424) Full Text: DOI arXiv
Huang, Dawei; Pettie, Seth; Zhang, Yixiang; Zhang, Zhijun The communication complexity of set intersection and multiple equality testing. (English) Zbl 1462.68058 SIAM J. Comput. 50, No. 2, 674-717 (2021). MSC: 68Q11 60C05 68W20 PDFBibTeX XMLCite \textit{D. Huang} et al., SIAM J. Comput. 50, No. 2, 674--717 (2021; Zbl 1462.68058) Full Text: DOI
Feng, Weiming; Sun, Yuxin; Yin, Yitong What can be sampled locally? (English) Zbl 1445.68334 Distrib. Comput. 33, No. 3-4, 227-253 (2020). MSC: 68W15 60J22 68Q87 PDFBibTeX XMLCite \textit{W. Feng} et al., Distrib. Comput. 33, No. 3--4, 227--253 (2020; Zbl 1445.68334) Full Text: DOI arXiv
Mossel, Elchanan Gaussian bounds for noise correlation of resilient functions. (English) Zbl 1457.60038 Isr. J. Math. 235, No. 1, 111-137 (2020). MSC: 60E15 68Q17 60F05 68Q25 60C05 PDFBibTeX XMLCite \textit{E. Mossel}, Isr. J. Math. 235, No. 1, 111--137 (2020; Zbl 1457.60038) Full Text: DOI arXiv
Teng, Shang-Hua Network essence: PageRank completion and centrality-conforming Markov chains. (English) Zbl 1423.68062 Loebl, Martin (ed.) et al., A journey through discrete mathematics. A tribute to Jiří Matoušek. Cham: Springer. 765-799 (2017). MSC: 68M11 01A70 60J20 68-03 PDFBibTeX XMLCite \textit{S.-H. Teng}, in: A journey through discrete mathematics. A tribute to Jiří Matoušek. Cham: Springer. 765--799 (2017; Zbl 1423.68062) Full Text: DOI arXiv
Cai, Yang; Daskalakis, Constantinos Extreme value theorems for optimal multidimensional pricing. (English) Zbl 1318.91080 Games Econ. Behav. 92, 266-305 (2015). MSC: 91B24 60G70 90C90 PDFBibTeX XMLCite \textit{Y. Cai} and \textit{C. Daskalakis}, Games Econ. Behav. 92, 266--305 (2015; Zbl 1318.91080) Full Text: DOI
Auletta, Vincenzo; Ferraioli, Diodato; Pasquale, Francesco; Persiano, Giuseppe Mixing time and stationary expected social welfare of logit dynamics. (English) Zbl 1291.91026 Theory Comput. Syst. 53, No. 1, 3-40 (2013). MSC: 91A22 91B15 60J20 PDFBibTeX XMLCite \textit{V. Auletta} et al., Theory Comput. Syst. 53, No. 1, 3--40 (2013; Zbl 1291.91026) Full Text: DOI arXiv
Auletta, Vincenzo; Ferraioli, Diodato; Pasquale, Francesco; Persiano, Giuseppe Metastability of logit dynamics for coordination games. (English) Zbl 1422.91095 Rabani, Yuval (ed.), Proceedings of the 23rd annual ACM-SIAM symposium on discrete algorithms, SODA 2012, Kyoto, Japan, January 17–19, 2012. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1006-1024 (2012). MSC: 91A22 91A26 60J20 PDFBibTeX XMLCite \textit{V. Auletta} et al., in: Proceedings of the 23rd annual ACM-SIAM symposium on discrete algorithms, SODA 2012, Kyoto, Japan, January 17--19, 2012. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1006--1024 (2012; Zbl 1422.91095) Full Text: Link
Auletta, Vincenzo; Ferraioli, Diodato; Pasquale, Francesco; Persiano, Giuseppe Mixing time and stationary expected social welfare of logit dynamics. (English) Zbl 1310.91031 Kontogiannis, Spyros (ed.) et al., Algorithmic game theory. Third international symposium, SAGT 2010, Athens, Greece, October 18–20, 2010. Proceedings. Berlin: Springer (ISBN 978-3-642-16169-8/pbk). Lecture Notes in Computer Science 6386, 54-65 (2010). MSC: 91A22 60J20 91B15 PDFBibTeX XMLCite \textit{V. Auletta} et al., Lect. Notes Comput. Sci. 6386, 54--65 (2010; Zbl 1310.91031) Full Text: DOI arXiv