Sotabase

Career

· Software Engineer, Google Research2020–
· PhD in Theoretical Computer Science, Columbia University
· BSc in Computer Science and Telecommunications, University of Athens
· MSc in Theoretical Computer Science, University of Athens
· Postdoctoral Research Scientist, University of Wisconsin-Madison

Publications (21)

Gemma 3 Technical Report
arXiv.org · 2025
882
cited
Flexible use of cloud resources through profit maximization and price discrimination
IEEE International Conference on Data Engineering · 2011
117
cited
The complexity of non-monotone markets
Symposium on the Theory of Computing · 2012
74
cited
The Complexity of Optimal Multidimensional Pricing
ACM-SIAM Symposium on Discrete Algorithms · 2013
54
cited
Scaling Laws for Downstream Task Performance of Large Language Models
arXiv.org · 2024
49
cited
Edinburgh Research Explorer On the Complexity of Optimal Lottery Pricing and Randomized Mechanisms
47
cited
Clustering on k-edge-colored graphs
Discrete Applied Mathematics · 2013
18
cited
On the Complexity of Simple and Optimal Deterministic Mechanisms for an Additive Buyer
ACM-SIAM Symposium on Discrete Algorithms · 2017
18
cited
Scaling Laws for Downstream Task Performance in Machine Translation
International Conference on Learning Representations · 2025
18
cited
The complexity of optimal multidimensional pricing for a unit-demand buyer
Games Econ. Behav. · 2018
14
cited
Dataset or Not? A Study on the Veracity of Semantic Markup for Dataset Pages
International Workshop on the Semantic Web · 2021
9
cited
On-line profit-maximization algorithms for managing sponsored content in cellular networks
Conference on Computer Communications Workshops · 2015
7
cited
Pricing for Online Resource Allocation: Beyond Subadditive Values
arXiv.org · 2017
5
cited
Kernel Banzhaf: A Fast and Robust Estimator for Banzhaf Values
arXiv.org · 2024
2
cited
On the Complexity of Bundle-Pricing and Simple Mechanisms
arXiv.org · 2017
2
cited
Searching, Sorting, and Cake Cutting in Rounds
arXiv.org · 2020
1
cited
The Bias is in the Details: An Assessment of Cognitive Bias in LLMs
arXiv.org · 2025
1
cited
The Query Complexity of Local Search in Rounds on General Graphs
2026
Sotabase
Dimitris Paparas | Researcher Profile | Sotabase | Sotabase