research
∙
02/08/2020
Towards a combinatorial characterization of bounded memory learning
Combinatorial dimensions play an important role in the theory of machine...
share
research
∙
01/31/2020
Boosting Simple Learners
We consider boosting algorithms under the restriction that the weak lear...
research
∙
05/27/2019
Private Learning Implies Online Learning: An Efficient Reduction
We study the relationship between the notions of differentially private ...
research
∙
10/17/2018
Learning in Non-convex Games with an Optimization Oracle
We consider adversarial online learning in a non-convex setting under th...
research
∙
05/21/2018
Effective Dimension of Exp-concave Optimization
We investigate the role of the effective (a.k.a. statistical) dimension ...
research
∙
02/19/2014
Subspace Learning with Partial Information
The goal of subspace learning is to find a k-dimensional subspace of R^d...
research
∙
12/07/2011
Active Learning of Halfspaces under a Margin Assumption
We derive and analyze a new, efficient, pool-based active learning algor...
research
∙
06/08/2011