Tomasz Ponitka
PhD Student
Computer Science, Tel Aviv University
tomaszp [at] mail.tau.ac.il
About Me
I am a PhD student at Tel Aviv University, where I am advised by Michal Feldman. I began my PhD studies in October 2022.
I completed my undergraduate studies at Oxford University, where I was advised by Elias Koutsoupias. My thesis was on "Mechanism Design on Stars".
My name is Tomasz, where the 'sz' is pronounced like the 'sh' in English. I also go by Tomek.
Research Interests
My research field is Economics and Computation, which broadly covers the intersection of computer science and economics.
My main interests within this field are in Fair Division and Contract Design.
Publications
Probing EFX via PMMS: (Non-)Existence Results in Discrete Fair Division [arxiv]
with Jarosław Byrka and Franciszek Malinka.
Working paper.
The Panel Complexity of Sortition: Is 12 Angry Men Enough? [arxiv]
with Johannes Brustle, Simone Fioravanti, and Jeremy Vollen.
Working paper.
Budget-Feasible Contracts [arxiv] [conference]
with Michal Feldman, Yoav Gal-Tzur, and Maya Schlesinger.
In EC 2025.
The Pseudo-Dimension of Contracts [arxiv] [conference] [slides]
with Paul Dütting, Michal Feldman, and Ermis Soumalias.
In EC 2025.
Proportionally Fair Makespan Approximation [arxiv] [conference] [slides]
with Michal Feldman, Jugal Garg, and Vishnu V. Narayan.
In AAAI 2025.
Breaking the Envy Cycle: Best-of-Both-Worlds Guarantees for Subadditive Valuations [arxiv] [conference] [poster] [slides] [video]
with Michal Feldman, Simon Mauras, and Vishnu V. Narayan.
In EC 2024.
On Optimal Tradeoffs between EFX and Nash Welfare [arxiv] [conference] [poster] [slides]
with Michal Feldman and Simon Mauras.
In AAAI 2024.
Find my work on Google Scholar and DBLP.
Professional Service
I have served on the program committees (PC) of: AAAI 2026, WINE 2025.
I have also reviewed for: SODA 2026, FSTTCS 2025, ESA 2025, STOC 2025, MOR.
Teaching
I served as a teaching assistant (TA) for Algorithmic Game Theory (Tel Aviv University, 1st Semester 2023-2024).
I also prepared students for the Polish Olympiad in Informatics through various roles:
- I instructed at eight programming camps for high school and primary school students (2019-2023).
- I conducted weekly computer science classes for primary school students (Jan-Jun 2021).