HardnessofNoise-FreeLearningfor Two-Hidden-LayerNeuralNetworks

Feb-8-2026, 15:56:30 GMT–Neural Information Processing Systems

We give superpolynomial statistical query (SQ) lower bounds for learning twohidden-layer ReLU networks with respect to Gaussian inputs in the standard (noise-free)model.

artificial intelligence, machine learning, poly, (19 more...)

Neural Information Processing Systems

Feb-8-2026, 15:56:30 GMT

Conferences PDF

Add feedback

Country:
- Africa (0.04)
- Asia > Middle East
  - UAE > Abu Dhabi Emirate > Abu Dhabi (0.04)

Genre:
- Research Report (0.46)

Technology:
- Information Technology > Artificial Intelligence > Machine Learning (1.00)