Showing 2021Show all
3 papers · 1 filter
cs.DM2021
Compact Redistricting Plans Have Many Spanning Trees
Ariel D. Procaccia, Jamie Tucker-Foltz
In the design and analysis of political redistricting maps, it is often useful to be able to sample from the space of all partitions of the graph of census blocks into connected su…
cs.GT2021
Can Buyers Reveal for a Better Deal?
Daniel Halpern, Gregory Kehne, Jamie Tucker-Foltz
We study market interactions in which buyers are allowed to credibly reveal partial information about their types to the seller. Previous recent work has studied the special case o…
cs.CC2021
Thou Shalt Covet The Average Of Thy Neighbors' Cakes
Jamie Tucker-Foltz
We prove an lower bound on the query complexity of local proportionality in the Robertson-Webb cake-cutting model. Local proportionality requires that each agent prefer th…