Hardness of Max-2Lin and Max-3Lin over integers, reals, and large cyclic groups
- Ryan O'Donnell
- Yi Wu
- et al.
- 2011
- CCC 2011
Publications
This is our catalog of publications authored by IBM researchers, in collaboration with the global research community. It’s an ever-growing body of work that shows why IBM is one of the most important contributors to modern computing.
Date
Featured collections
Popular topics
2 results for Ryan O'Donnell
Hardness results for agnostically learning low-degree polynomial threshold functions
- Ilias Diakonikolas
- Ryan O'Donnell
- et al.
- 2011
- ACM-SIAM 2011