Grant Schoenebeck

Paramveer S. Dhillon

CoRR, 2024

Spot Check Equivalence: an Interpretable Metric for Information Elicitation Mechanisms.

[BibT_eX]

[DOI]

CoRR, 2024

Eliciting Honest Information from Authors Using Sequential Review.

[BibT_eX]

[DOI]

Weijie Su

Proceedings of the Thirty-Eighth AAAI Conference on Artificial Intelligence, 2024

2023

High-Effort Crowds: Limited Liability via Tournaments.

[BibT_eX]

[DOI]

Proceedings of the ACM Web Conference 2023, 2023

Multitask Peer Prediction With Task-dependent Strategies.

[BibT_eX]

[DOI]

Proceedings of the ACM Web Conference 2023, 2023

Testing conventional wisdom (of the crowd).

[BibT_eX]

[DOI]

Noah Burrell

Proceedings of the Uncertainty in Artificial Intelligence, 2023

The Wisdom of Strategic Voting.

[BibT_eX]

[DOI]

Proceedings of the 24th ACM Conference on Economics and Computation, 2023

Measurement Integrity in Peer Prediction: A Peer Assessment Case Study.

[BibT_eX]

[DOI]

Noah Burrell

Proceedings of the 24th ACM Conference on Economics and Computation, 2023

False Consensus, Information Theory, and Prediction Markets.

[BibT_eX]

[DOI]

Proceedings of the 14th Innovations in Theoretical Computer Science Conference, 2023

2022

Two Strongly Truthful Mechanisms for Three Heterogeneous Agents Answering One Question.

[BibT_eX]

[DOI]

ACM Trans. Economics and Comput., December, 2022

Adaptive Greedy versus Non-adaptive Greedy for Influence Maximization.

[BibT_eX]

[DOI]

J. Artif. Intell. Res., 2022

Think globally, act locally: On the optimal seeding for nonsubmodular influence maximization.

[BibT_eX]

[DOI]

Inf. Comput., 2022

BONUS! Maximizing Surprise.

[BibT_eX]

[DOI]

Proceedings of the WWW '22: The ACM Web Conference 2022, Virtual Event, Lyon, France, April 25, 2022

A System-Level Analysis of Conference Peer Review.

[BibT_eX]

[DOI]

Proceedings of the EC '22: The 23rd ACM Conference on Economics and Computation, Boulder, CO, USA, July 11, 2022

Optimal Local Bayesian Differential Privacy over Markov Chains.

[BibT_eX]

[DOI]

Proceedings of the 21st International Conference on Autonomous Agents and Multiagent Systems, 2022

2021

Survey Equivalence: A Procedure for Measuring Classifier Accuracy Against Human Labels.

[BibT_eX]

[DOI]

CoRR, 2021

Information Elicitation from Rowdy Crowds.

[BibT_eX]

[DOI]

Proceedings of the WWW '21: The Web Conference 2021, 2021

Bayesian Persuasion in Sequential Trials.

[BibT_eX]

[DOI]

Shih-Tang Su

Vijay G. Subramanian

Proceedings of the Web and Internet Economics - 17th International Conference, 2021

Wisdom of the Crowd Voting: Truthful Aggregation of Voter Information and Preferences.

[BibT_eX]

[DOI]

Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

Learning and Strongly Truthful Multi-Task Peer Prediction: A Variational Approach.

[BibT_eX]

[DOI]

Proceedings of the 12th Innovations in Theoretical Computer Science Conference, 2021

Relaxing Common Belief for Social Networks.

[BibT_eX]

[DOI]

Noah Burrell

Proceedings of the 12th Innovations in Theoretical Computer Science Conference, 2021

SURPRISE! and When to Schedule It.

[BibT_eX]

[DOI]

Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence, 2021

Timely Information from Prediction Markets.

[BibT_eX]

[DOI]

Chenkai Yu

Proceedings of the AAMAS '21: 20th International Conference on Autonomous Agents and Multiagent Systems, 2021

2020

Influence Maximization on Undirected Graphs: Toward Closing the (1-1/e) Gap.

[BibT_eX]

[DOI]

ACM Trans. Economics and Comput., 2020

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

[BibT_eX]

[DOI]

Proceedings of the EC '20: The 21st ACM Conference on Economics and Computation, 2020

Limitations of Greed: Influence Maximization in Undirected Networks Re-visited.

[BibT_eX]

[DOI]

