David Kempe

Vikram Kher

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

2023

Binary Search with Distance-Dependent Costs.

[BibT_eX]

[DOI]

Calvin Leng

CoRR, 2023

Generalized Veto Core and a Practical Voting Rule with Optimal Metric Distortion.

[BibT_eX]

[DOI]

Fatih Erdem Kizilkaya

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

Allocating with Priorities and Quotas: Algorithms, Complexity, and Dynamics.

[BibT_eX]

[DOI]

Matthew Eichhorn

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

Fairness in Matching under Uncertainty.

[BibT_eX]

[DOI]

Proceedings of the International Conference on Machine Learning, 2023

2022

Active Learning for Non-Parametric Choice Models.

[BibT_eX]

[DOI]

Fransisca Susan

Negin Golrezaei

CoRR, 2022

Fair and Efficient Allocation with Quotas.

[BibT_eX]

[DOI]

Matthew Eichhorn

CoRR, 2022

Online Team Formation Under Different Synergies.

[BibT_eX]

[DOI]

Matthew Eichhorn

Proceedings of the Web and Internet Economics - 18th International Conference, 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

Plurality Veto: A Simple Voting Rule Achieving Optimal Metric Distortion.

[BibT_eX]

[DOI]

Fatih Erdem Kizilkaya

Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence, 2022

Networked Restless Multi-Armed Bandits for Mobile Interventions.

[BibT_eX]

[DOI]

Han-Ching Ou

Christoph Siebenbrunner

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

2021

On the Benefits of Being Constrained When Receiving Signals.

[BibT_eX]

[DOI]

Shih-Tang Su

Vijay G. Subramanian

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

Threshold Tests as Quality Signals: Optimal Strategies, Equilibria, and Price of Anarchy.

[BibT_eX]

[DOI]

Robert Kleinberg

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

Fairness in Ranking under Uncertainty.

[BibT_eX]

[DOI]

Ashudeep Singh

Thorsten Joachims

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

Altruism Design in Networked Public Goods Games.

[BibT_eX]

[DOI]

Sixie Yu

Yevgeniy Vorobeychik

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

Structural Stability of a Family of Group Formation Games.

[BibT_eX]

[DOI]

P. Jeffrey Brantingham

Mingyan Liu

Proceedings of the 2021 60th IEEE Conference on Decision and Control (CDC), 2021

Adversarial Online Learning with Changing Action Sets: Efficient Algorithms with Approximate Regret Bounds.

[BibT_eX]

[DOI]

Chen-Yu Wei

Haipeng Luo

Proceedings of the Algorithmic Learning Theory, 2021

2020

The Complexity of Interactively Learning a Stable Matching by Trial and Error.

[BibT_eX]

[DOI]

Yannai A. Gonczarowski

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

Inducing Equilibria in Networked Public Goods Games through Network Structure Modification.

[BibT_eX]

[DOI]

Sixie Yu

Yevgeniy Vorobeychik

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

Interactive Learning of a Dynamic Structure.

[BibT_eX]

[DOI]

Mohammad Mahdian

Robert E. Schapire

Proceedings of the Algorithmic Learning Theory, 2020

Communication, Distortion, and Randomness in Metric Voting.

[BibT_eX]

[DOI]

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

An Analysis Framework for Metric Voting based on LP Duality.

[BibT_eX]

[DOI]

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

2019

Information Asymmetries in Common-Value Auctions with Discrete Signals.

[BibT_eX]

[DOI]

Vasilis Syrgkanis

Éva Tardos

Math. Oper. Res., 2019

Generative Graph Models based on Laplacian Spectra?

[BibT_eX]

[DOI]

Alana Shine

Proceedings of the World Wide Web Conference, 2019

Alea Iacta Est: Auctions, Persuasion, Interim Rules, and Dice.

[BibT_eX]

[DOI]

Ruixin Qiang

Proceedings of the 10th Innovations in Theoretical Computer Science Conference, 2019

Approximation Algorithms for Coordinating Ad Campaigns on Social Networks.

[BibT_eX]

[DOI]

Kartik Lakhotia

Proceedings of the 28th ACM International Conference on Information and Knowledge Management, 2019

