Nader H. Bshouty

Learning DNF from random walks

Rocco A. Servedio, Elchanan Mossel, Nader H. Bshouty, 2005, J. Comput. Syst. Sci..

On the exact learning of formulas in parallel

Nader H. Bshouty, Richard Cleve, 1992, Proceedings., 33rd Annual Symposium on Foundations of Computer Science.

On Learning Branching Programs and Small Depth Circuits

Christino Tamon, Nader H. Bshouty, Francesco Bergadano, 1996, Electron. Colloquium Comput. Complex..

On Learning Discretized Geometric Concepts (Extended Abstract)

Nader H. Bshouty, Steven Homer, Zhixiang Chen, 1994, FOCS 1994.