Massaging a Linear Programming Solution to Give a 2-Approximation for a Generalization of the Vertex Cover Problem. - Nader H. Bshouty; Lynn Burroughs (STACS, 1998)

Bounds for the Minimum Disagreement Problem with Applications to Learning Theory. - Nader H. Bshouty; Lynn Burroughs (COLT, 2002)

On the proper learning of axis parallel concepts - Nader H. Bshouty; Lynn Burroughs (Electron. Colloquium Comput. Complex., 2002)

Maximizing Agreements with One-Sided Error with Applications to Heuristic Learning. - Nader H. Bshouty; Lynn Burroughs (Mach. Learn., 2005)

Maximizing agreements and coagnostic learning. - Nader H. Bshouty; Lynn Burroughs (Theor. Comput. Sci., 2006)