Nicole Immorlica

According to our database1, Nicole Immorlica authored at least 88 papers between 2003 and 2018.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Other 

Links

Homepage:

On csauthors.net:

Bibliography

2018
Matroid Secretary Problems.
J. ACM, 2018

Technical perspective: A graph-theoretic framework traces task planning.
Commun. ACM, 2018

Combinatorial Assortment Optimization.
Proceedings of the Web and Internet Economics - 14th International Conference, 2018

Fast Core Pricing for Rich Advertising Auctions.
Proceedings of the 2018 ACM Conference on Economics and Computation, 2018

Optimal Data Acquisition for Statistical Estimation.
Proceedings of the 2018 ACM Conference on Economics and Computation, 2018

Recharging Bandits.
Proceedings of the 59th IEEE Annual Symposium on Foundations of Computer Science, 2018

Decoupled Classifiers for Group-Fair and Efficient Machine Learning.
Proceedings of the Conference on Fairness, Accountability and Transparency, 2018

Designing and Evolving an Electronic Agricultural Marketplace in Uganda.
Proceedings of the 1st ACM SIGCAS Conference on Computing and Sustainable Societies, 2018

Power Struggles in the Digital Economy: Platforms, Workers, and Markets.
Proceedings of the Companion of the 2018 ACM Conference on Computer Supported Cooperative Work and Social Computing, 2018

Unleashing Linear Optimizers for Group-Fair Learning and Optimization.
Proceedings of the Conference On Learning Theory, 2018

Maximizing Influence in an Unknown Social Network.
Proceedings of the Thirty-Second AAAI Conference on Artificial Intelligence, 2018

2017
Approximate Efficiency in Matching Markets.
Proceedings of the Web and Internet Economics - 13th International Conference, 2017

Exponential Segregation in a Two-Dimensional Schelling Model with Tolerant Individuals.
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, 2017

Repeated Sales with Multiple Strategic Buyers.
Proceedings of the 2017 ACM Conference on Economics and Computation, 2017

The Importance of Communities for Learning to Influence.
Proceedings of the Advances in Neural Information Processing Systems 30: Annual Conference on Neural Information Processing Systems 2017, 2017

Influence Maximization with an Unknown Network by Exploiting Community Structure.
Proceedings of the 3rd International Workshop on Social Influence Analysis co-located with 26th International Joint Conference on Artificial Intelligence (IJCAI 2017), 2017

Uncharted but not Uninfluenced: Influence Maximization with an Uncertain Network.
Proceedings of the 16th Conference on Autonomous Agents and MultiAgent Systems, 2017

2016
On-Demand or Spot? Selling the Cloud to Risk-Averse Customers.
Proceedings of the Web and Internet Economics - 12th International Conference, 2016

The price of anarchy in large games.
Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, 2016

Procrastination with Variable Present Bias.
Proceedings of the 2016 ACM Conference on Economics and Computation, 2016

2015
Incentives in Large Random Two-Sided Markets.
ACM Trans. Economics and Comput., 2015

Introduction to the Special Issue on WINE'13.
ACM Trans. Economics and Comput., 2015

Social Status and Badge Design.
Proceedings of the 24th International Conference on World Wide Web, 2015

The (Non)-Existence of Stable Mechanisms in Incomplete Information Environments.
Proceedings of the Web and Internet Economics - 11th International Conference, 2015

Randomization Beats Second Price as a Prior-Independent Auction.
Proceedings of the Sixteenth ACM Conference on Economics and Computation, 2015

Algorithmic Signaling of Features in Auction Design.
Proceedings of the Algorithmic Game Theory - 8th International Symposium, 2015

A Unifying Hierarchy of Valuations with Complements and Substitutes.
Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence, 2015

2014
Constrained Signaling in Auction Design.
Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, 2014

Reasoning about optimal stable matchings under partial information.
Proceedings of the ACM Conference on Economics and Computation, 2014

A Simple and Approximately Optimal Mechanism for an Additive Buyer.
Proceedings of the 55th IEEE Annual Symposium on Foundations of Computer Science, 2014

Reaching Consensus via Non-Bayesian Asynchronous Learning in Social Networks.
Proceedings of the Approximation, 2014

2013
Equilibrium pricing with positive externalities.
Theor. Comput. Sci., 2013

Constrained signaling for welfare and revenue maximization.
SIGecom Exchanges, 2013

PASS Approximation: A Framework for Analyzing and Designing Heuristics.
Algorithmica, 2013

Socially Stable Matchings in the Hospitals/Residents Problem.
Proceedings of the Algorithms and Data Structures - 13th International Symposium, 2013

Two-sided matching with partial information.
Proceedings of the fourteenth ACM Conference on Electronic Commerce, 2013

2012
How to approximate optimal auctions.
SIGecom Exchanges, 2012

Special Section on the Forty-First Annual ACM Symposium on Theory of Computing (STOC 2009).
SIAM J. Comput., 2012

Testing substitutability.
Games and Economic Behavior, 2012

On Budget-Balanced Group-Strategyproof Cost-Sharing Mechanisms.
Proceedings of the Internet and Network Economics - 8th International Workshop, 2012

