Nataly Brukhim

31 papers A* 12B 2Journal 16Unranked 1
YearRankTypeTitle / Venue / Authors
2026 J jnl
Learning Conditional Averages.
CoRR
Marco Bressan, Nataly Brukhim, Nicolò Cesa-Bianchi, Emmanuel Esposito, Yishay Mansour, Shay Moran, Maximilian Thiessen
2026 J jnl
Lookahead identification in adversarial bandits: accuracy and memory bounds.
CoRR
Nataly Brukhim, Nicolò Cesa-Bianchi, Carlo Ciliberto
2025 A* conf
A Fine-grained Characterization of PAC Learnability.
COLT
Marco Bressan, Nataly Brukhim, Nicolò Cesa-Bianchi, Emmanuel Esposito, Yishay Mansour, Shay Moran, Maximilian Thiessen
2025 J jnl
A note on the distinct distances problem over finite fields.
CoRR
Nataly Brukhim, Ariel Bruner, Orit E. Raz
2025 A* conf
Of Dice and Games: A Theory of Generalized Boosting.
COLT
Marco Bressan, Nataly Brukhim, Nicolò Cesa-Bianchi, Emmanuel Esposito, Yishay Mansour, Shay Moran, Maximilian Thiessen
2025 A* conf
On the Hardness of Bandit Learning.
COLT
Nataly Brukhim, Aldo Pacchiano, Miroslav Dudík, Robert E. Schapire
2025 J jnl
On the Hardness of Bandit Learning.
CoRR
Nataly Brukhim, Aldo Pacchiano, Miroslav Dudík, Robert E. Schapire
2024 J jnl
Of Dice and Games: A Theory of Generalized Boosting.
CoRR
Marco Bressan, Nataly Brukhim, Nicolò Cesa-Bianchi, Emmanuel Esposito, Yishay Mansour, Shay Moran, Maximilian Thiessen
2023 A* conf
A Unified Model and Dimension for Interactive Estimation.
NeurIPS
Nataly Brukhim, Miro Dudík, Aldo Pacchiano, Robert E. Schapire
2023 J jnl
A Unified Model and Dimension for Interactive Estimation.
CoRR
Nataly Brukhim, Miroslav Dudík, Aldo Pacchiano, Robert E. Schapire
2023 A* conf
Improper Multiclass Boosting.
COLT
Nataly Brukhim, Steve Hanneke, Shay Moran
2023 A* conf
Multiclass Boosting: Simple and Intuitive Weak Learning Criteria.
NeurIPS
Nataly Brukhim, Amit Daniely, Yishay Mansour, Shay Moran
2023 J jnl
Multiclass Boosting: Simple and Intuitive Weak Learning Criteria.
CoRR
Nataly Brukhim, Amit Daniely, Yishay Mansour, Shay Moran
2023 B conf
Projection-free Adaptive Regret with Membership Oracles.
ALT
Zhou Lu, Nataly Brukhim, Paula Gradu, Elad Hazan
2022 A* conf
A Boosting Approach to Reinforcement Learning.
NeurIPS
Nataly Brukhim, Elad Hazan, Karan Singh
2022 A* conf
A Characterization of Multiclass Learnability.
FOCS
Nataly Brukhim, Daniel Carmon, Irit Dinur, Shay Moran, Amir Yehudayoff
2022 J jnl
A Characterization of Multiclass Learnability.
CoRR
Nataly Brukhim, Daniel Carmon, Irit Dinur, Shay Moran, Amir Yehudayoff
2022 J jnl
A Characterization of Multiclass Learnability.
Electron. Colloquium Comput. Complex.
Nataly Brukhim, Daniel Carmon, Irit Dinur, Shay Moran, Amir Yehudayoff
2022 J jnl
Projection-free Adaptive Regret with Membership Oracles.
CoRR
Zhou Lu, Nataly Brukhim, Paula Gradu, Elad Hazan
2021 J jnl
A Boosting Approach to Reinforcement Learning.
CoRR
Nataly Brukhim, Elad Hazan, Karan Singh
2021 A* conf
Multiclass Boosting and the Cost of Weak Learning.
NeurIPS
Nataly Brukhim, Elad Hazan, Shay Moran, Indraneel Mukherjee, Robert E. Schapire
2021 B conf
Online Boosting with Bandit Feedback.
ALT
Nataly Brukhim, Elad Hazan
2020 A* conf
Boosting for Control of Dynamical Systems.
ICML
Naman Agarwal, Nataly Brukhim, Elad Hazan, Zhou Lu
2020 A* conf
Online Agnostic Boosting via Regret Minimization.
NeurIPS
Nataly Brukhim, Xinyi Chen, Elad Hazan, Shay Moran
2020 J jnl
Online Agnostic Boosting via Regret Minimization.
CoRR
Nataly Brukhim, Xinyi Chen, Elad Hazan, Shay Moran
2020 J jnl
Online Boosting with Bandit Feedback.
CoRR
Nataly Brukhim, Elad Hazan
2019 J jnl
Boosting for Dynamical Systems.
CoRR
Naman Agarwal, Nataly Brukhim, Elad Hazan, Zhou Lu
2018 — conf
Following High-level Navigation Instructions on a Simulated Quadcopter with Imitation Learning.
Robotics: Science and Systems
Valts Blukis, Nataly Brukhim, Andrew Bennett, Ross A. Knepper, Yoav Artzi
2018 J jnl
Following High-level Navigation Instructions on a Simulated Quadcopter with Imitation Learning.
CoRR
Valts Blukis, Nataly Brukhim, Andrew Bennett, Ross A. Knepper, Yoav Artzi
2018 A* conf
Predict and Constrain: Modeling Cardinality in Deep Structured Prediction.
ICML
Nataly Brukhim, Amir Globerson
2018 J jnl
Predict and Constrain: Modeling Cardinality in Deep Structured Prediction.
CoRR
Nataly Brukhim, Amir Globerson