research
∙
05/18/2022
Slowly Changing Adversarial Bandit Algorithms are Provably Efficient for Discounted MDPs
Reinforcement learning (RL) generalizes bandit problems with additional ...
share
research
∙
04/14/2022
A Unified Analysis of Dynamic Interactive Learning
In this paper we investigate the problem of learning evolving concepts o...
research
∙
09/28/2021
On the Geometry of Stable Steiner Tree Instances
In this note we consider the Steiner tree problem under Bilu-Linial stab...
research
∙
02/05/2021
Reconstructing Arbitrary Trees from Traces in the Tree Edit Distance Model
In this paper, we consider the problem of reconstructing trees from trac...
research
∙
12/19/2020
Communication-Aware Collaborative Learning
Algorithms for noiseless collaborative PAC learning have been analyzed a...
research
∙
04/07/2020
On the Complexity of Learning from Label Proportions
In the problem of learning with label proportions, which we call LLP lea...
research
∙
04/01/2020
Statistical Queries and Statistical Algorithms: Foundations and Applications
We give a survey of the foundations of statistical queries and their man...
research
∙
02/26/2020
On Learning a Hidden Directed Graph with Path Queries
In this paper, we consider the problem of reconstructing a directed grap...
research
∙
02/12/2019
Crowdsourced PAC Learning under Classification Noise
In this paper, we analyze PAC learnability from labels produced by crowd...
research
∙
06/13/2011
