Publications and Preprints

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

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)

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)

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)

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)

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

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)

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

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)

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)

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

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