On the Average Tractability of Binary Integer Programming and the Curious Transition to Perfect Generalization in Learning Majority Functions. - Shao C. Fang; Santosh S. Venkatesh (COLT, 1993)

Learning Binary Perceptrons Perfectly Efficiently. - Shao C. Fang; Santosh S. Venkatesh (J. Comput. Syst. Sci., 1996)

A Threshold Function for Harmonic Update. - Shao C. Fang; Santosh S. Venkatesh (SIAM J. Discret. Math., 1997)

The capacity of majority rule. - Shao C. Fang; Santosh S. Venkatesh (Random Struct. Algorithms, 1998)

Learning finite binary sequences from half-space data. - Shao C. Fang; Santosh S. Venkatesh (Random Struct. Algorithms, 1999)