Learning monotone DNF from a teacher that almost does not answer membership queries
- Nader H. Bshouty
- Nadav Eiron
- 2003
- JMLR
Paper
Publications
6 results for Nader H. Bshouty
PAC learning with Nasty Noise
- Nader H. Bshouty
- Nadav Eiron
- et al.
- 2002
- Theoretical Computer Science
PaperNoise-Tolerant Distribution-Free Learning of General Geometric Concepts
- Nader H. Bshouty
- Sally A. Goldman
- et al.
- 1998
- Journal of the ACM
PaperA tight bound for approximating the square root
- Nader H. Bshouty
- Yishay Mansour
- et al.
- 1997
- Information Processing Letters
PaperNoise-tolerant distribution-free learning of general geometric concepts
- Nader H. Bshouty
- Sally A. Goldman
- et al.
- 1996
- STOC 1996
Conference paperFast exponentiation using the truncation operation
- Nader H. Bshouty
- Yishay Mansour
- et al.
- 1992
- Computational Complexity
Paper