Learning an Intersection of k Halfspaces over a Uniform Distribution

Avrim Blum, Ravi Kannan

Browse the full FOCS paper archive.