Beyond Multi-Index Models: Learning Intersections of Degree-2 PTFs [arxiv]
with I. Diakonikolas, D. Kane, L. Ren, T. Tran
Under Review
Gaussian Partitioning for Reliable Learning of Multi-Index Models [arxiv]
with I. Diakonikolas, G. Iakovidis, D. Kane
Under Review
The Effect of Layer Ordering in Hybrid Architectures [arxiv]
with J. Cooper, J. Mo, S. Qiu, N. Bastian, I. Diakonikolas, F. Sala
Under Review
Robust Learning of Multi-Index Models under Logconcave
Distributions via Weak Partial Learners [arxiv]
with I. Diakonikolas, D. Kane
Proceedings of the 67th Annual Symposium on Foundations of Computer Science (FOCS 2026)
Polynomial-Time Robust Multiclass Linear Classification under Gaussian Marginals [arxiv]
with I. Diakonikolas, G. Iakovidis
Advances in Neural Information Processing Systems (NeurIPS 2026)
(Selected as a Spotlight Paper)
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 Oral Presentation)
Efficiently Learning Drifting Halfspaces with Massart Noise [arxiv]
with G.Cao, I. Diakonikolas, J. Diakonikolas
Proceedings of the 43th International Conference on Machine Learning (ICML 2026)
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