Weakly Learning DNF and Characterizing Statistical Query Learning Using Fourier Analysis (1994)

by Avrim Blum , Merrick Furst , Jeffrey Jackson , Michael Kearns , Yishay Mansour , Steven Rudich
Venue:IN PROCEEDINGS OF THE TWENTY-SIXTH ANNUAL SYMPOSIUM ON THEORY OF COMPUTING
Citations:118 - 23 self