From average case complexity to improper learning complexity

10 November 2013

Papers citing "From average case complexity to improper learning complexity"

5 / 5 papers shown

Title
The Hardness of Learning Quantum Circuits and its Cryptographic Applications Bill Fefferman Soumik Ghosh Makrand Sinha Henry Yuen 42 0 0 21 Apr 2025
Global Convergence Rate of Deep Equilibrium Models with General Activations Lan V. Truong 60 2 0 11 Feb 2023
More data speeds up training time in learning halfspaces over sparse vectors Amit Daniely N. Linial Shai Shalev-Shwartz 53 46 0 10 Nov 2013
Computational Lower Bounds for Sparse PCA Quentin Berthet Philippe Rigollet 61 93 0 03 Apr 2013
The complexity of learning halfspaces using generalized linear methods Amit Daniely N. Linial Shai Shalev-Shwartz 55 12 0 03 Nov 2012