no code implementations • 22 Nov 2022 • Zhou Lu, Nataly Brukhim, Paula Gradu, Elad Hazan
The most common approach is based on the Frank-Wolfe method, that uses linear optimization computation in lieu of projections.
no code implementations • 3 Mar 2022 • Nataly Brukhim, Daniel Carmon, Irit Dinur, Shay Moran, Amir Yehudayoff
This work resolves this problem: we characterize multiclass PAC learnability through the DS dimension, a combinatorial dimension defined by Daniely and Shalev-Shwartz (2014).
no code implementations • NeurIPS 2021 • Nataly Brukhim, Elad Hazan, Shay Moran, Indraneel Mukherjee, Robert E. Schapire
Here, we focus on an especially natural formulation in which the weak hypotheses are assumed to belong to an ''easy-to-learn'' base class, and the weak learner is an agnostic PAC learner for that class with respect to the standard classification loss.
no code implementations • 22 Aug 2021 • Nataly Brukhim, Elad Hazan, Karan Singh
Reducing reinforcement learning to supervised learning is a well-studied and effective approach that leverages the benefits of compact function approximation to deal with large-scale Markov decision processes.
no code implementations • 23 Jul 2020 • Nataly Brukhim, Elad Hazan
We consider the problem of online boosting for regression tasks, when only limited information is available to the learner.
no code implementations • NeurIPS 2020 • Nataly Brukhim, Xinyi Chen, Elad Hazan, Shay Moran
Boosting is a widely used machine learning approach based on the idea of aggregating weak learning rules.
no code implementations • ICML 2020 • Naman Agarwal, Nataly Brukhim, Elad Hazan, Zhou Lu
We study the question of how to aggregate controllers for dynamical systems in order to improve their performance.
1 code implementation • 31 May 2018 • Valts Blukis, Nataly Brukhim, Andrew Bennett, Ross A. Knepper, Yoav Artzi
We introduce a method for following high-level navigation instructions by mapping directly from images, instructions and pose estimates to continuous low-level velocity commands for real-time control.
no code implementations • ICML 2018 • Nataly Brukhim, Amir Globerson
Here we focus on capturing cardinality constraints in such models.