On the limits of black-box reductions in mechanism design.
Proceedings of the 44th Symposium on Theory of Computing Conference, 2012

An analysis of one-dimensional schelling segregation.
Proceedings of the 44th Symposium on Theory of Computing Conference, 2012

Striving for social status.
Proceedings of the 13th ACM Conference on Electronic Commerce, 2012

2011
Why I don't rob banks for a living.
ACM Crossroads, 2011

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

Optimal auctions with positive network externalities.
Proceedings of the Proceedings 12th ACM Conference on Electronic Commerce (EC-2011), 2011

2010
Optimal marketing and pricing over social networks.
Proceedings of the 19th International Conference on World Wide Web, 2010

Coalition Formation and Price of Anarchy in Cournot Oligopolies.
Proceedings of the Internet and Network Economics - 6th International Workshop, 2010

False-Name-Proofness in Social Networks.
Proceedings of the Internet and Network Economics - 6th International Workshop, 2010

Equilibrium Pricing with Positive Externalities (Extended Abstract).
Proceedings of the Internet and Network Economics - 6th International Workshop, 2010

Cooperation in anonymous dynamic social networks.
Proceedings of the Proceedings 11th ACM Conference on Electronic Commerce (EC-2010), 2010

The Cooperative Game Theory Foundations of Network Bargaining Games.
Proceedings of the Automata, Languages and Programming, 37th International Colloquium, 2010

2009
Externalities in Keyword Auctions: An Empirical and Theoretical Assessment.
Proceedings of the Internet and Network Economics, 5th International Workshop, 2009

Technology Diffusion in Social Networks.
Proceedings of the SOFSEM 2009: Theory and Practice of Computer Science, 2009

Secretary problems: weights and discounts.
Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2009

Approximating Matches Made in Heaven.
Proceedings of the Automata, Languages and Programming, 36th International Colloquium, 2009

PASS Approximation.
Proceedings of the Approximation, 2009

2008
Online auctions and generalized secretary problems.
SIGecom Exchanges, 2008

A combinatorial allocation mechanism with penalties for banner advertising.
Proceedings of the 17th International Conference on World Wide Web, 2008

The myth of the folk theorem.
Proceedings of the 40th Annual ACM Symposium on Theory of Computing, 2008

2007
Dynamics of bid optimization in online advertisement auctions.
Proceedings of the 16th International Conference on World Wide Web, 2007

Matroids, secretary problems, and online mechanisms.
Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2007

The role of compatibility in the diffusion of technologies through social networks.
Proceedings of the Proceedings 8th ACM Conference on Electronic Commerce (EC-2007), 2007

Balloon Popping With Applications to Ascending Auctions.
Proceedings of the 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2007), 2007

A Knapsack Secretary Problem with Applications.
Proceedings of the Approximation, 2007

2006
Efficient location area planning for personal communication systems.
IEEE/ACM Trans. Netw., 2006

Correlation clustering in general weighted graphs.
Theor. Comput. Sci., 2006

Secretary Problems with Competing Employers.
Proceedings of the Internet and Network Economics, Second International Workshop, 2006

Game-Theoretic Aspects of Designing Hyperlink Structures.
Proceedings of the Internet and Network Economics, Second International Workshop, 2006

The Unsplittable Stable Marriage Problem.
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.
Proceedings of the Algorithms, 2006

2005
Computing with strategic agents.
PhD thesis, 2005

Semantic similarity between search engine queries using temporal correlation.
Proceedings of the 14th international conference on World Wide Web, 2005

Coordination Mechanisms for Selfish Scheduling.
Proceedings of the Internet and Network Economics, First International Workshop, 2005

Click Fraud Resistant Methods for Learning Click-Through Rates.
Proceedings of the Internet and Network Economics, First International Workshop, 2005

Derandomization of auctions.
Proceedings of the 37th Annual ACM Symposium on Theory of Computing, 2005

Cycle Cover with Short Cycles.
Proceedings of the STACS 2005, 2005

Traffic engineering of management flows by link augmentations on confluent trees.
Proceedings of the SPAA 2005: Proceedings of the 17th Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2005

Limitations of cross-monotonic cost sharing schemes.
Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2005

Marriage, honesty, and stability.
Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2005

First-price path auctions.
Proceedings of the Proceedings 6th ACM Conference on Electronic Commerce (EC-2005), 2005

Multi-unit auctions with budget-constrained bidders.
Proceedings of the Proceedings 6th ACM Conference on Electronic Commerce (EC-2005), 2005

A First Look at Peer-to-Peer Worms: Threats and Defenses.
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.
Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2004

Locality-sensitive hashing scheme based on p-stable distributions.
Proceedings of the 20th ACM Symposium on Computational Geometry, 2004

2003
Correlation Clustering with Partial Information.
Proceedings of the Approximation, 2003

Power optimization in fault-tolerant topology control algorithms for wireless multi-hop networks.
Proceedings of the Ninth Annual International Conference on Mobile Computing and Networking, 2003

Efficient location area planning for personal communication systems.
Proceedings of the Ninth Annual International Conference on Mobile Computing and Networking, 2003


  Loading...