2 papers
cs.DS2026
Improved Guarantees for Offline Stochastic Matching via New Ordered Contention Resolution Schemes
Brian Brubach, Nathaniel Grammel, Will Ma +2
Matching is one of the most fundamental and broadly applicable problems across many domains. In these diverse real-world applications, there is often a degree of uncertainty in the…
cs.GT2024
Implications of Distance over Redistricting Maps: Central and Outlier Maps
Seyed A. Esmaeili, Darshan Chakrabarti, Hayley Grape +1
In representative democracy, a redistricting map is chosen to partition an electorate into districts which each elects a representative. A valid redistricting map must satisfy a co…