Tomasz Ponitka

PhD Student
Computer Science, Tel Aviv University
tomaszp [at] mail.tau.ac.il

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.

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.

The Pseudo-Dimension of Contracts [arxiv]

with Paul Dütting, Michal Feldman, and Ermis Soumalias.

Working paper.

Proportionally Fair Makespan Approximation [arxiv] [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.

I served as a teaching assistant for the following undergraduate course:

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).