10 citations · 51 across the 27 of their papers we have counts for
Showing 2025Show all
2 papers · 1 filter
cs.GT2025
Computing Envy-Free up to Any Good (EFX) Allocations via Local Search
Simina Brânzei
We present a simple local search algorithm for computing EFX (envy-free up to any good) allocations of indivisible goods among agents with additive valuations. EFX is a com…
cs.CC2025
Tarski Lower Bounds from Multi-Dimensional Herringbones
Simina Brânzei, Reed Phillips, Nicholas Recker
Tarski's theorem states that every monotone function from a complete lattice to itself has a fixed point. We analyze the query complexity of finding such a fixed point on the -d…