Vasilis Kontonis
24 papers · 2020–2025 · 4 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 (36) π Academic Marathon Β· Sprint π Conference Polyglot Β· Bronze π Interdisciplinary Bridge Β· Bronze π£ Hot Topic Early Bird
π¬
Deep Specialist
(15)
π€
Dynamic Duo
(15)
π
Century Club Β· Bronze
π
Trend Setter
β‘
Prolific Year Β· Productive
ποΈ
Keyword Collector
(107)
π₯
Unstoppable Β· Bronze
Venues
Top co-authors
Research topics
Machine Learning
(23)
Optimization & Theory
(20)
Core Methods
(18)
Learning Types Β· Machine Learning
(9)
Deep Learning
(4)
Mathematics & Optimization
(3)
Artificial Intelligence
(2)
Application Areas
(2)
Learning Paradigms
(2)
Models
(2)
Optimization
(2)
Reinforcement Learning
(1)
Architectures
(1)
Core AI
(1)
Learning Types Β· Deep Learning
(1)
Keywords
sample complexity
(6)
halfspace learning
(5)
massart noise
(4)
adversarial label noise
(4)
learning theory
(3)
agnostic learning
(3)
log-concave distribution
(3)
pac learning
(3)
unlabeled data
(2)
stochastic gradient descent
(2)
proper learning
(2)
knowledge distillation
(2)
non-convex surrogate
(2)
gaussian distribution
(2)
non-convex optimization
(2)
halfspace classification
(2)
statistical query
(2)
query complexity
(2)
mistake bound
(2)
testable learning
(2)
Papers
Learning general Gaussian mixtures with efficient score matching
COLT 2025
Online Linear Classification with Massart Noise
ICML 2025
Oracle efficient truncated statistics
ICLR 2025
Train for the Worst, Plan for the Best: Understanding Token Ordering in Masked Diffusions
ICML 2025
Active Classification with Few Queries under Misspecification
NeurIPS 2024
Efficient Discrepancy Testing for Learning with Distribution Shift
NeurIPS 2024
Learning Noisy Halfspaces with a Margin: Massart is No Harder than Random
NeurIPS 2024
Smoothed Analysis for Learning Concepts with Low Intrinsic Dimension
COLT 2024
Efficient Testable Learning of Halfspaces with Adversarial Label Noise
NeurIPS 2023
Optimizing Solution-Samplers for Combinatorial Problems: The Landscape of Policy-Gradient Method
NeurIPS 2023
Self-Directed Linear Classification
COLT 2023
SLaM: Student-Label Mixing for Distillation with Unlabeled Examples
NeurIPS 2023
The Gain from Ordering in Online Learning
NeurIPS 2023
Learning a Single Neuron with Adversarial Label Noise via Gradient Descent
COLT 2022
Learning General Halfspaces with Adversarial Label Noise via Online Gradient Descent
ICML 2022
Linear Label Ranking with Bounded Noise
NeurIPS 2022
Weighted Distillation with Unlabeled Examples
NeurIPS 2022
Agnostic Proper Learning of Halfspaces under Gaussian Marginals
COLT 2021
A Statistical Taylor Theorem and Extrapolation of Truncated Densities
COLT 2021
Efficient Algorithms for Learning from Coarse Labels
COLT 2021
Learning Online Algorithms with Distributional Advice
ICML 2021
Algorithms and SQ Lower Bounds for PAC Learning One-Hidden-Layer ReLU Networks
COLT 2020
Learning Halfspaces with Massart Noise Under Structured Distributions
COLT 2020
Non-Convex SGD Learns Halfspaces with Adversarial Label Noise
NeurIPS 2020