## Journal Articles

- MS 2019
Design and Dynamic Pricing of Vertically Differentiated Inventories

I. Stamatopoulos and C. Tzamos

Management Science, 2019 - Econometrica 2017
Strong Duality for a Multiple-Good Monopolist

C. Daskalakis, A. Deckelbaum and C. Tzamos

Econometrica 85(3): 735-767, 2017 - ToCS 2016
Efficient Money Burning in General Domains

D. Fotakis, D. Tsipras, C. Tzamos and M. Zampetakis

Theory of Computing Systems 59(4): 619-640, 2016**Special Issue for SAGT 2015. Invited.** - Algorithmica 2016
Strategyproof Facility Location for Concave Cost Functions

D. Fotakis and C. Tzamos

Algorithmica 76(1): 143-167, 2016 - TEAC 2014
On the Power of Deterministic Mechanisms for Facility Location Games

D. Fotakis and C. Tzamos

ACM Transactions on Economics and Computation 2(4): 15:1-15:37, 2014 - TCS 2013
Winner-Imposing Strategyproof Mechanisms for Multiple Facility Location Games

D. Fotakis and C. Tzamos

Theoretical Computer Science 472: 90-103, 2013

## Conference Proceedings

Only publications in peer reviewed conferences are included.

- NeurIPS 2019
Distribution-Independent PAC Learning of Halfspaces with Massart Noise

I. Diakonikolas, T. Gouleakis and C. Tzamos

33rd Annual Conference on Neural Information Processing Systems, 2019**Selected for Oral Presentation** - FOCS 2019
Efficient Truncated Statistics with Unknown Truncation

V. Kontonis, C. Tzamos and M. Zampetakis

60th Annual IEEE Symposium on Foundations of Computer Science, 2019 - EC 2019
Buy-Many Mechanisms are Not Much Better than Item Pricing

S. Chawla, Y. Teng and C. Tzamos

20th ACM Conference on Economics and Computation, 2019 - EC 2019
The Complexity of Black-Box Mechanism Design with Priors

E. Gergatsouli, B. Lucier and C. Tzamos

20th ACM Conference on Economics and Computation, 2019 - COLT 2019
Computationally and Statistically Efficient Truncated Regression

C. Daskalakis, T. Gouleakis, C. Tzamos and M. Zampetakis

32nd Annual Conference on Learning Theory, 2019 - COLT 2019
Learning to Prune: Speeding up Repeated Computations

D. Alabi, A. Kalai, K. Ligett, C. Musco, C. Tzamos and E. Vitercik

32nd Annual Conference on Learning Theory, 2019 - ICALP 2019
Capacitated Dynamic Programming: Faster Knapsack and Graph Algorithms

K. Axiotis and C. Tzamos

46th Int'l Colloquium on Automata, Languages and Programming, 2019 - WebConf 2019
Diversity and Exploration in Social Learning

N. Immorlica, J. Mao and C. Tzamos

Web Conference on World Wide Web (WWW), 2019 - SODA 2019
Anaconda: A Non-Adaptive Conditional Sampling Algorithm

G. Kamath and C. Tzamos

30th ACM-SIAM Symposium on Discrete Algorithms, 2019 - SODA 2019
Fast Modular Subset Sum using Linear Sketching

K. Axiotis, A. Backurs, C. Jin, C. Tzamos and H. Wu

30th ACM-SIAM Symposium on Discrete Algorithms, 2019 - WINE 2018
Combinatorial Assortment Optimization

N. Immorlica, B. Lucier, J. Mao, V. Syrgkanis and C. Tzamos

14th Conference on Web and Internet Economics, 2018 - FOCS 2018
Efficient Statistics, in High Dimensions, from Truncated Samples

C. Daskalakis, T. Gouleakis, C. Tzamos and M. Zampetakis

59th Annual IEEE Symposium on Foundations of Computer Science, 2018 - COLT 2018
Actively Avoiding Nonsense in Generative Models

S. Hanneke, A. Kalai, G. Kamath and C. Tzamos

31st Annual Conference on Learning Theory, 2018 - COLT 2018
Computing with Unreliable Datasets

T. Gouleakis, C. Tzamos and M. Zampetakis

