v1v2 (latest)

Complexity theoretic limitations on learning DNF's

13 April 2014

Papers citing "Complexity theoretic limitations on learning DNF's"

3 / 3 papers shown

Title
Complexity Theoretic Limitations on Learning Halfspaces Amit Daniely 131 141 0 21 May 2015
From average case complexity to improper learning complexity Amit Daniely N. Linial Shai Shalev-Shwartz 130 120 0 10 Nov 2013
More data speeds up training time in learning halfspaces over sparse vectors Amit Daniely N. Linial Shai Shalev-Shwartz 84 46 0 10 Nov 2013