O(nlog log n) learning algorithm for DNF under the uniform distribution
- Yishay Mansour
- 1992
- ACM COLT 1992
Publications
Date
Featured collections
Popular topics
2 results at ACM COLT 1992
Technique for upper bounding the spectral norm with applications to learning
- Mihir Bellare
- 1992
- ACM COLT 1992