The Computational Complexity of Nash Equilibria in Concisely Represented Games

Grant R. Schoenebeck , Salil Vadhan
ACM Transactions on Computation Theory 4 ( 2) 4

13
2012
On the complexity of Nash equilibria of action-graph games

Paul Valiant , Grant Schoenebeck , Constantinos Daskalakis , Gregory Valiant
symposium on discrete algorithms 710 -719

20
2009
Better approximation algorithms for the graph diameter

Liam Roditty , Robert E. Tarjan , Shiri Chechik , Grant Schoenebeck
symposium on discrete algorithms 1041 -1052

74
2014
Characterizing Adversarial Subspaces Using Local Intrinsic Dimensionality

Sarah M. Erfani , Grant Schoenebeck , Sudanthi Wijewickrema , Michael E. Houle
arXiv: Learning

579
2018
Optimizing Bayesian Information Revelation Strategy in Prediction Markets: the Alice Bob Alice Case

Grant Schoenebeck , Yuqing Kong
conference on innovations in theoretical computer science 94 20

6
2018
Water from Two Rocks: Maximizing the Mutual Information

Grant Schoenebeck , Yuqing Kong
arXiv: Learning

4
2018
Eliciting Expertise without Verification

Grant Schoenebeck , Yuqing Kong
arXiv: Computer Science and Game Theory

2018
The Volatility of Weak Ties: Co-evolution of Selection and Influence in Social Networks

Jie Gao , Grant Schoenebeck , Fang-Yi Yu
adaptive agents and multi-agents systems 619 -627

1
2019
Conducting Truthful Surveys, Cheaply

Grant Schoenebeck , Aaron Roth
arXiv: Computer Science and Game Theory

10
2012
Putting Peer Prediction Under the Micro(economic)scope and Making Truth-telling Focal

Grant Schoenebeck , Katrina Ligett , Yuqing Kong
arXiv: Computer Science and Game Theory

40
2016
Buying Private Data without Verification

Grant Schoenebeck , Aaron Roth , Katrina Ligett , Arpita Ghosh
arXiv: Computer Science and Game Theory

2014
Information Elicitation from Rowdy Crowds

Grant Schoenebeck , Fang-Yi Yu , Yichi Zhang
the web conference

2021
Potential networks, contagious communities, and understanding social network structure

Grant Schoenebeck
Proceedings of the 22nd international conference on World Wide Web - WWW '13 1123 -1132

19
2013
General hardness amplification of predicates and puzzles

Thomas Holenstein , Grant Schoenebeck
theory of cryptography conference 19 -36

10
2011
Sybil Detection Using Latent Network Structure

Grant Schoenebeck , Aaron Snook , Fang-Yi Yu
economics and computation 739 -756

2
2016
General Threshold Model for Social Cascades: Analysis and Simulations

Jie Gao , Golnaz Ghasemiesfeh , Grant Schoenebeck , Fang-Yi Yu
economics and computation 617 -634

5
2016
Outsourcing Computation: The Minimal Refereed Mechanism

Yuqing Kong , Chris Peikert , Grant Schoenebeck , Biaoshuai Tao
workshop on internet and network economics 256 -270

1
2019
Detecting spam in a Twitter network

Sarita Yardi , Daniel Romero , Grant Schoenebeck , Danah Boyd
First Monday 15 ( 1)

448
2009
Escaping Saddle Points in Constant Dimensional Spaces: An Agent-based Modeling Perspective

Grant Schoenebeck , Fang-Yi Yu
economics and computation 49 -67

2020
Consensus of interacting particle systems on erdös-rényi graphs

Grant Schoenebeck , Fang-Yi Yu
symposium on discrete algorithms 1945 -1964

4
2018