Grigoris Velegkas

44 papers A* 19A 1B 1Journal 23
YearRankTypeTitle / Venue / Authors
2025 J jnl
(Im)possibility of Automated Hallucination Detection in Large Language Models.
CoRR
Amin Karbasi, Omar Montasser, John Sous, Grigoris Velegkas
2025 J jnl
Language Generation with Infinite Contamination.
CoRR
Anay Mehrotra, Grigoris Velegkas, Xifan Yu, Felix Zhou
2025 J jnl
On Agnostic PAC Learning in the Small Error Regime.
CoRR
Julian Asilis, Mikael Møller Høgsgaard, Grigoris Velegkas
2025 J jnl
On Union-Closedness of Language Generation.
CoRR
Steve Hanneke, Amin Karbasi, Anay Mehrotra, Grigoris Velegkas
2025 A* conf
On the Limits of Language Generation: Trade-Offs between Hallucination and Mode-Collapse.
STOC
Alkis Kalavasis, Anay Mehrotra, Grigoris Velegkas
2025 A* conf
Procurement Auctions via Approximately Optimal Submodular Optimization.
ICML
Yuan Deng, Amin Karbasi, Vahab Mirrokni, Renato Paes Leme, Grigoris Velegkas, Song Zuo
2025 B conf
Understanding Aggregations of Proper Learners in Multiclass Classification.
ALT
Julian Asilis, Mikael Møller Høgsgaard, Grigoris Velegkas
2024 J jnl
Characterizations of Language Generation With Breadth.
CoRR
Alkis Kalavasis, Anay Mehrotra, Grigoris Velegkas
2024 J jnl
Injecting Undetectable Backdoors in Deep Learning and Language Models.
CoRR
Alkis Kalavasis, Amin Karbasi, Argyris Oikonomou, Katerina Sotiraki, Grigoris Velegkas, Manolis Zampetakis
2024 A* conf
Injecting Undetectable Backdoors in Obfuscated Neural Networks and Language Models.
NeurIPS
Alkis Kalavasis, Amin Karbasi, Argyris Oikonomou, Katerina Sotiraki, Grigoris Velegkas, Manolis Zampetakis
2024 A* conf
On the Computational Landscape of Replicable Learning.
NeurIPS
Alkis Kalavasis, Amin Karbasi, Grigoris Velegkas, Felix Zhou
2024 J jnl
On the Computational Landscape of Replicable Learning.
CoRR
Alkis Kalavasis, Amin Karbasi, Grigoris Velegkas, Felix Zhou
2024 J jnl
On the Limits of Language Generation: Trade-Offs Between Hallucination and Mode Collapse.
CoRR
Alkis Kalavasis, Anay Mehrotra, Grigoris Velegkas
2024 J jnl
Pointwise Lipschitz Continuous Graph Algorithms via Proximal Gradient Analysis.
CoRR
Quanquan C. Liu, Grigoris Velegkas, Yuichi Yoshida, Felix Zhou
2024 J jnl
Procurement Auctions via Approximately Optimal Submodular Optimization.
CoRR
Yuan Deng, Amin Karbasi, Vahab Mirrokni, Renato Paes Leme, Grigoris Velegkas, Song Zuo
2024 A* conf
Randomized Truthful Auctions with Learning Agents.
NeurIPS
Gagan Aggarwal, Anupam Gupta, Andrés Perlroth, Grigoris Velegkas
2024 J jnl
Randomized Truthful Auctions with Learning Agents.
CoRR
Gagan Aggarwal, Anupam Gupta, Andrés Perlroth, Grigoris Velegkas
2024 A* conf
Replicable Learning of Large-Margin Halfspaces.
ICML
Alkis Kalavasis, Amin Karbasi, Kasper Green Larsen, Grigoris Velegkas, Felix Zhou
2024 J jnl
Replicable Learning of Large-Margin Halfspaces.
CoRR
Alkis Kalavasis, Amin Karbasi, Kasper Green Larsen, Grigoris Velegkas, Felix Zhou
2024 J jnl
Understanding Aggregations of Proper Learners in Multiclass Classification.
CoRR
Julian Asilis, Mikael Møller Høgsgaard, Grigoris Velegkas
2024 A* conf
Universal Rates for Active Learning.
NeurIPS
Steve Hanneke, Amin Karbasi, Shay Moran, Grigoris Velegkas
2024 A* conf
Universal Rates for Regression: Separations between Cut-Off and Absolute Loss.
COLT
Idan Attias, Steve Hanneke, Alkis Kalavasis, Amin Karbasi, Grigoris Velegkas
2024 A* conf
User Response in Ad Auctions: An MDP Formulation of Long-term Revenue Optimization.
WWW
Yang Cai, Zhe Feng, Christopher Liaw, Aranyak Mehta, Grigoris Velegkas
2023 A* conf
Optimal Learners for Realizable Regression: PAC Learning and Online Learning.
NeurIPS
Idan Attias, Steve Hanneke, Alkis Kalavasis, Amin Karbasi, Grigoris Velegkas
2023 J jnl
Optimal Learners for Realizable Regression: PAC Learning and Online Learning.
CoRR
Idan Attias, Steve Hanneke, Alkis Kalavasis, Amin Karbasi, Grigoris Velegkas
2023 A* conf
Replicability in Reinforcement Learning.
NeurIPS
Amin Karbasi, Grigoris Velegkas, Lin Yang, Felix Zhou
2023 J jnl
Replicability in Reinforcement Learning.
CoRR
Amin Karbasi, Grigoris Velegkas, Lin F. Yang, Felix Zhou
2023 A* conf
Replicable Bandits.
ICLR
Hossein Esfandiari, Alkis Kalavasis, Amin Karbasi, Andreas Krause, Vahab Mirrokni, Grigoris Velegkas
2023 A* conf
Replicable Clustering.
NeurIPS
Hossein Esfandiari, Amin Karbasi, Vahab Mirrokni, Grigoris Velegkas, Felix Zhou
2023 J jnl
Replicable Clustering.
CoRR
Hossein Esfandiari, Amin Karbasi, Vahab Mirrokni, Grigoris Velegkas, Felix Zhou
2023 A* conf
Statistical Indistinguishability of Learning Algorithms.
ICML
Alkis Kalavasis, Amin Karbasi, Shay Moran, Grigoris Velegkas
2023 J jnl
Statistical Indistinguishability of Learning Algorithms.
CoRR
Alkis Kalavasis, Amin Karbasi, Shay Moran, Grigoris Velegkas
2022 A* conf
Is Selling Complete Information (Approximately) Optimal?
EC
Dirk Bergemann, Yang Cai, Grigoris Velegkas, Mingfei Zhao
2022 J jnl
Is Selling Complete Information (Approximately) Optimal?
CoRR
Dirk Bergemann, Yang Cai, Grigoris Velegkas, Mingfei Zhao
2022 A* conf
Multiclass Learnability Beyond the PAC Framework: Universal Rates and Partial Concept Classes.
NeurIPS
Alkis Kalavasis, Grigoris Velegkas, Amin Karbasi
2022 J jnl
Multiclass Learnability Beyond the PAC Framework: Universal Rates and Partial Concept Classes.
CoRR
Alkis Kalavasis, Grigoris Velegkas, Amin Karbasi
2022 A* conf
Reinforcement Learning with Logarithmic Regret and Policy Switches.
NeurIPS
Grigoris Velegkas, Zhuoran Yang, Amin Karbasi
2022 J jnl
Reproducible Bandits.
CoRR
Hossein Esfandiari, Alkis Kalavasis, Amin Karbasi, Andreas Krause, Vahab Mirrokni, Grigoris Velegkas
2022 J jnl
The Best of Both Worlds: Reinforcement Learning with Logarithmic Regret and Policy Switches.
CoRR
Grigoris Velegkas, Zhuoran Yang, Amin Karbasi
2022 A* conf
Universal Rates for Interactive Learning.
NeurIPS
Steve Hanneke, Amin Karbasi, Shay Moran, Grigoris Velegkas
2021 A* conf
An Efficient
SODA
Yang Cai, Argyris Oikonomou, Grigoris Velegkas, Mingfei Zhao
2021 A conf
How to Sell Information Optimally: An Algorithmic Study.
ITCS
Yang Cai, Grigoris Velegkas
2020 J jnl
How to Sell Information Optimally: an Algorithmic Study.
CoRR
Yang Cai, Grigoris Velegkas
2019 J jnl
An Efficient ε-BIC to BIC Transformation and Its Application to Black-Box Reduction in Revenue Maximization.
CoRR
Yang Cai, Argyris Oikonomou, Grigoris Velegkas, Mingfei Zhao