https://vikramkher.com/publication/representative_committee_2023/

1<!doctype html><!-- This site was created with Wowchemy. https://www.wowchemy.com --><!-- Last Published: July 3, 2026 --><html lang=en-us><head><meta charset=utf-8><meta name=viewport content="width=device-width,initial-scale=1"><meta http-equiv=x-ua-compatible content="IE=edge"><meta name=generator content="Wowchemy 5.7.0 for Hugo"><link rel=preconnect href=https://fonts.gstatic.com crossorigin><link rel=preload as=style href="https://fonts.googleapis.com/css2?family=Montserrat:wght@400;700&family=Roboto+Mono&family=Roboto:wght@400;700&display=swap"><link rel=stylesheet href="https://fonts.googleapis.com/css2?family=Montserrat:wght@400;700&family=Roboto+Mono&family=Roboto:wght@400;700&display=swap" media=print onload='this.media="all"'><link rel=stylesheet href=/css/vendor-bundle.min.16f785cdb553c8c4431db6775122af35.css media=print onload='this.media="all"'><link rel=stylesheet href=https://cdn.jsdelivr.net/npm/[email protected]/css/academicons.min.css integrity="sha512-KlJCpRsLf+KKu2VQa5vmRuClRFjxc5lXO03ixZt82HZUk41+1I0bD8KBSA0fY290ayMfWYI9udIqeOWSu1/uZg==" crossorigin=anonymous media=print onload='this.media="all"'><link rel=stylesheet href=/css/wowchemy.0f229d4b7ebad1917a9a357cba2effab.css><link rel=stylesheet href=/css/libs/chroma/github-light.min.css title=hl-light media=print onload='this.media="all"'><link rel=stylesheet href=/css/libs/chroma/dracula.min.css title=hl-dark media=print onload='this.media="all"' disabled><meta name=author content="Vikram Kher"><meta name=description content="We propose and analyze a natural new definition for when a small set R of k points in a metric space is representative of a larger set."><link rel=alternate hreflang=en-us href=https://vikramkher.com/publication/representative_committee_2023/><link rel=canonical href=https://vikramkher.com/publication/representative_committee_2023/><link rel=manifest href=/manifest.webmanifest><link rel=icon type=image/png href=/media/icon_hu0b7a4cb9992c9ac0e91bd28ffd38dd00_9727_32x32_fill_lanczos_center_3.png><link rel=apple-touch-icon type=image/png href=/media/icon_hu0b7a4cb9992c9ac0e91bd28ffd38dd00_9727_180x180_fill_lanczos_center_3.png><meta name=theme-color content="#1565c0"><meta property="twitter:card" content="summary"><meta property="twitter:site" content="@wowchemy"><meta property="twitter:creator" content="@wowchemy"><meta property="twitter:image" content="https://vikramkher.com/media/icon_hu0b7a4cb9992c9ac0e91bd28ffd38dd00_9727_512x512_fill_lanczos_center_3.png"><meta property="og:site_name" content="Vikram Kher"><meta property="og:url" content="https://vikramkher.com/publication/representative_committee_2023/"><meta property="og:title" content="Proportional Representation in Metric Spaces and Low-Distortion Committee Selection | Vikram Kher"><meta property="og:description" content="We propose and analyze a natural new definition for when a small set R of k points in a metric space is representative of a larger set."><meta property="og:image" content="https://vikramkher.com/media/icon_hu0b7a4cb9992c9ac0e91bd28ffd38dd00_9727_512x512_fill_lanczos_center_3.png"><meta property="og:locale" content="en-us"><meta property="article:published_time" content="2017-01-01T00:00:00+00:00"><meta property="article:modified_time" content="2026-07-03T10:46:07-04:00">

