Efficiently learning halfspaces with Tsybakov noise

Ilias Diakonikolas, Daniel M. Kane, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis. Efficiently learning halfspaces with Tsybakov noise. In Samir Khuller, Virginia Vassilevska Williams, editors, STOC '21: 53rd Annual ACM SIGACT Symposium on Theory of Computing, Virtual Event, Italy, June 21-25, 2021. pages 88-101, ACM, 2021. [doi]

Authors

Ilias Diakonikolas

This author has not been identified. Look up 'Ilias Diakonikolas' in Google

Daniel M. Kane

This author has not been identified. Look up 'Daniel M. Kane' in Google

Vasilis Kontonis

This author has not been identified. Look up 'Vasilis Kontonis' in Google

Christos Tzamos

This author has not been identified. Look up 'Christos Tzamos' in Google

Nikos Zarifis

This author has not been identified. Look up 'Nikos Zarifis' in Google