Proceedings of the 19th International Conference on Autonomous Agents and Multiagent Systems, 2020

Information Elicitation Mechanisms for Statistical Estimation.

[BibT_eX]

[DOI]

Proceedings of the Thirty-Fourth AAAI Conference on Artificial Intelligence, 2020

2019

Beyond Worst-case (In)approximability of Nonsubmodular Influence Maximization.

[BibT_eX]

[DOI]

ACM Trans. Comput. Theory, 2019

An Information Theoretic Framework For Designing Information Elicitation Mechanisms That Reward Truth-telling.

[BibT_eX]

[DOI]

ACM Trans. Economics and Comput., 2019

Outsourcing Computation: The Minimal Refereed Mechanism.

[BibT_eX]

[DOI]

Proceedings of the Web and Internet Economics - 15th International Conference, 2019

Social learning with questions.

[BibT_eX]

[DOI]

Shih-Tang Su

Vijay G. Subramanian

Proceedings of the 14th Workshop on the Economics of Networks, Systems and Computation, 2019

Influence Maximization on Undirected Graphs: Towards Closing the (1-1/e) Gap.

[BibT_eX]

[DOI]

Proceedings of the 2019 ACM Conference on Economics and Computation, 2019

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

[BibT_eX]

[DOI]

Jie Gao

Proceedings of the 18th International Conference on Autonomous Agents and MultiAgent Systems, 2019

2018

Contention-Aware Lock Scheduling for Transactional Databases.

[BibT_eX]

[DOI]

Proc. VLDB Endow., 2018

Consensus of Interacting Particle Systems on Erdös-Rényi Graphs.

[BibT_eX]

[DOI]

Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 2018

Eliciting Expertise without Verification.

[BibT_eX]

[DOI]

Proceedings of the 2018 ACM Conference on Economics and Computation, 2018

Water from Two Rocks: Maximizing the Mutual Information.

[BibT_eX]

[DOI]

Proceedings of the 2018 ACM Conference on Economics and Computation, 2018

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

[BibT_eX]

[DOI]

Proceedings of the 9th Innovations in Theoretical Computer Science Conference, 2018

Equilibrium Selection in Information Elicitation without Verification via Information Monotonicity.

[BibT_eX]

[DOI]

Sudanthi N. R. Wijewickrema

Proceedings of the 9th Innovations in Theoretical Computer Science Conference, 2018

Characterizing Adversarial Subspaces Using Local Intrinsic Dimensionality.

[BibT_eX]

[DOI]

Proceedings of the 6th International Conference on Learning Representations, 2018

2017

How Complex Contagions Spread Quickly in Preferential Attachment Models and Other Time-Evolving Networks.

[BibT_eX]

[DOI]

IEEE Trans. Netw. Sci. Eng., 2017

Cascades and Myopic Routing in Nonhomogeneous Kleinberg's Small World Model.

[BibT_eX]

[DOI]

Jie Gao

Proceedings of the Web and Internet Economics - 13th International Conference, 2017

Don't Be Greedy: Leveraging Community Structure to Find High Quality Seed Sets for Influence Maximization.

[BibT_eX]

[DOI]

Rico Angell

Proceedings of the Web and Internet Economics - 13th International Conference, 2017

A Top-Down Approach to Achieving Performance Predictability in Database Systems.

[BibT_eX]

[DOI]

Proceedings of the 2017 ACM International Conference on Management of Data, 2017

Engineering Agreement: The Naming Game with Asymmetric and Heterogeneous Agents.

[BibT_eX]

[DOI]

Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence, 2017

2016

A Framework For Designing Information Elicitation Mechanisms That Reward Truth-telling.

[BibT_eX]

[DOI]

CoRR, 2016

Complex Contagions on Configuration Model Graphs with a Power-Law Degree Distribution.

[BibT_eX]

[DOI]

Proceedings of the Web and Internet Economics - 12th International Conference, 2016

Putting Peer Prediction Under the Micro(economic)scope and Making Truth-Telling Focal.

[BibT_eX]

[DOI]

Katrina Ligett

Proceedings of the Web and Internet Economics - 12th International Conference, 2016

Sybil Detection Using Latent Network Structure.

[BibT_eX]

[DOI]

Aaron Snook

Proceedings of the 2016 ACM Conference on Economics and Computation, 2016

General Threshold Model for Social Cascades: Analysis and Simulations.

[BibT_eX]

