Brukhim, Nataly

13 publications

COLT 2025 A Fine-Grained Characterization of PAC Learnability Marco Bressan, Nataly Brukhim, Nicolò Cesa-Bianchi, Emmanuel Esposito, Yishay Mansour, Shay Moran, Maximilian Thiessen

COLT 2025 Of Dice and Games: A Theory of Generalized Boosting Marco Bressan, Nataly Brukhim, Nicolò Cesa-Bianchi, Emmanuel Esposito, Yishay Mansour, Shay Moran, Maximilian Thiessen

COLT 2025 On the Hardness of Bandit Learning Nataly Brukhim, Aldo Pacchiano, Miroslav Dudik, Robert Schapire

NeurIPS 2023 A Unified Model and Dimension for Interactive Estimation Nataly Brukhim, Miro Dudik, Aldo Pacchiano, Robert E. Schapire

COLT 2023 Improper Multiclass Boosting Nataly Brukhim, Steve Hanneke, Shay Moran

NeurIPS 2023 Multiclass Boosting: Simple and Intuitive Weak Learning Criteria Nataly Brukhim, Amit Daniely, Yishay Mansour, Shay Moran

ALT 2023 Projection-Free Adaptive Regret with Membership Oracles Zhou Lu, Nataly Brukhim, Paula Gradu, Elad Hazan

NeurIPS 2022 A Boosting Approach to Reinforcement Learning Nataly Brukhim, Elad Hazan, Karan Singh

NeurIPS 2021 Multiclass Boosting and the Cost of Weak Learning Nataly Brukhim, Elad Hazan, Shay Moran, Indraneel Mukherjee, Robert E. Schapire

ALT 2021 Online Boosting with Bandit Feedback Nataly Brukhim, Elad Hazan

ICML 2020 Boosting for Control of Dynamical Systems Naman Agarwal, Nataly Brukhim, Elad Hazan, Zhou Lu

NeurIPS 2020 Online Agnostic Boosting via Regret Minimization Nataly Brukhim, Xinyi Chen, Elad Hazan, Shay Moran

ICML 2018 Predict and Constrain: Modeling Cardinality in Deep Structured Prediction Nataly Brukhim, Amir Globerson