2018

Stability and Robustness in Influence Maximization.

[BibT_eX]

[DOI]

ACM Trans. Knowl. Discov. Data, 2018

Approximate Submodularity and its Applications: Subset Selection, Sparse Approximation and Dictionary Selection.

[BibT_eX]

[DOI]

J. Mach. Learn. Res., 2018

Matroid Secretary Problems.

[BibT_eX]

[DOI]

J. ACM, 2018

A Class of Weighted TSPs with Applications.

[BibT_eX]

[DOI]

Mark Klein

CoRR, 2018

Adaptive Hierarchical Clustering Using Ordinal Queries.

[BibT_eX]

[DOI]

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

Quasi-regular sequences and optimal schedules for security games.

[BibT_eX]

[DOI]

Leonard J. Schulman

Omer Tamuz

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

Incentivizing Exploration by Heterogeneous Users.

[BibT_eX]

[DOI]

Bangrui Chen

Peter I. Frazier

Proceedings of the Conference On Learning Theory, 2018

On the Distortion of Voting With Multiple Representative Candidates.

[BibT_eX]

[DOI]

Yu Cheng

Proceedings of the Thirty-Second AAAI Conference on Artificial Intelligence, 2018

2017

Of the People: Voting Is More Effective with Representative Candidates.

[BibT_eX]

[DOI]

Yu Cheng

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

A General Framework for Robust Interactive Learning.

[BibT_eX]

[DOI]

Proceedings of the Advances in Neural Information Processing Systems 30: Annual Conference on Neural Information Processing Systems 2017, 2017

2016

Selection and influence in cultural dynamics.

[BibT_eX]

[DOI]

Netw. Sci., 2016

Deterministic and probabilistic binary search in graphs.

[BibT_eX]

[DOI]

Vikrant Singhal

Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, 2016

Persuasion with Limited Communication.

[BibT_eX]

[DOI]

Ruixin Qiang

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

Learning Influence Functions from Incomplete Observations.

[BibT_eX]

[DOI]

Proceedings of the Advances in Neural Information Processing Systems 29: Annual Conference on Neural Information Processing Systems 2016, 2016

Robust Influence Maximization.

[BibT_eX]

[DOI]

Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2016

2015

Maximizing the Spread of Influence through a Social Network.

[BibT_eX]

[DOI]

Éva Tardos

Theory Comput., 2015

Low-Distortion Inference of Latent Similarities from a Multiplex Social Network.

[BibT_eX]

[DOI]

SIAM J. Comput., 2015

Binary Search in Graphs.

[BibT_eX]

[DOI]

CoRR, 2015

Incentivizing Exploration with Heterogeneous Value of Money.

[BibT_eX]

[DOI]

Li Han

Ruixin Qiang

Proceedings of the Web and Internet Economics - 11th International Conference, 2015

2014

Altruism and Its Impact on the Price of Anarchy.

[BibT_eX]

[DOI]

ACM Trans. Economics and Comput., 2014

User satisfaction in competitive sponsored search.

[BibT_eX]

[DOI]

Brendan Lucier

Proceedings of the 23rd International World Wide Web Conference, 2014

Incentivizing exploration.

[BibT_eX]

[DOI]

Proceedings of the ACM Conference on Economics and Computation, 2014

Stability of influence maximization.

[BibT_eX]

[DOI]

Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2014

2013

Correcting Audience Externalities in Television Advertising.

[BibT_eX]

[DOI]

Kenneth C. Wilbur

Linli Xu

Mark. Sci., 2013

Price of Anarchy for the N-Player Competitive Cascade Game with Submodular Activation Functions.

[BibT_eX]

[DOI]

Proceedings of the Web and Internet Economics - 9th International Conference, 2013

Pricing public goods for private sale.

[BibT_eX]

[DOI]

Proceedings of the fourteenth ACM Conference on Electronic Commerce, 2013

2012

Security Games with Limited Surveillance: An Initial Report.

[BibT_eX]

[DOI]

Bo An

Proceedings of the Game Theory for Security, 2012

Security Games with Limited Surveillance.

[BibT_eX]

[DOI]

Bo An

