{"id":"https://openalex.org/W7171618372","doi":"https://doi.org/10.48550/arxiv.2607.25916","title":"Hermes: Low Tail-Latency Via Prefix Consensus","display_name":"Hermes: Low Tail-Latency Via Prefix Consensus","publication_year":2026,"publication_date":"2026-07-28","ids":{"openalex":"https://openalex.org/W7171618372","doi":"https://doi.org/10.48550/arxiv.2607.25916"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2607.25916","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2607.25916","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":"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.2607.25916","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5026336549","display_name":"Alejandro Ranchal-Pedrosa","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ranchal-Pedrosa, Alejandro","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030815821","display_name":"Dakai Kang","orcid":"https://orcid.org/0000-0002-7867-3681"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kang, Dakai","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059872571","display_name":"Neil Giridharan","orcid":"https://orcid.org/0009-0008-2175-2611"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Giridharan, Neil","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5143933647","display_name":"Dahlia Malkhi","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Malkhi, Dahlia","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074420391","display_name":"Mohammad Sadoghi","orcid":"https://orcid.org/0000-0003-2779-6080"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sadoghi, Mohammad","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5143980009","display_name":"Ben Marsh","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Marsh, Ben","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/T10772","display_name":"Distributed systems and fault tolerance","score":0.921999990940094,"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.921999990940094,"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/T12029","display_name":"DNA and Biological Computing","score":0.021199999377131462,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.003700000001117587,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/timeout","display_name":"Timeout","score":0.8655999898910522},{"id":"https://openalex.org/keywords/prefix","display_name":"Prefix","score":0.781499981880188},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.47029998898506165},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.4657000005245209},{"id":"https://openalex.org/keywords/strapping","display_name":"Strapping","score":0.4417000114917755},{"id":"https://openalex.org/keywords/atomicity","display_name":"Atomicity","score":0.3840999901294708}],"concepts":[{"id":"https://openalex.org/C31691690","wikidata":"https://www.wikidata.org/wiki/Q1753979","display_name":"Timeout","level":2,"score":0.8655999898910522},{"id":"https://openalex.org/C141603448","wikidata":"https://www.wikidata.org/wiki/Q134830","display_name":"Prefix","level":2,"score":0.781499981880188},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7315000295639038},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.5289000272750854},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.47029998898506165},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.4657000005245209},{"id":"https://openalex.org/C2779025673","wikidata":"https://www.wikidata.org/wiki/Q1569204","display_name":"Strapping","level":2,"score":0.4417000114917755},{"id":"https://openalex.org/C188045909","wikidata":"https://www.wikidata.org/wiki/Q3306359","display_name":"Atomicity","level":3,"score":0.3840999901294708},{"id":"https://openalex.org/C2777256151","wikidata":"https://www.wikidata.org/wiki/Q7897273","display_name":"Unpacking","level":2,"score":0.3659999966621399},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.36160001158714294},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3303999900817871},{"id":"https://openalex.org/C197947376","wikidata":"https://www.wikidata.org/wiki/Q5155608","display_name":"Comparability","level":2,"score":0.3212999999523163},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.31459999084472656},{"id":"https://openalex.org/C2779662365","wikidata":"https://www.wikidata.org/wiki/Q5416694","display_name":"Event (particle physics)","level":2,"score":0.2660999894142151},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.2615000009536743}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2607.25916","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2607.25916","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":"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.2607.25916","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2607.25916","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":"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":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.6103627681732178}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Leader-based":[0],"BFT":[1],"protocols":[2],"finalize":[3,154],"through":[4],"their":[5],"leaders:":[6],"a":[7,35,74,93,106,114,125,163],"view":[8,54,110],"whose":[9],"leader":[10,33,139],"is":[11,55,73,202],"crashed":[12,32],"or":[13,123],"slow":[14],"finalizes":[15,140],"nothing,":[16],"and":[17,57,96,112,170,186,195,211],"the":[18,42,52,61,118,129,155,203,213],"timeout":[19,29],"that":[20,46],"ends":[21],"it":[22],"admits":[23],"no":[24,133],"good":[25,62],"setting.":[26],"A":[27,136],"conservative":[28],"turns":[30],"every":[31],"into":[34],"long":[36],"stall;":[37],"an":[38,167],"aggressive":[39],"one":[40],"voids":[41],"views":[43,70],"of":[44,205],"leaders":[45],"are":[47,132],"merely":[48],"slow.":[49],"Either":[50],"way":[51],"expired":[53,69],"wasted,":[56],"this":[58],"trade-off,":[59],"not":[60,152],"case,":[63],"governs":[64],"tail":[65],"latency.":[66],"Hermes":[67,72,161],"makes":[68],"finalize.":[71],"two-round":[75],"rotating-leader":[76],"protocol":[77],"for":[78,117,124],"$n=5f+1$":[79],"processes":[80],"under":[81],"partial":[82],"synchrony":[83],"built":[84],"on":[85],"prefix":[86,94],"consensus:":[87],"votes":[88],"carry":[89],"values":[90],"ordered":[91],"by":[92],"relation,":[95],"quorums":[97],"require":[98],"comparability":[99],"rather":[100],"than":[101],"equality.":[102],"Every":[103],"process":[104],"broadcasts":[105],"justified":[107],"proposal":[108,120,127,143],"at":[109,128,192],"start":[111],"casts":[113],"single":[115],"vote,":[116],"leader's":[119],"upon":[121],"delivery":[122],"fallback":[126],"timeout;":[130],"there":[131],"nullify":[134],"votes.":[135],"timely":[137],"honest":[138],"its":[141],"full":[142],"in":[144,209],"$2\u03b4$.":[145],"Otherwise,":[146],"any":[147],"$n-f$":[148],"votes,":[149],"which":[150],"need":[151],"match,":[153],"heaviest":[156],"common":[157],"prefix.":[158],"We":[159],"instantiate":[160],"as":[162],"finality":[164],"gadget":[165],"over":[166,171],"available":[168],"chain":[169],"Autobahn-style":[172],"multi-lane":[173],"dissemination,":[174],"where":[175,200],"parent-relative":[176],"delta":[177],"tipcuts":[178],"with":[179],"explicit":[180],"skips":[181],"keep":[182],"independent":[183],"proposals":[184],"comparable":[185],"sender-indexed":[187],"erasure-coded":[188],"amplification":[189],"keeps":[190],"complexity":[191],"$O(n^2\\hat{m}+\u03bbn^3)$":[193],"bits":[194],"$O(n^2)$":[196],"messages":[197],"per":[198],"view,":[199],"$\\hat{m}$":[201],"number":[204],"concurrent":[206],"dissemination":[207],"lanes":[208],"Autobahn":[210],"$\u03bb$":[212],"security":[214],"parameter.":[215]},"counts_by_year":[],"updated_date":"2026-07-30T17:31:21.811387","created_date":"2026-07-30T00:00:00"}