Menu
Home
Publications
Google Scholar
Curriculum Vitae

Publications and Preprints

(Author orders for all papers are alphabetical)

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

  2. 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)

  3. 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)

  4. 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)

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

  6. 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)

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

  8. 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)

  9. 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)

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

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