Documents
Authors
Tables
Log in
Sign up
MetaCart
DMCA
Donate
Documents:
Advanced Search
Include Citations
Authors:
Advanced Search
Include Citations |
Disambiguate
Tables:
DMCA
Optimal Hardness Results for Maximizing . . .
Cached
Download Links
[www.eecs.harvard.edu]
[researcher.watson.ibm.com]
Save to List
Add to Collection
Correct Errors
Monitor Changes
by Vitaly Feldman
Summary
Citations
Active Bibliography
Co-citation
Clustered Documents
Version History
Citations
1960
A theory of the learnable
- Valiant - 1984
793
Proof Verification and the Hardness of Approximation Problems
- Arora, Lund, et al. - 1998
767
A Threshold of ln n for Approximating Set Cover
- Feige - 1998
748
Some optimal inapproximability results
- HÅSTAD
424
On the hardness of approximating minimization problems
- Lund, Yannakakis - 1994
420
Decision theoretic generalizations of the PAC model for neural nets and other learning applications
- Haussler - 1992
360
A parallel repetition theorem
- Raz - 1998
322
A sub-constant error-probability low-degree test, and a subconstant error-probability PCP characterization of NP
- Raz, Safra - 1997
254
Learning from noisy examples
- Angluin, Laird - 1988
230
Toward efficient agnostic learning
- Kearns, Schapire, et al. - 1992
212
Computational limitations on learning from examples
- Pitt, Valiant - 1988
181
Learning in the presence of malicious errors
- Kearns, Li - 1993
181
Learning boolean formulae
- Kearns, Li, et al. - 1995
99
Robust trainability of single neurons
- Hoffgen, Simon, et al. - 1995
98
Majority gates vs. general weighted threshold gates
- Goldmann, H˚astad, et al. - 1992
95
Agnostically learning halfspaces
- Kalai, Klivans, et al.
91
The complexity and approximability of finding maximum feasible subsystems of linear relations
- Amaldi, Kann - 1995
40
On the difficulty of approximately maximizing agreements
- Ben-David, Eiron, et al. - 2000
12
Maximizing agreements and coagnostic learning
- Bshouty, Burroughs - 2006
6
Learnability and automizability
- Alekhnovich, Braverman, et al. - 2004
4
Bounds for the minimum disagreement problem with applications to learning theory
- Bshouty, Burroughs - 2002
1
Lecture notes for 15-859(B) Machine Learning Theory
- Blum - 2002