Grigoris Velegkas
19 papers · 2022–2026 · 5 venues · across top CS/AI venues
Authors are matched by name, so researchers who share a name ("Yang Liu", "Wei Wang") appear as a single profile and their paper counts, venues and achievements are combined. How identity is handled.
Achievements
Jump to papers ↓+7 more ↓ Show less ↑
πΊοΈ Taxonomy Completionist (37) π£ Hot Topic Early Bird π Conference Polyglot Β· Silver π Interdisciplinary Bridge Β· Silver π¬ Deep Specialist (13)
π¬
Deep Specialist
(13)
π€
Dynamic Duo
(14)
π
Renaissance Researcher
(6)
π₯
Unstoppable Β· Bronze
β‘
Prolific Year Β· Productive
π
Century Club Β· Bronze
ποΈ
Keyword Collector
(92)
Venues
Top co-authors
Research topics
Machine Learning
(18)
Optimization & Theory
(15)
Learning Types
(8)
Artificial Intelligence
(6)
Mathematics & Optimization
(6)
Core AI
(6)
Core Methods
(6)
Optimization
(5)
Computer Science
(1)
Data Science & Analytics
(1)
Deep Learning
(1)
Reinforcement Learning
(1)
Security & Privacy
(1)
Application Areas
(1)
Applications
(1)
Keywords
sample complexity
(5)
pac learning
(4)
learning rate
(4)
differential privacy
(3)
algorithmic stability
(3)
language generation
(3)
concept class
(2)
online learning
(2)
label query
(2)
universal learning
(2)
replicable algorithm
(2)
regret bound
(2)
multi-class classification
(2)
learning curve
(2)
minimax optimization
(1)
language identification
(1)
interactive learning
(1)
active learning
(1)
adversarial machine learning
(1)
combinatorial complexity
(1)
Papers
Differentially Private Language Generation and Identification in the Limit (Extended Abstract)
COLT 2026
Language Generation with Infinite Contamination
COLT 2026
On Characterizations for Language Generation: Interplay of Hallucinations, Breadth, and Stability
ALT 2026
Procurement Auctions via Approximately Optimal Submodular Optimization
ICML 2025
Understanding Aggregations of Proper Learners in Multiclass Classification
ALT 2025
Injecting Undetectable Backdoors in Obfuscated Neural Networks and Language Models
NeurIPS 2024
On the Computational Landscape of Replicable Learning
NeurIPS 2024
Randomized Truthful Auctions with Learning Agents
NeurIPS 2024
Replicable Learning of Large-Margin Halfspaces
ICML 2024
Universal Rates for Active Learning
NeurIPS 2024
Universal Rates for Regression: Separations between Cut-Off and Absolute Loss
COLT 2024
Optimal Learners for Realizable Regression: PAC Learning and Online Learning
NeurIPS 2023
Replicability in Reinforcement Learning
NeurIPS 2023
Replicable Bandits
ICLR 2023
Replicable Clustering
NeurIPS 2023
Statistical Indistinguishability of Learning Algorithms
ICML 2023
Multiclass Learnability Beyond the PAC Framework: Universal Rates and Partial Concept Classes
NeurIPS 2022
Reinforcement Learning with Logarithmic Regret and Policy Switches
NeurIPS 2022
Universal Rates for Interactive Learning
NeurIPS 2022