Dimitris Paparas

According to our database, Dimitris Paparas authored at least 15 papers between 2011 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2024

Scaling Laws for Downstream Task Performance of Large Language Models.

Berivan Isik, Natalia Ponomareva, Hussein Hazimeh, Dimitris Paparas, Sergei Vassilvitskii, Sanmi Koyejo

CoRR, 2024

2022

On the Complexity of Optimal Lottery Pricing and Randomized Mechanisms for a Unit-Demand Buyer.

Xi Chen, Ilias Diakonikolas, Anthi Orfanou, Dimitris Paparas, Xiaorui Sun, Mihalis Yannakakis

SIAM J. Comput., 2022

2021

Dataset or Not? A Study on the Veracity of Semantic Markup for Dataset Pages.

Tarfah Alrashed, Dimitris Paparas, Omar Benjelloun, Ying Sheng, Natasha F. Noy

Proceedings of the Semantic Web - ISWC 2021 - 20th International Semantic Web Conference, 2021

2020

Searching, Sorting, and Cake Cutting in Rounds.

Simina Brânzei, Dimitris Paparas, Nicholas J. Recker

CoRR, 2020

2018

The complexity of optimal multidimensional pricing for a unit-demand buyer.

Xi Chen, Ilias Diakonikolas, Dimitris Paparas, Xiaorui Sun, Mihalis Yannakakis

Games Econ. Behav., 2018

On the Complexity of Simple and Optimal Deterministic Mechanisms for an Additive Buyer.

Xi Chen, George Matikas, Dimitris Paparas, Mihalis Yannakakis

Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 2018

2017

On the Complexity of Market Equilibria and Revenue Maximization.

Dimitris Paparas

PhD thesis, 2017

The Complexity of Non-Monotone Markets.

Xi Chen, Dimitris Paparas, Mihalis Yannakakis

J. ACM, 2017

Pricing for Online Resource Allocation: Beyond Subadditive Values.

Shuchi Chawla, J. Benjamin Miller, Dimitris Paparas, Yifeng Teng

CoRR, 2017

On the Complexity of Bundle-Pricing and Simple Mechanisms.

Xi Chen, George Matikas, Dimitris Paparas, Mihalis Yannakakis

CoRR, 2017

2016

Clustering on k-edge-colored graphs.

Eric Angel, Evripidis Bampis, Alexander V. Kononov, Dimitris Paparas, Emmanouil Pountourakis, Vassilis Zissimopoulos

Discret. Appl. Math., 2016

2015

On-line profit-maximization algorithms for managing sponsored content in cellular networks.

Dimitris Paparas, Evangelia D. Skiani, Yigal Bejerano, Matthew Andrews

Proceedings of the 2015 IEEE Conference on Computer Communications Workshops, 2015

On the Complexity of Optimal Lottery Pricing and Randomized Mechanisms.

Xi Chen, Ilias Diakonikolas, Anthi Orfanou, Dimitris Paparas, Xiaorui Sun, Mihalis Yannakakis

Proceedings of the IEEE 56th Annual Symposium on Foundations of Computer Science, 2015

2014

The Complexity of Optimal Multidimensional Pricing.

Xi Chen, Ilias Diakonikolas, Dimitris Paparas, Xiaorui Sun, Mihalis Yannakakis

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

2011

Flexible use of cloud resources through profit maximization and price discrimination.

Konstantinos Tsakalozos, Herald Kllapi, Eva Sitaridi, Mema Roussopoulos, Dimitris Paparas, Alex Delis

Proceedings of the 27th International Conference on Data Engineering, 2011