Yuval Peres - RankMe

143 papers A* 38A 3B 2Journal 86Unranked 13

Year	Rank	Type	Title / Venue / Authors
2024	J	`jnl`	The asynchronous DeGroot dynamics. Random Struct. Algorithms Dor Elboim, Yuval Peres, Ron Peretz
2022	J	`jnl`	Exact Minimum Number of Bits to Stabilize a Linear System. IEEE Trans. Autom. Control. Victoria Kostina, Yuval Peres, Gireeja Ranade, Mark Sellke
2021	J	`jnl`	Consensus with Bounded Space and Minimal Communication. CoRR Simina Brânzei, Yuval Peres
2021	A*	`conf`	Multiplayer Bandit Learning, from Competition to Cooperation. COLT Simina Brânzei, Yuval Peres
2021	J	`jnl`	Stabilizing a System With an Unbounded Random Gain Using Only Finitely Many Bits. IEEE Trans. Inf. Theory Victoria Kostina, Yuval Peres, Gireeja Ranade, Mark Sellke
2020	J	`jnl`	Adversarial Hypothesis Testing and a Quantum Stein's Lemma for Restricted Measurements. IEEE Trans. Inf. Theory Fernando G. S. L. Brandão, Aram W. Harrow, James R. Lee, Yuval Peres
2020	J	`jnl`	Communication cost of consensus for nodes with limited memory. Proc. Natl. Acad. Sci. USA Giulia Fanti, Nina Holden, Yuval Peres, Gireeja Ranade
2020	A*	`conf`	Non-Stochastic Multi-Player Multi-Armed Bandits: Optimal Rate With Collision Information, Sublinear Without. COLT Sébastien Bubeck, Yuanzhi Li, Yuval Peres, Mark Sellke
2020	J	`jnl`	The string of diamonds is nearly tight for rumour spreading. Comb. Probab. Comput. Omer Angel, Abbas Mehrabian, Yuval Peres
2019	J	`jnl`	Communication cost of consensus for nodes with limited memory. CoRR Giulia Fanti, Nina Holden, Yuval Peres, Gireeja Ranade
2019	J	`jnl`	Multiplayer Bandit Learning, from Competition to Cooperation. CoRR Simina Brânzei, Yuval Peres
2019	J	`jnl`	Non-Stochastic Multi-Player Multi-Armed Bandits: Optimal Rate With Collision Information, Sublinear Without. CoRR Sébastien Bubeck, Yuanzhi Li, Yuval Peres, Mark Sellke
2019	J	`jnl`	Online learning with an almost perfect expert. Proc. Natl. Acad. Sci. USA Simina Brânzei, Yuval Peres
2019	A*	`conf`	Optimal Freshness Crawl Under Politeness Constraints. SIGIR Andrey Kolobov, Yuval Peres, Eyal Lubetzky, Eric Horvitz
2019	J	`jnl`	Perfect Bayesian Equilibria in repeated sales. Games Econ. Behav. Nikhil R. Devanur, Yuval Peres, Balasubramanian Sivan
2019	—	`conf`	Random walks on graphs: new bounds on hitting, meeting, coalescing and returning. ANALCO Roberto I. Oliveira, Yuval Peres
2019	A*	`conf`	Sorted Top-k in Rounds. COLT Mark Braverman, Jieming Mao, Yuval Peres
2019	J	`jnl`	Sorted Top-k in Rounds. CoRR Mark Braverman, Jieming Mao, Yuval Peres
2019	A*	`conf`	Staying up to Date with Online Content Changes Using Reinforcement Learning for Scheduling. NeurIPS Andrey Kolobov, Yuval Peres, Cheng Lu, Eric Horvitz
2018	A*	`conf`	Comparing mixing times on sparse random graphs. SODA Anna Ben-Hamou, Eyal Lubetzky, Yuval Peres
2018	—	`conf`	Electrostatic Methods for Perfect Matching and Safe Path Planning. CDC Nak-seung Patrick Hyun, Yuval Peres
2018	A*	`conf`	Estimating graph parameters via random walks with restarts. SODA Anna Ben-Hamou, Roberto I. Oliveira, Yuval Peres
2018	—	`conf`	Exact minimum number of bits to stabilize a linear system. CDC Victoria Kostina, Yuval Peres, Gireeja Ranade, Mark Sellke
2018	J	`jnl`	Exact minimum number of bits to stabilize a linear system. CoRR Victoria Kostina, Yuval Peres, Gireeja Ranade, Mark Sellke
2018	A*	`conf`	Exponentially slow mixing in the mean-field Swendsen-Wang dynamics. SODA Reza Gheissari, Eyal Lubetzky, Yuval Peres
2018	J	`jnl`	Online Learning with an Almost Perfect Expert. CoRR Simina Brânzei, Yuval Peres
2018	J	`jnl`	Optimal Control for Diffusions on Graphs. SIAM J. Discret. Math. Laura Florescu, Yuval Peres, Miklós Z. Rácz
2018	J	`jnl`	Random walks on graphs: new bounds on hitting, meeting, coalescing and returning. CoRR Roberto I. Oliveira, Yuval Peres
2018	J	`jnl`	Sensitivity of Mixing Times in Eulerian Digraphs. SIAM J. Discret. Math. Lucas Boczkowski, Yuval Peres, Perla Sousi
2018	B	`conf`	Stabilizing a System with an Unbounded Random Gain Using Only Finitely Many Bits. ISIT Victoria Kostina, Yuval Peres, Gireeja Ranade, Mark Sellke
2018	J	`jnl`	Stabilizing a system with an unbounded random gain using only a finite number of bits. CoRR Victoria Kostina, Yuval Peres, Gireeja Ranade, Mark Sellke
2018	A*	`conf`	Subpolynomial trace reconstruction for random strings \{and arbitrary deletion probability. COLT Nina Holden, Robin Pemantle, Yuval Peres
2018	J	`jnl`	Subpolynomial trace reconstruction for random strings and arbitrary deletion probability. CoRR Nina Holden, Robin Pemantle, Yuval Peres
2018	A*	`conf`	Testing Graph Clusterability: Algorithms and Lower Bounds. FOCS Ashish Chiplunkar, Michael Kapralov, Sanjeev Khanna, Aida Mousavifar, Yuval Peres
2018	J	`jnl`	Testing Graph Clusterability: Algorithms and Lower Bounds. CoRR Ashish Chiplunkar, Michael Kapralov, Sanjeev Khanna, Aida Mousavifar, Yuval Peres
2018	—	`conf`	Trace reconstruction with varying deletion probabilities. ANALCO Lisa Hartung, Nina Holden, Yuval Peres
2018	J	`jnl`	Tractable near-optimal policies for crawling. Proc. Natl. Acad. Sci. USA Yossi Azar, Eric Horvitz, Eyal Lubetzky, Yuval Peres, Dafna Shahaf
2017	A*	`conf`	Average-Case Reconstruction for the Deletion Channel: Subpolynomially Many Traces Suffice. FOCS Yuval Peres, Alex Zhai
2017	J	`jnl`	Average-case reconstruction for the deletion channel: subpolynomially many traces suffice. CoRR Yuval Peres, Alex Zhai
2017	J	`jnl`	Competing first passage percolation on random regular graphs. Random Struct. Algorithms Tonci Antunovic, Yael Dekel, Elchanan Mossel, Yuval Peres
2017	J	`jnl`	Counting Walks and Graph Homomorphisms via Markov Chains and Importance Sampling. Am. Math. Mon. David A. Levin, Yuval Peres
2017	—	`conf`	Cutoff for a Stratified Random Walk on the Hypercube. APPROX-RANDOM Anna Ben-Hamou, Yuval Peres
2017	J	`jnl`	Estimating graph parameters via random walks with restarts. CoRR Anna Ben-Hamou, Roberto I. Oliveira, Yuval Peres
2017	J	`jnl`	How fragile are information cascades? CoRR Yuval Peres, Miklós Z. Rácz, Allan Sly, Izabella Stuhl
2017	A*	`conf`	Local max-cut in smoothed polynomial time. STOC Omer Angel, Sébastien Bubeck, Yuval Peres, Fan Wei
2017	J	`jnl`	Mixing time estimation in reversible Markov chains from a single sample path. CoRR Daniel J. Hsu, Aryeh Kontorovich, David A. Levin, Yuval Peres, Csaba Szepesvári
2017	A	`conf`	Random Walks in Polytopes and Negative Dependence. ITCS Yuval Peres, Mohit Singh, Nisheeth K. Vishnoi
2017	J	`jnl`	Surprise Probabilities in Markov Chains. Comb. Probab. Comput. James Norris, Yuval Peres, Alex Zhai
2017	—	`conf`	The String of Diamonds Is Tight for Rumor Spreading. APPROX-RANDOM Omer Angel, Abbas Mehrabian, Yuval Peres
2017	J	`jnl`	The string of diamonds is tight for rumor spreading. CoRR Omer Angel, Abbas Mehrabian, Yuval Peres
2017	A*	`conf`	Tight Lower Bounds for Multiplicative Weights Algorithmic Families. ICALP Nick Gravin, Yuval Peres, Balasubramanian Sivan
2017	A*	`conf`	Trace reconstruction with exp(O(n STOC Fedor Nazarov, Yuval Peres
2017	J	`jnl`	Trace reconstruction with varying deletion probabilities. CoRR Lisa Hartung, Nina Holden, Yuval Peres
2016	B	`conf`	A tiger by the tail: When multiplicative noise stymies control. ISIT Jian Ding, Yuval Peres, Gireeja Ranade
2016	J	`jnl`	Almost Optimal Local Graph Clustering Using Evolving Sets. J. ACM Reid Andersen, Shayan Oveis Gharan, Yuval Peres, Luca Trevisan
2016	J	`jnl`	Four random permutations conjugated by an adversary generate Random Struct. Algorithms Robin Pemantle, Yuval Peres, Igor Rivin
2016	J	`jnl`	Local max-cut in smoothed polynomial time. CoRR Omer Angel, Sébastien Bubeck, Yuval Peres, Fan Wei
2016	—	`conf`	Rate-limited control of systems with uncertain gain. Allerton Victoria Kostina, Yuval Peres, Miklós Z. Rácz, Gireeja Ranade
2016	J	`jnl`	The Range of a Rotor Walk. Am. Math. Mon. Laura Florescu, Lionel Levine, Yuval Peres
2016	J	`jnl`	Tight Lower Bounds for Multiplicative Weights Algorithmic Families. CoRR Nick Gravin, Yuval Peres, Balasubramanian Sivan
2016	A*	`conf`	Towards Optimal Algorithms for Prediction with Expert Advice. SODA Nick Gravin, Yuval Peres, Balasubramanian Sivan
2016	J	`jnl`	Trace reconstruction with exp(O(n CoRR Fedor Nazarov, Yuval Peres
2016	J	`jnl`	When multiplicative noise stymies control. CoRR Jian Ding, Yuval Peres, Gireeja Ranade, Alex Zhai
2015	A*	`conf`	Approval Voting and Incentives in Crowdsourcing. ICML Nihar B. Shah, Dengyong Zhou, Yuval Peres
2015	J	`jnl`	Approval Voting and Incentives in Crowdsourcing. CoRR Nihar B. Shah, Dengyong Zhou, Yuval Peres
2015	A*	`conf`	Bandit Convex Optimization: $\sqrt{T}$ Regret in One Dimension. COLT Sébastien Bubeck, Ofer Dekel, Tomer Koren, Yuval Peres
2015	J	`jnl`	Bandit Convex Optimization: sqrt{T} Regret in One Dimension. CoRR Sébastien Bubeck, Ofer Dekel, Tomer Koren, Yuval Peres
2015	A*	`conf`	Characterization of cutoff for reversible Markov chains. SODA Riddhipratim Basu, Jonathan Hermon, Yuval Peres
2015	J	`jnl`	Graphical balanced allocations and the (1 + β)-choice process. Random Struct. Algorithms Yuval Peres, Kunal Talwar, Udi Wieder
2015	A*	`conf`	Perfect Bayesian Equilibria in Repeated Sales. SODA Nikhil R. Devanur, Yuval Peres, Balasubramanian Sivan
2015	A*	`conf`	Surprise probabilities in Markov chains. SODA James Norris, Yuval Peres, Alex Zhai
2014	A	`conf`	Adversarial hypothesis testing and a quantum stein's lemma for restricted measurements. ITCS Fernando G. S. L. Brandão, Aram W. Harrow, James R. Lee, Yuval Peres
2014	J	`jnl`	Anatomy of the giant component: The strictly supercritical regime. Eur. J. Comb. Jian Ding, Eyal Lubetzky, Yuval Peres
2014	A*	`conf`	Bandits with switching costs: STOC Ofer Dekel, Jian Ding, Tomer Koren, Yuval Peres
2014	J	`jnl`	Concentration of Lipschitz Functionals of Determinantal and Other Strong Rayleigh Measures. Comb. Probab. Comput. Robin Pemantle, Yuval Peres
2014	J	`jnl`	Escape Rates for Rotor Walks in Z SIAM J. Discret. Math. Laura Florescu, Shirshendu Ganguly, Lionel Levine, Yuval Peres
2014	J	`jnl`	Finding Hidden Cliques in Linear Time with High Probability. Comb. Probab. Comput. Yael Dekel, Ori Gurel-Gurevich, Yuval Peres
2014	J	`jnl`	Four Random Permutations Conjugated by an Adversary Generate $S_n$ with High Probability. CoRR Robin Pemantle, Yuval Peres, Igor Rivin
2014	A*	`conf`	Online Learning with Composite Loss Functions. COLT Ofer Dekel, Jian Ding, Tomer Koren, Yuval Peres
2014	J	`jnl`	Online Learning with Composite Loss Functions. CoRR Ofer Dekel, Jian Ding, Tomer Koren, Yuval Peres
2014	J	`jnl`	Perfect Bayesian Equilibria in Repeated Sales. CoRR Nikhil R. Devanur, Yuval Peres, Balasubramanian Sivan
2014	—	`conf`	Permuted Random Walk Exits Typically in Linear Time. ANALCO Shirshendu Ganguly, Yuval Peres
2014	J	`jnl`	Shortest-Weight Paths in Random Regular Graphs. SIAM J. Discret. Math. Hamed Amini, Yuval Peres
2014	J	`jnl`	The looping constant of ℤ Random Struct. Algorithms Lionel Levine, Yuval Peres
2014	J	`jnl`	Towards Optimal Algorithms for Prediction with Expert Advice. CoRR Nick Gravin, Yuval Peres, Balasubramanian Sivan
2013	J	`jnl`	Adversarial hypothesis testing and a quantum Stein's Lemma for restricted measurements. CoRR Fernando G. S. L. Brandão, Aram W. Harrow, James R. Lee, Yuval Peres
2013	J	`jnl`	All-pairs shortest paths in J. ACM Yuval Peres, Dmitry Sotnikov, Benny Sudakov, Uri Zwick
2013	J	`jnl`	Bandits with Switching Costs: T^{2/3} Regret. CoRR Ofer Dekel, Jian Ding, Tomer Koren, Yuval Peres
2013	J	`jnl`	Decayed MCMC Filtering CoRR Bhaskara Marthi, Hanna Pasula, Stuart Russell, Yuval Peres
2013	J	`jnl`	Noise Tolerance of Expanders and Sublinear Expansion Reconstruction. SIAM J. Comput. Satyen Kale, Yuval Peres, C. Seshadhri
2013	J	`jnl`	Selling in Exclusive Markets: Some Observations on Prior-Free Mechanism Design. ACM Trans. Economics and Comput. Anna R. Karlin, C. Thach Nguyen, Yuval Peres
2013	J	`jnl`	Separating signal from noise. CoRR Nir Lev, Ron Peled, Yuval Peres
2012	J	`jnl`	Hitting Times for Random Walks with Restarts. SIAM J. Discret. Math. Svante Janson, Yuval Peres
2012	J	`jnl`	Mechanisms for Risk Averse Agents, Without Loss CoRR Shaddin Dughmi, Yuval Peres
2011	J	`jnl`	All-Pairs Shortest Paths in O(n CoRR Yuval Peres, Dmitry Sotnikov, Benny Sudakov, Uri Zwick
2011	J	`jnl`	Anatomy of a young giant component in the random graph. Random Struct. Algorithms Jian Ding, Jeong Han Kim, Eyal Lubetzky, Yuval Peres
2011	A*	`conf`	Cover times, blanket times, and majorizing measures. STOC Jian Ding, James R. Lee, Yuval Peres
2011	—	`conf`	Finding Hidden Cliques in Linear Time with High Probability. ANALCO Yael Dekel, Ori Gurel-Gurevich, Yuval Peres
2011	A*	`conf`	Mobile Geometric Graphs: Detection, Coverage and Percolation. SODA Yuval Peres, Alistair Sinclair, Perla Sousi, Alexandre Stauffer
2011	J	`jnl`	The Evolution of the Cover Time. Comb. Probab. Comput. Martin T. Barlow, Jian Ding, Asaf Nachmias, Yuval Peres
2010	A*	`conf`	All-Pairs Shortest Paths in O(n FOCS Yuval Peres, Dmitry Sotnikov, Benny Sudakov, Uri Zwick
2010	J	`jnl`	Cover times, blanket times, and majorizing measures CoRR Jian Ding, James R. Lee, Yuval Peres
2010	J	`jnl`	Critical percolation on random regular graphs. Random Struct. Algorithms Asaf Nachmias, Yuval Peres
2010	J	`jnl`	Diameters in Supercritical Random Graphs Via First Passage Percolation. Comb. Probab. Comput. Jian Ding, Jeong Han Kim, Eyal Lubetzky, Yuval Peres
2010	J	`jnl`	Entropy Rate for Hidden Markov Chains with rare transitions CoRR Yuval Peres, Anthony Quas
2010	J	`jnl`	Finding Hidden Cliques in Linear Time with High Probability CoRR Yael Dekel, Ori Gurel-Gurevich, Yuval Peres
2010	—	`conf`	Local Dynamics in Bargaining Networks via Random-Turn Games. WINE L. Elisa Celis, Nikhil R. Devanur, Yuval Peres
2010	J	`jnl`	Mobile Geometric Graphs: Detection, Coverage and Percolation CoRR Yuval Peres, Alistair Sinclair, Perla Sousi, Alexandre Stauffer
2010	J	`jnl`	Pólya's Theorem on Random Walks via Pólya's Urn. Am. Math. Mon. David A. Levin, Yuval Peres
2010	A*	`conf`	The (1 + beta)-Choice Process and Weighted Balls-into-Bins. SODA Yuval Peres, Kunal Talwar, Udi Wieder
2009	J	`jnl`	A note on a complex Hilbert metric with application to domain of analyticity for entropy rate of hidden Markov processes CoRR Guangyue Han, Brian H. Marcus, Yuval Peres
2009	J	`jnl`	Convergence of Local Dynamics to Balanced Outcomes in Exchange Networks CoRR Yossi Azar, Benjamin E. Birnbaum, L. Elisa Celis, Nikhil R. Devanur, Yuval Peres
2009	A*	`conf`	Convergence of Local Dynamics to Balanced Outcomes in Exchange Networks. FOCS Yossi Azar, Benjamin E. Birnbaum, L. Elisa Celis, Nikhil R. Devanur, Yuval Peres
2009	A*	`conf`	Finding sparse cuts locally using evolving sets. STOC Reid Andersen, Yuval Peres
2009	J	`jnl`	Maximum Overhang. Am. Math. Mon. Mike Paterson, Yuval Peres, Mikkel Thorup, Peter Winkler, Uri Zwick
2009	J	`jnl`	Reconstruction on Trees: Exponential Moment Bounds for Linear Estimators. CoRR Yuval Peres, Sebastien Roch
2009	—	`conf`	The Glauber Dynamics for Colourings of Bounded Degree Trees. APPROX-RANDOM Brendan Lucier, Michael Molloy, Yuval Peres
2009	A*	`conf`	The unreasonable effectiveness of martingales. SODA Yuval Peres
2009	—	`book`	Zeros of Gaussian Analytic Functions and Determinantal Point Processes. J. Ben Hough, Manjunath Krishnapur, Yuval Peres, Bálint Virág
2008	—	`conf`	A Birthday Paradox for Markov Chains, with an Optimal Bound for Collision in the Pollard Rho Algorithm for Discrete Logarithm. ANTS Jeong Han Kim, Ravi Montenegro, Yuval Peres, Prasad Tetali
2008	J	`jnl`	Finding Sparse Cuts Locally Using Evolving Sets CoRR Reid Andersen, Yuval Peres
2008	A*	`conf`	Maximum overhang. SODA Mike Paterson, Yuval Peres, Mikkel Thorup, Peter Winkler, Uri Zwick
2008	A*	`conf`	Noise Tolerance of Expanders and Sublinear Expander Reconstruction. FOCS Satyen Kale, Yuval Peres, C. Seshadhri
2007	A*	`conf`	Mixing Time Power Laws at Criticality. FOCS Yun Long, Asaf Nachmias, Yuval Peres
2007	J	`jnl`	On the maximum satisfiability of random formulas. J. ACM Dimitris Achlioptas, Assaf Naor, Yuval Peres
2007	J	`jnl`	Random-Turn Hex and Other Selection Games. Am. Math. Mon. Yuval Peres, Oded Schramm, Scott Sheffield, David Bruce Wilson
2006	J	`jnl`	Bootstrap Percolation on Infinite Trees and Non-Amenable Groups. Comb. Probab. Comput. József Balogh, Yuval Peres, Gábor Pete
2006	A*	`conf`	Trees and Markov convexity. SODA James R. Lee, Assaf Naor, Yuval Peres
2005	J	`jnl`	New Coins From Old: Computing With Unknown Bias. Comb. Elchanan Mossel, Yuval Peres
2004	J	`jnl`	Identifying several biased coins encountered by a hidden random walk. Random Struct. Algorithms David A. Levin, Yuval Peres
2004	A*	`conf`	Shuffling by Semi-Random Transpositions. FOCS Elchanan Mossel, Yuval Peres, Alistair Sinclair
2003	A*	`conf`	Evolving sets and mixin. STOC Ben Morris, Yuval Peres
2003	J	`jnl`	Fractals with Positive Length and Zero Buffon Needle Probability. Am. Math. Mon. Yuval Peres, Károly Simon, Boris Solomyak
2003	A*	`conf`	On the Maximum Satisfiability of Random Formulas. FOCS Dimitris Achlioptas, Assaf Naor, Yuval Peres
2003	—	`conf`	The Speed of Simple Random Walk and Anchored Expansion on Percolation Clusters: an Overview. DRW Dayue Chen, Yuval Peres
2003	J	`jnl`	The Threshold for Random k-SAT is 2 CoRR Dimitris Achlioptas, Yuval Peres
2003	A*	`conf`	The threshold for random k-SAT is 2 STOC Dimitris Achlioptas, Yuval Peres
2002	A	`conf`	Decayed MCMC Filtering. UAI Bhaskara Marthi, Hanna Pasula, Stuart Russell, Yuval Peres
2001	A*	`conf`	Glauber Dynamics on Trees and Hyperbolic Graphs. FOCS Claire Kenyon, Elchanan Mossel, Yuval Peres
2000	J	`jnl`	Percolation in a dependent random environment. Random Struct. Algorithms Johan Jonasson, Elchanan Mossel, Yuval Peres
1999	J	`jnl`	Resistance Bounds for First-Passage Percolation and Maximum Flow. J. Comb. Theory A Russell Lyons, Robin Pemantle, Yuval Peres
1997	J	`jnl`	Self-Affine Carpets on the Square Lattice. Comb. Probab. Comput. Irene Hueter, Yuval Peres
1995	J	`jnl`	Fractional Products of Sets. Random Struct. Algorithms Ron Blei, Yuval Peres, James H. Schmerl