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 mentorLuca 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 |