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

Browse the full COLT paper archive.