See DBLP and Google
Scholar for up to date lists of publications.
Publications Grouped by Area
Learning in Games
 Jason Gaitonde and Eva Tardos. Virtues of Patience in Strategic Queuing Systems, preliminary version appeared in
the 22st Annual Conference on Economics and Computing (EC'20), July 2021.
 Jason Gaitonde and Eva Tardos. Stability and Learning in Strategic Queuing Systems, preliminary version appeared in
the 21st Annual Conference on Economics and Computing (EC'20), July 2020.
 Thodoris Lykouris, Eva Tardos and Dristi Wali. Feedback graph regret bounds for Thompson Sampling and UCB, preliminary version appeared in
the 31st International Conference on Algorithmic Learning Theory (ALT'20), Feb 2020.
 Thodoris
Lykouris, Karthik Sridharan, and Eva Tardos. Smallloss bounds for online
learning with partial information, preliminary version appeared in
the 31st Annual Conference on Learning Theory (COLT'18), July 2018.
 Pooya
Jalaly, Denis Nekipelov, and Eva Tardos, Learning and Trust in Auction
Markets, EC'18 workshop on Frontiers of Market Design, June 2018.
 Dylan
Foster, Zhiyuan Li, Thodoris
Lykouris, Karthik Sridharan, and Eva Tardos. Learning in Games:
Robustness of Fast Convergence. In the Proceedings of Neural Information
Processing Systems (NIPS), 2016.
 Thodoris
Lykouris, Vasilis Syrgkanis, and Eva Tardos, Learning and Efficiency in Games
with Dynamic Population, Preliminary version in Proceedings of the
ACMSIAM Symposium on Discrete Algorithms (SODA) 2016.
 Jason
Hartline, Vasilis Syrgkanis, Eva Tardos. Noregret learning in repeated
Bayesian Games, in the Proceedings of Neural Information Processing
Systems (NIPS), December 2015.
 Denis
Nekipelov, Vasilis Syrgkanis, Eva Tardos, Econometrics for Learning Agents,
preliminary version appeared in the proceedings of the ACM Conference on
Economics and Computation, Portland, OR June 2015 (best paper award).
 Paul
Duetting, Thomas Kesselheim, Eva Tardos, Mechanisms with
Unique Learnable Equilibria, in the Proceedings of the ACM
Conference on Electronic Commerce, June 2014, Palo Alto, CA.
 Robert
Kleinberg, Katrina Ligett, Georgios Piliouras, and Eva Tardos. Beyond the Nash Equilibrium Barrier
Innovations in Computer Science, 2011
 Robert
Kleinberg, Georgios Piliouras, and Eva Tardos. Multiplicative Updates Outperform Generic NoRegret
Learning in Congestion Games, in the proceedings of
the ACM Symposium on Theory of Computing, 2009.
 Robert
Kleinberg, Georgios Piliouras, and Eva Tardos. Load Balancing Without Regret in the Bulletin Board
Model, in the Proceedings of ACM Symposium on
Principles of Distributed Computing, August 2009.
Network Games:
 Jason Gaitinde, Jon Kleinberg and Eva Tardos
Tardos:
Polarization in Geometric Opinion Dynamics.
Preliminary version has appeared in the Proceedings of the 22nd Annual
ACM Conference on Economics and Computing (EC'21), 2021 .
 Jason Gaitinde, Jon Kleinberg and Eva Tardos
Tardos:
Adversarial Perturbation of Opinion Dynamics in Networks.
Preliminary version has appeared in the Proceedings of the 21st Annual
ACM Conference on Economics and Computing (EC'20), 2020 .
 Hedyeh Beyhagi and Eva Tardos
Randomness and Fairness in TwoSided Matching with Limited Interviews
in the Proceedings of Proceedings of Innovations in Theoretical Computer Science, 2021.
 T. Roughgarden and E.
Tardos: How Bad
is Selfish Routing? Journal of the
ACM, 2002, Volume 49 , Issue 2.
Preliminary version has appeared in the Proceedings of the 41st Annual
IEEE Symposium on the Foundations of Computer Science, 2000.
 T. Roughgarden and E.
Tardos: Bounding
the Inefficiency of Equilibria in Nonatomic
Congestion Games.Games
and Economic Behaviour, Volume 47, Issue 2,
May 2004, Pages 389403.
 H. Lin, T. Roughgarden, and E.
Tardos, Bounding Braess's Paradox, Proceedings of the 15th Annual
ACMSIAM Symposium on Discrete Algorithms, 2004.
 H. Lin, T. Roughgarden, E. Tardos, and A. Walkover. Braess's Paradox, Fibonacci Numbers, and Exponential Inapproximability, in the 32nd International
Colloquium on Automata, Languages and Programming (ICALP,05) July, 2005.
 E. Anshelevich, A. Dasgupta, É. Tardos, T. Wexler, Nearoptimal network design with selfish agents,
in the proceedings of the Annual ACM Symposium on the Theory of
Computing, 2003.
 E. Anshelevich, A. Dasgupta, J. Kleinberg, E. Tardos, T. Wexler, and T. Roughgarden. The Price of Stability for Network Design with Fair
Cost Allocation, Annual IEEE Symposium on Foundations
of Computer Science, 2004.
 Eva
Tardos. Network Games. Proceedings of the
Annual ACM Symposium on Theory of Computing, 2004.
 Ara Hayrapetyan, Éva
Tardos and Tom Wexler  A Network Pricing Game for Selfish Traffic Distributed
Computing, (PODC'05 special issue).Preliminary version appeared in the
Proceedings of
24th Annual ACM SIGACTSIGOPS Symposium on Principles of Distributed
Computing (PODC'05), July 2005.
 Ara Hayrapetyan, Éva
Tardos and Tom Wexler: Effect of Collusion in Congestion Games.
Proceedings of the ACM Symposium on the Theory of Computing (STOC), 2006.
 L.
Blume, D. Easley, J. Kleinberg and E. Tardos: Trading Networks with PriceSetting Agents
in the ACM Conference on Electronic Commerce, EC'07.
 Thanh
Nguyen and E. Tardos, Approximately Maximizing Efficiency and Revenue
in Convex Environments, in the ACM Conference on
Electronic Commerce, EC'07.
 Renato
Paes Leme, Vasilis Syrgkanis, Eva Tardos, The Curse of Simultaneity
Innovations in Theoretical Computer Science, 2012
 Saeed Alaei, Pooya Jalaly, and
Eva Tardos, Computing
Equilibrium in Matching Markets, in the Proceedings of the ACM
Conference on Economics and Computation, Cambridge, MA, June 2017.
Simple Auctions
 Pooya
Jalaly, and Eva Tardos, Simple
and Efficient Budget Feasible Mechanisms for Monotone Submodular
Valuations, The 14th Conference on Web and Internet Economics,
Oxford, December 2018.
 Thomas
Kesselheim, Robert Kleinberg, Eva Tardos, Smooth Online Mechanisms, in
the proceedings of the ACM Conference on Economics and Computation,
Portland, OR June 2015.
 Paul
Duetting, Thomas Kesselheim, Eva Tardos, Algorithms
as Mechanisms: The Price of Anarchy of RelaxandRound, preliminary
version appeared in the proceedings of the ACM Conference on Economics
and Computation, Portland, OR June 2015.
 Thomas
Kesselheim, Robert Kleinberg, Eva Tardos, Smooth
online mechanisms: A gametheoretic problem in renewable energy markets,
in the proceedings of the ACM Conference on Economics and Computation,
Portland, OR June 2015.
 Ioannis
Caragiannis, Christos Kaklamanis, Panagiotis Kanellopoulos, Maria Kyropoulou, Brendan Lucier,
Renato Paes Leme, Éva Tardos, Bounding
the inefficiency of outcomes in generalized second price auctions,
Journal of Economic Theory (JET), Volume 156, March 2015, Pages 343388.
 Vasilis
Syrgkanis, Eva Tardos, Composable and Efficient Mechanisms, Preliminary
version appeared in Symposium on the Theory of Computing, STOC'13
 Brendan
Lucier, Yaron Singer, Vasilis Syrgkanis, and Eva Tardos, Equilibrium in
Combinatorial Public Projects, Conference on Web and Internet
Economics, WINE 2013.
 David
Kempe, Vasilis Syrgkanis, Eva Tardos. Information
Asymmetries in CommonValue Auctions with Discrete Signals, Arxiv 2013. AdAuction
workshop, Philadelphia, PA, June 2013.
 Nishanth
Dikkala and Eva Tardos. Can Credit Increase Revenue? Conference on Web
and Internet Economics, WINE 2013.
 Vasilis
Syrgkanis, Eva Tardos, Bayesian
Sequential Auctions, ACM Conference on electronic Commerce, EC'12
 Renato
Paes Leme, Vasilis Syrgkanis, Eva Tardos, Sequential Auctions and
Externalities, SODA 2012
 Renato
Paes Leme, Vasilis Syrgkanis, Eva Tardos, The
Dining Bidder Problem: a la russe et a la francais SIGecom
Exchanges, December 2012
 Tim
Roughgarden and Eva Tardos, Do Externalities Degrade GSPs Efficiency? AdAuction
workshop, Valenia, Spain, June 2012.
 Brendan
Lucier, Renato Paes Leme, Eva Tardos, On
Revenue in the Generalized Second Price Auction, Proceedings of
WWW'12, April 2012, Lyon, France.
 Ioannis
Caragiannis, Christos Kaklamanis, Panagiotis Kanellopoulos, Maria
Kyropoulou,
Brendan Lucier, Renato Paes Leme, Eva Tardos. Bounding the inefficiency of
equilibria in generalized second price auctions. Preliminary
versions include: Renato Paes Leme and Eva Tardos,
Pure and BayesNash Price of Anarchy for Generalized Second Price
Auction, 51st Annual IEEE Symposium on Foundations of Computer Science
(FOCS 2010).
 A. Archer and
'E. Tardos: Frugal Path mechanisms, to appear
in Transaction on Algorithms. Preliminary version appeared in the
Proceedings of the Annual ACMSIAM Symposium on Discrete Algorithms,
2002, pp. 991999.
 A. Archer and E. Tardos: Truthful mechanisms for oneparameter agents, Proceedings
of the 42nd IEEE Symposium on Foundations of Computer Science (2001)
482491.
 A. Archer, Christos Papadimitriou, Kunal Talwar, Eva Tardos: An approximate truthful mechanism for combinatorial
auctions with single parameter agents. Internet Mathematics, Volume 1 Issue 2, 2004.
Prleiminary version appeared in the Proceedings
of the Annual ACMSIAM Symposium on
Discrete Algorithms, 2003, pp. 205  214.
 M. Pal and
E. Tardos: Group Strategyproof Mechanisms via PrimalDual
Algorithms, in the Proceedings of the Annual IEEE
Symposium on Foundations of Computer Science, 2003.
 A. Gupta, A. Srinivasan, and E. Tardos. CostSharing Mechanisms for Network Design. Proceedings
of APPROX 2004.
 David Kempe, Jon Kleinberg, Éva Tardos: Maximizing the Spread of Influence in a Social
Network.
Proceedings of KDD 2003, Washington DC.
 David Kempe, Jon Kleinberg, Éva Tardos: Influential Nodes in a Diffusion Model for Social
Networks. InProceedings
of ICALP 2005, Lisboa, Portugal.
 on Kleinberg, Sid Suri and Eva
Tardos, Strategic Network Formation with Structural Holes,
in the proceedings of the ACM Conference on Electronic Commerce 2008.
 Jon
Kleinberg and Eva Tardos. Balanced Outcomes in Social Exchange Networks.
ACM Symposium on the Theory of Computing (STOC), 2007.
 J. Kleinberg and E. Tardos. Approximation Algorithms for Classification Problems
with Pairwise Relationships:
Metric Partitioning and Markov Random Fields, Journal of the ACM, 2002, Volume 49,
Issue 5, pp, 616639. Preliminary version has appeared
in the Proceedings of the 40th Annual IEEE Symposium on the Foundations
of Computer Science, 1999.
 A. Gupta and
E. Tardos: A Constant Factor Approximation Algorithm for a Class
of Classification Problems, In the Proceedings of the
ACM Symposium on the Theory of Computing, May 2000.
 A. Archer J. Fakcharoenphol,
C. Harrelson, R. Krauthgamer, K. Talvar and E. Tardos: Approximate Classification via Earthmover Metrics, in
the Proceedings of the 15th Annual ACMSIAM Symposium on Discrete Algorithms,
2004.
 Thanh
Nguyen and E. Tardos, Parallel Imaging Problem, European
Symposium on Algorithms, 2008: 684695.
 Zoya Svitkina and Eva Tardos: Facility Location with Hierarchical Facility Costs.
in the Proceedings of the 17th Annual ACMSIAM
Symposium on Discrete Algorithms, 2006.
 Martin Pál, Éva Tardos, Tom Wexler. Facility Location with Hard Capacities. In
the Proceedings of the 42nd Annual IEEE Symposium on the Foundations of
Computer Science, 2001.
 D. B. Shmoys, E. Tardos and
K. Aardal. Approximation algorithms for the facility location
problem.
In the Proc. of the 29th Annual ACM Symposium on the Theory of
Computing, 1997, pp. 265274.
 M. Charikar, S. Guha,
E. Tardos and D. Shmoys. A constantfactor approximation algorithm for the
kmedian problem. To appear in the JCSS, preliminary
version has appeared in the Proc. of the
31st Annual ACM Symposium on the Theory of Computing, 1999, pp. 110.
 Ara Hayrapetyan, Chaitanya Swamy and Éva
Tardos: Network Design for Information Networks,
ACMSIAM Symposium on Discrete Algorithms (SODA), 2005
 M.
Goemans, A. Goldberg, S. Plotkin, D. Shmoys, E. Tardos, and D.
Williamson: Improved approximation algorithms for network design
problems. In the proceeding of the 5th
Annual ACMSIAM Symposium on Discrete Algorithms, January 1994, pp.
223232. ORIE TR1116.
 V.
Melkonian and E. Tardos. Approximation Algorithms for a Directed Network
Design Problem.
In the Proceedings of the 7th International
Integer Programming and Combinatorial Optimization Conference (IPCO'99),
Graz, 1999.
 Ara
Hayrapetyan, Chaitanya Swamy and Éva Tardos  Network Design for Information Networks
 Zoya Svitkina and Éva
Tardos: Facility Location with Hierarchical Facility Costs.
 J. Kleinberg, Y. Rabani, and
E. Tardos. Fairness in Routing and Load Balancing,
In the Proceedings of the 40th Annual IEEE Symposium on the Foundations
of Computer Science, 1999.
 J.
Kleinberg and E. Tardos: Approximations for the Disjoint Paths Problem in
HighDiameter Planar Networks, Journal of Computer and
System Sciences STOC'95 special issue, vol 57,
pp 6173, 1998. Preliminary version has appeared in the Proceedings of
the 27th Annual ACM Symposium on the Theory
of Computing, 1995, pp. 2635. ORIE TR1121.
 J.
Kleinberg and E. Tardos: Disjoint Paths in Densely Embedded Graphs,
In the Proceedings of the 34th Annual IEEE Symposium on the Foundations
of Computer Science, 1995, pp. 5261.
 Y.
Rabani and E. Tardos: Distributed Packet Switching in Arbitrary Networks,
in the 28th ACM Symposium on Theory of Computing, May, 1996, pp.
366376.
 A.
Goldberg, S. Plotkin, E. Tardos: Combinatorial algorithms for the generalized
circulation problem, Mathematics of Operations
Research, 16/2, 1991, 351381. Preliminary version has appeared in the
Proceedings of the 29th Annual IEEE Symposium on the Foundations of
Computer Science (1988), 432443.
 E.
Tardos and K. Wayne. Simple Generalized Maximum Flow Algorithms.
Proceedings of the 6th International Integer
Programming and Combinatorial Optimization Conference (IPCO'98),
Houston, 1998, pp. 310324.
 P.
Klein, S. Plotkin, C. Stein and E. Tardos, Faster approximation
algorithms for the unit capacity concurrent flow problem with
applications to routing and finding sparse cuts. SIAM Journal on
Computing, 23/3, 1994,. 466487.Preliminary
version has appeared in the proceedings of the 22nd Annual ACM Symposium
on the Theory of Computing (1990), 310321.
 T.
Leighton, F. Makedon, S. Plotkin, C. Stein, E. Tardos, S. Tragoudas: Fast Approximation Algorithms for
Multicommodity Flow Problems, Journal of Computer and System Sciences,
50 (STOC'91 special issue), 1995, pp. 228243. Preliminary version
has appeared in the Proceedings of the 23rd Annual ACM Symposium on the
Theory of Computing (1991), 101110.
 S.A.
Plotkin, D. Shmoys, and E. Tardos, Fast approximation algorithms for
fractional packing and covering problems, to appear in Mathematics of
Operations Research. ORIE TR999. Preliminary
version has appeared in the Proceedings of the 32nd Annual IEEE
Symposium on the Foundations of Computer Science (1991), 495505.