Proceedings of the Twenty-Sixth AAAI Conference on Artificial Intelligence, 2012

2011

False-name-proof Mechanisms for Hiring a Team

[BibT_eX]

[DOI]

CoRR, 2011

The Robust Price of Anarchy of Altruistic Games.

[BibT_eX]

[DOI]

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

Submodular meets Spectral: Greedy Algorithms for Subset Selection, Sparse Approximation and Dictionary Selection.

[BibT_eX]

[DOI]

Proceedings of the 28th International Conference on Machine Learning, 2011

2010

Multirobot Forest Coverage for Weighted and Unweighted Terrain.

[BibT_eX]

[DOI]

IEEE Trans. Robotics, 2010

Fast asynchronous Byzantine agreement and leader election with full information.

[BibT_eX]

[DOI]

ACM Trans. Algorithms, 2010

You Share, I Share: Network Effects and Economic Incentives in P2P File-Sharing Systems.

[BibT_eX]

[DOI]

Shahin Shayandeh

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

Better vaccination strategies for better people.

[BibT_eX]

[DOI]

Po-An Chen

Mary David

Proceedings of the Proceedings 11th ACM Conference on Electronic Commerce (EC-2010), 2010

Frugal and Truthful Auctions for Vertex Covers, Flows and Cuts.

[BibT_eX]

[DOI]

Cristopher Moore

Proceedings of the 51th Annual IEEE Symposium on Foundations of Computer Science, 2010

Estimating the Average of a Lipschitz-Continuous Function from One Sample.

[BibT_eX]

[DOI]

Proceedings of the Algorithms, 2010

How to protect a city: strategic security placement in graph-based domains.

[BibT_eX]

[DOI]

Milind Tambe

Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2010), 2010

Urban Security: Game-Theoretic Resource Allocation in Networked Domains.

[BibT_eX]

[DOI]

Chayant Tantipathananandh

Milind Tambe

Proceedings of the Twenty-Fourth AAAI Conference on Artificial Intelligence, 2010

Dynamic Community Identification.

[BibT_eX]

[DOI]

Tanya Y. Berger-Wolf

Proceedings of the Link Mining: Models, Algorithms, and Applications, 2010

2009

On the bias of traceroute sampling: Or, power-law degree distributions in regular graphs.

[BibT_eX]

[DOI]

J. ACM, 2009

Envy-Free Allocations for Budgeted Bidders.

[BibT_eX]

[DOI]

Ahuva Mu'alem

Proceedings of the Internet and Network Economics, 5th International Workshop, 2009

Bayesian Auctions with Friends and Foes.

[BibT_eX]

[DOI]

Po-An Chen

Proceedings of the Algorithmic Game Theory, Second International Symposium, 2009

2008

Online auctions and generalized secretary problems.

[BibT_eX]

[DOI]

SIGecom Exch., 2008

Stability of Load Balancing Algorithms in Dynamic Adversarial Systems.

[BibT_eX]

[DOI]

Elliot Anshelevich

SIAM J. Comput., 2008

A decentralized algorithm for spectral analysis.

[BibT_eX]

[DOI]

Frank McSherry

J. Comput. Syst. Sci., 2008

Auctions for Share-Averse Bidders.

[BibT_eX]

[DOI]

Proceedings of the Internet and Network Economics, 4th International Workshop, 2008

A Cascade Model for Externalities in Sponsored Search.

[BibT_eX]

[DOI]

Mohammad Mahdian

Proceedings of the Internet and Network Economics, 4th International Workshop, 2008

Algorithms for subset selection in linear regression.

[BibT_eX]

[DOI]

Proceedings of the 40th Annual ACM Symposium on Theory of Computing, 2008

Altruism, selfishness, and spite in traffic routing.

[BibT_eX]

[DOI]

Po-An Chen

Proceedings of the Proceedings 9th ACM Conference on Electronic Commerce (EC-2008), 2008

Sensor Selection for Minimizing Worst-Case Prediction Error.

[BibT_eX]

[DOI]

Proceedings of the 7th International Conference on Information Processing in Sensor Networks, 2008

2007

Recall Systems: Effcient Learning and Use of Category Indices.

