LR
Lev Reyzin
cs.LGcs.DSstat.MLcs.CCcs.DMAlgorithmsComputer sciencecs.AIcs.DCcs.GT
On Valency
published · living versionsW_6u2h4duj·v1 · currentpublished
Contextual Bandit Algorithms with Supervised Learning Guarantees
with Alina Beygelzimer, John Langford, Lihong Li, Robert E. Schapire
1 version
Preprints & journals
28 papers in the corpus · 2010–2026Expressivity of Contradiction Graphs2605.20434v2 · Jesse Campbell, Daniel Ibaibarriaga, Lev Reyzin2026 · 0 citationsarXiv
Multiple Planted Structures Below : An SoS Integrality Gap and an SQ Lower Bound2604.07278v1 · Matvey Mosievskiy, Lev Reyzin2026 · 0 citationsarXiv
On the Hardness of Learning Regular Expressions2510.04834v1 · Idan Attias, Lev Reyzin, Nathan Srebro et al.2025 · 0 citationsarXiv
Learning-Augmented Algorithms for Boolean Satisfiability2505.06146v2 · Idan Attias, Xing Gao, Lev Reyzin2025 · 0 citationsarXiv
Non-adaptive Learning of Random Hypergraphs with Queries2501.12771v1 · Bethany Austhof, Lev Reyzin, Erasmo Tani2025 · 0 citationsarXiv
Applications of Littlestone dimension to query learning and to compression2310.04812v1 · Hunter Chase, James Freitag, Lev Reyzin2023 · 0 citationsarXiv
Slowly Changing Adversarial Bandit Algorithms are Efficient for Discounted MDPs2205.09056v3 · Ian A. Kash, Lev Reyzin, Zishun Yu2022 · 0 citationsarXiv
A Unified Analysis of Dynamic Interactive Learning2204.07071v1 · Xing Gao, Thomas Maranzatto, Lev Reyzin2022 · 0 citationsarXiv
On the Geometry of Stable Steiner Tree Instances2109.13457v1 · James Freitag, Neshat Mohammadi, Aditya Potukuchi et al.2021 · 0 citationsarXiv
Communication-Aware Collaborative Learning2012.10569v1 · Avrim Blum, Shelby Heinecke, Lev Reyzin2020 · 0 citationsarXiv
On the Complexity of Learning from Label Proportions2004.03515v1 · Benjamin Fish, Lev Reyzin2020 · 13 citationsarXiv
Statistical Queries and Statistical Algorithms: Foundations and Applications2004.00557v2 · Lev Reyzin2020 · 7 citationsarXiv
On Biased Random Walks, Corrupted Intervals, and Learning Under Adversarial Design2003.13561v1 · Daniel Berend, Aryeh Kontorovich, Lev Reyzin et al.2020 · 0 citationsarXiv
On Learning a Hidden Directed Graph with Path Queries2002.11541v2 · Mano Vikash Janardhanan, Lev Reyzin2020 · 1 citationarXiv
Crowdsourced PAC Learning under Classification Noise1902.04629v1 · Shelby Heinecke, Lev Reyzin2019 · 10 citationsarXiv
Unprovability comes to machine learning.30617250 · Reyzin, Lev2019 · 22 citationsNature. 2019;565(7738):166-167
Sampling Without Compromising Accuracy in Adaptive Data Analysis1709.09778v3 · Benjamin Fish, Lev Reyzin, Benjamin I. P. Rubinstein2017 · 2 citationsarXiv
Network Construction with Ordered Constraints1702.07292v1 · Yi Huang, Mano Vikash Janardhanan, Lev Reyzin2017 · 1 citationarXiv
A Simple Spectral Algorithm for Recovering Planted Partitions1503.00423v4 · Sam Cole, Shmuel Friedland, Lev Reyzin2015 · 5 citationsarXiv
Network installation and recovery: approximation lower bounds and faster exact formulations1411.3640v1 · Alexander Gutfraind, Jeremy Kun, 'Ad'am D. Lelkes et al.2014 · 1 citationarXiv
On the Computational Complexity of MapReduce1410.0245v2 · Benjamin Fish, Jeremy Kun, 'Ad'am D'aniel Lelkes et al.2014 · 18 citationsarXiv
On Coloring Resilient Graphs1402.4376v2 · Jeremy Kun, Lev Reyzin2014 · 0 citationsarXiv
Anti-Coordination Games and Stable Graph Colorings1308.3258v1 · Jeremy Kun, Brian Powers, Lev Reyzin2013 · 22 citationsarXiv
On the Resilience of Bipartite Networks1306.5720v2 · Shelby Heinecke, Will Perkins, Lev Reyzin2013 · 2 citationsarXiv
Statistical Algorithms and a Lower Bound for Detecting Planted Clique1201.1214v6 · Vitaly Feldman, Elena Grigorescu, Lev Reyzin et al.2012 · 5 citationsarXiv
Data Stability in Clustering: A Closer Look1107.2379v5 · Shalev Ben-David, Lev Reyzin2011 · 25 citationsarXiv
Efficient Optimal Learning for Contextual Bandits1106.2369v1 · Miroslav Dudik, Daniel Hsu, Satyen Kale et al.2011 · 174 citationsarXiv
Contextual Bandit Algorithms with Supervised Learning Guarantees1002.4058v3 · Alina Beygelzimer, John Langford, Lihong Li et al.2010 · 188 citationsarXivon Valency
Career total: 117 works. 28 are in this corpus.
Profile built from the corpus for this byline.
Author records are still filling in while the Hub is in alpha. If this is your page, you'll be able to claim it soon. Spot a mistake? Tell us.