| 2021 | COLT | Multiplayer Bandit Learning, from Competition to Cooperation. | Simina Brnzei, Yuval Peres |
| 2020 | COLT | Non-Stochastic Multi-Player Multi-Armed Bandits: Optimal Rate With Collision Information, Sublinear Without. | Sbastien Bubeck, Yuanzhi Li, Yuval Peres, Mark Sellke |
| 2019 | COLT | Sorted Top-k in Rounds. | Mark Braverman, Jieming Mao, Yuval Peres |
| 2019 | SIGIR | Optimal Freshness Crawl Under Politeness Constraints. | Andrey Kolobov, Yuval Peres, Eyal Lubetzky, Eric Horvitz |
| 2018 | COLT | Subpolynomial trace reconstruction for random strings \{and arbitrary deletion probability. | Nina Holden, Robin Pemantle, Yuval Peres |
| 2018 | FOCS | Testing Graph Clusterability: Algorithms and Lower Bounds. | Ashish Chiplunkar, Michael Kapralov, Sanjeev Khanna, Aida Mousavifar, Yuval Peres |
| 2018 | ISIT | Stabilizing a System with an Unbounded Random Gain Using Only Finitely Many Bits. | Victoria Kostina, Yuval Peres, Gireeja Ranade, Mark Sellke |
| 2018 | SODA | Comparing mixing times on sparse random graphs. | Anna Ben-Hamou, Eyal Lubetzky, Yuval Peres |
| 2018 | SODA | Estimating graph parameters via random walks with restarts. | Anna Ben-Hamou, Roberto I. Oliveira, Yuval Peres |
| 2018 | SODA | Exponentially slow mixing in the mean-field Swendsen-Wang dynamics. | Reza Gheissari, Eyal Lubetzky, Yuval Peres |
| 2017 | FOCS | Average-Case Reconstruction for the Deletion Channel: Subpolynomially Many Traces Suffice. | Yuval Peres, Alex Zhai |
| 2017 | ICALP | Tight Lower Bounds for Multiplicative Weights Algorithmic Families. | Nick Gravin, Yuval Peres, Balasubramanian Sivan |
| 2017 | STOC | Local max-cut in smoothed polynomial time. | Omer Angel, Sbastien Bubeck, Yuval Peres, Fan Wei |
| 2017 | STOC | Trace reconstruction with exp(O(n | Fedor Nazarov, Yuval Peres |
| 2016 | ISIT | A tiger by the tail: When multiplicative noise stymies control. | Jian Ding, Yuval Peres, Gireeja Ranade |
| 2016 | SODA | Towards Optimal Algorithms for Prediction with Expert Advice. | Nick Gravin, Yuval Peres, Balasubramanian Sivan |
| 2015 | COLT | Bandit Convex Optimization: \(\sqrt{T}\) Regret in One Dimension. | Sbastien Bubeck, Ofer Dekel, Tomer Koren, Yuval Peres |
| 2015 | ICML | Approval Voting and Incentives in Crowdsourcing. | Nihar B. Shah, Dengyong Zhou, Yuval Peres |
| 2015 | SODA | Characterization of cutoff for reversible Markov chains. | Riddhipratim Basu, Jonathan Hermon, Yuval Peres |
| 2015 | SODA | Perfect Bayesian Equilibria in Repeated Sales. | Nikhil R. Devanur, Yuval Peres, Balasubramanian Sivan |
| 2015 | SODA | Surprise probabilities in Markov chains. | James Norris, Yuval Peres, Alex Zhai |
| 2014 | COLT | Online Learning with Composite Loss Functions. | Ofer Dekel, Jian Ding, Tomer Koren, Yuval Peres |
| 2014 | STOC | Bandits with switching costs: | Ofer Dekel, Jian Ding, Tomer Koren, Yuval Peres |
| 2011 | SODA | Mobile Geometric Graphs: Detection, Coverage and Percolation. | Yuval Peres, Alistair Sinclair, Perla Sousi, Alexandre Stauffer |
| 2011 | STOC | Cover times, blanket times, and majorizing measures. | Jian Ding, James R. Lee, Yuval Peres |
| 2010 | FOCS | All-Pairs Shortest Paths in O(n | Yuval Peres, Dmitry Sotnikov, Benny Sudakov, Uri Zwick |
| 2010 | SODA | The (1 + beta)-Choice Process and Weighted Balls-into-Bins. | Yuval Peres, Kunal Talwar, Udi Wieder |
| 2009 | FOCS | Convergence of Local Dynamics to Balanced Outcomes in Exchange Networks. | Yossi Azar, Benjamin E. Birnbaum, L. Elisa Celis, Nikhil R. Devanur, Yuval Peres |
| 2009 | SODA | The unreasonable effectiveness of martingales. | Yuval Peres |
| 2009 | STOC | Finding sparse cuts locally using evolving sets. | Reid Andersen, Yuval Peres |
| 2008 | FOCS | Noise Tolerance of Expanders and Sublinear Expander Reconstruction. | Satyen Kale, Yuval Peres, C. Seshadhri |
| 2008 | SODA | Maximum overhang. | Mike Paterson, Yuval Peres, Mikkel Thorup, Peter Winkler, Uri Zwick |
| 2007 | FOCS | Mixing Time Power Laws at Criticality. | Yun Long, Asaf Nachmias, Yuval Peres |
| 2006 | SODA | Trees and Markov convexity. | James R. Lee, Assaf Naor, Yuval Peres |
| 2004 | FOCS | Shuffling by Semi-Random Transpositions. | Elchanan Mossel, Yuval Peres, Alistair Sinclair |
| 2003 | FOCS | On the Maximum Satisfiability of Random Formulas. | Dimitris Achlioptas, Assaf Naor, Yuval Peres |
| 2003 | STOC | The threshold for random k-SAT is 2 | Dimitris Achlioptas, Yuval Peres |
| 2003 | STOC | Evolving sets and mixin. | Ben Morris, Yuval Peres |
| 2002 | UAI | Decayed MCMC Filtering. | Bhaskara Marthi, Hanna Pasula, Stuart Russell, Yuval Peres |
| 2001 | FOCS | Glauber Dynamics on Trees and Hyperbolic Graphs. | Claire Kenyon, Elchanan Mossel, Yuval Peres |