A Strongly Polynomial Algorithm for Approximate Forster Transforms and Its Application to Halfspace Learning.

Ilias Diakonikolas, Christos Tzamos, Daniel M. Kane

Browse the full STOC paper archive.