Thanos Tolias is a PhD candidate at the National Technical University of Athens and a member of the Archimedes Research Unit, Athena RC, under the supervision of Prof. Dimitris Fotakis. He received his integrated Master’s degree in Applied Mathematics from the National Technical University of Athens in 2023. His research lies in the area of Theoretical Computer Science, focusing on online algorithms and algorithmic mechanism design.

 

His work explores online algorithms under beyond worst-case assumptions, including learning-augmented algorithms, prophet inequalities, and random-order analysis.

PhD research on "Online posted-price mechanisms for budget feasible procurement auctions"

Abstract: We study online procurement auctions, where agents sequentially arrive in random order, each with privately held service costs. We focus on the posted-price setting, in which the buyer proposes a takeit-or-leave-it price to offer each agent upon arrival. We present the first constant-competitive mechanism for this setting.