{"id":"https://openalex.org/W4415120793","doi":"https://doi.org/10.48550/arxiv.2506.12950","title":"On Hierarchies of Fairness Notions in Cake Cutting: From Proportionality to Super Envy-Freeness","display_name":"On Hierarchies of Fairness Notions in Cake Cutting: From Proportionality to Super Envy-Freeness","publication_year":2025,"publication_date":"2025-06-15","ids":{"openalex":"https://openalex.org/W4415120793","doi":"https://doi.org/10.48550/arxiv.2506.12950"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2506.12950","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2506.12950","pdf_url":"https://arxiv.org/pdf/2506.12950","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2506.12950","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Mehra, Arnav","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mehra, Arnav","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5055020244","display_name":"Alexandros Psomas","orcid":"https://orcid.org/0000-0002-7709-5058"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Psomas, Alexandros","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12176","display_name":"Optimization and Packing Problems","score":0.5074999928474426,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12176","display_name":"Optimization and Packing Problems","score":0.5074999928474426,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T13699","display_name":"Public Spaces through Art","score":0.47929999232292175,"subfield":{"id":"https://openalex.org/subfields/3322","display_name":"Urban Studies"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10539","display_name":"Sustainable Supply Chain Management","score":0.4424999952316284,"subfield":{"id":"https://openalex.org/subfields/1408","display_name":"Strategy and Management"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.8137999773025513},{"id":"https://openalex.org/keywords/complement","display_name":"Complement (music)","score":0.7936000227928162},{"id":"https://openalex.org/keywords/proportionality","display_name":"Proportionality (law)","score":0.5552999973297119},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.5076000094413757},{"id":"https://openalex.org/keywords/perspective","display_name":"Perspective (graphical)","score":0.4472000002861023},{"id":"https://openalex.org/keywords/value","display_name":"Value (mathematics)","score":0.36970001459121704}],"concepts":[{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.8137999773025513},{"id":"https://openalex.org/C112313634","wikidata":"https://www.wikidata.org/wiki/Q7886648","display_name":"Complement (music)","level":5,"score":0.7936000227928162},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6212000250816345},{"id":"https://openalex.org/C183763965","wikidata":"https://www.wikidata.org/wiki/Q603959","display_name":"Proportionality (law)","level":2,"score":0.5552999973297119},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5076000094413757},{"id":"https://openalex.org/C12713177","wikidata":"https://www.wikidata.org/wiki/Q1900281","display_name":"Perspective (graphical)","level":2,"score":0.4472000002861023},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3856000006198883},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.3801000118255615},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.36970001459121704},{"id":"https://openalex.org/C136979486","wikidata":"https://www.wikidata.org/wiki/Q773483","display_name":"Existential quantification","level":2,"score":0.33079999685287476},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.2946000099182129},{"id":"https://openalex.org/C90329073","wikidata":"https://www.wikidata.org/wiki/Q914232","display_name":"Ask price","level":2,"score":0.2734000086784363},{"id":"https://openalex.org/C149629883","wikidata":"https://www.wikidata.org/wiki/Q660926","display_name":"Fraction (chemistry)","level":2,"score":0.2660999894142151},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.25699999928474426},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.25450000166893005}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2506.12950","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2506.12950","pdf_url":"https://arxiv.org/pdf/2506.12950","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2506.12950","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2506.12950","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2506.12950","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2506.12950","pdf_url":"https://arxiv.org/pdf/2506.12950","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"We":[0,197],"consider":[1],"the":[2,14,60,117,127,160,209,213],"classic":[3],"cake-cutting":[4],"problem":[5],"of":[6,48,72,84,93,109,123,129,152,190,250],"producing":[7],"fair":[8],"allocations":[9,27,45,69,148,154,173,186,192,201,226,240],"for":[10,40,113,140,163,222,236],"$n$":[11],"agents,":[12],"in":[13,208],"Robertson-Webb":[15,210],"query":[16],"model.":[17,211],"In":[18,86],"this":[19,37,87],"model,":[20],"it":[21],"is":[22,38,65,132],"known":[23,62],"that:":[24],"(i)":[25],"proportional":[26,49],"can":[28,51,202],"be":[29,52,76,203,242],"computed":[30,53,77,204,243],"using":[31,54,78,205,244],"$O(n":[32],"\\log":[33],"n)$":[34],"queries,":[35,58,229],"and":[36,59,101,135],"optimal":[39],"deterministic":[41],"protocols;":[42],"(ii)":[43],"envy-free":[44,73,153,177,191],"(a":[46,70],"subset":[47,71,189],"allocations)":[50,74],"$O\\left(":[55],"n^{n^{n^{n^{n^{n}}}}}":[56],"\\right)$":[57],"best":[61],"lower":[63],"bound":[64],"$\u03a9(n^2)$;":[66],"(iii)":[67],"perfect":[68],"cannot":[75,241],"a":[79,121,150,188,245],"bounded":[80,246],"(in":[81,247],"$n$)":[82,248],"number":[83,249],"queries.":[85,251],"work,":[88],"we":[89],"introduce":[90],"two":[91],"hierarchies":[92],"new":[94],"fairness":[95,110],"notions:":[96],"Complement":[97,102],"Harmonically":[98],"Bounded":[99,104],"(CHB)":[100],"Linearly":[103],"(CLB).":[105],"Intuitively,":[106],"these":[107],"notions":[108],"ask":[111],"that,":[112],"every":[114],"agent":[115,130],"$i$,":[116],"collective":[118],"value":[119],"that":[120,199],"group":[122],"agents":[124],"has":[125],"(from":[126],"perspective":[128],"$i$)":[131],"limited.":[133],"CHB-$k$":[134,147,221],"CLB-$k$":[136,172,185,235],"coincide":[137],"with":[138],"proportionality":[139],"$k=1$.":[141],"For":[142,179],"all":[143,220,234],"$k":[144,164,180,223,237],"\\leq":[145],"n$,":[146],"are":[149,174,187],"superset":[151],"(i.e.,":[155,193],"easier":[156],"to":[157,176,195],"find).":[158,196],"On":[159,212],"other":[161],"hand,":[162],"\\in":[165],"[2,":[166],"\\lceil":[167,182],"n/2":[168,183],"\\rceil":[169],"-":[170],"1]$,":[171],"incomparable":[175],"allocations.":[178],"\\geq":[181,224,238],"\\rceil$,":[184],"harder":[194],"prove":[198],"CHB-$n$":[200],"$O(n^4)$":[206],"queries":[207],"flip":[214],"side,":[215],"finding":[216],"CHB-$2$":[217],"(and":[218,232],"therefore":[219,233],"2$)":[225,239],"requires":[227],"$\u03a9(n^2)$":[228],"while":[230],"CLB-$2$":[231]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2025-10-14T00:00:00"}