Stefan Tiegel
10 papers · 2021–2024 · 2 conferences · across top CS/AI conferences
Achievements
Jump to papers ↓+3 more ↓ Show less ↑
π§ Keyword Pioneer π Conference Polyglot (2) π Interdisciplinary Bridge πΊοΈ Taxonomy Completionist (19) π Cross-Pollinator (14)
π
Keyword Champion
(2)
ποΈ
Keyword Collector
(50)
π
Century Club
(10)
Conferences
COLT (5)
NIPS (5)
Top co-authors
Keywords
learning theory
(4)
robust estimation
(3)
agnostic learning
(2)
polynomial threshold function
(2)
mean estimation
(2)
computational hardness
(2)
improper learning
(2)
sample complexity
(2)
lattice problem
(2)
tensor decomposition
(1)
sparse pca
(1)
principal component analysis
(1)
concept class
(1)
sparse linear regression
(1)
moment matching
(1)
sparse regression
(1)
computational-statistical gaps
(1)
nuclear norm
(1)
statistical query
(1)
stochastic block model
(1)
Papers
Testably Learning Polynomial Threshold Functions
NIPS 2024
Computational-Statistical Gaps for Improper Learning in Sparse Linear Regression
COLT 2024
Robust Mixture Learning when Outliers Overwhelm Small Groups
NIPS 2024
Improved Hardness Results for Learning Intersections of Halfspaces
COLT 2024
Robust Mean Estimation Without Moments for Symmetric Distributions
NIPS 2023
Private estimation algorithms for stochastic block models and mixture models
NIPS 2023
Hardness of Agnostically Learning Halfspaces from Worst-Case Lattice Problems
COLT 2023
Optimal SQ Lower Bounds for Learning Halfspaces with Massart Noise
COLT 2022
Fast algorithm for overcomplete order-3 tensor decomposition
COLT 2022
Consistent Estimation for PCA and Sparse Regression with Oblivious Outliers
NIPS 2021