{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,2]],"date-time":"2026-01-02T02:25:33Z","timestamp":1767320733849,"version":"3.48.0"},"publisher-location":"Cham","reference-count":37,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783032085597","type":"print"},{"value":"9783032085603","type":"electronic"}],"license":[{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2026]]},"DOI":"10.1007\/978-3-032-08560-3_9","type":"book-chapter","created":{"date-parts":[[2026,1,2]],"date-time":"2026-01-02T02:23:01Z","timestamp":1767320581000},"page":"155-171","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Proportionally Representative Clustering"],"prefix":"10.1007","author":[{"given":"Haris","family":"Aziz","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Barton E.","family":"Lee","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sean Morota","family":"Chu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jeremy","family":"Vollen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2026,1,2]]},"reference":[{"key":"9_CR1","doi-asserted-by":"crossref","unstructured":"Abbasi, M., Bhaskara, A., Venkatasubramanian, S.: Fair clustering via equitable group representations. In: Proceedings of the 2021 ACM Conference on Fairness, Accountability, and Transparency, pp. 504\u2013514, FAccT \u201921, Association for Computing Machinery, New York, NY, USA (2021)","DOI":"10.1145\/3442188.3445913"},{"key":"9_CR2","doi-asserted-by":"crossref","unstructured":"Ahmadian, S., Epasto, A., Kumar, R., Mahdian, M.: Clustering without over-representation. In: Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, pp. 267\u2013275, ACM (2019)","DOI":"10.1145\/3292500.3330987"},{"key":"9_CR3","unstructured":"AI-Committee: The national artificial intelligence research and development strategic plan: 2019 update. Technical Report, National Science and Technology Council, Washington, D.C. (2019)"},{"issue":"2","key":"9_CR4","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1007\/s10994-009-5103-0","volume":"75","author":"D Aloise","year":"2009","unstructured":"Aloise, D., Deshpande, A., Hansen, P., Popat, P.: Np-hardness of Euclidean sum-of-squares clustering. Mach. Learn. 75(2), 245\u2013248 (2009)","journal-title":"Mach. Learn."},{"issue":"2","key":"9_CR5","doi-asserted-by":"publisher","first-page":"461","DOI":"10.1007\/s00355-016-1019-3","volume":"48","author":"H Aziz","year":"2017","unstructured":"Aziz, H., Brill, M., Conitzer, V., Elkind, E., Freeman, R., Walsh, T.: Justified representation in approval-based committee voting. Soc. Choice Welfare 48(2), 461\u2013485 (2017). https:\/\/doi.org\/10.1007\/s00355-016-1019-3","journal-title":"Soc. Choice Welfare"},{"issue":"1","key":"9_CR6","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s00355-019-01208-3","volume":"54","author":"H Aziz","year":"2020","unstructured":"Aziz, H., Lee, B.: The expanding approvals rule: improving proportional representation and monotonicity. Soc. Choice Welfare 54(1), 1\u201345 (2020)","journal-title":"Soc. Choice Welfare"},{"key":"9_CR7","unstructured":"Aziz, H., Lee, B.E., Chu, S.M., Vollen, J.: Proportionally representative clustering. arXiv preprint arXiv:2304.13917 (2023)"},{"key":"9_CR8","unstructured":"Backurs, A., Indyk, P., Onak, K., Schieber, B., Vakilian, A., Wagner, T.: Scalable fair clustering. In: Proceedings of the 36th International Conference on Machine Learning, ICML, Proceedings of Machine Learning Research, vol.\u00a097, pp. 405\u2013413, PMLR (2019)"},{"key":"9_CR9","unstructured":"Bera, S.K., Chakrabarty, D., Flores, N., Negahbani, M.: Fair algorithms for clustering. In: Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, NeurIPS 2019, pp. 4955\u20134966 (2019)"},{"key":"9_CR10","doi-asserted-by":"crossref","unstructured":"Brill, M., Peters, J.: Robust and verifiable proportionality axioms for multiwinner voting. In: EC \u201923: The 24th ACM Conference on Economics and Computation, Boulder, CO, USA, July 11 - 15, 2022, ACM (2023)","DOI":"10.1145\/3580507.3597785"},{"key":"9_CR11","unstructured":"Chakrabarty, D., Negahbani, M.: Better algorithms for individually fair k-clustering. CoRR abs\/2106.12150 (2021)"},{"key":"9_CR12","doi-asserted-by":"crossref","unstructured":"Chan, H., Filos-Ratsikas, A., Li, B., Li, M., Wang, C.: Mechanism design for facility location problems: A survey. In: Proceedings of the 30th International Joint Conference on Artificial Intelligence (IJCAI) (2021)","DOI":"10.24963\/ijcai.2021\/596"},{"key":"9_CR13","unstructured":"Chen, X., Fain, B., Lyu, L., Munagala, K.: Proportionally fair clustering. In: Proceedings of the 36th International Conference on Machine Learning, ICML, Proceedings of Machine Learning Research, vol.\u00a097, pp. 1032\u20131041, PMLR (2019)"},{"key":"9_CR14","unstructured":"Chierichetti, F., Kumar, R., Lattanzi, S., Vassilvitskii, S.: Fair clustering through fairlets. In: Proceedings of the 31st Annual Conference on Neural Information Processing Systems (NeurIPS), pp. 5029\u20135037 (2017)"},{"key":"9_CR15","unstructured":"Chiplunkar, A., Kale, S., Ramamoorthy, S.N.: How to solve fair k-center in massive data models. In: Proceedings of the 37th International Conference on Machine Learning, ICML 2020, vol. 119, pp. 1877\u20131886, PMLR (2020)"},{"issue":"5","key":"9_CR16","doi-asserted-by":"publisher","first-page":"82","DOI":"10.1145\/3376898","volume":"63","author":"A Chouldechova","year":"2020","unstructured":"Chouldechova, A., Roth, A.: A snapshot of the frontiers of fairness in machine learning. Commun. ACM 63(5), 82\u201389 (2020)","journal-title":"Commun. ACM"},{"key":"9_CR17","unstructured":"Congressional-Research-Service: Artificial intelligence: Background, selected issues, and policy considerations. Technical Report, Congressional Research Service Reports (2021)"},{"key":"9_CR18","unstructured":"Dummett, M.: Voting Procedures. Oxford University Press (1984)"},{"key":"9_CR19","doi-asserted-by":"crossref","unstructured":"Dwork, C., Hardt, M., Pitassi, T., Reingold, O., Zemel, R.S.: Fairness through awareness. In: Innovations in Theoretical Computer Science 2012, Cambridge, MA, USA, January 8-10, 2012, pp. 214\u2013226, ACM (2012)","DOI":"10.1145\/2090236.2090255"},{"key":"9_CR20","unstructured":"Ebadian, S., Micha, E.: Boosting sortition via proportional representation. arXiv preprint arXiv:2406.00913 (2024)"},{"key":"9_CR21","unstructured":"Esmaeili, S.A., Brubach, B., Srinivasan, A., Dickerson, J.P.: Fair clustering under a bounded cost. In: Proceedings of the 35th Annual Conference on Neural Information Processing Systems (NeurIPS) (2021)"},{"key":"9_CR22","unstructured":"European Commission: White paper on artificial intelligence: a european approach to excellence and trust. White Paper COM(2020) 65 final, European Commission, Brussels (2020)"},{"key":"9_CR23","unstructured":"Everitt, B.S., Landau, S., Leese, M.: Cluster Analysis. Wiley Publishing, 4th edn. (2009)"},{"key":"9_CR24","unstructured":"Farahani, R.Z., Hekmatfar, M.: Facility location: concepts, models, algorithms and case studies. Springer Science & Business Media (2009)"},{"issue":"3","key":"9_CR25","doi-asserted-by":"publisher","first-page":"330","DOI":"10.1145\/230538.230561","volume":"14","author":"B Friedman","year":"1996","unstructured":"Friedman, B., Nissenbaum, H.: Bias in computer systems. ACM Trans. Inf. Syst. 14(3), 330\u2013347 (1996)","journal-title":"ACM Trans. Inf. Syst."},{"key":"9_CR26","unstructured":"Jung, C., Kannan, S., Lutz, N.: Service in your neighborhood: Fairness in center location. In: 1st Symposium on Foundations of Responsible Computing, FORC 2020, June 1-3, 2020, Harvard University, Cambridge, MA, USA (virtual conference), LIPIcs, vol. 156, pp. 5:1\u20135:15 (2020)"},{"key":"9_CR27","doi-asserted-by":"crossref","unstructured":"Kalayci, Y.H., Kempe, D., Kher, V.: Proportional representation in metric spaces and low-distortion committee selection. In: Thirty-Eighth AAAI Conference on Artificial Intelligence, AAAI 2024, pp. 9815\u20139823, AAAI Press (2024)","DOI":"10.1609\/aaai.v38i9.28841"},{"key":"9_CR28","unstructured":"Kellerhals, L., Peters, J.: Proportional fairness in clustering: A social choice perspective. CoRR abs\/2310.18162 (2023)"},{"key":"9_CR29","unstructured":"Kleindessner, M., Samadi, S., Awasthi, P., Morgenstern, J.: Guarantees for spectral clustering with fairness constraints. In: Proceedings of the 36th International Conference on Machine Learning (ICML), vol.\u00a097, pp. 3458\u20133467, PMLR (2019)"},{"key":"9_CR30","doi-asserted-by":"crossref","unstructured":"Lackner, M., Skowron, P.: Multi-Winner Voting with Approval Preferences. Springer Briefs in Intelligent Systems, Springer (2023)","DOI":"10.1007\/978-3-031-09016-5"},{"key":"9_CR31","unstructured":"Li, B., Li, L., Sun, A., Wang, C., Wang, Y.: Approximate group fairness for clustering. In: Proceedings of the 38th International Conference on Machine Learning, Proceedings of Machine Learning Research, vol. 139, pp. 6381\u20136391, PMLR (2021)"},{"issue":"1","key":"9_CR32","doi-asserted-by":"publisher","first-page":"182","DOI":"10.1137\/0213014","volume":"13","author":"N Megiddo","year":"1984","unstructured":"Megiddo, N., Supowit, K.J.: On the complexity of some common geometric location problems. SIAM J. Comput. 13(1), 182\u2013196 (1984)","journal-title":"SIAM J. Comput."},{"key":"9_CR33","doi-asserted-by":"crossref","unstructured":"Mehrabi, N., Morstatter, F., Saxena, N., Lerman, K., Galstyan, A.: A survey on bias and fairness in machine learning. ACM Comput. Surv. 54(6) (2021)","DOI":"10.1145\/3457607"},{"key":"9_CR34","unstructured":"Micha, E., Shah, N.: Proportionally fair clustering revisited. In: 47th International Colloquium on Automata, Languages, and Programming, ICALP 2020, vol. 168, pp. 85:1\u201385:16 (2020)"},{"key":"9_CR35","volume-title":"Weapons of Math Destruction: How Big Data Increases Inequality and Threatens Democracy","author":"C O\u2019Neil","year":"2016","unstructured":"O\u2019Neil, C.: Weapons of Math Destruction: How Big Data Increases Inequality and Threatens Democracy. Crown Publishing Group, USA (2016)"},{"key":"9_CR36","unstructured":"Peters, D., Pierczy\u0144ski, G., Skowron, P.: Proportional participatory budgeting with additive utilities. In: Proceedings of the 35th Conference on Neural Information Processing Systems (NeurIPS), pp. 12726\u201312737 (2021)"},{"key":"9_CR37","unstructured":"Vakilian, A., Yal\u00e7iner, M.: Improved approximation algorithms for individually fair clustering. CoRR abs\/2106.14043 (2021)"}],"container-title":["Lecture Notes in Computer Science","Web and Internet Economics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-032-08560-3_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,1,2]],"date-time":"2026-01-02T02:23:05Z","timestamp":1767320585000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-032-08560-3_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026]]},"ISBN":["9783032085597","9783032085603"],"references-count":37,"URL":"https:\/\/doi.org\/10.1007\/978-3-032-08560-3_9","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026]]},"assertion":[{"value":"2 January 2026","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"WINE","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Web and Internet Economics","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Edinburgh","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"United Kingdom","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2 December 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"5 December 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"20","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"wine2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/wine2024.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}