Reinforcement learning (RL) generalizes bandit problems with additional
...
In this paper we investigate the problem of learning evolving concepts o...
In this note we consider the Steiner tree problem under Bilu-Linial
stab...
In this paper, we consider the problem of reconstructing trees from trac...
Algorithms for noiseless collaborative PAC learning have been analyzed a...
In the problem of learning with label proportions, which we call LLP
lea...
We give a survey of the foundations of statistical queries and their man...
In this paper, we consider the problem of reconstructing a directed grap...
In this paper, we analyze PAC learnability from labels produced by
crowd...
We address the problem of learning in an online setting where the learne...