ResearchTrend.AI
From average case complexity to improper learning complexity
v1v2 (latest)

From average case complexity to improper learning complexity

Amit Daniely
N. Linial
Shai Shalev-Shwartz
ArXiv (abs)PDFHTML

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

We use cookies and other tracking technologies to improve your browsing experience on our website, to show you personalized content and targeted ads, to analyze our website traffic, and to understand where our visitors are coming from. See our policy.