[BibT_eX]

[DOI]

Omid Madani

Wiley Greiner

Mohammad R. Salavatipour

Proceedings of the Eleventh International Conference on Artificial Intelligence and Statistics, 2007

Nonnegative integral subset representations of integer sets.

[BibT_eX]

[DOI]

Inf. Process. Lett., 2007

False-Name-Proof Mechanisms for Hiring a Team.

[BibT_eX]

[DOI]

Proceedings of the Internet and Network Economics, Third International Workshop, 2007

Competitive Influence Maximization in Social Networks.

[BibT_eX]

[DOI]

Shishir Bharathi

Chayant Tantipathananandh

Proceedings of the Internet and Network Economics, Third International Workshop, 2007

Pricing of partially compatible products.

[BibT_eX]

[DOI]

Proceedings of the Proceedings 8th ACM Conference on Electronic Commerce (EC-2007), 2007

A framework for community identification in dynamic social networks.

[BibT_eX]

[DOI]

Tanya Y. Berger-Wolf

Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2007

AMBROSia: An Autonomous Model-Based Reactive Observing System.

[BibT_eX]

[DOI]

Proceedings of the Computational Science, 2007

A Knapsack Secretary Problem with Applications.

[BibT_eX]

[DOI]

Proceedings of the Approximation, 2007

2006

Utility based sensor selection.

[BibT_eX]

[DOI]

Fang Bian

Ramesh Govindan

Proceedings of the Fifth International Conference on Information Processing in Sensor Networks, 2006

A Generic Multi-scale Modeling Framework for Reactive Observing Systems: An Overview.

[BibT_eX]

[DOI]

Proceedings of the Computational Science, 2006

The Power of Sequential Single-Item Auctions for Agent Coordination.

[BibT_eX]

[DOI]

Sven Koenig

Craig A. Tovey

Michail G. Lagoudakis

Proceedings of the Proceedings, 2006

2005

On profit-maximizing envy-free pricing.

[BibT_eX]

[DOI]

Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2005

Auction-Based Multi-Robot Routing.

[BibT_eX]

[DOI]

Michail G. Lagoudakis

Proceedings of the Robotics: Science and Systems I, 2005

Multi-robot forest coverage.

[BibT_eX]

[DOI]

Proceedings of the 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems, 2005

Influential Nodes in a Diffusion Model for Social Networks.

[BibT_eX]

[DOI]

Éva Tardos

Proceedings of the Automata, Languages and Programming, 32nd International Colloquium, 2005

Beyond VCG: Frugality of Truthful Mechanisms.

[BibT_eX]

[DOI]

Anna R. Karlin

Tami Tamir

Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2005), 2005

Unbalanced Graph Cuts.

[BibT_eX]

[DOI]

Proceedings of the Algorithms, 2005

2004

Spatial gossip and resource location protocols.

[BibT_eX]

[DOI]

Alan J. Demers

J. ACM, 2004

The evolutionary capacity of protein structures.

[BibT_eX]

[DOI]

Proceedings of the Eighth Annual International Conference on Computational Molecular Biology, 2004

2003

Gossip and Information Flow in Networks.

[BibT_eX]

PhD thesis, 2003

Gossip-Based Computation of Aggregate Information.

[BibT_eX]

[DOI]

Alin Dobra

Johannes Gehrke

Proceedings of the 44th Symposium on Foundations of Computer Science (FOCS 2003), 2003

2002

Connectivity and Inference Problems for Temporal Networks.

[BibT_eX]

[DOI]

Amit Kumar

J. Comput. Syst. Sci., 2002

Combinatorial optimization problems in self-assembly.

[BibT_eX]

[DOI]

Pablo Moisset de Espanés

Paul W. K. Rothemund

Proceedings of the Proceedings on 34th Annual ACM Symposium on Theory of Computing, 2002

Protocols and Impossibility Results for Gossip-Based Communication Mechanisms.

[BibT_eX]

[DOI]

Proceedings of the 43rd Symposium on Foundations of Computer Science (FOCS 2002), 2002

1998

On the Power of Quantifers in First-Order Algebraic Specification.

[BibT_eX]

[DOI]