1<script type=application/ld+json>{"@context":"https://schema.org","@type":"Article","mainEntityOfPage":{"@type":"WebPage","@id":"https://vikramkher.com/publication/representative_committee_2023/"},"headline":"Proportional Representation in Metric Spaces and Low-Distortion Committee Selection","datePublished":"2017-01-01T00:00:00Z","dateModified":"2026-07-03T10:46:07-04:00","author":{"@type":"Person","name":"Yusuf Hakan Kalayci"},"publisher":{"@type":"Organization","name":"Vikram Kher","logo":{"@type":"ImageObject","url":"https://vikramkher.com/media/icon_hu0b7a4cb9992c9ac0e91bd28ffd38dd00_9727_192x192_fill_lanczos_center_3.png"}},"description":"We propose and analyze a natural new definition for when a small set R of k points in a metric space is representative of a larger set."}</script>

1<title>Proportional Representation in Metric Spaces and Low-Distortion Committee Selection | Vikram Kher</title></head><body id=top data-spy=scroll data-offset=70 data-target=#TableOfContents class=page-wrapper data-wc-page-id=385a9cfdad8aaf5a99a414ad7e62b40e>

1<script src=/js/wowchemy-init.min.ec9d49ca50e4b80bdb08f0417a28ed84.js></script>

1<aside class=search-modal id=search><div class=container><section class=search-header><div class="row no-gutters justify-content-between mb-3"><div class=col-6><h1>Search</h1></div><div class="col-6 col-search-close"><a class=js-search href=# aria-label=Close><i class="fas fa-times-circle text-muted" aria-hidden=true></i></a></div></div><div id=search-box><input name=q id=search-query placeholder=Search... autocapitalize=off autocomplete=off autocorrect=off spellcheck=false type=search class=form-control aria-label=Search...></div></section><section class=section-search-results><div id=search-hits></div></section></div></aside><div class="page-header header--fixed"><header><nav class="navbar navbar-expand-lg navbar-light compensate-for-scrollbar" id=navbar-main><div class=container-xl><div class="d-none d-lg-inline-flex"><a class=navbar-brand href=/>Vikram Kher</a></div><button type=button class=navbar-toggler data-toggle=collapse data-target=#navbar-content aria-controls=navbar-content aria-expanded=false aria-label="Toggle navigation">
2<span><i class="fas fa-bars"></i></span></button><div class="navbar-brand-mobile-wrapper d-inline-flex d-lg-none"><a class=navbar-brand href=/>Vikram Kher</a></div><div class="navbar-collapse main-menu-item collapse justify-content-start" id=navbar-content><ul class="navbar-nav d-md-inline-flex"><li class=nav-item><a class=nav-link href=/#about><span>Home</span></a></li><li class=nav-item><a class=nav-link href=/#publications><span>Publications</span></a></li><li class=nav-item><a class=nav-link href=/#talks><span>Talks</span></a></li><li class=nav-item><a class=nav-link href=/#contact><span>Contact</span></a></li></ul></div><ul class="nav-icons navbar-nav flex-row ml-auto d-flex pl-md-2"><li class=nav-item><a class="nav-link js-search" href=# aria-label=Search><i class="fas fa-search" aria-hidden=true></i></a></li><li class="nav-item dropdown theme-dropdown"><a href=# class=nav-link data-toggle=dropdown aria-haspopup=true aria-label="Display preferences"><i class="fas fa-moon" aria-hidden=true></i></a><div class=dropdown-menu><a href=# class="dropdown-item js-set-theme-light"><span>Light</span></a>
3<a href=# class="dropdown-item js-set-theme-dark"><span>Dark</span></a>
4<a href=# class="dropdown-item js-set-theme-auto"><span>Automatic</span></a></div></li></ul></div></nav></header></div><div class=page-body><div class=pub><div class="article-container pt-3"><h1>Proportional Representation in Metric Spaces and Low-Distortion Committee Selection</h1><div class=article-metadata><div><span>Yusuf Hakan Kalayci</span>, <span>David Kempe</span>, <span class=author-highlighted>Vikram Kher</span></div><span class=article-date>February, 2024</span></div><div class="btn-links mb-3"><a class="btn btn-outline-primary btn-page-header" href=https://arxiv.org/abs/2312.10369 target=_blank rel=noopener>PDF</a>
5<a href=# class="btn btn-outline-primary btn-page-header js-cite-modal" data-filename=/publication/representative_committee_2023/cite.bib>Cite</a></div></div><div class=article-container><h3>Abstract</h3><p class=pub-abstract>We propose and analyze a natural new definition for when a small set R of k points in a metric space is representative of a larger set.</p><div class=row><div class=col-md-1></div><div class=col-md-10><div class=row><div class="col-12 col-md-3 pub-row-heading">Type</div><div class="col-12 col-md-9"><a href=/publication/#1>Conference paper</a></div></div></div><div class=col-md-1></div></div><div class="d-md-none space-below"></div><div class=row><div class=col-md-1></div><div class=col-md-10><div class=row><div class="col-12 col-md-3 pub-row-heading">Publication</div><div class="col-12 col-md-9"><em>The 38th Annual AAAI Conference on Artificial Intelligence</em></div></div></div><div class=col-md-1></div></div><div class="d-md-none space-below"></div><div class=space-below></div><div class=article-style></div><div class=share-box><ul class=share><li><a href="https://twitter.com/intent/tweet?url=https%3A%2F%2Fvikramkher.com%2Fpublication%2Frepresentative_committee_2023%2F&text=Proportional+Representation+in+Metric+Spaces+and+Low-Distortion+Committee+Selection" target=_blank rel=noopener class=share-btn-twitter aria-label=twitter><i class="fab fa-twitter"></i></a></li><li><a href="https://www.facebook.com/sharer.php?u=https%3A%2F%2Fvikramkher.com%2Fpublication%2Frepresentative_committee_2023%2F&t=Proportional+Representation+in+Metric+Spaces+and+Low-Distortion+Committee+Selection" target=_blank rel=noopener class=share-btn-facebook aria-label=facebook><i class="fab fa-facebook"></i></a></li><li><a href="mailto:?subject=Proportional%20Representation%20in%20Metric%20Spaces%20and%20Low-Distortion%20Committee%20Selection&body=https%3A%2F%2Fvikramkher.com%2Fpublication%2Frepresentative_committee_2023%2F" target=_blank rel=noopener class=share-btn-email aria-label=envelope><i class="fas fa-envelope"></i></a></li><li><a href="https://www.linkedin.com/shareArticle?url=https%3A%2F%2Fvikramkher.com%2Fpublication%2Frepresentative_committee_2023%2F&title=Proportional+Representation+in+Metric+Spaces+and+Low-Distortion+Committee+Selection" target=_blank rel=noopener class=share-btn-l

