From Local Pseudorandom Generators to Hardness of Learning

From Local Pseudorandom Generators to Hardness of Learning

20 January 2021

Gal Vardi

Papers citing "From Local Pseudorandom Generators to Hardness of Learning"

4 / 4 papers shown

Title
Smoothed Analysis for Learning Concepts with Low Intrinsic Dimension Gautam Chandrasekaran Adam R. Klivans Vasilis Kontonis Raghu Meka Konstantinos Stavropoulos 50 1 0 01 Jul 2024
Exploration is Harder than Prediction: Cryptographically Separating Reinforcement Learning from Supervised Learning Noah Golowich Ankur Moitra Dhruv Rohatgi OffRL 30 4 0 04 Apr 2024
Hardness of Noise-Free Learning for Two-Hidden-Layer Neural Networks Sitan Chen Aravind Gollakota Adam R. Klivans Raghu Meka 16 30 0 10 Feb 2022
Efficiently Learning Any One Hidden Layer ReLU Network From Queries Sitan Chen Adam R. Klivans Raghu Meka MLAU MLT 39 8 0 08 Nov 2021