Open Problem: The Statistical Query Complexity of Learning Sparse Halfspaces

Vitaly Feldman. Open Problem: The Statistical Query Complexity of Learning Sparse Halfspaces. In Maria-Florina Balcan, Csaba Szepesvári, editors, Proceedings of The 27th Conference on Learning Theory, COLT 2014, Barcelona, Spain, June 13-15, 2014. Volume 35 of JMLR Proceedings, pages 1283-1289, JMLR.org, 2014. [doi]

Abstract

Abstract is missing.