Yuval Peres

ORCID

Publication Activity (10 Years)

Years Active: 1995-2022
Publications (10 Years): 70

Top Venues

CoRR

SODA

COLT

SIAM J. Discret. Math.

Publications

Victoria Kostina, Yuval Peres, Gireeja Ranade, Mark Sellke
Exact Minimum Number of Bits to Stabilize a Linear System. IEEE Trans. Autom. Control. 67 (10) (2022)
Victoria Kostina, Yuval Peres, Gireeja Ranade, Mark Sellke
Stabilizing a System With an Unbounded Random Gain Using Only Finitely Many Bits. IEEE Trans. Inf. Theory 67 (4) (2021)
Simina Brânzei, Yuval Peres
Multiplayer Bandit Learning, from Competition to Cooperation. COLT (2021)
Simina Brânzei, Yuval Peres
Consensus with Bounded Space and Minimal Communication. CoRR (2021)
Giulia Fanti, Nina Holden, Yuval Peres, Gireeja Ranade
Communication cost of consensus for nodes with limited memory. Proc. Natl. Acad. Sci. USA 117 (11) (2020)
Fernando G. S. L. Brandão, Aram W. Harrow, James R. Lee, Yuval Peres
Adversarial Hypothesis Testing and a Quantum Stein's Lemma for Restricted Measurements. IEEE Trans. Inf. Theory 66 (8) (2020)
Omer Angel, Abbas Mehrabian, Yuval Peres
The string of diamonds is nearly tight for rumour spreading. Comb. Probab. Comput. 29 (2) (2020)
Sébastien Bubeck, Yuanzhi Li, Yuval Peres, Mark Sellke
Non-Stochastic Multi-Player Multi-Armed Bandits: Optimal Rate With Collision Information, Sublinear Without. COLT (2020)
Roberto I. Oliveira, Yuval Peres
Random walks on graphs: new bounds on hitting, meeting, coalescing and returning. ANALCO (2019)
Mark Braverman, Jieming Mao, Yuval Peres
Sorted Top-k in Rounds. COLT (2019)
Nikhil R. Devanur, Yuval Peres, Balasubramanian Sivan
Perfect Bayesian Equilibria in repeated sales. Games Econ. Behav. 118 (2019)
Giulia Fanti, Nina Holden, Yuval Peres, Gireeja Ranade
Communication cost of consensus for nodes with limited memory. CoRR (2019)
Andrey Kolobov, Yuval Peres, Cheng Lu, Eric Horvitz
Staying up to Date with Online Content Changes Using Reinforcement Learning for Scheduling. NeurIPS (2019)
Mark Braverman, Jieming Mao, Yuval Peres
Sorted Top-k in Rounds. CoRR (2019)
Andrey Kolobov, Yuval Peres, Eyal Lubetzky, Eric Horvitz
Optimal Freshness Crawl Under Politeness Constraints. SIGIR (2019)
Simina Brânzei, Yuval Peres
Online learning with an almost perfect expert. Proc. Natl. Acad. Sci. USA 116 (13) (2019)
Sébastien Bubeck, Yuanzhi Li, Yuval Peres, Mark Sellke
Non-Stochastic Multi-Player Multi-Armed Bandits: Optimal Rate With Collision Information, Sublinear Without. CoRR (2019)
Simina Brânzei, Yuval Peres
Multiplayer Bandit Learning, from Competition to Cooperation. CoRR (2019)
Simina Brânzei, Yuval Peres
Online Learning with an Almost Perfect Expert. CoRR (2018)
Reza Gheissari, Eyal Lubetzky, Yuval Peres
Exponentially slow mixing in the mean-field Swendsen-Wang dynamics. SODA (2018)
Ashish Chiplunkar, Michael Kapralov, Sanjeev Khanna, Aida Mousavifar, Yuval Peres
Testing Graph Clusterability: Algorithms and Lower Bounds. CoRR (2018)
Yossi Azar, Eric Horvitz, Eyal Lubetzky, Yuval Peres, Dafna Shahaf
Tractable near-optimal policies for crawling. Proc. Natl. Acad. Sci. USA 115 (32) (2018)
Ashish Chiplunkar, Michael Kapralov, Sanjeev Khanna, Aida Mousavifar, Yuval Peres
Testing Graph Clusterability: Algorithms and Lower Bounds. FOCS (2018)
Victoria Kostina, Yuval Peres, Gireeja Ranade, Mark Sellke
Exact minimum number of bits to stabilize a linear system. CoRR (2018)
Victoria Kostina, Yuval Peres, Gireeja Ranade, Mark Sellke
Stabilizing a system with an unbounded random gain using only a finite number of bits. CoRR (2018)
Nina Holden, Robin Pemantle, Yuval Peres
Subpolynomial trace reconstruction for random strings \{and arbitrary deletion probability. COLT (2018)
Lisa Hartung, Nina Holden, Yuval Peres
Trace reconstruction with varying deletion probabilities. ANALCO (2018)
Nina Holden, Robin Pemantle, Yuval Peres
Subpolynomial trace reconstruction for random strings and arbitrary deletion probability. CoRR (2018)
Roberto I. Oliveira, Yuval Peres
Random walks on graphs: new bounds on hitting, meeting, coalescing and returning. CoRR (2018)
Anna Ben-Hamou, Eyal Lubetzky, Yuval Peres
Comparing mixing times on sparse random graphs. SODA (2018)
Victoria Kostina, Yuval Peres, Gireeja Ranade, Mark Sellke
Exact minimum number of bits to stabilize a linear system. CDC (2018)
Anna Ben-Hamou, Roberto I. Oliveira, Yuval Peres
Estimating graph parameters via random walks with restarts. SODA (2018)
Nak-seung Patrick Hyun, Yuval Peres
Electrostatic Methods for Perfect Matching and Safe Path Planning. CDC (2018)
Victoria Kostina, Yuval Peres, Gireeja Ranade, Mark Sellke
Stabilizing a System with an Unbounded Random Gain Using Only Finitely Many Bits. ISIT (2018)
Laura Florescu, Yuval Peres, Miklós Z. Rácz
Optimal Control for Diffusions on Graphs. SIAM J. Discret. Math. 32 (4) (2018)
Lucas Boczkowski, Yuval Peres, Perla Sousi
Sensitivity of Mixing Times in Eulerian Digraphs. SIAM J. Discret. Math. 32 (1) (2018)
Omer Angel, Sébastien Bubeck, Yuval Peres, Fan Wei
Local max-cut in smoothed polynomial time. STOC (2017)
Lisa Hartung, Nina Holden, Yuval Peres
Trace reconstruction with varying deletion probabilities. CoRR (2017)
Anna Ben-Hamou, Roberto I. Oliveira, Yuval Peres
Estimating graph parameters via random walks with restarts. CoRR (2017)
David A. Levin, Yuval Peres
Counting Walks and Graph Homomorphisms via Markov Chains and Importance Sampling. Am. Math. Mon. 124 (7) (2017)
Anna Ben-Hamou, Yuval Peres
Cutoff for a Stratified Random Walk on the Hypercube. APPROX-RANDOM (2017)
Nick Gravin, Yuval Peres, Balasubramanian Sivan
Tight Lower Bounds for Multiplicative Weights Algorithmic Families. ICALP (2017)
James Norris, Yuval Peres, Alex Zhai
Surprise Probabilities in Markov Chains. Comb. Probab. Comput. 26 (4) (2017)
Yuval Peres, Alex Zhai
Average-Case Reconstruction for the Deletion Channel: Subpolynomially Many Traces Suffice. FOCS (2017)
Omer Angel, Abbas Mehrabian, Yuval Peres
The String of Diamonds Is Tight for Rumor Spreading. APPROX-RANDOM (2017)
Yuval Peres, Miklós Z. Rácz, Allan Sly, Izabella Stuhl
How fragile are information cascades? CoRR (2017)
Omer Angel, Abbas Mehrabian, Yuval Peres
The string of diamonds is tight for rumor spreading. CoRR (2017)
Tonci Antunovic, Yael Dekel, Elchanan Mossel, Yuval Peres
Competing first passage percolation on random regular graphs. Random Struct. Algorithms 50 (4) (2017)
Daniel J. Hsu, Aryeh Kontorovich, David A. Levin, Yuval Peres, Csaba Szepesvári
Mixing time estimation in reversible Markov chains from a single sample path. CoRR (2017)
Fedor Nazarov, Yuval Peres
)) samples. STOC (2017)
Yuval Peres, Mohit Singh, Nisheeth K. Vishnoi
Random Walks in Polytopes and Negative Dependence. ITCS (2017)
Yuval Peres, Alex Zhai
Average-case reconstruction for the deletion channel: subpolynomially many traces suffice. CoRR (2017)
Omer Angel, Sébastien Bubeck, Yuval Peres, Fan Wei
Local max-cut in smoothed polynomial time. CoRR (2016)
Fedor Nazarov, Yuval Peres
)) samples. CoRR (2016)
Nick Gravin, Yuval Peres, Balasubramanian Sivan
Towards Optimal Algorithms for Prediction with Expert Advice. SODA (2016)
Laura Florescu, Lionel Levine, Yuval Peres
The Range of a Rotor Walk. Am. Math. Mon. 123 (7) (2016)
Victoria Kostina, Yuval Peres, Miklós Z. Rácz, Gireeja Ranade
Rate-limited control of systems with uncertain gain. Allerton (2016)
Reid Andersen, Shayan Oveis Gharan, Yuval Peres, Luca Trevisan
Almost Optimal Local Graph Clustering Using Evolving Sets. J. ACM 63 (2) (2016)
Jian Ding, Yuval Peres, Gireeja Ranade, Alex Zhai
When multiplicative noise stymies control. CoRR (2016)
Robin Pemantle, Yuval Peres, Igor Rivin
with high probability. Random Struct. Algorithms 49 (3) (2016)
Nick Gravin, Yuval Peres, Balasubramanian Sivan
Tight Lower Bounds for Multiplicative Weights Algorithmic Families. CoRR (2016)
Jian Ding, Yuval Peres, Gireeja Ranade
A tiger by the tail: When multiplicative noise stymies control. ISIT (2016)
Nihar B. Shah, Dengyong Zhou, Yuval Peres
Approval Voting and Incentives in Crowdsourcing. CoRR (2015)
Riddhipratim Basu, Jonathan Hermon, Yuval Peres
Characterization of cutoff for reversible Markov chains. SODA (2015)
James Norris, Yuval Peres, Alex Zhai
Surprise probabilities in Markov chains. SODA (2015)
Nikhil R. Devanur, Yuval Peres, Balasubramanian Sivan
Perfect Bayesian Equilibria in Repeated Sales. SODA (2015)
Yuval Peres, Kunal Talwar, Udi Wieder
Graphical balanced allocations and the (1 + β)-choice process. Random Struct. Algorithms 47 (4) (2015)
Sébastien Bubeck, Ofer Dekel, Tomer Koren, Yuval Peres
Bandit Convex Optimization: $\sqrt{T}$ Regret in One Dimension. COLT (2015)
Nihar B. Shah, Dengyong Zhou, Yuval Peres
Approval Voting and Incentives in Crowdsourcing. ICML (2015)
Sébastien Bubeck, Ofer Dekel, Tomer Koren, Yuval Peres
Bandit Convex Optimization: sqrt{T} Regret in One Dimension. CoRR (2015)
Fernando G. S. L. Brandão, Aram W. Harrow, James R. Lee, Yuval Peres
Adversarial hypothesis testing and a quantum stein's lemma for restricted measurements. ITCS (2014)
Jian Ding, Eyal Lubetzky, Yuval Peres
Anatomy of the giant component: The strictly supercritical regime. Eur. J. Comb. 35 (2014)
Shirshendu Ganguly, Yuval Peres
Permuted Random Walk Exits Typically in Linear Time. ANALCO (2014)
Robin Pemantle, Yuval Peres
Concentration of Lipschitz Functionals of Determinantal and Other Strong Rayleigh Measures. Comb. Probab. Comput. 23 (1) (2014)
Robin Pemantle, Yuval Peres, Igor Rivin
Four Random Permutations Conjugated by an Adversary Generate $S_n$ with High Probability. CoRR (2014)
Hamed Amini, Yuval Peres
Shortest-Weight Paths in Random Regular Graphs. SIAM J. Discret. Math. 28 (2) (2014)
Ofer Dekel, Jian Ding, Tomer Koren, Yuval Peres
regret. STOC (2014)
Lionel Levine, Yuval Peres
. Random Struct. Algorithms 45 (1) (2014)
Nick Gravin, Yuval Peres, Balasubramanian Sivan
Towards Optimal Algorithms for Prediction with Expert Advice. CoRR (2014)
Nikhil R. Devanur, Yuval Peres, Balasubramanian Sivan
Perfect Bayesian Equilibria in Repeated Sales. CoRR (2014)
Yael Dekel, Ori Gurel-Gurevich, Yuval Peres
Finding Hidden Cliques in Linear Time with High Probability. Comb. Probab. Comput. 23 (1) (2014)
Ofer Dekel, Jian Ding, Tomer Koren, Yuval Peres
Online Learning with Composite Loss Functions. CoRR (2014)
Laura Florescu, Shirshendu Ganguly, Lionel Levine, Yuval Peres
. SIAM J. Discret. Math. 28 (1) (2014)
Ofer Dekel, Jian Ding, Tomer Koren, Yuval Peres
Online Learning with Composite Loss Functions. COLT (2014)
Ofer Dekel, Jian Ding, Tomer Koren, Yuval Peres
Bandits with Switching Costs: T^{2/3} Regret. CoRR (2013)
Satyen Kale, Yuval Peres, C. Seshadhri
Noise Tolerance of Expanders and Sublinear Expansion Reconstruction. SIAM J. Comput. 42 (1) (2013)
Yuval Peres, Dmitry Sotnikov, Benny Sudakov, Uri Zwick
) time with high probability. J. ACM 60 (4) (2013)
Nir Lev, Ron Peled, Yuval Peres
Separating signal from noise. CoRR (2013)
Bhaskara Marthi, Hanna Pasula, Stuart J. Russell, Yuval Peres
Decayed MCMC Filtering CoRR (2013)
Fernando G. S. L. Brandão, Aram W. Harrow, James R. Lee, Yuval Peres
Adversarial hypothesis testing and a quantum Stein's Lemma for restricted measurements. CoRR (2013)
Anna R. Karlin, C. Thach Nguyen, Yuval Peres
Selling in Exclusive Markets: Some Observations on Prior-Free Mechanism Design. ACM Trans. Economics and Comput. 1 (2) (2013)
Shaddin Dughmi, Yuval Peres
Mechanisms for Risk Averse Agents, Without Loss CoRR (2012)
Svante Janson, Yuval Peres
Hitting Times for Random Walks with Restarts. SIAM J. Discret. Math. 26 (2) (2012)
Martin T. Barlow, Jian Ding, Asaf Nachmias, Yuval Peres
The Evolution of the Cover Time. Comb. Probab. Comput. 20 (3) (2011)
Jian Ding, Jeong Han Kim, Eyal Lubetzky, Yuval Peres
Anatomy of a young giant component in the random graph. Random Struct. Algorithms 39 (2) (2011)
Yael Dekel, Ori Gurel-Gurevich, Yuval Peres
Finding Hidden Cliques in Linear Time with High Probability. ANALCO (2011)
Yuval Peres, Dmitry Sotnikov, Benny Sudakov, Uri Zwick
) time with high probability CoRR (2011)
Jian Ding, James R. Lee, Yuval Peres
Cover times, blanket times, and majorizing measures. STOC (2011)
Yuval Peres, Alistair Sinclair, Perla Sousi, Alexandre Stauffer
Mobile Geometric Graphs: Detection, Coverage and Percolation. SODA (2011)
L. Elisa Celis, Nikhil R. Devanur, Yuval Peres
Local Dynamics in Bargaining Networks via Random-Turn Games. WINE (2010)

Yuval Peres.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Yuval Peres