Learning sparse polynomials
Alexandr Andoni, Rina Panigrahy, Gregory Valiant, Li Zhang
SODA | January 2014
Publications
Publications
Publications by Year
-
-
Nearly optimal minimax estimator for high dimensional sparse linear regression
Li Zhang
Annals of Statistics | January 2013
To appear.
-
Learning functions of halfspaces using prefix covers
Parikshit Gopalan, Adam Klivans, Raghu Meka
COLT'12 | June 2012
Prediction strategies without loss
Michael Kapralov, Rina Panigrahy
January 2012
The minimax risk of truncated series estimators for symmetric convex polytopes
Li Zhang
January 2012
To appear.
-
Differential Privacy and Robust Statistics
Cynthia Dwork
Proceedings of the 41th Annual ACM Symposium on Theory of Computing (STOC) | May 2009
Proceedings of the 41th Annual ACM Symposium on Theory of Computing (STOC)
-
Agnostically Learning Decision Trees
Parikshit Gopalan, Adam Tauman Kalai, Adam R. Klivans
Proceedings of the thirty-ninth annual ACM symposium on Theory of computing (STOC), 2008 | May 2008
ISBN: 978-1-60558-047-0
Publications by Research Area
-
Learning sparse polynomials
Alexandr Andoni, Rina Panigrahy, Gregory Valiant, Li Zhang
SODA | January 2014
Nearly optimal minimax estimator for high dimensional sparse linear regression
Li Zhang
Annals of Statistics | January 2013
To appear.
Learning functions of halfspaces using prefix covers
Parikshit Gopalan, Adam Klivans, Raghu Meka
COLT'12 | June 2012
-
The minimax risk of truncated series estimators for symmetric convex polytopes
Li Zhang
January 2012
To appear.
-
Prediction strategies without loss
Michael Kapralov, Rina Panigrahy
January 2012
Differential Privacy and Robust Statistics
Cynthia Dwork
Proceedings of the 41th Annual ACM Symposium on Theory of Computing (STOC) | May 2009
Proceedings of the 41th Annual ACM Symposium on Theory of Computing (STOC)
-
Differential Privacy and Robust Statistics
Cynthia Dwork
Proceedings of the 41th Annual ACM Symposium on Theory of Computing (STOC) | May 2009
Proceedings of the 41th Annual ACM Symposium on Theory of Computing (STOC)
-
Agnostically Learning Decision Trees
Parikshit Gopalan, Adam Tauman Kalai, Adam R. Klivans
Proceedings of the thirty-ninth annual ACM symposium on Theory of computing (STOC), 2008 | May 2008
ISBN: 978-1-60558-047-0
Publications by Type
-
Learning sparse polynomials
Alexandr Andoni, Rina Panigrahy, Gregory Valiant, Li Zhang
SODA | January 2014
Learning functions of halfspaces using prefix covers
Parikshit Gopalan, Adam Klivans, Raghu Meka
COLT'12 | June 2012
Prediction strategies without loss
Michael Kapralov, Rina Panigrahy
January 2012
Differential Privacy and Robust Statistics
Cynthia Dwork
Proceedings of the 41th Annual ACM Symposium on Theory of Computing (STOC) | May 2009
Proceedings of the 41th Annual ACM Symposium on Theory of Computing (STOC)
Agnostically Learning Decision Trees
Parikshit Gopalan, Adam Tauman Kalai, Adam R. Klivans
Proceedings of the thirty-ninth annual ACM symposium on Theory of computing (STOC), 2008 | May 2008
ISBN: 978-1-60558-047-0
-
Nearly optimal minimax estimator for high dimensional sparse linear regression
Li Zhang
Annals of Statistics | January 2013
To appear.
-
The minimax risk of truncated series estimators for symmetric convex polytopes
Li Zhang
January 2012
To appear.