Thaler, Justin

5 publications

NeurIPS 2022 Order-Invariant Cardinality Estimators Are Differentially Private Charlie Dickens, Justin Thaler, Daniel Ting

COLT 2017 Reliably Learning the ReLU in Polynomial Time Surbhi Goel, Varun Kanade, Adam Klivans, Justin Thaler

COLT 2015 Variable Selection Is Hard Dean P. Foster, Howard J. Karloff, Justin Thaler

COLT 2014 Distribution-Independent Reliable Learning Varun Kanade, Justin Thaler

COLT 2012 Attribute-Efficient Learning andWeight-Degree Tradeoffs for Polynomial Threshold Functions Rocco Servedio, Li-Yang Tan, Justin Thaler