31st Annual Conference on Learning Theory, 2018 - STOC 2018
A Converse to Banach’s Fixed Point Theorem and its CLS Completeness

C. Daskalakis, C. Tzamos and M. Zampetakis

50th Annual ACM Symposium on Theory of Computing, 2018 - AISTATS 2018
Bootstrapping EM via Power EM and Convergence in the Naive Bayes Model

C. Daskalakis, C. Tzamos and M. Zampetakis

21st International Conference on Artificial Intelligence and Statistics, 2018 - COLT 2017
Ten Steps of EM Suffice for Mixtures of Two Gaussians

C. Daskalakis, C. Tzamos and M. Zampetakis

30th Annual Conference on Learning Theory, 2017

Preliminary version in NIPS 2016 Workshop on Non-Convex Optimization for Machine Learning. - ICML 2017
Improving Viterbi is Hard: Better Runtimes Imply Faster Clique Algorithms

A. Backurs and C. Tzamos

34th International Conference on Machine Learning, 2017 - SODA 2017
Faster Sublinear Algorithms via Conditional Sampling

T. Gouleakis, C. Tzamos and M. Zampetakis

28th ACM-SIAM Symposium on Discrete Algorithms, 2017 - EC 2016
Does Information Revelation Improve Revenue?

C. Daskalakis, C. Papadimitriou and C. Tzamos

17th ACM Conference on Economics and Computation, 2016 - EC 2016
Mechanism Design with Selective Verification

D. Fotakis, C. Tzamos and M. Zampetakis

17th ACM Conference on Economics and Computation, 2016 - ICALP 2016
Tight Hardness Results for Maximum Weight Rectangles

A. Backurs, N. Dikkala and C. Tzamos

43rd Int'l Colloquium on Automata, Languages and Programming, 2016 - WINE 2016
Anonymous Auctions Maximizing Revenue

C. Tzamos and C. A. Wilkens

12th Conference on Web and Internet Economics, 2016 - STOC 2016
A Size-Free CLT for Poisson Multinomials and its Applications

C. Daskalakis, A. De, G. Kamath and C. Tzamos

48th Annual ACM Symposium on Theory of Computing, 2016 - FOCS 2015
On the Structure, Covering and Learning of Poisson Multinomial Distributions

C. Daskalakis, G. Kamath and C. Tzamos

56th Annual IEEE Symposium on Foundations of Computer Science, 2015 - EC 2015
Strong Duality for a Multiple-Good Monopolist

C. Daskalakis, A. Deckelbaum and C. Tzamos

16th ACM Conference on Economics and Computation, 2015 - L@S 2015
Game Theory based Peer Grading Mechanisms for MOOCs

C. Daskalakis, N. Kaashoek, C. Tzamos, M. Weinberg and W. Wu

2nd ACM Conference on Learning at Scale, 2015 - SAGT 2015
Efficient Money Burning in General Domains

D. Fotakis, D. Tsipras, C. Tzamos and M. Zampetakis

8th International Symposium on Algorithmic Game Theory, 2015 - SODA 2014
The Complexity of Optimal Mechanism Design

C. Daskalakis, A. Deckelbaum and C. Tzamos

25th ACM-SIAM Symposium on Discrete Algorithms, 2014 - EC 2013
Mechanism Design via Optimal Transport

C. Daskalakis, A. Deckelbaum and C. Tzamos

14th ACM Conference on Economics and Computation, 2013**Best Paper and Best Student Paper Award** - EC 2013
Strategyproof Facility Location for Concave Cost Functions

D. Fotakis and C. Tzamos

14th ACM Conference on Economics and Computation, 2013 - ICALP 2013
On the Power of Deterministic Mechanisms for Facility Location Games

D. Fotakis and C. Tzamos

40th Int'l Colloquium on Automata, Languages and Programming, 2013 - WINE 2012
Optimal Pricing is Hard

C. Daskalakis, A. Deckelbaum and C. Tzamos

8th Conference on Web and Internet Economics, 2012 - WINE 2010
Winner-Imposing Strategyproof Mechanisms for Multiple Facility Location Games

D. Fotakis and C. Tzamos

6th Conference on Web and Internet Economics, 2010