{"id":"https://openalex.org/W7128704259","doi":"https://doi.org/10.3389/fcomp.2026.1717711","title":"Algorithmic self-repair: frontiers in fault-tolerant computation","display_name":"Algorithmic self-repair: frontiers in fault-tolerant computation","publication_year":2026,"publication_date":"2026-02-12","ids":{"openalex":"https://openalex.org/W7128704259","doi":"https://doi.org/10.3389/fcomp.2026.1717711"},"language":null,"primary_location":{"id":"doi:10.3389/fcomp.2026.1717711","is_oa":true,"landing_page_url":"https://doi.org/10.3389/fcomp.2026.1717711","pdf_url":"https://public-pages-files-2025.frontiersin.org/journals/computer-science/articles/10.3389/fcomp.2026.1717711/pdf","source":{"id":"https://openalex.org/S4210211086","display_name":"Frontiers in Computer Science","issn_l":"2624-9898","issn":["2624-9898"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320527","host_organization_name":"Frontiers Media","host_organization_lineage":["https://openalex.org/P4310320527"],"host_organization_lineage_names":["Frontiers Media"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Computer Science","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://public-pages-files-2025.frontiersin.org/journals/computer-science/articles/10.3389/fcomp.2026.1717711/pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5125709787","display_name":"Christine Markarian","orcid":null},"institutions":[{"id":"https://openalex.org/I132806614","display_name":"University of Dubai","ror":"https://ror.org/05h0z7c09","country_code":"AE","type":"education","lineage":["https://openalex.org/I132806614"]}],"countries":["AE"],"is_corresponding":false,"raw_author_name":"Christine Markarian","raw_affiliation_strings":["College of Engineering and Information Technology, University of Dubai"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Engineering and Information Technology, University of Dubai","institution_ids":["https://openalex.org/I132806614"]}]},{"author_position":"last","author":{"id":null,"display_name":"Alavikunhu Panthakkan","orcid":null},"institutions":[{"id":"https://openalex.org/I132806614","display_name":"University of Dubai","ror":"https://ror.org/05h0z7c09","country_code":"AE","type":"education","lineage":["https://openalex.org/I132806614"]}],"countries":["AE"],"is_corresponding":false,"raw_author_name":"Alavikunhu Panthakkan","raw_affiliation_strings":["College of Engineering and Information Technology, University of Dubai"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Engineering and Information Technology, University of Dubai","institution_ids":["https://openalex.org/I132806614"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":1150,"currency":"USD","value_usd":1150},"apc_paid":{"value":1150,"currency":"USD","value_usd":1150},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.16842811,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"8","issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.8539000153541565,"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"}},"topics":[{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.8539000153541565,"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/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.054499998688697815,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.014999999664723873,"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/correctness","display_name":"Correctness","score":0.7110000252723694},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.5813999772071838},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.5497999787330627},{"id":"https://openalex.org/keywords/adversarial-system","display_name":"Adversarial system","score":0.4763000011444092},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.4068000018596649},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.39579999446868896},{"id":"https://openalex.org/keywords/byzantine-fault-tolerance","display_name":"Byzantine fault tolerance","score":0.3481000065803528}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7322999835014343},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.7110000252723694},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.5813999772071838},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5572999715805054},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.5497999787330627},{"id":"https://openalex.org/C37736160","wikidata":"https://www.wikidata.org/wiki/Q1801315","display_name":"Adversarial system","level":2,"score":0.4763000011444092},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.4068000018596649},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.39579999446868896},{"id":"https://openalex.org/C168021876","wikidata":"https://www.wikidata.org/wiki/Q1353446","display_name":"Byzantine fault tolerance","level":3,"score":0.3481000065803528},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.34549999237060547},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.3375000059604645},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3188000023365021},{"id":"https://openalex.org/C24404364","wikidata":"https://www.wikidata.org/wiki/Q7246846","display_name":"Probabilistic analysis of algorithms","level":3,"score":0.3061999976634979},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.29679998755455017},{"id":"https://openalex.org/C3018263672","wikidata":"https://www.wikidata.org/wiki/Q1296251","display_name":"Efficient algorithm","level":2,"score":0.2784999907016754},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.26669999957084656},{"id":"https://openalex.org/C2781133158","wikidata":"https://www.wikidata.org/wiki/Q1088669","display_name":"Survivability","level":2,"score":0.26260000467300415},{"id":"https://openalex.org/C2983222225","wikidata":"https://www.wikidata.org/wiki/Q2994424","display_name":"Consensus algorithm","level":2,"score":0.2624000012874603},{"id":"https://openalex.org/C106516650","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm design","level":2,"score":0.2540999948978424}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.3389/fcomp.2026.1717711","is_oa":true,"landing_page_url":"https://doi.org/10.3389/fcomp.2026.1717711","pdf_url":"https://public-pages-files-2025.frontiersin.org/journals/computer-science/articles/10.3389/fcomp.2026.1717711/pdf","source":{"id":"https://openalex.org/S4210211086","display_name":"Frontiers in Computer Science","issn_l":"2624-9898","issn":["2624-9898"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320527","host_organization_name":"Frontiers Media","host_organization_lineage":["https://openalex.org/P4310320527"],"host_organization_lineage_names":["Frontiers Media"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Computer Science","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.3389/fcomp.2026.1717711","is_oa":true,"landing_page_url":"https://doi.org/10.3389/fcomp.2026.1717711","pdf_url":"https://public-pages-files-2025.frontiersin.org/journals/computer-science/articles/10.3389/fcomp.2026.1717711/pdf","source":{"id":"https://openalex.org/S4210211086","display_name":"Frontiers in Computer Science","issn_l":"2624-9898","issn":["2624-9898"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320527","host_organization_name":"Frontiers Media","host_organization_lineage":["https://openalex.org/P4310320527"],"host_organization_lineage_names":["Frontiers Media"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Computer Science","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7128704259.pdf","grobid_xml":"https://content.openalex.org/works/W7128704259.grobid-xml"},"referenced_works_count":60,"referenced_works":["https://openalex.org/W142822161","https://openalex.org/W158123262","https://openalex.org/W1965251111","https://openalex.org/W1978989515","https://openalex.org/W1990757766","https://openalex.org/W1995875735","https://openalex.org/W2013048410","https://openalex.org/W2031556125","https://openalex.org/W2034396486","https://openalex.org/W2034791526","https://openalex.org/W2035362408","https://openalex.org/W2084175966","https://openalex.org/W2102236864","https://openalex.org/W2111132249","https://openalex.org/W2119741407","https://openalex.org/W2145071552","https://openalex.org/W2162656786","https://openalex.org/W2169624732","https://openalex.org/W2173478465","https://openalex.org/W2261964368","https://openalex.org/W2294012738","https://openalex.org/W2739253639","https://openalex.org/W2795237059","https://openalex.org/W2885743763","https://openalex.org/W2894743439","https://openalex.org/W2910965761","https://openalex.org/W2991444479","https://openalex.org/W3005825041","https://openalex.org/W3011232735","https://openalex.org/W3015966677","https://openalex.org/W3041718935","https://openalex.org/W3047296683","https://openalex.org/W3080450532","https://openalex.org/W3133000054","https://openalex.org/W3137092842","https://openalex.org/W3159243351","https://openalex.org/W3164185455","https://openalex.org/W3178731179","https://openalex.org/W3183561565","https://openalex.org/W4206993425","https://openalex.org/W4285160398","https://openalex.org/W4289688201","https://openalex.org/W4297821057","https://openalex.org/W4321603099","https://openalex.org/W4366286491","https://openalex.org/W4384775852","https://openalex.org/W4386541372","https://openalex.org/W4390187888","https://openalex.org/W4391614477","https://openalex.org/W4395038997","https://openalex.org/W4396659955","https://openalex.org/W4399110510","https://openalex.org/W4399323642","https://openalex.org/W4401321981","https://openalex.org/W4402488616","https://openalex.org/W4404628041","https://openalex.org/W4404783600","https://openalex.org/W4404914463","https://openalex.org/W4409347346","https://openalex.org/W4415798403"],"related_works":[],"abstract_inverted_index":{"How":[0],"can":[1],"algorithms":[2,52,69,79,89,116],"continue":[3],"to":[4],"function":[5],"when":[6],"confronted":[7],"with":[8],"faults,":[9],"noise,":[10],"and":[11,55,100,112,141,154],"malicious":[12],"behavior?":[13],"This":[14],"question":[15],"lies":[16],"at":[17],"the":[18,41,122],"heart":[19],"of":[20,43,64,124,174],"resilient":[21,158],"computation,":[22,159],"a":[23,33,47,132,148,151,164,170],"challenge":[24],"addressed":[25],"by":[26],"multiple":[27],"traditions":[28],"but":[29,150],"rarely":[30],"examined":[31],"through":[32,107],"unified":[34],"lens.":[35],"In":[36],"this":[37],"article,":[38],"we":[39,135],"introduce":[40],"concept":[42],"algorithmic":[44,65,161],"self-repair":[45,162],"as":[46,163],"framework":[48],"for":[49,156],"understanding":[50],"how":[51],"detect,":[53],"mitigate,":[54],"recover":[56],"from":[57,73],"failures.":[58],"We":[59],"compare":[60],"five":[61],"major":[62],"classes":[63],"self-repair:":[66],"(1)":[67],"self-stabilizing":[68],"that":[70,80,90,104,117],"guarantee":[71],"convergence":[72],"arbitrary":[74],"states;":[75],"(2)":[76],"self-healing":[77],"graph":[78],"preserve":[81],"connectivity":[82],"under":[83],"dynamic":[84],"failures;":[85],"(3)":[86],"error-resilient":[87],"online":[88],"sustain":[91],"competitiveness":[92],"despite":[93],"uncertain":[94],"or":[95,109],"corrupted":[96],"inputs;":[97],"(4)":[98],"redundancy-based":[99],"probabilistic":[101],"repair":[102],"techniques":[103],"achieve":[105],"robustness":[106],"replication":[108],"stochastic":[110],"correction;":[111],"(5)":[113],"Byzantine":[114],"fault-tolerant":[115],"maintain":[118],"correctness":[119],"even":[120],"in":[121],"presence":[123],"adversarial":[125],"participants.":[126],"By":[127],"consolidating":[128],"these":[129],"approaches":[130],"into":[131],"shared":[133],"taxonomy,":[134],"highlight":[136],"their":[137],"guiding":[138],"principles,":[139],"strengths,":[140],"trade-offs.":[142],"The":[143],"result":[144],"is":[145],"not":[146],"merely":[147],"survey":[149],"structured":[152],"foundation":[153],"roadmap":[155],"advancing":[157],"positioning":[160],"frontier":[165],"where":[166],"fault":[167],"tolerance":[168],"becomes":[169],"defining":[171],"design":[172],"principle":[173],"algorithms.":[175]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2026-02-13T00:00:00"}