no code implementations • 7 Oct 2023 • Hunter Chase, James Freitag, Lev Reyzin
In this paper we give several applications of Littlestone dimension.
no code implementations • 18 May 2022 • Ian A. Kash, Lev Reyzin, Zishun Yu
Reinforcement learning generalizes multi-armed bandit problems with additional difficulties of a longer planning horizon and unknown transition kernel.
no code implementations • 14 Apr 2022 • Xing Gao, Thomas Maranzatto, Lev Reyzin
In this paper we investigate the problem of learning evolving concepts over a combinatorial structure.
no code implementations • 19 Dec 2020 • Avrim Blum, Shelby Heinecke, Lev Reyzin
In this paper, we study collaborative PAC learning with the goal of reducing communication cost at essentially no penalty to the sample complexity.
no code implementations • 7 Apr 2020 • Benjamin Fish, Lev Reyzin
In the problem of learning with label proportions, which we call LLP learning, the training data is unlabeled, and only the proportions of examples receiving each label are given.
no code implementations • 1 Apr 2020 • Lev Reyzin
We give a survey of the foundations of statistical queries and their many applications to other areas.
no code implementations • 30 Mar 2020 • Daniel Berend, Aryeh Kontorovich, Lev Reyzin, Thomas Robinson
We tackle some fundamental problems in probability theory on corrupted random processes on the integer line.
no code implementations • 26 Feb 2020 • Mano Vikash Janardhanan, Lev Reyzin
In this paper, we consider the problem of reconstructing a directed graph using path queries.
no code implementations • 12 Feb 2019 • Shelby Heinecke, Lev Reyzin
In this paper, we analyze PAC learnability from labels produced by crowdsourcing.
no code implementations • 28 Sep 2017 • Benjamin Fish, Lev Reyzin, Benjamin I. P. Rubinstein
In this work, we study how to use sampling to speed up mechanisms for answering adaptive queries into datasets without reducing the accuracy of those mechanisms.
no code implementations • 12 Jul 2011 • Shalev Ben-David, Lev Reyzin
Awasthi et al. (2010) consider center-based objectives, and Balcan and Liang (2011) analyze the $k$-median and min-sum objectives, giving efficient algorithms for instances resilient to certain constant multiplicative perturbations.
no code implementations • NeurIPS 2010 • Satyen Kale, Lev Reyzin, Robert E. Schapire
We consider bandit problems, motivated by applications in online advertising and news story selection, in which the learner must repeatedly select a slate, that is, a subset of size s from K possible actions, and then receives rewards for just the selected actions.