5inkedin aria-label=linkedin-in><i class="fab fa-linkedin-in"></i></a></li><li><a href="whatsapp://send?text=Proportional+Representation+in+Metric+Spaces+and+Low-Distortion+Committee+Selection%20https%3A%2F%2Fvikramkher.com%2Fpublication%2Frepresentative_committee_2023%2F" target=_blank rel=noopener class=share-btn-whatsapp aria-label=whatsapp><i class="fab fa-whatsapp"></i></a></li><li><a href="https://service.weibo.com/share/share.php?url=https%3A%2F%2Fvikramkher.com%2Fpublication%2Frepresentative_committee_2023%2F&title=Proportional+Representation+in+Metric+Spaces+and+Low-Distortion+Committee+Selection" target=_blank rel=noopener class=share-btn-weibo aria-label=weibo><i class="fab fa-weibo"></i></a></li></ul></div><div class="media author-card content-widget-hr"><a href=https://vikramkher.com><img class="avatar mr-3 avatar-circle" src=/authors/admin/avatar_hue8809023e63696ff023dae6b529de093_131014_270x270_fill_q75_lanczos_center.jpg alt="Vikram Kher"></a><div class=media-body><h5 class=card-title><a href=https://vikramkher.com>Vikram Kher</a></h5><h6 class=card-subtitle>3rd Year PhD Student</h6><ul class=network-icon aria-hidden=true><li><a href=/#contact><i class="fas fa-envelope"></i></a></li><li><a href="https://scholar.google.com/citations?user=2l-T1iEAAAAJ&hl=en&oi=ao" target=_blank rel=noopener><i class="fas fa-graduation-cap"></i></a></li><li><a href=https://github.com/vikram-kher target=_blank rel=noopener><i class="fab fa-github"></i></a></li><li><a href=/uploads/cv.pdf><i class="ai ai-cv"></i></a></li></ul></div></div></div></div></div><div class=page-footer><div class=container><footer class=site-footer><p class="powered-by copyright-license-text">© 2026 Me. This work is licensed under <a href=https://creativecommons.org/licenses/by-nc-nd/4.0 rel="noopener noreferrer" target=_blank>CC BY NC ND 4.0</a></p><p class="powered-by footer-license-icons"><a href=https://creativecommons.org/licenses/by-nc-nd/4.0 rel="noopener noreferrer" target=_blank aria-label="Creative Commons"><i class="fab fa-creative-commons fa-2x" aria-hidden=true></i>
6<i class="fab fa-creative-commons-by fa-2x" aria-hidden=true></i>
7<i class="fab fa-creative-commons-nc fa-2x" aria-hidden=true></i>
8<i class="fab fa-creative-commons-nd fa-2x" aria-hidden=true></i></a></p><p class=powered-by>Published with <a href="https://wowchemy.com/?utm_campaign=poweredby" target=_blank rel=noopener>Wowchemy</a> — the free, <a href=https://github.com/wowchemy/wowchemy-hugo-themes target=_blank rel=noopener>open source</a> website builder that empowers creators.</p></footer></div></div>

