Justin Thaler
5 papers · 2012–2022 · 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 π Academic Marathon Β· Half π Interdisciplinary Bridge Β· Silver πΊοΈ Taxonomy Completionist (12) π£ Hot Topic Early Bird
π
Trend Setter
Venues
Top co-authors
Research topics
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
NeurIPS 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