ML Anthology

Velegkas, Grigoris

18 publications

NeurIPS 2025 On Agnostic PAC Learning in the Small Error Regime Julian Asilis, Mikael Møller Høgsgaard, Grigoris Velegkas
NeurIPS 2025 On Union-Closedness of Language Generation Steve Hanneke, Amin Karbasi, Anay Mehrotra, Grigoris Velegkas
ICML 2025 Procurement Auctions via Approximately Optimal Submodular Optimization Yuan Deng, Amin Karbasi, Vahab Mirrokni, Renato Paes Leme, Grigoris Velegkas, Song Zuo
ALT 2025 Understanding Aggregations of Proper Learners in Multiclass Classification Julian Asilis, Mikael Møller Høgsgaard, Grigoris Velegkas
NeurIPS 2024 Injecting Undetectable Backdoors in Obfuscated Neural Networks and Language Models Alkis Kalavasis, Amin Karbasi, Argyris Oikonomou, Katerina Sotiraki, Grigoris Velegkas, Manolis Zampetakis
NeurIPS 2024 On the Computational Landscape of Replicable Learning Alkis Kalavasis, Amin Karbasi, Grigoris Velegkas, Felix Zhou
NeurIPS 2024 Randomized Truthful Auctions with Learning Agents Gagan Aggarwal, Anupam Gupta, Andres Perlroth, Grigoris Velegkas
ICML 2024 Replicable Learning of Large-Margin Halfspaces Alkis Kalavasis, Amin Karbasi, Kasper Green Larsen, Grigoris Velegkas, Felix Zhou
NeurIPS 2024 Universal Rates for Active Learning Steve Hanneke, Amin Karbasi, Shay Moran, Grigoris Velegkas
COLT 2024 Universal Rates for Regression: Separations Between Cut-Off and Absolute Loss Idan Attias, Steve Hanneke, Alkis Kalavasis, Amin Karbasi, Grigoris Velegkas
NeurIPS 2023 Optimal Learners for Realizable Regression: PAC Learning and Online Learning Idan Attias, Steve Hanneke, Alkis Kalavasis, Amin Karbasi, Grigoris Velegkas
NeurIPS 2023 Replicability in Reinforcement Learning Amin Karbasi, Grigoris Velegkas, Lin Yang, Felix Zhou
ICLR 2023 Replicable Bandits Hossein Esfandiari, Alkis Kalavasis, Amin Karbasi, Andreas Krause, Vahab Mirrokni, Grigoris Velegkas
NeurIPS 2023 Replicable Clustering Hossein Esfandiari, Amin Karbasi, Vahab Mirrokni, Grigoris Velegkas, Felix Zhou
ICML 2023 Statistical Indistinguishability of Learning Algorithms Alkis Kalavasis, Amin Karbasi, Shay Moran, Grigoris Velegkas
NeurIPS 2022 Multiclass Learnability Beyond the PAC Framework: Universal Rates and Partial Concept Classes Alkis Kalavasis, Grigoris Velegkas, Amin Karbasi
NeurIPS 2022 Reinforcement Learning with Logarithmic Regret and Policy Switches Grigoris Velegkas, Zhuoran Yang, Amin Karbasi
NeurIPS 2022 Universal Rates for Interactive Learning Steve Hanneke, Amin Karbasi, Shay Moran, Grigoris Velegkas