Idan Mehalel

Most-cited papers

1. Optimal Prediction Using Expert Advice and Randomized Littlestone Dimension

   Yuval Filmus, Steve Hanneke, Idan Mehalel, S. Moran

   2023Annual Conference Computational Learning Theory22 citations Open access

   Semantic Scholar

   Save

2. On Optimal Learning Under Targeted Data Poisoning

   Steve Hanneke, Amin Karbasi, Mohammad Mahmoody, Idan Mehalel +1 more

   2022Neural Information Processing Systems15 citations Open access

   Semantic Scholar

   Save

3. Online Learning of Neural Networks

   Amit Daniely, Idan Mehalel, Elchanan Mossel

   2025Neural Information Processing Systems9 citations

   Semantic Scholar

   Save

4. Bandit-Feedback Online Multiclass Classification: Variants and Tradeoffs

   Yuval Filmus, Steve Hanneke, Idan Mehalel, Shay Moran

   2024Neural Information Processing Systems9 citations

   Semantic Scholar

   Save

5. Sample Complexity of Autoregressive Reasoning: Chain-of-Thought vs. End-to-End

   Steve Hanneke, Idan Mehalel, Shay Moran

   2026arXiv.org4 citations

   Semantic Scholar

   Save

6. Deterministic Apple Tasting

   Zachary Chase, Idan Mehalel

   2024Annual Conference Computational Learning Theory4 citations

   Semantic Scholar

   Save

7. A Resilient Distributed Boosting Algorithm

   Yuval Filmus, Idan Mehalel, S. Moran

   2022International Conference on Machine Learning3 citations Open access

   Semantic Scholar

   Save

8. Stochastic Autoregressive Learning

   Ilan Doron-Arad, Idan Mehalel, Elchanan Mossel

   20262 citations

   Semantic Scholar

   Save

9. A Theory of Online Learning with Autoregressive Chain-of-Thought Reasoning

   Ilan Doron-Arad, Idan Mehalel, Elchanan Mossel

   2026arXiv.org2 citations

   Semantic Scholar

   Save

10. Online Realizable Regression and Applications for ReLU Networks

    Ilan Doron-Arad, Idan Mehalel, Elchanan Mossel

    2026Annual Conference Computational Learning Theory1 citations

    Semantic Scholar

    Save

11. A Tight Lower Bound for Non-stochastic Multi-armed Bandits with Expert Advice

    Zachary Chase, Shinji Ito, Idan Mehalel

    2025Annual Conference Computational Learning Theory1 citations

    Semantic Scholar

    Save

12. Optimal Randomized Proper Online Learning

    Zachary Chase, Idan Mehalel

    20260 citations

    Semantic Scholar

    Save

13. Most Convolutional Networks Suffer from Small Adversarial Perturbations

    Amit Daniely, Idan Mehalel

    2026arXiv.org0 citations

    Semantic Scholar

    Save

14. A Threshold Phenomenon in Distributed PAC Learning

    Yuval Filmus, Idan Mehalel

    20210 citations

    Semantic Scholar

    Save

15. Optimal sets of questions for Twenty Questions

    Yuval Filmus, Idan Mehalel

    2021SIAM Journal on Discrete Mathematics0 citations Open access

    Semantic Scholar

    Save