About
I am a PhD student in the Computer Science Department at Tel Aviv University, where I am advised by Prof. Michal Feldman.
My research lies at the intersection of Economics and Computer Science (commonly known as EconCS or Algorithmic Game Theory), with a focus on algorithmic contract design and fair division.
You can find my CV here (updated November 2026).
Feel free to reach out: yoavgaltzur [at] mail.tau.ac.il.
Publications
One Action Too Many: Inapproximability of Budgeted Combinatorial Contracts
with Michal Feldman, Tomasz Ponitka and Maya Schlesinger (accepted to ITCS 2026)
with Michal Feldman, Tomasz Ponitka and Maya Schlesinger (EC 2025)
Fair Division via Resource Augmentation
with Hannaneh Akrami, Alon Eden, Michal Feldman and Amos Fiat (under submission)
When Contracts Get Complex: Information-Theoretic Barriers
with Paul Dütting, Michal Feldman and Aviad Rubinstein (accepted to SODA 2026)
Combinatorial Contracts Beyond Gross Substitutes
with Paul Dütting and Michal Feldman (SODA 2024)
Updates
[November 2025] Our paper 'One Action Too Many: Inapproximability of Budgeted Combinatorial Contracts ' was accepted to ITCS 2026!
[October 2025] Our paper 'When Contracts Get Complex: Information-Theoretic Barriers' was accepted to SODA 2026!
[July 2025] Very proud to recieve the excellence in teaching award from the Blavatnik School of Computer Science at TAU
[May 2025] Our paper 'Budget-Feasible Contracts' was accepted to EC 2025!
[April 2025] A new arXiv upload: 'Budget-Feasible Contracts'
[March 2025] I gave a talk at the Israeli AGT Day
[February 2025] A new arXiv upload: 'Fair Division via Resource Augmentation'
[March 2024] A new arXiv upload: 'The Query Complexity of Contracts'
[October 2023] Our paper 'Combinatorial Contracts Beyond Gross Substitutes' was accepted to SODA 2024!