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]
@inproceedings{DiakonikolasKKT21, title = {Efficiently learning halfspaces with Tsybakov noise}, author = {Ilias Diakonikolas and Daniel M. Kane and Vasilis Kontonis and Christos Tzamos and Nikos Zarifis}, year = {2021}, doi = {10.1145/3406325.3450998}, url = {https://doi.org/10.1145/3406325.3450998}, researchr = {https://researchr.org/publication/DiakonikolasKKT21}, cites = {0}, citedby = {0}, pages = {88-101}, booktitle = {STOC '21: 53rd Annual ACM SIGACT Symposium on Theory of Computing, Virtual Event, Italy, June 21-25, 2021}, editor = {Samir Khuller and Virginia Vassilevska Williams}, publisher = {ACM}, isbn = {978-1-4503-8053-9}, }