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 103 139 0 21 May 2015
From average case complexity to improper learning complexity Amit Daniely N. Linial Shai Shalev-Shwartz 81 120 0 10 Nov 2013
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