Nicole Immorlica

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

The price of anarchy in large games.

[BibT_eX]

[DOI]

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

Procrastination with Variable Present Bias.

[BibT_eX]

[DOI]

Nick Gravin

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

2015

Incentives in Large Random Two-Sided Markets.

[BibT_eX]

[DOI]

ACM Trans. Economics and Comput., 2015

Introduction to the Special Issue on WINE'13.

[BibT_eX]

[DOI]

Yiling Chen

ACM Trans. Economics and Comput., 2015

Social Status and Badge Design.

[BibT_eX]

[DOI]

Gregory Stoddard

Vasilis Syrgkanis

Proceedings of the 24th International Conference on World Wide Web, 2015

The (Non)-Existence of Stable Mechanisms in Incomplete Information Environments.

[BibT_eX]

[DOI]

Nick Arnosti

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

Randomization Beats Second Price as a Prior-Independent Auction.

[BibT_eX]

[DOI]

Proceedings of the Sixteenth ACM Conference on Economics and Computation, 2015

Algorithmic Signaling of Features in Auction Design.

[BibT_eX]

[DOI]

Proceedings of the Algorithmic Game Theory - 8th International Symposium, 2015

2014

A Unifying Hierarchy of Valuations with Complements and Substitutes.

[BibT_eX]

[DOI]

Electron. Colloquium Comput. Complex., 2014

Constrained Signaling in Auction Design.

[BibT_eX]

[DOI]

Shaddin Dughmi

Aaron Roth

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

Reasoning about optimal stable matchings under partial information.

[BibT_eX]

[DOI]

Proceedings of the ACM Conference on Economics and Computation, 2014

Reaching Consensus via Non-Bayesian Asynchronous Learning in Social Networks.

[BibT_eX]

[DOI]

Proceedings of the Approximation, 2014

2013

Optimal Auctions with Positive Network Externalities.

[BibT_eX]

[DOI]

ACM Trans. Economics and Comput., 2013

Equilibrium pricing with positive externalities.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2013

Constrained signaling for welfare and revenue maximization.

[BibT_eX]

[DOI]

Shaddin Dughmi

Aaron Roth

SIGecom Exch., 2013

Socially Stable Matchings

[BibT_eX]

[DOI]

Georgios Askalidis

CoRR, 2013

PASS Approximation: A Framework for Analyzing and Designing Heuristics.

[BibT_eX]

[DOI]

Algorithmica, 2013

Socially Stable Matchings in the Hospitals/Residents Problem.

[BibT_eX]

[DOI]

Proceedings of the Algorithms and Data Structures - 13th International Symposium, 2013

Two-sided matching with partial information.

[BibT_eX]

[DOI]

Proceedings of the fourteenth ACM Conference on Electronic Commerce, 2013

2012

How to approximate optimal auctions.

[BibT_eX]

[DOI]

SIGecom Exch., 2012

Special Section on the Forty-First Annual ACM Symposium on Theory of Computing (STOC 2009).

[BibT_eX]

[DOI]

SIAM J. Comput., 2012

Testing substitutability.

[BibT_eX]

[DOI]

John William Hatfield

Scott Duke Kominers

Games Econ. Behav., 2012

On Budget-Balanced Group-Strategyproof Cost-Sharing Mechanisms.

[BibT_eX]

[DOI]

Proceedings of the Internet and Network Economics - 8th International Workshop, 2012

On the limits of black-box reductions in mechanism design.

[BibT_eX]

[DOI]

Shuchi Chawla

Proceedings of the 44th Symposium on Theory of Computing Conference, 2012

An analysis of one-dimensional schelling segregation.

[BibT_eX]

[DOI]

Proceedings of the 44th Symposium on Theory of Computing Conference, 2012

Striving for social status.

[BibT_eX]

[DOI]

Rachel Kranton

Gregory Stoddard

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

2011

Derandomization of auctions.

[BibT_eX]

[DOI]

Games Econ. Behav., 2011

Why I don't rob banks for a living.

[BibT_eX]

[DOI]

XRDS, 2011

On the Impossibility of Black-Box Transformations in Mechanism Design

[BibT_eX]

[DOI]

Shuchi Chawla

CoRR, 2011

Dueling algorithms.

[BibT_eX]

[DOI]

Proceedings of the 43rd ACM Symposium on Theory of Computing, 2011

2010

Optimal marketing and pricing over social networks.

[BibT_eX]

[DOI]

Proceedings of the 19th International Conference on World Wide Web, 2010

Coalition Formation and Price of Anarchy in Cournot Oligopolies.

[BibT_eX]

[DOI]

Evangelos Markakis

Georgios Piliouras

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

False-Name-Proofness in Social Networks.

[BibT_eX]

[DOI]

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

Equilibrium Pricing with Positive Externalities (Extended Abstract).

[BibT_eX]

[DOI]

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

Cooperation in anonymous dynamic social networks.

[BibT_eX]

[DOI]

Brian Rogers

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

The Cooperative Game Theory Foundations of Network Bargaining Games.

[BibT_eX]

[DOI]

MohammadHossein Bateni

MohammadTaghi Hajiaghayi

