"metric distortion" Papers

4 papers found

Filters:metric distortionClear all

Conference

AAAI 2025 (3,028)COLM 2025 (418)CVPR 2025 (2,873)ICCV 2025 (2,701)ICLR 2025 (3,827)ICML 2025 (3,340)ISMAR 2025 (229)NEURIPS 2025 (5,858)AAAI 2024 (2,289)CVPR 2024 (2,716)ECCV 2024 (2,387)ICLR 2024 (2,297)ICML 2024 (2,635)

Paper Type

poster (24,624)paper (8,558)oral (1,594)spotlight (1,421)highlight (975)

Tight Bounds on the Distortion of Randomized and Deterministic Distributed Voting

Mohammad Abam, Davoud Kareshki, Marzieh Nilipour et al.

NEURIPS 2025arXiv:2509.17134
1
citations

Can a Few Decide for Many? The Metric Distortion of Sortition

Ioannis Caragiannis, Evi Micha, Jannik Peters

ICML 2024arXiv:2406.02400
9
citations

Improved Metric Distortion via Threshold Approvals

Elliot Anshelevich, Aris Filos-Ratsikas, Christopher Jerrett et al.

AAAI 2024paperarXiv:2305.14024
9
citations

Proportional Representation in Metric Spaces and Low-Distortion Committee Selection

Yusuf Kalayci, David Kempe, Vikram Kher

AAAI 2024paperarXiv:2312.10369
17
citations