Information-Computation Tradeoffs for Learning Margin Halfspaces with Random Classification Noise

Open in new window