Hamid Mahini

Proceedings of the Automata, Languages and Programming, 37th International Colloquium, 2010

2009

Coordination mechanisms for selfish scheduling.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2009

Externalities in Keyword Auctions: An Empirical and Theoretical Assessment.

[BibT_eX]

[DOI]

Renato Gomes

Evangelos Markakis

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

Technology Diffusion in Social Networks.

[BibT_eX]

[DOI]

Proceedings of the SOFSEM 2009: Theory and Practice of Computer Science, 2009

Secretary problems: weights and discounts.

[BibT_eX]

[DOI]

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

Approximating Matches Made in Heaven.

[BibT_eX]

[DOI]

Proceedings of the Automata, Languages and Programming, 36th International Colloquium, 2009

PASS Approximation.

[BibT_eX]

[DOI]

Proceedings of the Approximation, 2009

2008

Limitations of cross-monotonic cost-sharing schemes.

[BibT_eX]

[DOI]

Mohammad Taghi Hajiaghayi

ACM Trans. Algorithms, 2008

Online auctions and generalized secretary problems.

[BibT_eX]

[DOI]

SIGecom Exch., 2008

Traffic Engineering of Management Flows by Link Augmentations on Confluent Trees.

[BibT_eX]

[DOI]

Theory Comput. Syst., 2008

A combinatorial allocation mechanism with penalties for banner advertising.

[BibT_eX]

[DOI]

Proceedings of the 17th International Conference on World Wide Web, 2008

2007

Power optimization in fault-tolerant topology control algorithms for wireless multi-hop networks.

[BibT_eX]

[DOI]

Christos H. Papadimitriou

IEEE/ACM Trans. Netw., 2007

The Myth of the Folk Theorem.

[BibT_eX]

[DOI]

Electron. Colloquium Comput. Complex., 2007

Dynamics of bid optimization in online advertisement auctions.

[BibT_eX]

[DOI]

Proceedings of the 16th International Conference on World Wide Web, 2007

Matroids, secretary problems, and online mechanisms.

[BibT_eX]

[DOI]

Moshe Babaioff

Robert Kleinberg

Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2007

The role of compatibility in the diffusion of technologies through social networks.

[BibT_eX]

[DOI]

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

Balloon Popping With Applications to Ascending Auctions.

[BibT_eX]

[DOI]

Proceedings of the 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2007), 2007

A Knapsack Secretary Problem with Applications.

[BibT_eX]

[DOI]

Proceedings of the Approximation, 2007

2006

Efficient location area planning for personal communication systems.

[BibT_eX]

[DOI]

IEEE/ACM Trans. Netw., 2006

Correlation clustering in general weighted graphs.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2006

Secretary Problems with Competing Employers.

[BibT_eX]

[DOI]

Robert D. Kleinberg

Proceedings of the Internet and Network Economics, Second International Workshop, 2006

Game-Theoretic Aspects of Designing Hyperlink Structures.

[BibT_eX]

[DOI]

Kamal Jain

Proceedings of the Internet and Network Economics, Second International Workshop, 2006

The Unsplittable Stable Marriage Problem.

[BibT_eX]

[DOI]

Brian C. Dean

Michel X. Goemans

Proceedings of the Fourth IFIP International Conference on Theoretical Computer Science (TCS 2006), 2006

Finite Termination of "Augmenting Path" Algorithms in the Presence of Irrational Problem Data.

[BibT_eX]

[DOI]

Brian C. Dean

Michel X. Goemans

Proceedings of the Algorithms, 2006

2005

Computing with strategic agents.

[BibT_eX]

[DOI]

PhD thesis, 2005

Semantic similarity between search engine queries using temporal correlation.

[BibT_eX]

[DOI]

Steve Chien

Proceedings of the 14th international conference on World Wide Web, 2005

Click Fraud Resistant Methods for Learning Click-Through Rates.

[BibT_eX]

[DOI]

Proceedings of the Internet and Network Economics, First International Workshop, 2005

Cycle Cover with Short Cycles.

[BibT_eX]

[DOI]

Proceedings of the STACS 2005, 2005

Marriage, honesty, and stability.

[BibT_eX]

[DOI]

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

First-price path auctions.

[BibT_eX]

[DOI]

Proceedings of the Proceedings 6th ACM Conference on Electronic Commerce (EC-2005), 2005

Multi-unit auctions with budget-constrained bidders.

[BibT_eX]

[DOI]

Proceedings of the Proceedings 6th ACM Conference on Electronic Commerce (EC-2005), 2005

A First Look at Peer-to-Peer Worms: Threats and Defenses.

[BibT_eX]

[DOI]

Proceedings of the Peer-to-Peer Systems IV, 4th International Workshop, 2005

2004

On the costs and benefits of procrastination: approximation algorithms for stochastic combinatorial optimization problems.

[BibT_eX]

[DOI]

Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2004

Locality-sensitive hashing scheme based on p-stable distributions.

[BibT_eX]

[DOI]

Proceedings of the 20th ACM Symposium on Computational Geometry, 2004

2003

Correlation Clustering with Partial Information.

[BibT_eX]

[DOI]

Erik D. Demaine