Point Location and Active Learning: Learning Halfspaces Almost Optimally.

Max Hopkins, Daniel Kane, Shachar Lovett, Gaurav Mahajan

Browse the full FOCS paper archive.