8<script src=/js/vendor-bundle.min.d26509351aa0ff874abbee824e982e9b.js></script>

8

9<script id=search-hit-fuse-template type=text/x-template>
10    <div class="search-hit" id="summary-{{key}}">
11      <div class="search-hit-content">
12        <div class="search-hit-name">
13          <a href="{{relpermalink}}">{{title}}</a>
14          <div class="article-metadata search-hit-type">{{type}}</div>
15          <p class="search-hit-description">{{snippet}}</p>
16        </div>
17      </div>
18    </div>
19  </script>

19<script src=https://cdn.jsdelivr.net/gh/krisk/[email protected]/dist/fuse.min.js integrity="sha512-o38bmzBGX+hD3JHWUFCDA09btWaqrNmoJ3RXLlrysA7PP01Kgs4UlE4MhelE1v5dJR3+cxlR4qQlotsW7jKsnw==" crossorigin=anonymous></script>

19

20<script src=https://cdn.jsdelivr.net/gh/julmot/[email protected]/dist/jquery.mark.min.js integrity="sha512-mhbv5DqBMgrWL+32MmsDOt/OAvqr/cHimk6B8y/bx/xS88MVkYGPiVv2ixKVrkywF2qHplNRUvFsAHUdxZ3Krg==" crossorigin=anonymous></script>

20

21<script id=page-data type=application/json>{"use_headroom":true}</script>

21<script src=/js/wowchemy-headroom.db4755770454eb63685f8de785c0a172.js type=module></script>

21

22<script src=/en/js/wowchemy.min.e8ee06ba8371980ffde659871dd593b0.js></script>

22<div id=modal class="modal fade" role=dialog><div class=modal-dialog><div class=modal-content><div class=modal-header><h5 class=modal-title>Cite</h5><button type=button class=close data-dismiss=modal aria-label=Close>
23<span aria-hidden=true>&#215;</span></button></div><div class=modal-body><pre><code></code></pre></div><div class=modal-footer><a class="btn btn-outline-primary my-1 js-copy-cite" href=# target=_blank><i class="fas fa-copy"></i> Copy</a>
24<a class="btn btn-outline-primary my-1 js-download-cite" href=# target=_blank><i class="fas fa-download"></i> Download</a><div id=modal-error></div></div></div></div></div>

24<script src=/js/wowchemy-publication.68f8d7090562ca65fc6d3cb3f8f2d2cb.js type=module></script>

24</body></html>