{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:19:46Z","timestamp":1750220386698,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":48,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,10,5]],"date-time":"2021-10-05T00:00:00Z","timestamp":1633392000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,10,5]]},"DOI":"10.1145\/3465416.3483297","type":"proceedings-article","created":{"date-parts":[[2021,11,4]],"date-time":"2021-11-04T22:07:16Z","timestamp":1636063636000},"page":"1-11","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Preserving Diversity when Partitioning: A Geometric Approach"],"prefix":"10.1145","author":[{"given":"Sebastian","family":"Perez-Salazar","sequence":"first","affiliation":[{"name":"Georgia Institute of Technology, USA"}]},{"given":"Alfredo","family":"Torrico","sequence":"additional","affiliation":[{"name":"Polytechnique Montreal, Canada"}]},{"given":"Victor","family":"Verdugo","sequence":"additional","affiliation":[{"name":"Universidad de O'higgins, Chile"}]}],"member":"320","published-online":{"date-parts":[[2021,11,4]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2011.15"},{"key":"e_1_3_2_1_2_1","volume-title":"Proceedings of the 35th International Conference on Machine Learning(Proceedings of Machine Learning Research, Vol.\u00a080)","author":"Agrawal Shipra","year":"2018","unstructured":"Shipra Agrawal , Morteza Zadimoghaddam , and Vahab Mirrokni . 2018 . Proportional Allocation: Simple, Distributed, and Diverse Matching with High Entropy . In Proceedings of the 35th International Conference on Machine Learning(Proceedings of Machine Learning Research, Vol.\u00a080) , Jennifer Dyand Andreas Krause (Eds.). PMLR, 99\u2013108. Shipra Agrawal, Morteza Zadimoghaddam, and Vahab Mirrokni. 2018. Proportional Allocation: Simple, Distributed, and Diverse Matching with High Entropy. In Proceedings of the 35th International Conference on Machine Learning(Proceedings of Machine Learning Research, Vol.\u00a080), Jennifer Dyand Andreas Krause (Eds.). PMLR, 99\u2013108."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/3171642.3171649"},{"volume-title":"A Technique for Obtaining True Approximations for k-Center with Covering Constraints","author":"Anegg Georg","key":"e_1_3_2_1_4_1","unstructured":"Georg Anegg , Haris Angelidakis , Adam Kurpisz , and Rico Zenklusen . 2020. A Technique for Obtaining True Approximations for k-Center with Covering Constraints . In Integer Programming and Combinatorial Optimization, Daniel Bienstock and Giacomo Zambelli (Eds.). Springer International Publishing , Cham , 52\u201365. Georg Anegg, Haris Angelidakis, Adam Kurpisz, and Rico Zenklusen. 2020. A Technique for Obtaining True Approximations for k-Center with Covering Constraints. In Integer Programming and Combinatorial Optimization, Daniel Bienstock and Giacomo Zambelli (Eds.). Springer International Publishing, Cham, 52\u201365."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1137\/080723491"},{"key":"e_1_3_2_1_6_1","unstructured":"Sayan Bandyapadhyay Tanmay Inamdar Shreyas Pai and Kasturi Varadarajan. 2019. A constant approximation for colorful k-center. (2019). arXiv.  Sayan Bandyapadhyay Tanmay Inamdar Shreyas Pai and Kasturi Varadarajan. 2019. A constant approximation for colorful k-center. (2019). arXiv."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/3381525"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1098\/rsbl.2007.0449"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"crossref","unstructured":"Stefan Baumg\u00e4rtner. 2006. Measuring the Diversity of What? And for What Purpose? A Conceptual Comparison of Ecological and Economic Biodiversity Indices. Environmental Economics(2006).  Stefan Baumg\u00e4rtner. 2006. Measuring the Diversity of What? And for What Purpose? A Conceptual Comparison of Ecological and Economic Biodiversity Indices. Environmental Economics(2006).","DOI":"10.2139\/ssrn.894782"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10551-019-04180-1"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"crossref","unstructured":"Sylvain Bouveret Yann Chevaleyre and Nicolas Maudet. 2016. Fair Allocation of Indivisible Goods.  Sylvain Bouveret Yann Chevaleyre and Nicolas Maudet. 2016. Fair Allocation of Indivisible Goods.","DOI":"10.1017\/CBO9781107446984.013"},{"key":"e_1_3_2_1_12_1","volume-title":"Irish Conference on Artificial Intelligence and Cognitive Science.","author":"Bradley Keith","year":"2001","unstructured":"Keith Bradley and Barry Smyth . 2001 . Improving recommendation diversity . In Irish Conference on Artificial Intelligence and Cognitive Science. Keith Bradley and Barry Smyth. 2001. Improving recommendation diversity. In Irish Conference on Artificial Intelligence and Cognitive Science."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1086\/664613"},{"key":"e_1_3_2_1_14_1","volume-title":"Proceedings of the 35th International Conference on Machine Learning(Proceedings of Machine Learning Research, Vol.\u00a080)","author":"Celis Elisa","year":"2018","unstructured":"Elisa Celis , Vijay Keswani , Damian Straszak , Amit Deshpande , Tarun Kathuria , and Nisheeth Vishnoi . 2018 . Fair and Diverse DPP-Based Data Summarization . In Proceedings of the 35th International Conference on Machine Learning(Proceedings of Machine Learning Research, Vol.\u00a080) , Jennifer Dy and Andreas Krause (Eds.). PMLR, 716\u2013725. Elisa Celis, Vijay Keswani, Damian Straszak, Amit Deshpande, Tarun Kathuria, and Nisheeth Vishnoi. 2018. Fair and Diverse DPP-Based Data Summarization. In Proceedings of the 35th International Conference on Machine Learning(Proceedings of Machine Learning Research, Vol.\u00a080), Jennifer Dy and Andreas Krause (Eds.). PMLR, 716\u2013725."},{"key":"e_1_3_2_1_15_1","unstructured":"L\u00a0Elisa Celis Lingxiao Huang and Nisheeth\u00a0K Vishnoi. 2020. Fair Classification with Noisy Protected Attributes. (2020). arXiv.  L\u00a0Elisa Celis Lingxiao Huang and Nisheeth\u00a0K Vishnoi. 2020. Fair Classification with Noisy Protected Attributes. (2020). arXiv."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1146\/annurev-ecolsys-120213-091540"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/3442188.3445872"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3461702.3462622"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.5555\/3295222.3295256"},{"volume-title":"Introduction to algorithms","author":"Cormen H","key":"e_1_3_2_1_20_1","unstructured":"Thomas\u00a0 H Cormen , Charles\u00a0 E Leiserson , Ronald\u00a0 L Rivest , and Clifford Stein . 2009. Introduction to algorithms . MIT press . Thomas\u00a0H Cormen, Charles\u00a0E Leiserson, Ronald\u00a0L Rivest, and Clifford Stein. 2009. Introduction to algorithms. MIT press."},{"key":"e_1_3_2_1_21_1","volume-title":"inequality and the structure of income distribution. LSE STICERD Research Paper67","author":"Cowell Frank","year":"2003","unstructured":"Frank Cowell . 2003. Theil , inequality and the structure of income distribution. LSE STICERD Research Paper67 ( 2003 ). Frank Cowell. 2003. Theil, inequality and the structure of income distribution. LSE STICERD Research Paper67 (2003)."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.3390\/math6070119"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1890\/0012-9658(2000)081[1139:DIIPSO]2.0.CO;2"},{"key":"e_1_3_2_1_24_1","volume-title":"Efficient","volume":"2010","author":"Deshpande Amit","year":"2010","unstructured":"Amit Deshpande and Luis Rademacher . 2010 . Efficient Volume Sampling for Row\/Column Subset Selection. In 2010 IEEE 51st Annual Symposium on Foundations of Computer Science. 329\u2013338. Amit Deshpande and Luis Rademacher. 2010. Efficient Volume Sampling for Row\/Column Subset Selection. In 2010 IEEE 51st Annual Symposium on Foundations of Computer Science. 329\u2013338."},{"key":"e_1_3_2_1_25_1","volume-title":"Diversity in big data: A review. Big data 5, 2","author":"Drosou Marina","year":"2017","unstructured":"Marina Drosou , HV Jagadish , Evaggelia Pitoura , and Julia Stoyanovich . 2017. Diversity in big data: A review. Big data 5, 2 ( 2017 ), 73\u201384. Marina Drosou, HV Jagadish, Evaggelia Pitoura, and Julia Stoyanovich. 2017. Diversity in big data: A review. Big data 5, 2 (2017), 73\u201384."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"crossref","unstructured":"Mehrdad Ghadiri Samira Samadi and Santosh Vempala. 2020. Fair k-Means Clustering. (2020). arXiv.  Mehrdad Ghadiri Samira Samadi and Santosh Vempala. 2020. Fair k-Means Clustering. (2020). arXiv.","DOI":"10.1145\/3442188.3445906"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3219166.3219238"},{"key":"e_1_3_2_1_28_1","volume-title":"Proceedings of the 27th International Conference on Neural Information Processing Systems -","volume":"2","author":"Gong Boqing","year":"2014","unstructured":"Boqing Gong , Wei-Lun Chao , Kristen Grauman , and Fei Sha . 2014 . Diverse Sequential Subset Selection for Supervised Video Summarization . In Proceedings of the 27th International Conference on Neural Information Processing Systems - Volume 2 (Montreal, Canada) (NIPS\u201914). MIT Press, Cambridge, MA, USA , 2069\u20132077. Boqing Gong, Wei-Lun Chao, Kristen Grauman, and Fei Sha. 2014. Diverse Sequential Subset Selection for Supervised Video Summarization. In Proceedings of the 27th International Conference on Neural Information Processing Systems - Volume 2 (Montreal, Canada) (NIPS\u201914). MIT Press, Cambridge, MA, USA, 2069\u20132077."},{"key":"e_1_3_2_1_29_1","first-page":"61","article-title":"Indices of diversity and evenness","volume":"24","author":"Heip HR","year":"1998","unstructured":"Carlo\u00a0 HR Heip , Peter\u00a0 MJ Herman , Karline Soetaert , 1998 . Indices of diversity and evenness . Oceanis 24 , 4 (1998), 61 \u2013 88 . Carlo\u00a0HR Heip, Peter\u00a0MJ Herman, Karline Soetaert, 1998. Indices of diversity and evenness. Oceanis 24, 4 (1998), 61\u201388.","journal-title":"Oceanis"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.2307\/1934352"},{"key":"e_1_3_2_1_31_1","volume-title":"Proceedings of the 36th International Conference on Machine Learning(Proceedings of Machine Learning Research, Vol.\u00a097)","author":"Huang Lingxiao","year":"2019","unstructured":"Lingxiao Huang and Nisheeth Vishnoi . 2019 . Stable and Fair Classification . In Proceedings of the 36th International Conference on Machine Learning(Proceedings of Machine Learning Research, Vol.\u00a097) , Kamalika Chaudhuri and Ruslan Salakhutdinov (Eds.). PMLR, 2879\u20132890. Lingxiao Huang and Nisheeth Vishnoi. 2019. Stable and Fair Classification. In Proceedings of the 36th International Conference on Machine Learning(Proceedings of Machine Learning Research, Vol.\u00a097), Kamalika Chaudhuri and Ruslan Salakhutdinov (Eds.). PMLR, 2879\u20132890."},{"volume-title":"Fair Colorful k-Center Clustering","author":"Jia Xinrui","key":"e_1_3_2_1_32_1","unstructured":"Xinrui Jia , Kshiteej Sheth , and Ola Svensson . 2020. Fair Colorful k-Center Clustering . In Integer Programming and Combinatorial Optimization, Daniel Bienstock and Giacomo Zambelli (Eds.). Springer International Publishing , Cham , 209\u2013222. Xinrui Jia, Kshiteej Sheth, and Ola Svensson. 2020. Fair Colorful k-Center Clustering. In Integer Programming and Combinatorial Optimization, Daniel Bienstock and Giacomo Zambelli (Eds.). Springer International Publishing, Cham, 209\u2013222."},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ecolecon.2008.10.015"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.0030-1299.2005.13735.x"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.5555\/3015812.3015891"},{"key":"e_1_3_2_1_36_1","volume-title":"Proceedings of the 35th International Conference on Machine Learning(Proceedings of Machine Learning Research, Vol.\u00a080)","author":"Laber Eduardo","year":"2018","unstructured":"Eduardo Laber , Marco Molinaro , and Felipe\u00a0Mello Pereira . 2018 . Binary Partitions with Approximate Minimum Impurity . In Proceedings of the 35th International Conference on Machine Learning(Proceedings of Machine Learning Research, Vol.\u00a080) , Jennifer Dy and Andreas Krause (Eds.). PMLR, 2854\u20132862. Eduardo Laber, Marco Molinaro, and Felipe\u00a0Mello Pereira. 2018. Binary Partitions with Approximate Minimum Impurity. In Proceedings of the 35th International Conference on Machine Learning(Proceedings of Machine Learning Research, Vol.\u00a080), Jennifer Dy and Andreas Krause (Eds.). PMLR, 2854\u20132862."},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1890\/10-2402.1"},{"volume-title":"Proceedings of the 5th ACM Conference on Electronic Commerce","author":"Lipton J.","key":"e_1_3_2_1_38_1","unstructured":"R.\u00a0 J. Lipton , E. Markakis , E. Mossel , and A. Saberi . 2004. On Approximately Fair Allocations of Indivisible Goods . In Proceedings of the 5th ACM Conference on Electronic Commerce ( New York, NY, USA) (EC \u201904). Association for Computing Machinery, New York, NY, USA, 125\u2013131. R.\u00a0J. Lipton, E. Markakis, E. Mossel, and A. Saberi. 2004. On Approximately Fair Allocations of Indivisible Goods. In Proceedings of the 5th ACM Conference on Electronic Commerce (New York, NY, USA) (EC \u201904). Association for Computing Machinery, New York, NY, USA, 125\u2013131."},{"key":"e_1_3_2_1_39_1","volume-title":"Patterns of species diversity. Biological reviews 40, 4","author":"MacArthur H","year":"1965","unstructured":"Robert\u00a0 H MacArthur . 1965. Patterns of species diversity. Biological reviews 40, 4 ( 1965 ), 510\u2013533. Robert\u00a0H MacArthur. 1965. Patterns of species diversity. Biological reviews 40, 4 (1965), 510\u2013533."},{"volume-title":"Advances in Case-Based Reasoning","author":"McSherry David","key":"e_1_3_2_1_41_1","unstructured":"David McSherry . 2002. Diversity-Conscious Retrieval . In Advances in Case-Based Reasoning , Susan Craw and Alun Preece (Eds.). Springer Berlin Heidelberg , Berlin, Heidelberg , 219\u2013233. David McSherry. 2002. Diversity-Conscious Retrieval. In Advances in Case-Based Reasoning, Susan Craw and Alun Preece (Eds.). Springer Berlin Heidelberg, Berlin, Heidelberg, 219\u2013233."},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/3375627.3375832"},{"volume-title":"Proceedings of the Fifteenth ACM Conference on Economics and Computation","author":"D.","key":"e_1_3_2_1_43_1","unstructured":"Ariel\u00a0 D. Procaccia and Junxing Wang. 2014. Fair Enough: Guaranteeing Approximate Maximin Shares . In Proceedings of the Fifteenth ACM Conference on Economics and Computation ( Palo Alto, California, USA) (EC \u201914). Association for Computing Machinery, New York, NY, USA, 675\u2013692. Ariel\u00a0D. Procaccia and Junxing Wang. 2014. Fair Enough: Guaranteeing Approximate Maximin Shares. In Proceedings of the Fifteenth ACM Conference on Economics and Computation (Palo Alto, California, USA) (EC \u201914). Association for Computing Machinery, New York, NY, USA, 675\u2013692."},{"key":"e_1_3_2_1_44_1","volume-title":"Proceedings of the 32nd International Conference on Neural Information Processing Systems","author":"Samadi Samira","year":"2018","unstructured":"Samira Samadi , Uthaipon Tantipongpipat , Jamie Morgenstern , Mohit Singh , and Santosh Vempala . 2018 . The Price of Fair PCA: One Extra Dimension . In Proceedings of the 32nd International Conference on Neural Information Processing Systems ( Montr\u00e9al, Canada) (NIPS\u201918). Curran Associates Inc., Red Hook, NY, USA, 10999\u201311010. Samira Samadi, Uthaipon Tantipongpipat, Jamie Morgenstern, Mohit Singh, and Santosh Vempala. 2018. The Price of Fair PCA: One Extra Dimension. In Proceedings of the 32nd International Conference on Neural Information Processing Systems (Montr\u00e9al, Canada) (NIPS\u201918). Curran Associates Inc., Red Hook, NY, USA, 10999\u201311010."},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.2307\/1913126"},{"key":"e_1_3_2_1_46_1","volume-title":"Measurement of diversity. Nature 163, 4148","author":"Simpson H","year":"1949","unstructured":"Edward\u00a0 H Simpson . 1949. Measurement of diversity. Nature 163, 4148 ( 1949 ), 688\u2013688. Edward\u00a0H Simpson. 1949. Measurement of diversity. Nature 163, 4148 (1949), 688\u2013688."},{"volume-title":"Similarity vs. Diversity","author":"Smyth Barry","key":"e_1_3_2_1_47_1","unstructured":"Barry Smyth and Paul McClave . 2001. Similarity vs. Diversity . In Case-Based Reasoning Research and Development, David\u00a0W. Aha and Ian Watson (Eds.). Springer Berlin Heidelberg , Berlin, Heidelberg , 347\u2013361. Barry Smyth and Paul McClave. 2001. Similarity vs. Diversity. In Case-Based Reasoning Research and Development, David\u00a0W. Aha and Ian Watson (Eds.). Springer Berlin Heidelberg, Berlin, Heidelberg, 347\u2013361."},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2015.02.024"},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/1060745.1060754"}],"event":{"name":"EAAMO '21: Equity and Access in Algorithms, Mechanisms, and Optimization","sponsor":["SIGAI ACM Special Interest Group on Artificial Intelligence","SIGecom Special Interest Group on Economics and Computation"],"location":"-- NY USA","acronym":"EAAMO '21"},"container-title":["Equity and Access in Algorithms, Mechanisms, and Optimization"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3465416.3483297","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3465416.3483297","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:18:31Z","timestamp":1750191511000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3465416.3483297"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,10,5]]},"references-count":48,"alternative-id":["10.1145\/3465416.3483297","10.1145\/3465416"],"URL":"https:\/\/doi.org\/10.1145\/3465416.3483297","relation":{},"subject":[],"published":{"date-parts":[[2021,10,5]]},"assertion":[{"value":"2021-11-04","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}