{"id":"https://openalex.org/W7203628643","doi":"https://doi.org/10.5281/zenodo.21973425","title":"Horizon-Uniform Prediction on Operator-Generated Networks (simulation and supplementary materials)","display_name":"Horizon-Uniform Prediction on Operator-Generated Networks (simulation and supplementary materials)","publication_year":2026,"publication_date":"2026-08-17","ids":{"openalex":"https://openalex.org/W7203628643","doi":"https://doi.org/10.5281/zenodo.21973425"},"language":"en","primary_location":{"id":"doi:10.5281/zenodo.21973425","doi":"https://doi.org/10.5281/zenodo.21973425","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.21973425","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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Software"},"volume":null,"type":"software","is_traditional":false,"indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.5281/zenodo.21973425","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5007096894","display_name":"Andrey Vitalievich Nechesov","orcid":"https://orcid.org/0000-0001-7631-7440","observed_orcids":["https://orcid.org/0000-0001-7631-7440"]},"institutions":[{"id":"https://openalex.org/I188973947","display_name":"Novosibirsk State University","ror":"https://ror.org/04t2ss102","country_code":"RU","type":"education","lineage":["https://openalex.org/I188973947"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Nechesov, Andrey","raw_affiliation_strings":["Artificial Intelligence Center, Novosibirsk State University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Artificial Intelligence Center, Novosibirsk State University","institution_ids":["https://openalex.org/I188973947"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5147345941","display_name":"Vadim Puzarenko","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I188973947","display_name":"Novosibirsk State University","ror":"https://ror.org/04t2ss102","country_code":"RU","type":"education","lineage":["https://openalex.org/I188973947"]},{"id":"https://openalex.org/I4210096862","display_name":"Sobolev Institute of Mathematics","ror":"https://ror.org/00shc0s02","country_code":"RU","type":"facility","lineage":["https://openalex.org/I1313323035","https://openalex.org/I4210096862","https://openalex.org/I4210124601","https://openalex.org/I4210127387"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Puzarenko, Vadim","raw_affiliation_strings":["Sobolev Institute of Mathematics, SB RAS; Artificial Intelligence Center, Novosibirsk State University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sobolev Institute of Mathematics, SB RAS; Artificial Intelligence Center, Novosibirsk State University","institution_ids":["https://openalex.org/I188973947","https://openalex.org/I4210096862"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"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.7519999742507935,"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.7519999742507935,"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/T11567","display_name":"semigroups and automata theory","score":0.07039999961853027,"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.024399999529123306,"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":[{"id":"https://openalex.org/keywords/deterministic-simulation","display_name":"deterministic simulation","score":0.7129999995231628},{"id":"https://openalex.org/keywords/query-cost","display_name":"query cost","score":0.6169999837875366},{"id":"https://openalex.org/keywords/code-length","display_name":"code length","score":0.9210000038146973},{"id":"https://openalex.org/keywords/network-depth","display_name":"network depth","score":0.7620000243186951},{"id":"https://openalex.org/keywords/boundary-conditions","display_name":"boundary conditions","score":0.9150000214576721}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6068999767303467},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.5252000093460083},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.43380001187324524},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3619999885559082},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.3433000147342682},{"id":"https://openalex.org/C43126263","wikidata":"https://www.wikidata.org/wiki/Q128751","display_name":"Source code","level":2,"score":0.3343000113964081},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.2856000065803528},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.26820001006126404},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.26109999418258667},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2547000050544739},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.25270000100135803}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.5281/zenodo.21973425","doi":"https://doi.org/10.5281/zenodo.21973425","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.21973425","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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Software"},{"id":"doi:10.5281/zenodo.21973426","doi":"https://doi.org/10.5281/zenodo.21973426","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.21973426","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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Software"}],"best_oa_location":{"id":"doi:10.5281/zenodo.21973425","doi":"https://doi.org/10.5281/zenodo.21973425","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.21973425","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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Software"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W7165864336","https://openalex.org/W7099948611","https://openalex.org/W2314270478","https://openalex.org/W7100471702","https://openalex.org/W6887536830","https://openalex.org/W2970726738","https://openalex.org/W2496476562","https://openalex.org/W6960511167","https://openalex.org/W7220746464","https://openalex.org/W7042829187"],"abstract_inverted_index":{"Deterministic":[0],"simulation":[1],"validating":[2],"the":[3,7,27,32,34,39,42],"complexity":[4],"guarantees":[5],"of":[6,41],"paper":[8],"\"Gandy":[9],"Direct-Limit":[10],"Theorem:":[11],"Polynomial-Time":[12],"Prediction":[13],"on":[14],"Operator-Generated":[15],"Networks\"":[16],"(IEEE":[17],"Access":[18],"submission,":[19],"2026):":[20],"linear-in-rounds":[21],"materialization,":[22],"query":[23],"cost":[24,36],"governed":[25],"by":[26],"code":[28],"length":[29],"rather":[30],"than":[31],"look-ahead,":[33],"code-length":[35],"growing":[37],"with":[38],"depth":[40],"target,":[43],"a":[44,48],"boundary-condition":[45],"ablation,":[46],"and":[47],"confidence-floor":[49],"validity":[50],"check.":[51]},"counts_by_year":[],"updated_date":"2026-10-28T10:33:24.094632","created_date":"2026-08-18T00:00:00"}