{"id":"https://openalex.org/W7161309438","doi":"https://doi.org/10.48550/arxiv.2605.14831","title":"Interestingness as an Inductive Heuristic for Future Compression Progress","display_name":"Interestingness as an Inductive Heuristic for Future Compression Progress","publication_year":2026,"publication_date":"2026-05-14","ids":{"openalex":"https://openalex.org/W7161309438","doi":"https://doi.org/10.48550/arxiv.2605.14831"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2605.14831","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.14831","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","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.2605.14831","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5016895239","display_name":"Vincent Herrmann","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Herrmann, Vincent","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5128424967","display_name":"J\u00fcrgen Schmidhuber","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Schmidhuber, J\u00fcrgen","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/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.6495000123977661,"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"}},"topics":[{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.6495000123977661,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.028699999675154686,"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/T12808","display_name":"Ferroelectric and Negative Capacitance Devices","score":0.019500000402331352,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.7491999864578247},{"id":"https://openalex.org/keywords/predictability","display_name":"Predictability","score":0.6571000218391418},{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.5934000015258789},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.5479000210762024},{"id":"https://openalex.org/keywords/kolmogorov-complexity","display_name":"Kolmogorov complexity","score":0.5429999828338623},{"id":"https://openalex.org/keywords/compression","display_name":"Compression (physics)","score":0.5102999806404114},{"id":"https://openalex.org/keywords/data-compression","display_name":"Data compression","score":0.49380001425743103}],"concepts":[{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.7491999864578247},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6621000170707703},{"id":"https://openalex.org/C197640229","wikidata":"https://www.wikidata.org/wiki/Q2534066","display_name":"Predictability","level":2,"score":0.6571000218391418},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.5934000015258789},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.5479000210762024},{"id":"https://openalex.org/C2779341405","wikidata":"https://www.wikidata.org/wiki/Q1456811","display_name":"Kolmogorov complexity","level":2,"score":0.5429999828338623},{"id":"https://openalex.org/C180016635","wikidata":"https://www.wikidata.org/wiki/Q2712821","display_name":"Compression (physics)","level":2,"score":0.5102999806404114},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.49380001425743103},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.4187000095844269},{"id":"https://openalex.org/C21563000","wikidata":"https://www.wikidata.org/wiki/Q484511","display_name":"Inductive reasoning","level":2,"score":0.4117000102996826},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.388700008392334},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3806999921798706},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.36550000309944153},{"id":"https://openalex.org/C87465248","wikidata":"https://www.wikidata.org/wiki/Q1417790","display_name":"Minimum description length","level":2,"score":0.3528999984264374},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.32839998602867126},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3249000012874603},{"id":"https://openalex.org/C197352929","wikidata":"https://www.wikidata.org/wiki/Q1074074","display_name":"Inductive bias","level":4,"score":0.31279999017715454},{"id":"https://openalex.org/C2779843651","wikidata":"https://www.wikidata.org/wiki/Q7390335","display_name":"SIGNAL (programming language)","level":2,"score":0.2969000041484833},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2621000111103058}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2605.14831","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.14831","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2605.14831","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.14831","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"One":[0],"of":[1,14,70,100],"the":[2,5,12,16,26,67,73,98,101,109,117,128],"bottlenecks":[3],"on":[4,97],"way":[6],"towards":[7],"recursively":[8],"self-improving":[9],"systems":[10],"is":[11,83,112],"challenge":[13],"interestingness:":[15],"ability":[17],"to":[18,78],"prospectively":[19],"identify":[20],"which":[21],"tasks":[22],"or":[23],"data":[24],"hold":[25],"potential":[27],"for":[28,38,75,127],"future":[29,39,80,93],"progress.":[30],"We":[31,89],"formalize":[32],"interestingness":[33,71],"as":[34],"an":[35],"inductive":[36,68],"heuristic":[37],"compression":[40],"progress":[41,77,94],"and":[42,51,61,86],"investigate":[43],"its":[44],"predictability":[45],"using":[46],"tools":[47],"from":[48],"Kolmogorov":[49],"Complexity":[50],"Algorithmic":[52,110],"Statistics.":[53],"By":[54],"analyzing":[55],"complexity-runtime":[56],"profiles":[57],"under":[58],"Length,":[59],"Algorithmic,":[60],"Speed":[62],"priors,":[63],"we":[64,106],"demonstrate":[65],"that":[66,91,108],"property":[69],"--":[72,82],"capacity":[74],"past":[76],"signal":[79],"discovery":[81,126],"theoretically":[84],"viable":[85],"empirically":[87],"supported.":[88],"prove":[90],"expected":[92,125],"depends":[95],"exponentially":[96],"recency":[99],"last":[102],"observed":[103,130],"breakthrough.":[104],"Furthermore,":[105],"show":[107],"Prior":[111],"significantly":[113],"more":[114],"optimistic":[115],"than":[116],"Length":[118],"Prior,":[119],"yielding":[120],"a":[121],"quadratic":[122],"increase":[123],"in":[124],"same":[129],"profile.":[131],"These":[132],"findings":[133],"are":[134],"experimentally":[135],"confirmed":[136],"across":[137],"three":[138],"diverse":[139],"universal":[140],"computational":[141],"paradigms.":[142]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-05-16T00:00:00"}