Agnostic learning of monomials by halfspaces is hard
- Vitaly Feldman
- Venkatesan Guruswami
- et al.
- 2012
- SIAM Journal on Computing
Publications
6 results for Yi Wu
Pricing loss leaders can be hard
- Yi Wu
- 2012
- Journal of Computer Science and Technology
On the hardness of pricing loss-leaders
- Preyas Popat
- Yi Wu
- 2012
- SODA 2012
Hardness of Max-2Lin and Max-3Lin over integers, reals, and large cyclic groups
- Ryan O'Donnell
- Yi Wu
- et al.
- 2011
- CCC 2011
Hardness results for agnostically learning low-degree polynomial threshold functions
- Ilias Diakonikolas
- Ryan O'Donnell
- et al.
- 2011
- ACM-SIAM 2011
Agnostic learning of monomials by halfspaces is hard
- Vitaly Feldman
- Venkatesan Guruswami
- et al.
- 2009
- FOCS 2009