Konstantinos Stavropoulos

34 papers A* 12A 1Journal 21
YearRankTypeTitle / Venue / Authors
2026 J jnl
Sandwiching Polynomials for Geometric Concepts with Low Intrinsic Dimension.
CoRR
Adam R. Klivans, Konstantinos Stavropoulos, Arsen Vasilyan
2026 J jnl
The Importance of Being Smoothly Calibrated.
CoRR
Parikshit Gopalan, Konstantinos Stavropoulos, Kunal Talwar, Pranay Tankala
2025 J jnl
A Fully Polynomial-Time Algorithm for Robustly Learning Halfspaces over the Hypercube.
CoRR
Gautam Chandrasekaran, Adam R. Klivans, Konstantinos Stavropoulos, Arsen Vasilyan
2025 J jnl
Efficient Calibration for Decision Making.
CoRR
Parikshit Gopalan, Konstantinos Stavropoulos, Kunal Talwar, Pranay Tankala
2025 A* conf
Learning Constant-Depth Circuits in Malicious Noise Models.
COLT
Adam R. Klivans, Konstantinos Stavropoulos, Arsen Vasilyan
2025 A* conf
Learning Neural Networks with Distribution Shift: Efficiently Certifiable Guarantees.
ICLR
Gautam Chandrasekaran, Adam R. Klivans, Lin Lin Lee, Konstantinos Stavropoulos
2025 J jnl
Learning Neural Networks with Distribution Shift: Efficiently Certifiable Guarantees.
CoRR
Gautam Chandrasekaran, Adam R. Klivans, Lin Lin Lee, Konstantinos Stavropoulos
2025 J jnl
Learning Noisy Halfspaces with a Margin: Massart is No Harder than Random.
CoRR
Gautam Chandrasekaran, Vasilis Kontonis, Konstantinos Stavropoulos, Kevin Tian
2025 J jnl
Sparse Linear Regression is Easy on Random Supports.
CoRR
Gautam Chandrasekaran, Raghu Meka, Konstantinos Stavropoulos
2025 J jnl
Testing Noise Assumptions of Learning Algorithms.
CoRR
Surbhi Goel, Adam R. Klivans, Konstantinos Stavropoulos, Arsen Vasilyan
2025 J jnl
The Power of Iterative Filtering for Supervised Learning with (Heavy) Contamination.
CoRR
Adam R. Klivans, Konstantinos Stavropoulos, Kevin Tian, Arsen Vasilyan
2024 A* conf
An Efficient Tester-Learner for Halfspaces.
ICLR
Aravind Gollakota, Adam R. Klivans, Konstantinos Stavropoulos, Arsen Vasilyan
2024 A* conf
Efficient Discrepancy Testing for Learning with Distribution Shift.
NeurIPS
Gautam Chandrasekaran, Adam R. Klivans, Vasilis Kontonis, Konstantinos Stavropoulos, Arsen Vasilyan
2024 J jnl
Efficient Discrepancy Testing for Learning with Distribution Shift.
CoRR
Gautam Chandrasekaran, Adam R. Klivans, Vasilis Kontonis, Konstantinos Stavropoulos, Arsen Vasilyan
2024 J jnl
Learning Constant-Depth Circuits in Malicious Noise Models.
CoRR
Adam R. Klivans, Konstantinos Stavropoulos, Arsen Vasilyan
2024 A* conf
Learning Intersections of Halfspaces with Distribution Shift: Improved Algorithms and SQ Lower Bounds.
COLT
Adam R. Klivans, Konstantinos Stavropoulos, Arsen Vasilyan
2024 J jnl
Learning Intersections of Halfspaces with Distribution Shift: Improved Algorithms and SQ Lower Bounds.
CoRR
Adam R. Klivans, Konstantinos Stavropoulos, Arsen Vasilyan
2024 A* conf
Learning Noisy Halfspaces with a Margin: Massart is No Harder than Random.
NeurIPS
Gautam Chandrasekaran, Vasilis Kontonis, Konstantinos Stavropoulos, Kevin Tian
2024 A* conf
Smoothed Analysis for Learning Concepts with Low Intrinsic Dimension.
COLT
Gautam Chandrasekaran, Adam R. Klivans, Vasilis Kontonis, Raghu Meka, Konstantinos Stavropoulos
2024 J jnl
Smoothed Analysis for Learning Concepts with Low Intrinsic Dimension.
CoRR
Gautam Chandrasekaran, Adam R. Klivans, Vasilis Kontonis, Raghu Meka, Konstantinos Stavropoulos
2024 A* conf
Testable Learning with Distribution Shift.
COLT
Adam R. Klivans, Konstantinos Stavropoulos, Arsen Vasilyan
2024 A* conf
Tolerant Algorithms for Learning with Arbitrary Covariate Shift.
NeurIPS
Surbhi Goel, Abhishek Shetty, Konstantinos Stavropoulos, Arsen Vasilyan
2024 J jnl
Tolerant Algorithms for Learning with Arbitrary Covariate Shift.
CoRR
Surbhi Goel, Abhishek Shetty, Konstantinos Stavropoulos, Arsen Vasilyan
2023 A* conf
Agnostically Learning Single-Index Models using Omnipredictors.
NeurIPS
Aravind Gollakota, Parikshit Gopalan, Adam R. Klivans, Konstantinos Stavropoulos
2023 J jnl
Agnostically Learning Single-Index Models using Omnipredictors.
CoRR
Aravind Gollakota, Parikshit Gopalan, Adam R. Klivans, Konstantinos Stavropoulos
2023 J jnl
An Efficient Tester-Learner for Halfspaces.
CoRR
Aravind Gollakota, Adam R. Klivans, Konstantinos Stavropoulos, Arsen Vasilyan
2023 J jnl
Testable Learning with Distribution Shift.
CoRR
Adam R. Klivans, Konstantinos Stavropoulos, Arsen Vasilyan
2023 A* conf
Tester-Learners for Halfspaces: Universal Algorithms.
NeurIPS
Aravind Gollakota, Adam R. Klivans, Konstantinos Stavropoulos, Arsen Vasilyan
2023 J jnl
Tester-Learners for Halfspaces: Universal Algorithms.
CoRR
Aravind Gollakota, Adam R. Klivans, Konstantinos Stavropoulos, Arsen Vasilyan
2022 J jnl
Disjoint dijoins for classes of dicuts in finite and infinite digraphs.
Comb. Theory
Jochen Pascal Gollin, Karl Heuer, Konstantinos Stavropoulos
2022 A* conf
Learning and Covering Sums of Independent Random Variables with Unbounded Support.
NeurIPS
Alkis Kalavasis, Konstantinos Stavropoulos, Emmanouil Zampetakis
2022 J jnl
Learning and Covering Sums of Independent Random Variables with Unbounded Support.
CoRR
Alkis Kalavasis, Konstantinos Stavropoulos, Manolis Zampetakis
2021 A conf
Aggregating Incomplete and Noisy Rankings.
AISTATS
Dimitris Fotakis, Alkis Kalavasis, Konstantinos Stavropoulos
2020 J jnl
Aggregating Incomplete and Noisy Rankings.
CoRR
Dimitris Fotakis, Alkis Kalavasis, Konstantinos Stavropoulos