{"id":"https://openalex.org/W7165012804","doi":"https://doi.org/10.48550/arxiv.2606.17712","title":"The 2026 Algorithmic Information Theory Data Compression Challenge","display_name":"The 2026 Algorithmic Information Theory Data Compression Challenge","publication_year":2026,"publication_date":"2026-06-16","ids":{"openalex":"https://openalex.org/W7165012804","doi":"https://doi.org/10.48550/arxiv.2606.17712"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2606.17712","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.17712","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":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2606.17712","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5138803591","display_name":"Andr\u00e9 Ribeiro","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ribeiro, Andr\u00e9","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5135422100","display_name":"R\u00faben Garrido","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Garrido, R\u00faben","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5137563682","display_name":"Violeta Ramos","orcid":"https://orcid.org/0000-0002-7404-2997"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ramos, Violeta","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5138765813","display_name":"Ant\u00f3nio Alberto","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Alberto, Ant\u00f3nio","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5138777558","display_name":"Diogo Fernandes","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Fernandes, Diogo","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100654417","display_name":"J. Varela","orcid":"https://orcid.org/0000-0003-2613-3146"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Varela, Jo\u00e3o","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5138762093","display_name":"Eduardo Lopes","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lopes, Eduardo","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5138769591","display_name":"Rodrigo Abreu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Abreu, Rodrigo","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5138787846","display_name":"Hugo Ribeiro","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ribeiro, Hugo","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5138761296","display_name":"Tom\u00e1s Br\u00e1s","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Br\u00e1s, Tom\u00e1s","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5138778420","display_name":"David Pelicano","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Pelicano, David","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103264808","display_name":"A. C. Ferreira","orcid":"https://orcid.org/0000-0002-8662-7837"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ferreira, Afonso","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109251540","display_name":"S R Teixeira","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Teixeira, Sebasti\u00e3o","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5136149377","display_name":"Maria Linhares","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Linhares, Maria","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5138798365","display_name":"Martim Santos","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Santos, Martim","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5138822295","display_name":"Rui Machado","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Machado, Rui","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5138820971","display_name":"Duarte Santos","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Santos, Duarte","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087317455","display_name":"G M De Silva","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Silva, Gabriel","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5138809414","display_name":"Guilherme Rosa","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Rosa, Guilherme","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5138795381","display_name":"Jo\u00e3o Rold\u00e3o","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Rold\u00e3o, Jo\u00e3o","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5138762319","display_name":"Henrique Teixeira","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Teixeira, Henrique","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054939407","display_name":"Cl\u00e1udia Seabra","orcid":"https://orcid.org/0000-0002-8496-0986"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Seabra, Cl\u00e1udia","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5138772528","display_name":"Ricardo Fonseca","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Fonseca, Ricardo","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5138822168","display_name":"Richard Miranda","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Miranda, Richard","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5138794592","display_name":"Hugo Castro","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Castro, Hugo","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041166102","display_name":"\u00c1ngela Ribeiro","orcid":"https://orcid.org/0000-0001-5807-8132"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ribeiro, \u00c2ngela","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5138801161","display_name":"Fouad Bellili","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Bellili, Fouad","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046828305","display_name":"Lu\u00eds Diogo","orcid":"https://orcid.org/0000-0002-8254-3820"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Diogo, Lu\u00eds","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5138771764","display_name":"Andr\u00e9 Cardoso","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Cardoso, Andr\u00e9","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075489861","display_name":"Armando J. Pinho","orcid":"https://orcid.org/0000-0002-9164-0016"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Pinho, Armando J.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5051693451","display_name":"Diogo Pratas","orcid":"https://orcid.org/0000-0003-1176-552X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Pratas, Diogo","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/T11269","display_name":"Algorithms and Data Compression","score":0.9027000069618225,"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.9027000069618225,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.019700000062584877,"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"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.013500000350177288,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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.8307999968528748},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.715499997138977},{"id":"https://openalex.org/keywords/data-compression","display_name":"Data compression","score":0.6347000002861023},{"id":"https://openalex.org/keywords/gas-compressor","display_name":"Gas compressor","score":0.5968000292778015},{"id":"https://openalex.org/keywords/compression","display_name":"Compression (physics)","score":0.5785999894142151},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.5026000142097473},{"id":"https://openalex.org/keywords/compression-ratio","display_name":"Compression ratio","score":0.4603999853134155},{"id":"https://openalex.org/keywords/novelty","display_name":"Novelty","score":0.4489000141620636},{"id":"https://openalex.org/keywords/information-theory","display_name":"Information theory","score":0.4422999918460846}],"concepts":[{"id":"https://openalex.org/C81081738","wikidata":"https://www.wikidata.org/wiki/Q55542","display_name":"Lossless compression","level":3,"score":0.8307999968528748},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7186999917030334},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.715499997138977},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.6347000002861023},{"id":"https://openalex.org/C131097465","wikidata":"https://www.wikidata.org/wiki/Q178898","display_name":"Gas compressor","level":2,"score":0.5968000292778015},{"id":"https://openalex.org/C180016635","wikidata":"https://www.wikidata.org/wiki/Q2712821","display_name":"Compression (physics)","level":2,"score":0.5785999894142151},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.5026000142097473},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4927000105381012},{"id":"https://openalex.org/C25797200","wikidata":"https://www.wikidata.org/wiki/Q828137","display_name":"Compression ratio","level":3,"score":0.4603999853134155},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4526999890804291},{"id":"https://openalex.org/C2778738651","wikidata":"https://www.wikidata.org/wiki/Q16546687","display_name":"Novelty","level":2,"score":0.4489000141620636},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.44510000944137573},{"id":"https://openalex.org/C52622258","wikidata":"https://www.wikidata.org/wiki/Q131222","display_name":"Information theory","level":2,"score":0.4422999918460846},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.40059998631477356},{"id":"https://openalex.org/C165021410","wikidata":"https://www.wikidata.org/wiki/Q55564","display_name":"Lossy compression","level":2,"score":0.39660000801086426},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.37869998812675476},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.36469998955726624},{"id":"https://openalex.org/C102408133","wikidata":"https://www.wikidata.org/wiki/Q5156350","display_name":"Competitive analysis","level":3,"score":0.3449999988079071},{"id":"https://openalex.org/C94835093","wikidata":"https://www.wikidata.org/wiki/Q3113333","display_name":"Data compression ratio","level":5,"score":0.33309999108314514},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.329800009727478},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.301800012588501},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.288100004196167},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.2874000072479248},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.28040000796318054},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.2791999876499176},{"id":"https://openalex.org/C43126263","wikidata":"https://www.wikidata.org/wiki/Q128751","display_name":"Source code","level":2,"score":0.2531000077724457}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2606.17712","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.17712","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":"doi:10.48550/arxiv.2606.17712","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.17712","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":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[{"display_name":"Affordable and clean energy","score":0.920708954334259,"id":"https://metadata.un.org/sdg/7"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Lossless":[0],"data":[1],"compression":[2,115,117,219],"remains":[3],"central":[4],"to":[5,25,63,70,79,200],"computer":[6],"science,":[7],"with":[8],"direct":[9],"impact":[10],"on":[11,133,187],"storage,":[12],"communication":[13],"bandwidth,":[14],"computational":[15,152],"cost,":[16],"and":[17,37,77,98,118,123,165,184,214,221,228],"energy":[18],"consumption.":[19],"It":[20],"is":[21],"also":[22],"closely":[23],"related":[24,163],"Algorithmic":[26,44],"Information":[27,45],"Theory,":[28],"where":[29,192],"compressibility":[30],"provides":[31],"an":[32],"operational":[33],"measure":[34],"of":[35,75,162,209],"structure":[36],"non-randomness.":[38],"This":[39],"paper":[40],"presents":[41],"the":[42,134,140,204,207],"2026":[43],"Theory":[46],"Data":[47],"Compression":[48,156],"Challenge,":[49],"a":[50,81],"benchmark":[51,89],"for":[52,177,217],"evaluating":[53],"general-purpose":[54],"lossless":[55],"compressors":[56,107,113,138,146],"under":[57],"realistic":[58],"constraints.":[59],"Submissions":[60],"were":[61,108,175],"encouraged":[62],"use":[64],"arithmetic":[65],"or":[66,181,196],"range":[67],"coding,":[68],"limited":[69],"at":[71,150,235],"most":[72],"8":[73],"GB":[74],"memory,":[76],"required":[78],"include":[80],"decompressor":[82],"no":[83],"larger":[84],"than":[85],"1":[86],"MB.":[87],"The":[88,126],"comprised":[90],"sixteen":[91],"heterogeneous":[92],"files,":[93],"split":[94],"into":[95],"public":[96],"training":[97],"hidden":[99,212],"testing":[100],"datasets.":[101],"In":[102],"total,":[103],"117":[104],"valid":[105],"submitted":[106],"evaluated":[109],"alongside":[110],"established":[111,201],"reference":[112],"using":[114],"ratio,":[116],"decompression":[119],"time,":[120],"Weissman":[121],"score,":[122],"Pareto-frontier":[124],"analysis.":[125],"results":[127,198],"show":[128],"that":[129],"performance":[130,183,220],"depends":[131],"strongly":[132],"optimization":[135],"criterion:":[136],"fast":[137],"achieved":[139,194],"best":[141],"speed-oriented":[142],"scores,":[143],"whereas":[144],"modelling-intensive":[145],"produced":[147],"smaller":[148],"outputs":[149],"higher":[151],"cost.":[153],"A":[154],"Normalized":[155],"Distance":[157],"analysis":[158],"further":[159,185],"revealed":[160],"clusters":[161],"submissions":[164,174],"distinguished":[166],"incremental":[167],"variants":[168],"from":[169],"more":[170],"independent":[171],"implementations.":[172],"Selected":[173],"described":[176],"their":[178],"methodological":[179],"novelty":[180],"competitive":[182,195],"tested":[186],"four":[188],"large":[189],"external":[190,215],"datasets,":[191],"several":[193],"superior":[197],"relative":[199],"compressors.":[202],"Overall,":[203],"challenge":[205],"confirms":[206],"importance":[208],"probabilistic":[210],"modelling,":[211],"testing,":[213],"datasets":[216],"assessing":[218],"generalization.":[222],"Benchmark":[223],"resources,":[224],"leaderboard":[225],"data,":[226],"binaries,":[227],"selected":[229],"source":[230],"code":[231],"are":[232],"publicly":[233],"available":[234],"https://aitdcc.github.io.":[236]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-06-18T00:00:00"}