{"id":"https://openalex.org/W7225250077","doi":"https://doi.org/10.5281/zenodo.23963111","title":"Individuality Cost in Bits: Optimal Shared Descriptions for Partial Unique Naming","display_name":"Individuality Cost in Bits: Optimal Shared Descriptions for Partial Unique Naming","publication_year":2026,"publication_date":"2026-11-04","ids":{"openalex":"https://openalex.org/W7225250077","doi":"https://doi.org/10.5281/zenodo.23963111"},"language":"en","primary_location":{"id":"doi:10.5281/zenodo.23963111","doi":"https://doi.org/10.5281/zenodo.23963111","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.23963111","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"},"volume":null,"type":"article","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.5281/zenodo.23963111","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5109420627","display_name":"Jarek Duda","orcid":"https://orcid.org/0000-0001-9559-809X","observed_orcids":["https://orcid.org/0000-0001-9559-809X"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Duda, Jaros\u0142aw","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0001-9559-809X","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5109420627"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.83568056,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"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/T11269","display_name":"Algorithms and Data Compression","score":0.9765999913215637,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9765999913215637,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.0052999998442828655,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.004399999976158142,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[],"concepts":[{"id":"https://openalex.org/C117354338","wikidata":"https://www.wikidata.org/wiki/Q1165112","display_name":"Singleton","level":3,"score":0.9004999995231628},{"id":"https://openalex.org/C125112378","wikidata":"https://www.wikidata.org/wiki/Q176640","display_name":"Randomness","level":2,"score":0.6434999704360962},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.5435000061988831},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5357999801635742},{"id":"https://openalex.org/C149629883","wikidata":"https://www.wikidata.org/wiki/Q660926","display_name":"Fraction (chemistry)","level":2,"score":0.5317999720573425},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5134000182151794},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.4514999985694885},{"id":"https://openalex.org/C2777021972","wikidata":"https://www.wikidata.org/wiki/Q22976830","display_name":"Uniqueness","level":2,"score":0.4514999985694885},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4307999908924103},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.4025999903678894},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.39989998936653137},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3982999920845032},{"id":"https://openalex.org/C52622258","wikidata":"https://www.wikidata.org/wiki/Q131222","display_name":"Information theory","level":2,"score":0.3968999981880188},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.34950000047683716},{"id":"https://openalex.org/C2777127463","wikidata":"https://www.wikidata.org/wiki/Q10862618","display_name":"Saddle","level":2,"score":0.34790000319480896},{"id":"https://openalex.org/C2780339515","wikidata":"https://www.wikidata.org/wiki/Q3074698","display_name":"Arrow","level":2,"score":0.3424000144004822},{"id":"https://openalex.org/C171752962","wikidata":"https://www.wikidata.org/wiki/Q255166","display_name":"Kullback\u2013Leibler divergence","level":2,"score":0.33169999718666077},{"id":"https://openalex.org/C87007009","wikidata":"https://www.wikidata.org/wiki/Q210832","display_name":"Statistical hypothesis testing","level":2,"score":0.32839998602867126},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3100999891757965},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.30970001220703125},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.2996000051498413},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.2840999960899353},{"id":"https://openalex.org/C2776639384","wikidata":"https://www.wikidata.org/wiki/Q840396","display_name":"Ideal (ethics)","level":2,"score":0.2800000011920929},{"id":"https://openalex.org/C120524526","wikidata":"https://www.wikidata.org/wiki/Q1709148","display_name":"Reboot","level":2,"score":0.26089999079704285},{"id":"https://openalex.org/C80478641","wikidata":"https://www.wikidata.org/wiki/Q195771","display_name":"Sequential analysis","level":2,"score":0.25679999589920044},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.2538999915122986},{"id":"https://openalex.org/C2681867","wikidata":"https://www.wikidata.org/wiki/Q690935","display_name":"Saddle point","level":2,"score":0.25029999017715454}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.5281/zenodo.23963111","doi":"https://doi.org/10.5281/zenodo.23963111","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.23963111","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"},{"id":"doi:10.5281/zenodo.23963112","doi":"https://doi.org/10.5281/zenodo.23963112","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.23963112","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"doi:10.5281/zenodo.23963111","doi":"https://doi.org/10.5281/zenodo.23963111","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.23963111","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"How":[0],"much":[1],"shared":[2,168],"information":[3,182,196],"is":[4,77,89],"needed":[5],"to":[6,31,120],"make":[7],"a":[8,20,23,26,35,63,72],"prescribed":[9],"fraction":[10,81],"of":[11,28,167],"keys":[12,30],"uniquely":[13],"identifiable?":[14],"We":[15,143],"study":[16],"partial":[17],"unique":[18],"naming:":[19],"message":[21],"selects":[22],"map":[24],"from":[25,184],"set":[27],"n":[29,69],"available":[32],"slots,":[33],"and":[34,50,71,83,116,124,133,151,161,176,190],"key":[36],"succeeds":[37],"when":[38],"its":[39],"slot":[40,126],"contains":[41],"no":[42],"other":[43],"key.":[44,113],"Under":[45],"unlimited":[46],"input-independent":[47],"public":[48],"randomness":[49],"unrestricted":[51],"computation,":[52],"we":[53],"determine":[54,145],"the":[55,75,146,165],"exact":[56],"asymptotic":[57],"worst-input":[58],"expected":[59,65,132],"prefix-message":[60],"rate":[61,76],"for":[62],"required":[64],"singleton":[66,80,135],"fraction.":[67],"For":[68,128],"slots":[70],"sparse":[73],"universe,":[74],"$D_2(\\alpha\\|1/e)$":[78],"above":[79],"$\\alpha=1/e$,":[82],"zero":[84],"below":[85],"it,":[86],"where":[87],"$D_2$":[88],"binary":[90],"relative":[91],"entropy":[92],"in":[93,155],"bits.":[94],"Thus":[95],"full":[96],"uniqueness":[97],"costs":[98],"$\\log_2":[99],"e\\simeq1.4427$":[100],"bits":[101,111],"per":[102,112],"key,":[103],"while":[104],"90":[105],"percent":[106],"singletons":[107],"cost":[108,140],"about":[109],"0.8956":[110],"Matching":[114],"converses":[115],"selection":[117],"bounds":[118,163],"extend":[119],"dense":[121],"integer-ratio":[122],"universes":[123],"expanded":[125],"ranges.":[127],"fixed":[129],"interior":[130],"targets,":[131],"hard":[134],"quotas":[136],"both":[137],"have":[138],"total":[139],"$nR+\\tfrac12\\log_2":[141],"n+O(1)$.":[142],"also":[144],"joint":[147],"density-range":[148],"zero-rate":[149],"frontier":[150],"prove":[152],"positive-rate":[153],"results":[154],"explicit":[156],"saddle":[157],"domains.":[158],"Deterministic":[159],"covering":[160],"finite-public-seed":[162],"clarify":[164],"role":[166],"randomness.":[169],"Exact":[170],"fallback":[171],"identities,":[172],"serialized":[173],"local-search":[174],"experiments,":[175],"contextual":[177],"observation-selection":[178],"tests":[179],"distinguish":[180],"ideal":[181],"rates":[183],"implementation":[185],"costs.":[186],"Naming,":[187],"ranking,":[188],"retrieval":[189],"membership":[191],"are":[192],"treated":[193],"as":[194],"separate":[195],"contracts.":[197]},"counts_by_year":[],"updated_date":"2026-11-05T12:25:35.769452","created_date":"2026-11-05T00:00:00"}