Matching the Statistical Query Lower Bound for $k$-Sparse Parity Problems with Sign Stochastic Gradient Descent

Matching the Statistical Query Lower Bound for $k$-Sparse Parity Problems with Sign Stochastic Gradient Descent

Item #:: 079017-3591
UPC:

Download PDF

Details

DOI: https://doi.org/10.52202/079017-3591
Author(s): Zixiang Chen, Quanquan Gu, Sham Kakade, Yiwen Kou
Pages: 113001-113037 (37 pages)
Format: PDF Paper Download
Conference: Advances in Neural Information Processing Systems 37
Date/Location: Held 10-15 December 2024, Vancouver, Canada.
Series: Advances in Neural Information Processing Systems 37
Publisher: Neural Information Processing Systems Foundation, Inc. (NeurIPS)

Description

Members/Attendees

Tab 4

Details
Description
Members/Attendees
Tab 4

DOI: https://doi.org/10.52202/079017-3591
Author(s): Zixiang Chen, Quanquan Gu, Sham Kakade, Yiwen Kou
Pages: 113001-113037 (37 pages)
Format: PDF Paper Download
Conference: Advances in Neural Information Processing Systems 37
Date/Location: Held 10-15 December 2024, Vancouver, Canada.
Series: Advances in Neural Information Processing Systems 37
Publisher: Neural Information Processing Systems Foundation, Inc. (NeurIPS)