Tomasz Ponitka

18 papers A* 6A 1Journal 11
YearRankTypeTitle / Venue / Authors
2026 J jnl
Anonymous Contracts.
CoRR
Johannes Brustle, Paul Duetting, Stefano Leonardi, Tomasz Ponitka, Matteo Russo
2026 J jnl
Equal-Pay Contracts.
CoRR
Michal Feldman, Yoav Gal Tzur, Tomasz Ponitka, Maya Schlesinger
2026 A conf
One Action Too Many: Inapproximability of Budgeted Combinatorial Contracts.
ITCS
Michal Feldman, Yoav Gal Tzur, Tomasz Ponitka, Maya Schlesinger
2026 A* conf
Probing EFX via PMMS: (Non-)Existence Results in Discrete Fair Division.
AAAI
Jaroslaw Byrka, Franciszek Malinka, Tomasz Ponitka
2025 A* conf
Budget-Feasible Contracts.
EC
Michal Feldman, Yoav Gal Tzur, Tomasz Ponitka, Maya Schlesinger
2025 J jnl
Budget-Feasible Contracts.
CoRR
Michal Feldman, Yoav Gal Tzur, Tomasz Ponitka, Maya Schlesinger
2025 J jnl
One Action Too Many: Inapproximability of Budgeted Combinatorial Contracts.
CoRR
Michal Feldman, Yoav Gal Tzur, Tomasz Ponitka, Maya Schlesinger
2025 J jnl
Online Fair Division With Subsidy: When Do Envy-Free Allocations Exist, and at What Cost?
CoRR
Pooja Kulkarni, Ruta Mehta, Vishnu V. Narayan, Tomasz Ponitka
2025 J jnl
Probing EFX via PMMS: (Non-)Existence Results in Discrete Fair Division.
CoRR
Jaroslaw Byrka, Franciszek Malinka, Tomasz Ponitka
2025 A* conf
Proportionally Fair Makespan Approximation.
AAAI
Michal Feldman, Jugal Garg, Vishnu V. Narayan, Tomasz Ponitka
2025 J jnl
The Panel Complexity of Sortition: Is 12 Angry Men Enough?
CoRR
Johannes Brustle, Simone Fioravanti, Tomasz Ponitka, Jeremy Vollen
2025 A* conf
The Pseudo-Dimension of Contracts.
EC
Paul Dütting, Michal Feldman, Tomasz Ponitka, Ermis Soumalias
2025 J jnl
The Pseudo-Dimension of Contracts.
CoRR
Paul Duetting, Michal Feldman, Tomasz Ponitka, Ermis Soumalias
2024 A* conf
Breaking the Envy Cycle: Best-of-Both-Worlds Guarantees for Subadditive Valuations.
EC
Michal Feldman, Simon Mauras, Vishnu V. Narayan, Tomasz Ponitka
2024 A* conf
On Optimal Tradeoffs between EFX and Nash Welfare.
AAAI
Michal Feldman, Simon Mauras, Tomasz Ponitka
2024 J jnl
Proportionally Fair Makespan Approximation.
CoRR
Michal Feldman, Jugal Garg, Vishnu V. Narayan, Tomasz Ponitka
2023 J jnl
Breaking the Envy Cycle: Best-of-Both-Worlds Guarantees for Subadditive Valuations.
CoRR
Michal Feldman, Simon Mauras, Vishnu V. Narayan, Tomasz Ponitka
2023 J jnl
On Optimal Tradeoffs between EFX and Nash Welfare.
CoRR
Michal Feldman, Simon Mauras, Tomasz Ponitka