Wu, Yi

Agnostic Learning of Monomials by Halfspaces Is Hard

Feldman, V., Guruswami, V., Raghavendra, P., & Wu, Y. (2012) · SIAM Journal on Computing

Complexity and Algorithms in GraphsMachine Learning and Algorithms

Cited by 143

Hardness Results for Agnostically Learning Low-Degree Polynomial Threshold Functions

Diakonikolas, I., O'Donnell, R., Servedio, R. A., & Wu, Y. (2011) · Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms

Machine Learning and AlgorithmsComplexity and Algorithms in Graphs

Cited by 6