SQ Lower Bounds for Learning Single Neurons with Massart Noise
–Neural Information Processing Systems
For a range of activation functions, including ReLUs, we establish super-polynomial Statistical Query (SQ) lower bounds for this learning problem.
Neural Information Processing Systems
Aug-17-2025, 04:04:55 GMT
- Country:
- North America > United States
- California
- San Diego County > San Diego (0.04)
- San Francisco County > San Francisco (0.14)
- Massachusetts > Suffolk County
- Boston (0.04)
- Wisconsin > Dane County
- Madison (0.04)
- California
- North America > United States
- Genre:
- Research Report (0.68)
- Technology: