Konstantinos Stavropoulos
- Agnostically Learning Single-Index Models using Omnipredictors
2023/06/18 by Aravind Gollakota, Gollakota, Aravind, Parikshit Gopalan +5 · 5 citations
Computer Science · Mathematics · #Advanced Causal Inference Techniques #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and Algorithms #Statistical Methods and Inference
- Testable Learning with Distribution Shift
2023/11/25 by Adam R. Klivans, Klivans, Adam R., Konstantinos Stavropoulos +3 · 5 citations
Computer Science · #Algorithms and Data Compression #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning and Algorithms #Machine Learning and Data Classification
- Smoothed Analysis for Learning Concepts with Low Intrinsic Dimension
2024/07/01 by Gautam Chandrasekaran, Chandrasekaran, Gautam, Adam R. Klivans +7 · 5 citations
Computer Science · #Computational Complexity (cs.CC) #Educational Technology and Assessment #FOS: Computer and information sciences #Machine Learning (cs.LG)
- Tolerant Algorithms for Learning with Arbitrary Covariate Shift
2024/06/04 by Surbhi Goel, Abhishek Shetty, Goel, Surbhi +5 · 4 citations
Computer Science · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning and Algorithms #Quantum Computing Algorithms and Architecture #Stochastic Gradient Optimization Techniques
- Learning Intersections of Halfspaces with Distribution Shift: Improved Algorithms and SQ Lower Bounds
2024/04/02 by Adam R. Klivans, Klivans, Adam R., Konstantinos Stavropoulos +3 · 4 citations
Computer Science · #Machine Learning and Algorithms #Machine Learning and Data Classification #Metaheuristic Optimization Algorithms Research
- Tester-Learners for Halfspaces: Universal Algorithms
2023/05/19 by Aravind Gollakota, Gollakota, Aravind, Adam R. Klivans +5 · 3 citations
Computer Science · #Machine Learning and Algorithms #Complexity and Algorithms in Graphs #Adversarial Robustness in Machine Learning
- An Efficient Tester-Learner for Halfspaces
2023/02/28 by Aravind Gollakota, Gollakota, Aravind, Adam R. Klivans +5 · 2 citations
Computer Science · #Adversarial Robustness in Machine Learning #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and Algorithms #Machine Learning and Data Classification
- Learning Noisy Halfspaces with a Margin: Massart is No Harder than Random
2025/01/16 by Gautam Chandrasekaran, Chandrasekaran, Gautam, Vasilis Kontonis +5 · 3 citations
Computer Science · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning and Algorithms #Machine Learning and Data Classification #Text and Document Classification Technologies
- Efficient Discrepancy Testing for Learning with Distribution Shift
2024/06/13 by Gautam Chandrasekaran, Chandrasekaran, Gautam, Adam R. Klivans +7 · 2 citations
Engineering · Computer Science · Mathematics · #Advancements in Photolithography Techniques #Handwritten Text Recognition Techniques #Mathematical Approximation and Integration