[DOI]

Proceedings of the 2016 ACM Conference on Economics and Computation, 2016

2015

Complex Contagions in Kleinberg's Small World Model.

[BibT_eX]

[DOI]

Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science, 2015

2014

Graph Isomorphism and the Lasserre Hierarchy.

[BibT_eX]

[DOI]

Aaron Snook

Virginia Vassilevska Williams

Paolo Codenotti

CoRR, 2014

How Complex Contagions Spread and Spread Quickly.

[BibT_eX]

[DOI]

CoRR, 2014

Better Approximation Algorithms for the Graph Diameter.

[BibT_eX]

[DOI]

Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, 2014

Characterizing strategic cascades on networks.

[BibT_eX]

[DOI]

Travis Martin

Michael P. Wellman

Proceedings of the ACM Conference on Economics and Computation, 2014

Buying private data without verification.

[BibT_eX]

[DOI]

Proceedings of the ACM Conference on Economics and Computation, 2014

2013

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

[BibT_eX]

[DOI]

Proceedings of the 22nd International World Wide Web Conference, 2013

2012

Conducting truthful surveys, cheaply.

[BibT_eX]

[DOI]

Aaron Roth

Proceedings of the 13th ACM Conference on Electronic Commerce, 2012

Finding overlapping communities in social networks: toward a rigorous approach.

[BibT_eX]

[DOI]

Proceedings of the 13th ACM Conference on Electronic Commerce, 2012

2011

Social Learning in a Changing World.

[BibT_eX]

[DOI]

Rafael M. Frongillo

Omer Tamuz

Proceedings of the Internet and Network Economics - 7th International Workshop, 2011

General Hardness Amplification of Predicates and Puzzles - (Extended Abstract).

[BibT_eX]

[DOI]

Thomas Holenstein

Proceedings of the Theory of Cryptography - 8th Theory of Cryptography Conference, 2011

2010

Limitations of Linear and Semidefinite Programs.

[BibT_eX]

[DOI]

Grant Robert Schoenebeck

PhD thesis, 2010

Detecting Spam in a Twitter Network.

[BibT_eX]

[DOI]

First Monday, 2010

General Hardness Amplification of Predicates and Puzzles

[BibT_eX]

[DOI]

Thomas Holenstein

CoRR, 2010

Constrained Non-monotone Submodular Maximization: Offline and Secretary Algorithms.

[BibT_eX]

[DOI]

Proceedings of the Internet and Network Economics - 6th International Workshop, 2010

Optimal Testing of Reed-Muller Codes.

[BibT_eX]

[DOI]

Proceedings of the Property Testing - Current Research and Surveys, 2010

Reaching Consensus on Social Networks.

[BibT_eX]

[DOI]

Elchanan Mossel

Proceedings of the Innovations in Computer Science, 2010

2009

Optimal testing of Reed-Muller codes.

[BibT_eX]

[DOI]

Electron. Colloquium Comput. Complex., 2009

On the complexity of Nash equilibria of action-graph games.

[BibT_eX]

[DOI]

Constantinos Daskalakis

Gregory Valiant

Paul Valiant

Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2009

2008

Linear Level Lasserre Lower Bounds for Certain k-CSPs.

[BibT_eX]

[DOI]

Proceedings of the 49th Annual IEEE Symposium on Foundations of Computer Science, 2008

2006

Tight Integrality Gaps for Lovasz-Schrijver LP Relaxations of Vertex Cover and Max Cut.

[BibT_eX]

[DOI]

Luca Trevisan

Madhur Tulsiani

Electron. Colloquium Comput. Complex., 2006

A Linear Round Lower Bound for Lovasz-Schrijver SDP Relaxations of Vertex Cover.

[BibT_eX]

[DOI]

Luca Trevisan

Madhur Tulsiani

Electron. Colloquium Comput. Complex., 2006

CHORA: Expert-Based P2P Web Search.

[BibT_eX]

[DOI]

Halldor Isak Gylfason

Omar Khan

Proceedings of the Agents and Peer-to-Peer Computing - 5th International Workshop, 2006

2005

The Computational Complexity of Nash Equilibria in Concisely Represented Games

[BibT_eX]

[DOI]

Salil P. Vadhan

Electron. Colloquium Comput. Complex., 2005

2004

GROWRANGE: Anytime VCG-Based Mechanisms.

[BibT_eX]

[DOI]

David C. Parkes