Grant Schoenebeck
Title
Cited by
Cited by
Year
Detecting spam in a twitter network
S Yardi, D Romero, G Schoenebeck
First Monday, 2010
3762010
Linear level Lasserre lower bounds for certain k-CSPs
G Schoenebeck
2008 49th Annual IEEE Symposium on Foundations of Computer Science, 593-602, 2008
2352008
Characterizing adversarial subspaces using local intrinsic dimensionality
X Ma, B Li, Y Wang, SM Erfani, S Wijewickrema, G Schoenebeck, D Song, ...
arXiv preprint arXiv:1801.02613, 2018
2332018
Constrained non-monotone submodular maximization: Offline and secretary algorithms
A Gupta, A Roth, G Schoenebeck, K Talwar
International Workshop on Internet and Network Economics, 246-257, 2010
1522010
Better approximation algorithms for the graph diameter
S Chechik, DH Larkin, L Roditty, G Schoenebeck, RE Tarjan, VV Williams
Proceedings of the twenty-fifth annual ACM-SIAM symposium on Discrete …, 2014
922014
Optimal testing of Reed-Muller codes
A Bhattacharyya, S Kopparty, G Schoenebeck, M Sudan, D Zuckerman
2010 IEEE 51st Annual Symposium on Foundations of Computer Science, 488-497, 2010
902010
The computational complexity of Nash equilibria in concisely represented games
GR Schoenebeck, S Vadhan
ACM Transactions on Computation Theory (TOCT) 4 (2), 1-50, 2012
862012
Tight integrality gaps for Lovász-Schrijver LP relaxations of vertex cover and max cut
G Schoenebeck, L Trevisan, M Tulsiani
Proceedings of the thirty-ninth annual ACM symposium on Theory of computing …, 2007
782007
Conducting truthful surveys, cheaply
A Roth, G Schoenebeck
Proceedings of the 13th ACM Conference on Electronic Commerce, 826-843, 2012
632012
Finding overlapping communities in social networks: toward a rigorous approach
S Arora, R Ge, S Sachdeva, G Schoenebeck
Proceedings of the 13th ACM Conference on Electronic Commerce, 37-54, 2012
552012
A linear round lower bound for Lovász-Schrijver SDP relaxations of vertex cover
G Schoenebeck, L Trevisan, M Tulsiani
Twenty-Second Annual IEEE Conference on Computational Complexity (CCC'07 …, 2007
532007
Buying private data without verification
A Ghosh, K Ligett, A Roth, G Schoenebeck
Proceedings of the fifteenth ACM conference on Economics and computation …, 2014
472014
Reaching consensus on social networks
E Mossel, G Schoenebeck
452009
An information theoretic framework for designing information elicitation mechanisms that reward truth-telling
Y Kong, G Schoenebeck
ACM Transactions on Economics and Computation (TEAC) 7 (1), 1-33, 2019
392019
Putting peer prediction under the micro (economic) scope and making truth-telling focal
Y Kong, K Ligett, G Schoenebeck
International Conference on Web and Internet Economics, 251-264, 2016
322016
Potential networks, contagious communities, and understanding social network structure
G Schoenebeck
Proceedings of the 22nd international conference on World Wide Web, 1123-1132, 2013
292013
On the complexity of Nash equilibria of action-graph games
C Daskalakis, G Schoenebeckt, G Valiant, P Valiant
Proceedings of the twentieth annual ACM-SIAM symposium on Discrete …, 2009
262009
Equilibrium selection in information elicitation without verification via information monotonicity
Y Kong, G Schoenebeck
arXiv preprint arXiv:1603.07751, 2016
222016
Social learning in a changing world
RM Frongillo, G Schoenebeck, O Tamuz
International Workshop on Internet and Network Economics, 146-157, 2011
222011
Water from two rocks: Maximizing the mutual information
Y Kong, G Schoenebeck
Proceedings of the 2018 ACM Conference on Economics and Computation, 177-194, 2018
192018
The system can't perform the operation now. Try again later.
Articles 1–20