Grant Schoenebeck
Cited by
Cited by
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
Detecting spam in a twitter network
S Yardi, D Romero, G Schoenebeck
First monday, 2010
Linear level Lasserre lower bounds for certain k-CSPs
G Schoenebeck
2008 49th Annual IEEE Symposium on Foundations of Computer Science, 593-602, 2008
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
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
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
Conducting truthful surveys, cheaply
A Roth, G Schoenebeck
Proceedings of the 13th ACM Conference on Electronic Commerce, 826-843, 2012
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
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
Buying private data without verification
A Ghosh, K Ligett, A Roth, G Schoenebeck
Proceedings of the fifteenth ACM conference on Economics and computation …, 2014
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
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
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
Reaching Consensus on Social Networks.
E Mossel, G Schoenebeck
ICS, 214-229, 2010
Putting peer prediction under the micro (economic) scope and making truth-telling focal
Y Kong, K Ligett, G Schoenebeck
Web and Internet Economics: 12th International Conference, WINE 2016 …, 2016
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
Contention-aware lock scheduling for transactional databases
B Tian, J Huang, B Mozafari, G Schoenebeck
Proceedings of the VLDB Endowment 11 (5), 648-662, 2018
Equilibrium selection in information elicitation without verification via information monotonicity
Y Kong, G Schoenebeck
arXiv preprint arXiv:1603.07751, 2016
A top-down approach to achieving performance predictability in database systems
J Huang, B Mozafari, G Schoenebeck, TF Wenisch
Proceedings of the 2017 ACM International Conference on Management of Data …, 2017
Social learning in a changing world
RM Frongillo, G Schoenebeck, O Tamuz
Internet and Network Economics: 7th International Workshop, WINE 2011 …, 2011
The system can't perform the operation now. Try again later.
Articles 1–20