Maya Schlesinger

PhD Student at Tel Aviv University

prof_pic.jpg

I’m a PhD student in computer science at Tel Aviv University, advised by Michal Feldman. Before that, I was a master’s student in computer science, also advised by Michal. My research lies in algorithmic game theory, with a focus on contract design in combinatorial settings.

Papers

  1. One Action Too Many: Inapproximability of Budgeted Combinatorial Contracts
    Michal Feldman, Yoav Gal Tzur, Tomasz Ponitka, and Maya Schlesinger
    In ITCS, 2026
    arXiv
  2. Contract Design for Sequential Actions
    Tomer Ezra, Michal Feldman, and Maya Schlesinger
    In SODA, 2026
    arXiv
  3. Budget-Feasible Contracts
    Michal Feldman, Yoav Gal Tzur, Tomasz Ponitka, and Maya Schlesinger
    In EC, 2025
    arXiv
  4. On the (In)approximability of Combinatorial Contracts
    Tomer Ezra, Michal Feldman, and Maya Schlesinger
    In ITCS, 2024
    arXiv Video