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
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
按研究领域分类的论文与出版物
-
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
按类型分类的论文与出版物
-
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.