Skip to content

On hardness of learning intersection of two halfspaces.

Subhash Khot, Rishi Saket

VenueA*STOC
Year2008
ProceedingsSTOC

Browse the full STOC paper archive.