{"id":"https://openalex.org/W4393253275","doi":"https://doi.org/10.1109/tifs.2024.3382602","title":"Sweeper: Breaking the Validity-Latency Tradeoff in Asynchronous Common Subset","display_name":"Sweeper: Breaking the Validity-Latency Tradeoff in Asynchronous Common Subset","publication_year":2024,"publication_date":"2024-01-01","ids":{"openalex":"https://openalex.org/W4393253275","doi":"https://doi.org/10.1109/tifs.2024.3382602"},"language":"en","primary_location":{"id":"doi:10.1109/tifs.2024.3382602","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/tifs.2024.3382602","pdf_url":null,"source":{"id":"https://openalex.org/S61310614","display_name":"IEEE Transactions on Information Forensics and Security","issn_l":"1556-6013","issn":["1556-6013","1556-6021"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Forensics and Security","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101633478","display_name":"Guoyu Yang","orcid":"https://orcid.org/0000-0002-9777-6790"},"institutions":[{"id":"https://openalex.org/I37987034","display_name":"Guangzhou University","ror":"https://ror.org/05ar8rn06","country_code":"CN","type":"education","lineage":["https://openalex.org/I37987034"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guoyu Yang","raw_affiliation_strings":["Institute of Artificial Intelligence and Guangdong Provincial Key Laboratory of Blockchain Security, Guangzhou University, Guangzhou, China","Institute of Artificial Intelligence, Guangzhou University, Guangzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-9777-6790","affiliations":[{"raw_affiliation_string":"Institute of Artificial Intelligence and Guangdong Provincial Key Laboratory of Blockchain Security, Guangzhou University, Guangzhou, China","institution_ids":["https://openalex.org/I37987034"]},{"raw_affiliation_string":"Institute of Artificial Intelligence, Guangzhou University, Guangzhou, China","institution_ids":["https://openalex.org/I37987034"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100449502","display_name":"Chang Chen","orcid":"https://orcid.org/0000-0003-4165-3545"},"institutions":[{"id":"https://openalex.org/I21193070","display_name":"Beijing Jiaotong University","ror":"https://ror.org/01yj56c84","country_code":"CN","type":"education","lineage":["https://openalex.org/I21193070"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chang Chen","raw_affiliation_strings":["Beijing Key Laboratory of Security and Privacy in Intelligent Transportation, Beijing Jiaotong University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-4165-3545","affiliations":[{"raw_affiliation_string":"Beijing Key Laboratory of Security and Privacy in Intelligent Transportation, Beijing Jiaotong University, Beijing, China","institution_ids":["https://openalex.org/I21193070"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100340130","display_name":"Qi Chen","orcid":"https://orcid.org/0000-0001-7386-8706"},"institutions":[{"id":"https://openalex.org/I37987034","display_name":"Guangzhou University","ror":"https://ror.org/05ar8rn06","country_code":"CN","type":"education","lineage":["https://openalex.org/I37987034"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qi Chen","raw_affiliation_strings":["Institute of Artificial Intelligence and Guangdong Provincial Key Laboratory of Blockchain Security, Guangzhou University, Guangzhou, China","Institute of Artificial Intelligence, Guangzhou University, Guangzhou, China"],"raw_orcid":"https://orcid.org/0000-0001-7386-8706","affiliations":[{"raw_affiliation_string":"Institute of Artificial Intelligence and Guangdong Provincial Key Laboratory of Blockchain Security, Guangzhou University, Guangzhou, China","institution_ids":["https://openalex.org/I37987034"]},{"raw_affiliation_string":"Institute of Artificial Intelligence, Guangzhou University, Guangzhou, China","institution_ids":["https://openalex.org/I37987034"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112990671","display_name":"Jianan Jiang","orcid":null},"institutions":[{"id":"https://openalex.org/I37987034","display_name":"Guangzhou University","ror":"https://ror.org/05ar8rn06","country_code":"CN","type":"education","lineage":["https://openalex.org/I37987034"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianan Jiang","raw_affiliation_strings":["Institute of Artificial Intelligence and Guangdong Provincial Key Laboratory of Blockchain Security, Guangzhou University, Guangzhou, China","Institute of Artificial Intelligence, Guangzhou University, Guangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Artificial Intelligence and Guangdong Provincial Key Laboratory of Blockchain Security, Guangzhou University, Guangzhou, China","institution_ids":["https://openalex.org/I37987034"]},{"raw_affiliation_string":"Institute of Artificial Intelligence, Guangzhou University, Guangzhou, China","institution_ids":["https://openalex.org/I37987034"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100364819","display_name":"Jin Li","orcid":"https://orcid.org/0000-0003-0385-8793"},"institutions":[{"id":"https://openalex.org/I37987034","display_name":"Guangzhou University","ror":"https://ror.org/05ar8rn06","country_code":"CN","type":"education","lineage":["https://openalex.org/I37987034"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jin Li","raw_affiliation_strings":["Institute of Artificial Intelligence and Guangdong Provincial Key Laboratory of Blockchain Security, Guangzhou University, Guangzhou, China","Institute of Artificial Intelligence, Guangzhou University, Guangzhou, China"],"raw_orcid":"https://orcid.org/0000-0003-0385-8793","affiliations":[{"raw_affiliation_string":"Institute of Artificial Intelligence and Guangdong Provincial Key Laboratory of Blockchain Security, Guangzhou University, Guangzhou, China","institution_ids":["https://openalex.org/I37987034"]},{"raw_affiliation_string":"Institute of Artificial Intelligence, Guangzhou University, Guangzhou, China","institution_ids":["https://openalex.org/I37987034"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5025668908","display_name":"Debiao He","orcid":"https://orcid.org/0000-0002-2446-7436"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Debiao He","raw_affiliation_strings":["School of Cyber Science and Engineering, Wuhan University, Wuhan, China"],"raw_orcid":"https://orcid.org/0000-0002-2446-7436","affiliations":[{"raw_affiliation_string":"School of Cyber Science and Engineering, Wuhan University, Wuhan, China","institution_ids":["https://openalex.org/I37461747"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.6418,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.67175128,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"19","issue":null,"first_page":"4534","last_page":"4546"},"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.9994999766349792,"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.9994999766349792,"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/T10237","display_name":"Cryptography and Data Security","score":0.9959999918937683,"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/T10270","display_name":"Blockchain Technology Applications and Security","score":0.9926999807357788,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/asynchronous-communication","display_name":"Asynchronous communication","score":0.7177852392196655},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.6906717419624329},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.49859094619750977},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.4872225821018219},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3371538817882538},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.24992284178733826},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.18823421001434326},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.10024493932723999}],"concepts":[{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.7177852392196655},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.6906717419624329},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.49859094619750977},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.4872225821018219},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3371538817882538},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.24992284178733826},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.18823421001434326},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.10024493932723999}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tifs.2024.3382602","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/tifs.2024.3382602","pdf_url":null,"source":{"id":"https://openalex.org/S61310614","display_name":"IEEE Transactions on Information Forensics and Security","issn_l":"1556-6013","issn":["1556-6013","1556-6021"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Forensics and Security","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1303638838","display_name":null,"funder_award_id":"62325209","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1770965889","display_name":null,"funder_award_id":"62272118","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2215088380","display_name":null,"funder_award_id":"U23A20307","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4030453869","display_name":null,"funder_award_id":"2021 YFA1000600","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W1553508113","https://openalex.org/W1794148987","https://openalex.org/W1836078613","https://openalex.org/W1971013519","https://openalex.org/W1975596632","https://openalex.org/W1988655303","https://openalex.org/W1991153938","https://openalex.org/W2006699751","https://openalex.org/W2007093416","https://openalex.org/W2011665720","https://openalex.org/W2025142762","https://openalex.org/W2030698973","https://openalex.org/W2097517365","https://openalex.org/W2111847196","https://openalex.org/W2112138431","https://openalex.org/W2122326479","https://openalex.org/W2131848219","https://openalex.org/W2166496794","https://openalex.org/W2223468118","https://openalex.org/W2534313446","https://openalex.org/W2763398287","https://openalex.org/W2788284713","https://openalex.org/W2890933237","https://openalex.org/W2897676665","https://openalex.org/W2984195278","https://openalex.org/W3006457353","https://openalex.org/W3007185394","https://openalex.org/W3037776643","https://openalex.org/W3046310492","https://openalex.org/W3046824849","https://openalex.org/W3096691500","https://openalex.org/W3106855293","https://openalex.org/W3212260970","https://openalex.org/W4226245226","https://openalex.org/W4288057794","https://openalex.org/W4288955134","https://openalex.org/W4308380996","https://openalex.org/W4308391550","https://openalex.org/W4317928282","https://openalex.org/W4388857860","https://openalex.org/W6629793694","https://openalex.org/W6748359201","https://openalex.org/W6773899331","https://openalex.org/W6774683878","https://openalex.org/W6802596373"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2116677773","https://openalex.org/W2155261584","https://openalex.org/W2584231425","https://openalex.org/W2150611273","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W4207086172","https://openalex.org/W2358668433"],"abstract_inverted_index":{"Asynchronous":[0],"common":[1],"subset":[2],"(ACS)":[3],"is":[4,19,91],"an":[5],"essential":[6],"building":[7],"block":[8],"for":[9],"Byzantine":[10],"fault-tolerance":[11],"and":[12,24,76,87,95,128],"multi-party":[13],"computation.":[14],"The":[15],"classic":[16],"ACS":[17,67,154],"framework":[18],"due":[20],"to":[21,111,123,136],"Ben-Or,":[22],"Kemler,":[23],"Rabin":[25],"(BKR),":[26],"consisting":[27],"of${n}$reliable":[28],"broadcast":[29],"(RBC)":[30],"instances":[31,36],"and${n}$asynchronous":[32],"binary":[33],"agreement":[34],"(ABA)":[35],"(where${n}$is":[37],"the":[38,49,71,104,152,158],"total":[39],"number":[40],"of":[41,46,148],"replicas).":[42],"Despite":[43],"recent":[44],"progresses":[45],"practical":[47],"BKR-ACS,":[48],"state-of-the-art":[50,153],"designs":[51],"are":[52],"still":[53],"trapped":[54],"by":[55],"a":[56,65,129],"validity-latency":[57],"tradeoff.":[58],"In":[59],"this":[60],"paper,":[61],"we":[62,134],"propose":[63],"Sweeper,":[64],"new":[66,130],"protocol":[68,132,155],"that":[69,133,156],"breaks":[70],"tradeoff,":[72],"achieving":[73],"optimal":[74,84],"validity":[75],"latency.":[77],"Moreover,":[78],"Sweeper":[79,90,140],"maintains":[80],"other":[81],"benefits":[82],"including":[83],"resilience,":[85],"signature-free,":[86],"information-theoretic":[88],"settings.":[89],"built":[92],"on":[93],"RBC":[94],"composable":[96],"biased":[97,114],"reproposable":[98],"ABA":[99],"(CBiased":[100],"RABA).":[101],"Different":[102],"from":[103],"conventional":[105],"RABA,":[106],"CBiased":[107,137],"RABA":[108,117,131],"allows":[109],"replicas":[110],"be":[112],"more":[113],"towards":[115],"specific":[116],"instances.":[118],"We":[119],"provide":[120],"generic":[121],"strategies":[122],"transform":[124],"existing":[125],"ABA/RABA":[126],"protocols":[127],"introduce,":[135],"RABA.":[138],"Furthermore,":[139],"can":[141],"achieve":[142],"up":[143],"to$2":[144],"\\times":[145],"$the":[146],"throughput":[147],"PACE-ACS":[149],"(CCS":[150],"2022),":[151],"follows":[157],"BKR-ACS":[159],"framework.":[160]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2024,"cited_by_count":1}],"updated_date":"2026-08-01T09:00:35.917206","created_date":"2025-10-10T00:00:00"}