Publications and Preprints

(Author orders for all papers are alphabetical)

  1. Robust Learning of Multi-Index Models under Logconcave Distributions via Weak Partial Learners
    with I. Diakonikolas, D. Kane
    Under Review

  2. Efficiently Learning Drifting Halfspaces with Massart Noise
    with G.Cao, I. Diakonikolas, J. Diakonikolas
    Proceedings of the 43th International Conference on Machine Learning (ICML 2026)

  3. Expressivity-Efficiency Tradeoffs for Hybrid Sequence Models[arxiv]
    with J.Cooper, I. Diakonikolas, F.Sala
    Proceedings of the 43th International Conference on Machine Learning (ICML 2026)
    (Selected for Spotlight Presentation)

  4. Robust Regression of General ReLUs with Queries[conference version]
    with I. Diakonikolas, D. Kane
    Advances in Neural Information Processing Systems (NeurIPS 2025)

  5. Learning Intersections of Two Margin Halfspaces under Factorizable Distributions [conference version]
    with I. Diakonikolas, L. Ren, C. Tzamos
    Proceedings of the 38th Annual Conference on Learning Theory (COLT 2025)

  6. Statistical Query Hardness of Multiclass Linear Classification with Random Classification Noise [arxiv]
    with I. Diakonikolas, L. Ren, C. Tzamos
    Proceedings of the 42th International Conference on Machine Learning (ICML 2025)
    (Selected for Oral Presentation)

  7. Active Classification with Few Queries under Misspecification [conference version]
    with V. Kontonis, C. Tzamos
    Advances in Neural Information Processing Systems (NeurIPS 2024)
    (Selected as a Spotlight Paper)

  8. Active Learning of General Halfspaces: Label Queries vs Membership Queries [conference version]
    with I. Diakonikolas, D. Kane
    Advances in Neural Information Processing Systems (NeurIPS 2024)

  9. Active Learning with Simple Questions [arxiv]
    with V. Kontonis, C. Tzamos
    Proceedings of the 37th Annual Conference on Learning Theory (COLT 2024)

  10. Fast Co-Training under Weak Dependence via Stream-Based Active Learning [conference version]
    with I. Diakonikolas, L. Ren, C. Tzamos
    Proceedings of the 41th International Conference on Machine Learning (ICML 2024)
    (Selected for Oral Presentation)

  11. The Gain from Ordering in Online Learning [conference version]
    with V. Kontonis, C. Tzamos
    Advances in Neural Information Processing Systems (NeurIPS 2023)

  12. Buying Information for Stochastic Optimization [conference version]
    with C. Tzamos
    Proceedings of the 40th International Conference on Machine Learning (ICML 2023)
    (Selected for Oral Presentation)

  13. Clustering with Queries under Semi-Random Noise [conference version]
    with A. Del Pia, C. Tzamos
    Proceedings of the 35th Annual Conference on Learning Theory (COLT 2022)

  14. k-median: exact recovery in the extended stochastic ball model [journal version]
    with A. Del Pia
    Mathematical Programming, Series A, 2022

  15. Proximity in concave integer quadratic programming [journal version]
    with A. Del Pia
    Mathematical Programming, Series A, 2021