Publications

Gautam Chandrasekaran, Adam Klivans, Vasilis Kontonis, Raghu Meka, Konstantinos Stavropoulos (2024). Smoothed Analysis for Learning Concepts with Low Intrinsic Dimension. Proceedings of Thirty Seventh Conference on Learning Theory.
Best paper award.

PDF Cite URL

Adam Klivans, Konstantinos Stavropoulos, Arsen Vasilyan (2024). Learning Intersections of Halfspaces with Distribution Shift: Improved Algorithms and SQ Lower Bounds. Proceedings of Thirty Seventh Conference on Learning Theory.

PDF Cite URL

Adam Klivans, Konstantinos Stavropoulos, Arsen Vasilyan (2024). Testable Learning with Distribution Shift. Proceedings of Thirty Seventh Conference on Learning Theory.

PDF Cite URL

Surbhi Goel, Abhishek Shetty, Konstantinos Stavropoulos, Arsen Vasilyan (2024). Tolerant Algorithms for Learning with Arbitrary Covariate Shift. arXiv preprint arXiv:2406.02742.

PDF Cite URL

Gautam Chandrasekaran, Adam Klivans, Vasilis Kontonis, Konstantinos Stavropoulos, Arsen Vasilyan (2024). Efficient Discrepancy Testing for Learning with Distribution Shift. arXiv preprint arXiv:2406.09373.

PDF Cite URL

Aravind Gollakota, Adam Klivans, Konstantinos Stavropoulos, Arsen Vasilyan (2024). An Efficient Tester-Learner for Halfspaces. The Twelfth International Conference on Learning Representations.

PDF Cite URL

Aravind Gollakota, Adam Klivans, Konstantinos Stavropoulos, Arsen Vasilyan (2023). Tester-Learners for Halfspaces: Universal Algorithms. Advances in Neural Information Processing Systems
Oral presentation.

PDF Cite URL

Aravind Gollakota, Parikshit Gopalan, Adam Klivans, Konstantinos Stavropoulos (2023). Agnostically Learning Single-Index Models using Omnipredictors. Advances in Neural Information Processing Systems.

PDF Cite URL

Alkis Kalavasis, Konstantinos Stavropoulos, Emmanouil Zampetakis (2022). Learning and Covering Sums of Independent Random Variables with Unbounded Support. Advances in Neural Information Processing Systems
Oral presentation.

PDF Cite URL

Dimitris Fotakis, Alkis Kalavasis, Konstantinos Stavropoulos (2021). Aggregating Incomplete and Noisy Rankings . Proceedings of The 24th International Conference on Artificial Intelligence and Statistics.

PDF Cite URL