Stavropoulos, Konstantinos

14 publications

COLT 2025 Learning Constant-Depth Circuits in Malicious Noise Models Adam Klivans, Konstantinos Stavropoulos, Arsen Vasilyan

ICLR 2025 Learning Neural Networks with Distribution Shift: Efficiently Certifiable Guarantees Gautam Chandrasekaran, Adam Klivans, Lin Lin Lee, Konstantinos Stavropoulos

NeurIPS 2025 The Power of Iterative Filtering for Supervised Learning with (Heavy) Contamination Adam Klivans, Konstantinos Stavropoulos, Kevin Tian, Arsen Vasilyan

ICLR 2024 An Efficient Tester-Learner for Halfspaces Aravind Gollakota, Adam Klivans, Konstantinos Stavropoulos, Arsen Vasilyan

NeurIPS 2024 Efficient Discrepancy Testing for Learning with Distribution Shift Gautam Chandrasekaran, Adam R. Klivans, Vasilis Kontonis, Konstantinos Stavropoulos, Arsen Vasilyan

COLT 2024 Learning Intersections of Halfspaces with Distribution Shift: Improved Algorithms and SQ Lower Bounds Adam Klivans, Konstantinos Stavropoulos, Arsen Vasilyan

NeurIPS 2024 Learning Noisy Halfspaces with a Margin: Massart Is No Harder than Random Gautam Chandrasekaran, Vasilis Kontonis, Konstantinos Stavropoulos, Kevin Tian

COLT 2024 Smoothed Analysis for Learning Concepts with Low Intrinsic Dimension Gautam Chandrasekaran, Adam Klivans, Vasilis Kontonis, Raghu Meka, Konstantinos Stavropoulos

COLT 2024 Testable Learning with Distribution Shift Adam Klivans, Konstantinos Stavropoulos, Arsen Vasilyan

NeurIPS 2024 Tolerant Algorithms for Learning with Arbitrary Covariate Shift Surbhi Goel, Abhishek Shetty, Konstantinos Stavropoulos, Arsen Vasilyan

NeurIPS 2023 Agnostically Learning Single-Index Models Using Omnipredictors Aravind Gollakota, Parikshit Gopalan, Adam Klivans, Konstantinos Stavropoulos

NeurIPS 2023 Tester-Learners for Halfspaces: Universal Algorithms Aravind Gollakota, Adam Klivans, Konstantinos Stavropoulos, Arsen Vasilyan

NeurIPS 2022 Learning and Covering Sums of Independent Random Variables with Unbounded Support Alkis Kalavasis, Konstantinos Stavropoulos, Emmanouil Zampetakis

AISTATS 2021 Aggregating Incomplete and Noisy Rankings Dimitris Fotakis, Alkis Kalavasis, Konstantinos Stavropoulos