23 citations · 25 across the 3 of their papers we have counts for
5 papers
Envy-Free Randomized Apportionment
Francesco La Commare, Jamie Tucker-Foltz, Victor Verdugo
The United States allocates representatives to each state in proportion to its population, while many parliamentary democracies select representatives from party lists in proportio…
Humanity's Last Exam
Long Phan, Alice Gatti, Ziwen Han +1168
Benchmarks are important tools for tracking the rapid advancements in large language model (LLM) capabilities. However, benchmarks are not keeping pace in difficulty: LLMs now achi…
Models of random spanning trees
Eric Babson, Moon Duchin, Annina Iseli +3
There are numerous randomized algorithms to generate spanning trees in a given ambient graph; several target the uniform distribution on trees (UST), while in practice the fastest…
Monotone Randomized Apportionment
José Correa, Paul Gölz, Ulrike Schmidt-Kraepelin +2
Apportionment is the act of distributing the seats of a legislature among political parties (or states) in proportion to their vote shares (or populations). A famous impossibility…
Topological Universality of the Art Gallery Problem
Jack Stade, Jamie Tucker-Foltz
We prove that any compact semi-algebraic set is homeomorphic to the solution space of some art gallery problem. Previous works have established similar universality theorems, but h…