PhD Candidate · Theoretical Computer Science

Thanos Tolias

National Technical University of Athens
Archimedes Research Unit, Athena Research Center

Email Google Scholar

About

I am a PhD candidate at the National Technical University of Athens and the Archimedes Research Unit at Athena Research Center, advised by Dimitris Fotakis. I completed my undergraduate studies at the School of Applied Mathematical and Physical Sciences of NTUA. My research focuses on online algorithms under beyond worst-case assumptions, including prophet inequalities and random-order models.

Publications

2026

Preprint · Submitted The Knapsack Secretary Problem is Strictly Harder Than the Secretary Problem

Eric Balkanski, Jason Chatzitheodorou, Dimitris Fotakis, and Thanos Tolias.
Preprint · Submitted Online Sorting with Our Eyes Wide Shut

Charalampos Platanos and Thanos Tolias.
ICALP 2026 Hardness, Tractability and Density Thresholds of Finite Pinwheel Scheduling Variants

Sotiris Kanellopoulos, Giorgos Mitropoulos, Christos Pergaminelis, and Thanos Tolias.
Preprint · Submitted Repeated Descent: A Framework for Online Budget-Feasible Auctions

Andreas Charalampopoulos, Dimitris Fotakis, and Thanos Tolias.
STACS 2026 A Polylogarithmic Competitive Algorithm for Stochastic Online Sorting and TSP

Andreas Kalavas, Charalampos Platanos, and Thanos Tolias.

2025

Preprint · Submitted Online Resource Allocation via Static Bundle Pricing

Dimitris Fotakis, Charalampos Platanos, and Thanos Tolias.
GD 2025 An Algorithm for Accurate and Simple-Looking Metaphorical Maps

Eleni Katsanou, Tamara Mchedlidze, Antonios Symvonis, and Thanos Tolias.
EC 2025 A Competitive Posted-Price Mechanism for Online Budget-Feasible Auctions

Andreas Charalampopoulos, Dimitris Fotakis, Panagiotis Patsilinakos, and Thanos Tolias.
AAAI 2025 Improved Bounds for Online Facility Location with Predictions

Dimitris Fotakis, Evangelia Gergatsouli, Themistoklis Gouleakis, Nikolas Patris, and Thanos Tolias.