Velegkas, Grigoris

1. How to Sell Information Optimally: an Algorithmic Study
   2020/11/30 by Cai, Yang, Velegkas, Grigoris · 3 citations
   #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences
2. Replicability in Reinforcement Learning
   2023/05/31 by Karbasi, Amin, Velegkas, Grigoris, Yang, Lin F. +1 · 2 citations
   #Artificial Intelligence (cs.AI) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML)
3. 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
4. Replicable Learning of Large-Margin Halfspaces
   2024/02/21 by Kalavasis, Alkis, Karbasi, Amin, Larsen, Kasper Green +2 · 2 citations
   #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML)
5. (Im)possibility of Automated Hallucination Detection in Large Language Models
   2025/04/23 by Amin Karbasi, Omar Montasser, Karbasi, Amin +5 · 4 citations
   Computer Science · #Machine Learning in Healthcare
6. 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
7. On Union-Closedness of Language Generation
   2025/06/23 by Hanneke, Steve, Karbasi, Amin, Mehrotra, Anay +1 · 4 citations
   #FOS: Computer and information sciences #Machine Learning (cs.LG)
8. Replicable Bandits
   2022/10/04 by Hossein Esfandiari, Alkis Kalavasis, Esfandiari, Hossein +9 · 1 citation
   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
9. Multiclass Learnability Beyond the PAC Framework: Universal Rates and Partial Concept Classes
   2022/10/05 by Kalavasis, Alkis, Velegkas, Grigoris, Karbasi, Amin · 1 citation
   #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML)
10. User Response in Ad Auctions: An MDP Formulation of Long-Term Revenue Optimization
    2023/02/16 by Yang Cai, Zhe Chuan Feng, Cai, Yang +6 · 1 citation
    Business, Management and Accounting · Decision Sciences · #Auction Theory and Applications #Computer Science and Game Theory (cs.GT) #Consumer Market Behavior and Pricing #Digital Platforms and Economics #FOS: Computer and information sciences #Machine Learning (cs.LG)
11. Replicable Clustering
    2023/02/20 by Hossein Esfandiari, Amin Karbasi, Esfandiari, Hossein +7 · 1 citation
    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)
12. On the Computational Landscape of Replicable Learning
    2024/05/24 by Alkis Kalavasis, Amin Karbasi, Kalavasis, Alkis +5 · 1 citation
    Computer Science · #Computability, Logic, AI Algorithms #Machine Learning and Algorithms #Machine Learning and Data Classification
13. On Characterizations for Language Generation: Interplay of Hallucinations, Breadth, and Stability
    2024/12/24 by Alkis Kalavasis, Kalavasis, Alkis, Anay Mehrotra +3 · 1 citation
    Computer Science · #Speech and dialogue systems #Natural Language Processing Techniques
14. 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)
15. Injecting Undetectable Backdoors in Obfuscated Neural Networks and Language Models
    2024/06/09 by Kalavasis, Alkis, Karbasi, Amin, Oikonomou, Argyris +3 · 1 citation
    #Cryptography and Security (cs.CR) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML)
16. 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
17. Language Generation with Infinite Contamination
    2025/11/10 by Mehrotra, Anay, Velegkas, Grigoris, Yu, Xifan +1 · 1 citation
    #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)