Tomasz Ponitka
PhD Student
School of Computer Science and AI
Tel Aviv University
tomaszp [at] mail.tau.ac.il
Download CV
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 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
Anonymous Multi-Agent Contracts [pdf upon request]
with Johannes Brustle, Paul Dütting, Stefano Leonardi, and Matteo Russo.
Working paper.
Online Fair Division With Subsidy: When Do Envy-Free Allocations Exist, and at What Cost? [arxiv]
with Pooja Kulkarni, Ruta Mehta, and Vishnu V. Narayan.
Working paper.
The Panel Complexity of Sortition: Is 12 Angry Men Enough? [arxiv]
with Johannes Brustle, Simone Fioravanti, and Jeremy Vollen.
Working paper.
One Action Too Many: Inapproximability of Budgeted Combinatorial Contracts [arxiv]
with Michal Feldman, Yoav Gal-Tzur, and Maya Schlesinger.
Published in the Conference on Innovations in Theoretical Computer Science (ITCS 2026).
Probing EFX via PMMS: (Non-)Existence Results in Discrete Fair Division [arxiv]
with Jarosław Byrka and Franciszek Malinka.
Published in the AAAI Conference on Artificial Intelligence (AAAI 2026).
Budget-Feasible Contracts [arxiv] [conference]
with Michal Feldman, Yoav Gal-Tzur, and Maya Schlesinger.
Published in the ACM Conference on Economics and Computation (EC 2025).
The Pseudo-Dimension of Contracts [arxiv] [conference] [slides]
with Paul Dütting, Michal Feldman, and Ermis Soumalias.
Published in the ACM Conference on Economics and Computation (EC 2025).
Proportionally Fair Makespan Approximation [arxiv] [conference] [slides]
with Michal Feldman, Jugal Garg, and Vishnu V. Narayan.
Published in the AAAI Conference on Artificial Intelligence (AAAI 2025).
Breaking the Envy Cycle: Best-of-Both-Worlds Guarantees for Subadditive Valuations [arxiv] [conference] [slides] [video]
with Michal Feldman, Simon Mauras, and Vishnu V. Narayan.
Published in the ACM Conference on Economics and Computation (EC 2024).
On Optimal Tradeoffs between EFX and Nash Welfare [arxiv] [conference] [slides]
with Michal Feldman and Simon Mauras.
Published in the AAAI Conference on Artificial Intelligence (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).