Grant R. Schoenebeck, Ph.D.
Affiliations: | 2010 | Computer Science | University of California, Berkeley, Berkeley, CA, United States |
Area:
Theory (THY), (Computational Complexity, Randomness in Computation, Combinatorial Optimization); Security (SEC)Google:
"Grant Schoenebeck"Parents
Sign in to add mentor| Luca Trevisan | grad student | 2010 | UC Berkeley | |
| (Limitations of linear and semidefinite programs.) | ||||
BETA: Related publications
See more...
Publications
|
You can help our author matching system! If you notice any publications incorrectly attributed to this author, please sign in and mark matches as correct or incorrect. |
| Schoenebeck G, Trevisan L, Tulsiani M. (2007) Tight integrality gaps for Lovasz-Schrijver LP relaxations of vertex cover and max cut Proceedings of the Annual Acm Symposium On Theory of Computing. 302-310 |
| Schoenebeck G, Trevisan L, Tulsiani M. (2007) A linear round lower bound for Lovasz-Schrijver SDP relaxations of vertex cover Proceedings of the Annual Ieee Conference On Computational Complexity. 205-216 |