Stefan Tiegel
10 papers · 2021–2024 · 2 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 ↓+1 more ↓ Show less ↑
🌍 Conference Polyglot · Bronze 🌉 Interdisciplinary Bridge · Bronze 🗺️ Taxonomy Completionist (22) 🏆 Keyword Champion (2) 💎 Century Club · Bronze
🗃️
Keyword Collector
(58)
Venues
Top co-authors
Research topics
Machine Learning
(9)
Optimization & Theory
(8)
Core Methods
(5)
Mathematics & Optimization
(4)
Mathematics
(3)
Learning Types · Machine Learning
(2)
Optimization
(2)
Artificial Intelligence
(1)
Computer Science
(1)
Deep Learning
(1)
Application Areas
(1)
Foundations
(1)
Learning Paradigms
(1)
Learning Types · Deep Learning
(1)
Keywords
learning theory
(4)
robust estimation
(3)
sample complexity
(3)
computational hardness
(3)
statistical query
(3)
mean estimation
(2)
agnostic learning
(2)
lattice problem
(2)
lower bound
(2)
improper learning
(2)
polynomial threshold function
(2)
sparse pca
(1)
high-dimensional statistics
(1)
halfspace learning
(1)
sparse regression
(1)
principal component analysis
(1)
stochastic block model
(1)
sparse principal component analysis
(1)
halfspace classification
(1)
sparse linear regression
(1)
Papers
Computational-Statistical Gaps for Improper Learning in Sparse Linear Regression
COLT 2024
Improved Hardness Results for Learning Intersections of Halfspaces
COLT 2024
Robust Mixture Learning when Outliers Overwhelm Small Groups
NeurIPS 2024
Testably Learning Polynomial Threshold Functions
NeurIPS 2024
Hardness of Agnostically Learning Halfspaces from Worst-Case Lattice Problems
COLT 2023
Private estimation algorithms for stochastic block models and mixture models
NeurIPS 2023
Robust Mean Estimation Without Moments for Symmetric Distributions
NeurIPS 2023
Fast algorithm for overcomplete order-3 tensor decomposition
COLT 2022
Optimal SQ Lower Bounds for Learning Halfspaces with Massart Noise
COLT 2022
Consistent Estimation for PCA and Sparse Regression with Oblivious Outliers
NeurIPS 2021