Learning intersections and thresholds of halfspaces
Under an Elsevier user license
open archive
Keywords
Computational learning theory
Halfspaces
Fourier analysis
Noise sensitivity
Polynomial threshold functions
Cited by (0)
- 1
Supported in part by NSF Grant CCR-97-01304. This work was performed while at the Department of Mathematics, MIT.
- 2
Supported by NSF Grant CCR-99-12342. This work was performed while at the Department of Mathematics, MIT.
- 3
Supported by an NSF Mathematical Sciences Postdoctoral Research Fellowship and by NSF Grant CCR-98-77049. This work was performed while at the Division of Engineering and Applied Sciences, Harvard University.
Copyright © 2003 Elsevier Inc. All rights reserved.