Grigoris Velegkas

1. Multiclass Learnability Beyond the PAC Framework: Universal Rates and Partial Concept Classes
   2022/10/05 by Alkis Kalavasis, Grigoris Velegkas, Kalavasis, Alkis +3 · 3 citations
   Computer Science · #Domain Adaptation and Few-Shot Learning #FOS: Computer and information sciences #Imbalanced Data Classification Techniques #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and Algorithms
2. Replicable Bandits
   2022/10/04 by Hossein Esfandiari, Esfandiari, Hossein, Alkis Kalavasis +9 · 2 citations
   Computer Science · Decision Sciences · #Advanced Bandit Algorithms Research #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning and Algorithms #Reinforcement Learning in Robotics
3. Replicable Clustering
   2023/02/20 by Hossein Esfandiari, Esfandiari, Hossein, Amin Karbasi +7 · 2 citations
   Computer Science · #Advanced Clustering Algorithms Research #Bayesian Methods and Mixture Models #Data Management and Algorithms #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML)
4. Optimal Learners for Realizable Regression: PAC Learning and Online Learning
   2023/07/07 by Idan Attias, Steve Hanneke, Attias, Idan +7 · 2 citations
   Computer Science · #Machine Learning and Algorithms #Imbalanced Data Classification Techniques #Machine Learning and Data Classification
5. (Im)possibility of Automated Hallucination Detection in Large Language Models
   2025/04/23 by Amin Karbasi, Omar Montasser, Karbasi, Amin +5 · 5 citations
   Computer Science · #Machine Learning in Healthcare
6. On Characterizations for Language Generation: Interplay of Hallucinations, Breadth, and Stability
   2024/12/24 by Alkis Kalavasis, Anay Mehrotra, Kalavasis, Alkis +3 · 3 citations
   Computer Science · #Speech and dialogue systems #Natural Language Processing Techniques
7. On the Computational Landscape of Replicable Learning
   2024/05/24 by Alkis Kalavasis, Amin Karbasi, Kalavasis, Alkis +5 · 2 citations
   Computer Science · #Computability, Logic, AI Algorithms #Machine Learning and Algorithms #Machine Learning and Data Classification
8. Is Selling Complete Information (Approximately) Optimal?
   2022/02/18 by Dirk Bergemann, Bergemann, Dirk, Yang Cai +5 · 1 citation
   Decision Sciences · Economics, Econometrics and Finance · #Advanced Bandit Algorithms Research #Auction Theory and Applications #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences #Game Theory and Voting Systems
9. Statistical Indistinguishability of Learning Algorithms
   2023/05/23 by Alkis Kalavasis, Kalavasis, Alkis, Amin Karbasi +5 · 1 citation
   Computer Science · Mathematics · #Privacy-Preserving Technologies in Data #Bayesian Modeling and Causal Inference #Statistical Methods and Inference
10. Injecting Undetectable Backdoors in Obfuscated Neural Networks and Language Models
    2024/06/09 by Alkis Kalavasis, Kalavasis, Alkis, Amin Karbasi +9 · 1 citation
    Computer Science · #Anomaly Detection Techniques and Applications #Cryptography and Security (cs.CR) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Natural Language Processing Techniques #Topic Modeling
11. Understanding Aggregations of Proper Learners in Multiclass Classification
    2024/10/30 by Julian Asilis, Mikael Møller Høgsgaard, Asilis, Julian +3 · 1 citation
    Computer Science · Mathematics · #Advanced Statistical Methods and Models #FOS: Computer and information sciences #FOS: Mathematics #Face and Expression Recognition #Imbalanced Data Classification Techniques #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Statistics Theory (math.ST)
12. On Agnostic PAC Learning in the Small Error Regime
    2025/02/13 by Julian Asilis, Asilis, Julian, Mikael Møller Høgsgaard +3 · 1 citation
    Engineering · #Fault Detection and Control Systems #Non-Destructive Testing Techniques
13. Language Generation with Infinite Contamination
    2025/11/10 by Anay Mehrotra, Mehrotra, Anay, Grigoris Velegkas +4 · 1 citation
    Computer Science · #Artificial Intelligence (cs.AI) #Computation and Language (cs.CL) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and Algorithms #Machine Learning and Data Classification #Natural Language Processing Techniques
14. Learning Distributions from Multiple Data Providers
    2026/07/27 by Jon Kleinberg, Amin Saberi, Xizhi Tan +1
    #cs.DS #cs.GT #cs.LG #stat.ML
15. Compensation Design
    2026/07/16 by Ioannis Anagnostides, Kshipra Bhawalkar, Christopher Liaw +5
    #cs.GT