| 2008 |
|---|
| 6 | EE | Constantinos Daskalakis,
Grant Schoenebeck,
Gregory Valiant,
Paul Valiant:
On the Complexity of Nash Equilibria of Action-Graph Games
CoRR abs/0802.1604: (2008) |
| 2007 |
|---|
| 5 | EE | Grant Schoenebeck,
Luca Trevisan,
Madhur Tulsiani:
A Linear Round Lower Bound for Lovasz-Schrijver SDP Relaxations of Vertex Cover.
IEEE Conference on Computational Complexity 2007: 205-216 |
| 4 | EE | Grant Schoenebeck,
Luca Trevisan,
Madhur Tulsiani:
Tight integrality gaps for Lovasz-Schrijver LP relaxations of vertex cover and max cut.
STOC 2007: 302-310 |
| 2006 |
|---|
| 3 | EE | Grant Schoenebeck,
Salil P. Vadhan:
The computational complexity of nash equilibria in concisely represented games.
ACM Conference on Electronic Commerce 2006: 270-279 |
| 2005 |
|---|
| 2 | EE | Grant Schoenebeck,
Salil P. Vadhan:
The Computational Complexity of Nash Equilibria in Concisely Represented Games
Electronic Colloquium on Computational Complexity (ECCC)(052): (2005) |
| 2004 |
|---|
| 1 | | David C. Parkes,
Grant Schoenebeck:
GROWRANGE: Anytime VCG-Based Mechanisms.
AAAI 2004: 34-41 |
