Dimitris Paparas

My name is Dimitris Paparas (Greek: Δημήτρης Παπάρας). I am a Postdoctoral Research Scientist at the University of Wisconsin-Madison working with Shuchi Chawla. Prior to that, I obtained a PhD in Theoretical Computer Science from the Computer Science department of Columbia University, where I was extremely lucky to collaborate with Mihalis Yannakakis, who was also my advisor, and Xi Chen. In the distant past, I also received a BSc in Computer Science and Telecommunications and a MSc in Theoretical Computer Science, both from the Department of Informatics and Telecommunications of the University of Athens, Greece.

Research Interests

My research lies in the area of Theoretical Computer Science. In particular, I am interested in the following topics:

Conference Papers

  1. On the Complexity of Optimal Lottery Pricing and Randomized Mechanisms, Xi Chen, Ilias Diakonikolas, Anthi Orfanou, Dimitris Paparas, Xiaorui Sun, Mihalis Yannakakis, FOCS 2015 [conference version]
  2. On-Line Profit-Maximization Algorithms for Managing Sponsored Content in Cellular Networks, Matthew Andrews, Yigal Bejerano, Dimitris Paparas, Evangelia Skiani, 4th Smart Data Pricing (SDP) Workshop, 2015 [conference version]
  3. The Complexity of Optimal Multidimensional Pricing, Xi Chen, Ilias Diakonikolas, Dimitris Paparas, Xiaorui Sun, Mihalis Yannakakis, SODA 2014 [arxiv, conference version]
  4. The Complexity of Non-Monotone Markets, Xi Chen, Dimitris Paparas, Mihalis Yannakakis, STOC 2013 [arxiv, conference version]
  5. Clustering on k-Edge-Colored Graphs, Eric Angel, Evripidis Bampis, Alexander Kononov, Dimitris Paparas, Emmanouil Pountourakis, Vassilis Zissimopoulos , MFCS 2013 [conference version]
  6. Flexible Use of Cloud Resources through Profit Maximization and Price Discrimination, Konstantinos Tsakalozos, Herald Kllapi, Evangelia Sitaridi, Mema Roussopoulos, Dimitris Paparas, Alex Delis, ICDE 2011 [conference version]

Journal Articles

  1. The Complexity of Non-Monotone Markets, Xi Chen, Dimitris Paparas, Mihalis Yannakakis, Journal of ACM (Accepted and currently under revision)
  2. The Complexity of Optimal Multidimensional Pricing, Xi Chen, Ilias Diakonikolas, Dimitris Paparas, Xiaorui Sun, Mihalis Yannakakis, Games and Economic Behavior (Accepted and currently under revision)

Manuscripts in Preparation

  1. Rank 2 Bimatrix Games are PPAD-hard, Xi Chen, Anthi Orfanou, Dimitris Paparas, Mihalis Yannakakis
  2. Approximating the actual Equilibrium in Markets with GS utilities, Dimitris Paparas, Mihalis Yannakakis

Contact

The best way to reach me is via e-mail at my_last_name@cs.wisc.edu