#### Filter Results:

- Full text PDF available (34)

#### Publication Year

2004

2018

- This year (12)
- Last 5 years (27)
- Last 10 years (44)

#### Publication Type

#### Co-author

#### Journals and Conferences

Learn More

- Grant Schoenebeck
- 2008 49th Annual IEEE Symposium on Foundations ofâ€¦
- 2008

We show that for kges3 even the Omega(n) level of the Lasserre hierarchy cannot disprove a random k-CSP instance over any predicate type implied by k-XOR constraints, for example k-SAT or k-XOR. (Oneâ€¦ (More)

- Grant Schoenebeck, Luca Trevisan, Madhur Tulsiani
- STOC
- 2006

We study linear programming relaxations of Vertex Cover and Max Cutarising from repeated applications of the "lift-and-project" method of Lovasz and Schrijver starting from the standard linearâ€¦ (More)

- Anupam Gupta, Aaron Roth, Grant Schoenebeck, Kunal Talwar
- WINE
- 2010

Constrained submodular maximization problems have long been studied, most recently in the context of auctions and computational advertising, with near-optimal results known under a variety ofâ€¦ (More)

- Grant Schoenebeck, Luca Trevisan, Madhur Tulsiani
- Twenty-Second Annual IEEE Conference onâ€¦
- 2006

We study semidefinite programming relaxations of Vertex Cover arising from repeated applications of the LS+ "lift-and-project" method of Lovasz and Schrijver starting from the standard linearâ€¦ (More)

- Grant Schoenebeck, Salil P. Vadhan
- EC
- 2005

Games may be represented in many different ways, and different representations of games affect the complexity of problems associated with games, such as finding a Nash equilibrium. The traditionalâ€¦ (More)

- Sarita Yardi Schoenebeck, Daniel M. Romero, Grant Schoenebeck, Danah Boyd
- First Monday
- 2010

- Arnab Bhattacharyya, Swastik Kopparty, Grant Schoenebeck, Madhu Sudan, David Zuckerman
- 2010 IEEE 51st Annual Symposium on Foundations ofâ€¦
- 2009

We consider the problem of testing if a given function $f : \F_2^n \right arrow \F_2$ is close to any degree $d$ polynomial in $n$ variables, also known as the Reed-Muller testing problem. %Theâ€¦ (More)

- Elchanan Mossel, Grant Schoenebeck
- ICS
- 2010

Research in sociology studies the effectiveness of social networks in achieving computational tasks. Typically the agents who are supposed to achieve a task are unaware of the underlying socialâ€¦ (More)

A <i>community</i> in a social network is usually understood to be a group of nodes more densely connected with each other than with the rest of the network. This is an important concept in mostâ€¦ (More)

- Aaron Roth, Grant Schoenebeck
- EC
- 2012

We consider the problem of conducting a survey with the goal of obtaining an unbiased estimator of some population statistic when individuals have unknown costs (drawn from a known prior) forâ€¦ (More)