{"id":"https://openalex.org/W4399523492","doi":"https://doi.org/10.1145/3618260.3649728","title":"Fair Division via Quantile Shares","display_name":"Fair Division via Quantile Shares","publication_year":2024,"publication_date":"2024-06-10","ids":{"openalex":"https://openalex.org/W4399523492","doi":"https://doi.org/10.1145/3618260.3649728"},"language":"en","primary_location":{"id":"doi:10.1145/3618260.3649728","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3618260.3649728","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3618260.3649728","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 56th Annual ACM Symposium on Theory of Computing","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3618260.3649728","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5063554414","display_name":"Yakov Babichenko","orcid":null},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Yakov Babichenko","raw_affiliation_strings":["Technion, Haifa, Israel"],"raw_orcid":"https://orcid.org/0000-0002-6970-1601","affiliations":[{"raw_affiliation_string":"Technion, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103282352","display_name":"Michal Feldman","orcid":"https://orcid.org/0000-0002-2915-8405"},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Michal Feldman","raw_affiliation_strings":["Tel Aviv University, Tel Aviv, Israel"],"raw_orcid":"https://orcid.org/0000-0002-2915-8405","affiliations":[{"raw_affiliation_string":"Tel Aviv University, Tel Aviv, Israel","institution_ids":["https://openalex.org/I16391192"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027529325","display_name":"Ron Holzman","orcid":"https://orcid.org/0000-0002-4629-410X"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Ron Holzman","raw_affiliation_strings":["Technion, Haifa, Israel"],"raw_orcid":"https://orcid.org/0000-0002-4629-410X","affiliations":[{"raw_affiliation_string":"Technion, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050662167","display_name":"Vishnu V. Narayan","orcid":"https://orcid.org/0009-0000-8844-9969"},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Vishnu V. Narayan","raw_affiliation_strings":["Tel Aviv University, Tel Aviv, Israel"],"raw_orcid":"https://orcid.org/0009-0000-8844-9969","affiliations":[{"raw_affiliation_string":"Tel Aviv University, Tel Aviv, Israel","institution_ids":["https://openalex.org/I16391192"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.3753,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.8741711,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"1235","last_page":"1246"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10991","display_name":"Game Theory and Voting Systems","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10991","display_name":"Game Theory and Voting Systems","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12137","display_name":"Economic theories and models","score":0.9896000027656555,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9848999977111816,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/fair-division","display_name":"Fair division","score":0.9262955188751221},{"id":"https://openalex.org/keywords/fair-share","display_name":"Fair share","score":0.8509453535079956},{"id":"https://openalex.org/keywords/monotone-polygon","display_name":"Monotone polygon","score":0.6449083089828491},{"id":"https://openalex.org/keywords/minimax","display_name":"Minimax","score":0.5748593211174011},{"id":"https://openalex.org/keywords/division","display_name":"Division (mathematics)","score":0.5282418131828308},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.4943230152130127},{"id":"https://openalex.org/keywords/constant","display_name":"Constant (computer programming)","score":0.479400634765625},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.46172064542770386},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4410164952278137},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4005730152130127},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.38549304008483887},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.20264574885368347},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.1169532835483551},{"id":"https://openalex.org/keywords/law-and-economics","display_name":"Law and economics","score":0.10088074207305908}],"concepts":[{"id":"https://openalex.org/C184659173","wikidata":"https://www.wikidata.org/wiki/Q1511081","display_name":"Fair division","level":2,"score":0.9262955188751221},{"id":"https://openalex.org/C2992947560","wikidata":"https://www.wikidata.org/wiki/Q5167661","display_name":"Fair share","level":2,"score":0.8509453535079956},{"id":"https://openalex.org/C2834757","wikidata":"https://www.wikidata.org/wiki/Q4925424","display_name":"Monotone polygon","level":2,"score":0.6449083089828491},{"id":"https://openalex.org/C149728462","wikidata":"https://www.wikidata.org/wiki/Q751319","display_name":"Minimax","level":2,"score":0.5748593211174011},{"id":"https://openalex.org/C60798267","wikidata":"https://www.wikidata.org/wiki/Q1226939","display_name":"Division (mathematics)","level":2,"score":0.5282418131828308},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.4943230152130127},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.479400634765625},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.46172064542770386},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4410164952278137},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4005730152130127},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.38549304008483887},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.20264574885368347},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.1169532835483551},{"id":"https://openalex.org/C190253527","wikidata":"https://www.wikidata.org/wiki/Q295354","display_name":"Law and economics","level":1,"score":0.10088074207305908},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3618260.3649728","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3618260.3649728","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3618260.3649728","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 56th Annual ACM Symposium on Theory of Computing","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3618260.3649728","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3618260.3649728","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3618260.3649728","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 56th Annual ACM Symposium on Theory of Computing","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4399523492.pdf"},"referenced_works_count":44,"referenced_works":["https://openalex.org/W7943539","https://openalex.org/W1506116723","https://openalex.org/W1978593916","https://openalex.org/W1994757595","https://openalex.org/W1996106086","https://openalex.org/W2017990047","https://openalex.org/W2027511872","https://openalex.org/W2028010759","https://openalex.org/W2031135338","https://openalex.org/W2050020465","https://openalex.org/W2079854492","https://openalex.org/W2083155064","https://openalex.org/W2095093161","https://openalex.org/W2123311005","https://openalex.org/W2150409561","https://openalex.org/W2586913291","https://openalex.org/W2607725432","https://openalex.org/W2767999970","https://openalex.org/W2784747162","https://openalex.org/W2888544991","https://openalex.org/W2911075563","https://openalex.org/W2962988203","https://openalex.org/W2963941954","https://openalex.org/W2963988834","https://openalex.org/W3009884284","https://openalex.org/W3011924088","https://openalex.org/W3012103574","https://openalex.org/W3021019285","https://openalex.org/W3091242057","https://openalex.org/W3124038879","https://openalex.org/W3174736038","https://openalex.org/W3177542406","https://openalex.org/W3198151025","https://openalex.org/W3209968583","https://openalex.org/W3213597988","https://openalex.org/W4206264602","https://openalex.org/W4231447484","https://openalex.org/W4256264166","https://openalex.org/W4285090266","https://openalex.org/W4293004844","https://openalex.org/W4312053972","https://openalex.org/W4324132712","https://openalex.org/W4389364211","https://openalex.org/W4390575963"],"related_works":["https://openalex.org/W2073073693","https://openalex.org/W2730923572","https://openalex.org/W2027381854","https://openalex.org/W1979972420","https://openalex.org/W3145102893","https://openalex.org/W2985886153","https://openalex.org/W4294156424","https://openalex.org/W2469602192","https://openalex.org/W1832254459","https://openalex.org/W3124702018"],"abstract_inverted_index":{"We":[0],"consider":[1],"the":[2,30,55,104,108],"problem":[3],"of":[4,10,20,32,57,81,120],"fair":[5,41,53,63,76],"division,":[6],"where":[7,34],"a":[8,18,40,75,90],"set":[9,19],"indivisible":[11],"goods":[12],"should":[13],"be":[14],"distributed":[15],"fairly":[16],"among":[17],"agents":[21],"with":[22],"combinatorial":[23],"valuations.":[24,83],"To":[25],"capture":[26],"fairness,":[27],"we":[28],"adopt":[29],"notion":[31,67,93],"shares,":[33],"each":[35],"agent":[36,59],"is":[37,51,68,88,95],"entitled":[38],"to":[39],"share,":[42,110],"based":[43],"on":[44],"some":[45],"fairness":[46],"criterion,":[47],"and":[48,107],"an":[49],"allocation":[50,77],"considered":[52,69],"if":[54,72],"value":[56],"every":[58,79],"(weakly)":[60],"exceeds":[61],"her":[62],"share.":[64],"A":[65,84],"share-based":[66,92,101],"universally":[70,96,113],"feasible":[71],"it":[73],"admits":[74],"for":[78],"profile":[80],"monotone":[82],"major":[85],"question":[86],"arises:":[87],"there":[89],"non-trivial":[91],"that":[94],"feasible?":[97],"The":[98],"most":[99],"well-known":[100],"notions,":[102],"namely":[103],"proportional":[105],"share":[106],"maximin":[109],"are":[111,116],"not":[112],"feasible,":[114],"nor":[115],"any":[117],"constant":[118],"approximations":[119],"them.":[121]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-07-30T17:31:21.811387","created_date":"2025-10-10T00:00:00"}