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 🇮🇱 advised by Michal Feldman. During my PhD studies, I spent a year at Sapienza University of Rome 🇮🇹 hosted by Stefano Leonardi and a month at Stanford University 🇺🇸 hosted by Aviad Rubinstein. I completed my undergraduate studies at the University of Oxford 🇬🇧 where I was advised by Elias Koutsoupias. I attended the 14th High School in Wrocław 🇵🇱 where I was active in competitive programming.

My name is Tomasz, where the 'sz' is pronounced like the 'sh' in English. I also go by Tomek.

Research Interests

I work on problems at the intersection of computer science and economics. My research field is known as Economics and Computation, or Algorithmic Game Theory.

Most of my work focuses on Contract Design and Fair Division.

Find my work on: Google Scholar DBLP

Publications

Authors are listed in alphabetical order.

Online Fair Division With Subsidy: When Do Envy-Free Allocations Exist, and at What Cost?

Pooja Kulkarni, Ruta Mehta, Tomasz Ponitka, Vishnu V. Narayan

International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2026)

arxiv

One Action Too Many: Inapproximability of Budgeted Combinatorial Contracts

Michal Feldman, Yoav Gal-Tzur, Tomasz Ponitka, Maya Schlesinger

Conference on Innovations in Theoretical Computer Science (ITCS 2026)

arxiv conference

Probing EFX via PMMS: (Non-)Existence Results in Discrete Fair Division

Jarosław Byrka, Tomasz Ponitka, Franciszek Malinka

AAAI Conference on Artificial Intelligence (AAAI 2026)

arxiv slides

Budget-Feasible Contracts

Michal Feldman, Yoav Gal-Tzur, Tomasz Ponitka, Maya Schlesinger

ACM Conference on Economics and Computation (EC 2025)

arxiv conference

The Pseudo-Dimension of Contracts

Paul Düttting, Michal Feldman, Tomasz Ponitka, Ermis Soumalias

ACM Conference on Economics and Computation (EC 2025)

arxiv conference slides

Proportionally Fair Makespan Approximation

Michal Feldman, Jugal Garg, Tomasz Ponitka, Vishnu V. Narayan

AAAI Conference on Artificial Intelligence (AAAI 2025)

arxiv conference slides

Breaking the Envy Cycle: Best-of-Both-Worlds Guarantees for Subadditive Valuations

Michal Feldman, Simon Mauras, Tomasz Ponitka, Vishnu V. Narayan

ACM Conference on Economics and Computation (EC 2024)

arxiv conference slides video

On Optimal Tradeoffs between EFX and Nash Welfare

Michal Feldman, Simon Mauras, Tomasz Ponitka

AAAI Conference on Artificial Intelligence (AAAI 2024)

arxiv conference slides

Working Papers

Equal-Pay Contracts

Michal Feldman, Yoav Gal-Tzur, Tomasz Ponitka, Maya Schlesinger

arxiv

Anonymous Multi-Agent Contracts

Johannes Brustle, Paul Dütting, Stefano Leonardi, Tomasz Ponitka, Matteo Russo

pdf upon request

The Panel Complexity of Sortition: Is 12 Angry Men Enough?

Johannes Brustle, Simone Fioravanti, Tomasz Ponitka, Jeremy Vollen

arxiv slides

Professional Service

I have served on the program committees (PC) of: AAAI 2026, WINE 2025.

I have also reviewed for: STOC 2026, 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).