Bshouty, Nader H.; Li, Yi; Long, Philip M. Using the doubling dimension to analyze the generalization of learning algorithms. (English) Zbl 1175.68315 J. Comput. Syst. Sci. 75, No. 6, 323-335 (2009). MSC: 68T05 PDFBibTeX XMLCite \textit{N. H. Bshouty} et al., J. Comput. Syst. Sci. 75, No. 6, 323--335 (2009; Zbl 1175.68315) Full Text: DOI
Bisht, Laurence; Bshouty, Nader H.; Khoury, Lawrance Learning with errors in answers to membership queries. (English) Zbl 1131.68079 J. Comput. Syst. Sci. 74, No. 1, 2-15 (2008). MSC: 68T05 PDFBibTeX XMLCite \textit{L. Bisht} et al., J. Comput. Syst. Sci. 74, No. 1, 2--15 (2008; Zbl 1131.68079) Full Text: DOI
Bshouty, Nader H.; Mossel, Elchanan; O’Donnell, Ryan; Servedio, Rocco A. Learning DNF from random walks. (English) Zbl 1093.68045 J. Comput. Syst. Sci. 71, No. 3, 250-265 (2005). MSC: 68Q32 PDFBibTeX XMLCite \textit{N. H. Bshouty} et al., J. Comput. Syst. Sci. 71, No. 3, 250--265 (2005; Zbl 1093.68045) Full Text: DOI
Bshouty, Nader H.; Jackson, Jeffrey C.; Tamon, Christino Exploring learnability between exact and PAC. (English) Zbl 1101.68750 J. Comput. Syst. Sci. 70, No. 4, 471-484 (2005). MSC: 68T05 PDFBibTeX XMLCite \textit{N. H. Bshouty} et al., J. Comput. Syst. Sci. 70, No. 4, 471--484 (2005; Zbl 1101.68750) Full Text: DOI
Bshouty, Nader H.; Jackson, Jeffrey C.; Tamon, Christino More efficient PAC-learning of DNF with membership queries under the uniform distribution. (English) Zbl 1072.68087 J. Comput. Syst. Sci. 68, No. 1, 205-234 (2004). MSC: 68T05 PDFBibTeX XMLCite \textit{N. H. Bshouty} et al., J. Comput. Syst. Sci. 68, No. 1, 205--234 (2004; Zbl 1072.68087) Full Text: DOI
Bshouty, Nader; Hellerstein, Lisa Attribute-efficient learning in query and mistake-bound models. (English) Zbl 0945.68530 J. Comput. Syst. Sci. 56, No. 3, 310-319 (1998). MSC: 68T05 68W05 PDFBibTeX XMLCite \textit{N. Bshouty} and \textit{L. Hellerstein}, J. Comput. Syst. Sci. 56, No. 3, 310--319 (1998; Zbl 0945.68530) Full Text: DOI
Bshouty, Daoud; Bshouty, Nader H. On interpolating arithmetic read-once formulas with exponentiation. (English) Zbl 0918.68035 J. Comput. Syst. Sci. 56, No. 1, 112-124 (1998). MSC: 68W10 PDFBibTeX XMLCite \textit{D. Bshouty} and \textit{N. H. Bshouty}, J. Comput. Syst. Sci. 56, No. 1, 112--124 (1998; Zbl 0918.68035) Full Text: DOI
Bshouty, Nader H.; Cleve, Richard; Gavaldà, Ricard; Kannan, Sampath; Tamon, Christino Oracles and queries that are sufficient for exact learning. (English) Zbl 0858.68075 J. Comput. Syst. Sci. 52, No. 3, 421-433 (1996). MSC: 68T05 PDFBibTeX XMLCite \textit{N. H. Bshouty} et al., J. Comput. Syst. Sci. 52, No. 3, 421--433 (1996; Zbl 0858.68075) Full Text: DOI Link
Bshouty, Nader H.; Goldman, Sally A.; Hancock, Thomas R.; Matar, Sleiman Asking questions to minimize errors. (English) Zbl 0851.68094 J. Comput. Syst. Sci. 52, No. 2, 268-286 (1996). MSC: 68T05 PDFBibTeX XMLCite \textit{N. H. Bshouty} et al., J. Comput. Syst. Sci. 52, No. 2, 268--286 (1996; Zbl 0851.68094) Full Text: DOI Link
Bshouty, Nader H.; Hancock, Thomas R.; Hellerstein, Lisa Learning Boolean read-once formulas over generalized bases. (English) Zbl 0837.68087 J. Comput. Syst. Sci. 50, No. 3, 521-542 (1995). MSC: 68T05 PDFBibTeX XMLCite \textit{N. H. Bshouty} et al., J. Comput. Syst. Sci. 50, No. 3, 521--542 (1995; Zbl 0837.68087) Full Text: DOI Link