{"id":"https://openalex.org/W7166155676","doi":"https://doi.org/10.17863/cam.131416","title":"Pragmatic Lossless Compression: Fundamental Limits and Universality","display_name":"Pragmatic Lossless Compression: Fundamental Limits and Universality","publication_year":2026,"publication_date":"2026-06-26","ids":{"openalex":"https://openalex.org/W7166155676","doi":"https://doi.org/10.17863/cam.131416"},"language":"en","primary_location":{"id":"pmh:oai:www.repository.cam.ac.uk:1810/405058","doi":null,"is_oa":true,"landing_page_url":"https://www.repository.cam.ac.uk/handle/1810/405058","pdf_url":"https://www.repository.cam.ac.uk/bitstreams/b55eadd4-1846-4f9b-b37a-2ff244cbd1a4/download","source":{"id":"https://openalex.org/S4306401777","display_name":"Apollo (University of Cambridge)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I241749","host_organization_name":"University of Cambridge","host_organization_lineage":["https://openalex.org/I241749"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},"volume":null,"type":"article","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://www.repository.cam.ac.uk/bitstreams/b55eadd4-1846-4f9b-b37a-2ff244cbd1a4/download","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5114547596","display_name":"Andreas Theocharous","orcid":"https://orcid.org/0009-0005-5268-3653","observed_orcids":["https://orcid.org/0009-0005-5268-3653"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Theocharous, Andreas","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050641868","display_name":"Lampros Gavalakis","orcid":"https://orcid.org/0000-0003-3011-9435","observed_orcids":["https://orcid.org/0000-0003-3011-9435"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gavalakis, Lampros","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0003-3011-9435","affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5044225058","display_name":"Ioannis Kontoyiannis","orcid":"https://orcid.org/0000-0001-7242-6375","observed_orcids":["https://orcid.org/0000-0001-7242-6375"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kontoyiannis, Ioannis","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0001-7242-6375","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.43831915,"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.9955999851226807,"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.9955999851226807,"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/T10901","display_name":"Advanced Data Compression Techniques","score":0.0038999998942017555,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T11321","display_name":"Error Correcting Code Techniques","score":0.00039999998989515007,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/lossless-compression","display_name":"lossless compression","score":0.9449999928474426},{"id":"https://openalex.org/keywords/variable-rate-compression","display_name":"variable-rate compression","score":0.8539999723434448},{"id":"https://openalex.org/keywords/nonasymptotic-bounds","display_name":"non-asymptotic bounds","score":0.7179999947547913},{"id":"https://openalex.org/keywords/universal-data-compression","display_name":"universal compression","score":0.47099998593330383},{"id":"https://openalex.org/keywords/memoryless-sources","display_name":"memoryless sources","score":0.8069999814033508},{"id":"https://openalex.org/keywords/large-deviations","display_name":"large deviations","score":0.6840000152587891},{"id":"https://openalex.org/keywords/normal-approximation","display_name":"Gaussian approximation","score":0.8930000066757202},{"id":"https://openalex.org/keywords/empirical-entropy","display_name":"empirical entropy","score":0.6460000276565552},{"id":"https://openalex.org/keywords/prefix-free-codes","display_name":"prefix-free codes","score":0.5410000085830688},{"id":"https://openalex.org/keywords/block-length","display_name":"block length","score":0.4449999928474426}],"concepts":[{"id":"https://openalex.org/C81081738","wikidata":"https://www.wikidata.org/wiki/Q55542","display_name":"Lossless compression","level":3,"score":0.7317000031471252},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7268999814987183},{"id":"https://openalex.org/C183992945","wikidata":"https://www.wikidata.org/wiki/Q2495574","display_name":"Universality (dynamical systems)","level":2,"score":0.5480999946594238},{"id":"https://openalex.org/C2780388253","wikidata":"https://www.wikidata.org/wiki/Q5421508","display_name":"Exponent","level":2,"score":0.4943000078201294},{"id":"https://openalex.org/C207467116","wikidata":"https://www.wikidata.org/wiki/Q4385666","display_name":"Inverse","level":2,"score":0.4927000105381012},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.45649999380111694},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4560999870300293},{"id":"https://openalex.org/C151201525","wikidata":"https://www.wikidata.org/wiki/Q177239","display_name":"Limit (mathematics)","level":2,"score":0.4417000114917755},{"id":"https://openalex.org/C94835093","wikidata":"https://www.wikidata.org/wiki/Q3113333","display_name":"Data compression ratio","level":5,"score":0.42800000309944153},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3917999863624573},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.3869999945163727},{"id":"https://openalex.org/C75438885","wikidata":"https://www.wikidata.org/wiki/Q3403615","display_name":"Large deviations theory","level":2,"score":0.3752000033855438},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.3571000099182129},{"id":"https://openalex.org/C64185310","wikidata":"https://www.wikidata.org/wiki/Q843483","display_name":"Rate\u2013distortion theory","level":3,"score":0.3398999869823456},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.3359000086784363},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.32409998774528503},{"id":"https://openalex.org/C180016635","wikidata":"https://www.wikidata.org/wiki/Q2712821","display_name":"Compression (physics)","level":2,"score":0.32190001010894775},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.302700012922287},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.30169999599456787},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.2815000116825104},{"id":"https://openalex.org/C52622258","wikidata":"https://www.wikidata.org/wiki/Q131222","display_name":"Information theory","level":2,"score":0.2799000144004822},{"id":"https://openalex.org/C55842286","wikidata":"https://www.wikidata.org/wiki/Q533036","display_name":"Q-function","level":4,"score":0.27959999442100525},{"id":"https://openalex.org/C122123141","wikidata":"https://www.wikidata.org/wiki/Q176623","display_name":"Random variable","level":2,"score":0.2777999937534332},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.27709999680519104},{"id":"https://openalex.org/C75235859","wikidata":"https://www.wikidata.org/wiki/Q582659","display_name":"Exponential growth","level":2,"score":0.2761000096797943},{"id":"https://openalex.org/C2780428219","wikidata":"https://www.wikidata.org/wiki/Q16952335","display_name":"Cover (algebra)","level":2,"score":0.2734000086784363},{"id":"https://openalex.org/C15964574","wikidata":"https://www.wikidata.org/wiki/Q7295534","display_name":"Rate function","level":3,"score":0.2671000063419342}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:www.repository.cam.ac.uk:1810/405058","doi":null,"is_oa":true,"landing_page_url":"https://www.repository.cam.ac.uk/handle/1810/405058","pdf_url":"https://www.repository.cam.ac.uk/bitstreams/b55eadd4-1846-4f9b-b37a-2ff244cbd1a4/download","source":{"id":"https://openalex.org/S4306401777","display_name":"Apollo (University of Cambridge)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I241749","host_organization_name":"University of Cambridge","host_organization_lineage":["https://openalex.org/I241749"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},{"id":"doi:10.17863/cam.131416","doi":"https://doi.org/10.17863/cam.131416","is_oa":true,"landing_page_url":"https://doi.org/10.17863/cam.131416","pdf_url":null,"source":{"id":"https://openalex.org/S7407050737","display_name":"Apollo","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":"JournalArticle"}],"best_oa_location":{"id":"pmh:oai:www.repository.cam.ac.uk:1810/405058","doi":null,"is_oa":true,"landing_page_url":"https://www.repository.cam.ac.uk/handle/1810/405058","pdf_url":"https://www.repository.cam.ac.uk/bitstreams/b55eadd4-1846-4f9b-b37a-2ff244cbd1a4/download","source":{"id":"https://openalex.org/S4306401777","display_name":"Apollo (University of Cambridge)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I241749","host_organization_name":"University of Cambridge","host_organization_lineage":["https://openalex.org/I241749"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7166155676.pdf","grobid_xml":"https://content.openalex.org/works/W7166155676.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4415367359","https://openalex.org/W7095085780","https://openalex.org/W2011095115","https://openalex.org/W1584837020","https://openalex.org/W1814806106","https://openalex.org/W2067778972","https://openalex.org/W2107745473","https://openalex.org/W2104430370","https://openalex.org/W2742819609","https://openalex.org/W1910181725"],"abstract_inverted_index":{"The":[0,143],"problem":[1],"of":[2,26,92,101,120],"variable-rate":[3],"lossless":[4],"data":[5],"compression":[6,24,122],"is":[7,33,66,72,82,128,157,174,183],"considered,":[8],"for":[9,20,50,78],"codes":[10],"with":[11,45,74,94],"and":[12,59,160,196],"without":[13],"prefix":[14],"constraints.":[15],"Sharp":[16],"bounds":[17,127,145],"are":[18,48,105,164],"derived":[19],"the":[21,30,40,51,63,90,110,114,117,121,133,147,155,167,170,179,191,197],"best":[22,171],"achievable":[23,172],"rate":[25,123,173],"memoryless":[27],"sources,":[28],"when":[29],"excess-rate":[31,168],"probability":[32],"required":[34,165],"to":[35,116,178],"be":[36,100],"exponentially":[37],"small":[38,95,111],"in":[39,109,152],"blocklength.":[41,198],"Accurate":[42],"nonasymptotic":[43],"expansions":[44],"explicit":[46,76],"constants":[47],"obtained":[49,73],"optimal":[52],"rate,":[53,188],"using":[54],"tools":[55],"from":[56],"large":[57],"deviations":[58],"Gaussian":[60],"approximation.":[61],"When":[62],"source":[64],"distribution":[65],"unknown,":[67],"a":[68,85],"universal":[69],"achievability":[70],"result":[71],"an":[75,184],"\u201cprice":[77],"universality\u201d":[79],"term.":[80],"This":[81],"based":[83],"on":[84,89,166],"fine":[86],"combinatorial":[87],"estimate":[88],"number":[91],"sequences":[93],"empirical":[96],"entropy,":[97],"which":[98],"might":[99],"independent":[102],"interest.":[103],"Examples":[104],"shown":[106],"indicating":[107],"that,":[108,151],"excess-rate-probability":[112],"regime,":[113],"approximation":[115,139],"fundamental":[118],"limit":[119],"suggested":[124],"by":[125,136],"these":[126],"significantly":[129],"more":[130,186],"accurate":[131],"than":[132],"approximations":[134],"provided":[135],"either":[137],"normal":[138],"or":[140],"error":[141,193],"exponents.":[142],"new":[144],"reinforce":[146],"crucial":[148],"operational":[149],"conclusion":[150],"applications":[153],"where":[154,161],"blocklength":[156],"relatively":[158],"short":[159],"stringent":[162],"guarantees":[163],"probability,":[169],"no":[175],"longer":[176],"close":[177],"entropy.":[180],"Rather,":[181],"it":[182],"appropriate,":[185],"pragmatic":[187],"determined":[189],"via":[190],"inverse":[192],"exponent":[194],"function":[195]},"counts_by_year":[],"updated_date":"2026-09-21T07:43:02.447757","created_date":"2026-06-27T00:00:00"}