Computational Complexity of Learning Neural Networks: Smoothness and Degeneracy

15 February 2023

Gal Vardi

Papers citing "Computational Complexity of Learning Neural Networks: Smoothness and Degeneracy"

2 / 2 papers shown

Title
Exploration is Harder than Prediction: Cryptographically Separating Reinforcement Learning from Supervised Learning Noah Golowich Ankur Moitra Dhruv Rohatgi OffRL 35 4 0 04 Apr 2024
From Local Pseudorandom Generators to Hardness of Learning Amit Daniely Gal Vardi 109 30 0 20 Jan 2021