Justin Thaler
5 papers · 2012–2022 · 2 conferences · across top CS/AI conferences
Achievements
Jump to papers ↓+4 more ↓ Show less ↑
π£ Hot Topic Early Bird π§ Keyword Pioneer π Conference Polyglot (2) π Academic Marathon (10) π Cross-Pollinator (7)
π
Renaissance Researcher
(5)
π
Interdisciplinary Bridge
πΊοΈ
Taxonomy Completionist
(12)
π
Trend Setter
Conferences
COLT (4)
NIPS (1)
Top co-authors
Keywords
statistical learning
(1)
differential privacy
(1)
variable selection
(1)
attribute-efficient learning
(1)
sparse regression
(1)
agnostic learning
(1)
distribution-free learning
(1)
polynomial time
(1)
mistake bound
(1)
streaming algorithm
(1)
approximation algorithm
(1)
lower bound
(1)
sketch algorithm
(1)
decision list
(1)
polynomial approximation
(1)
complexity theory
(1)
rectified linear unit
(1)
polynomial threshold function
(1)
weight-degree tradeoff
(1)
markov inequality
(1)
Papers
Order-Invariant Cardinality Estimators Are Differentially Private
NIPS 2022
Reliably Learning the ReLU in Polynomial Time
COLT 2017
Variable Selection is Hard
COLT 2015
Distribution-independent Reliable Learning
COLT 2014
Attribute-Efficient Learning andWeight-Degree Tradeoffs for Polynomial Threshold Functions
COLT 2012