{"id":"https://openalex.org/W7164888720","doi":"https://doi.org/10.48550/arxiv.2606.15179","title":"CONCORD: Asynchronous Sparse Aggregation for Device-Cloud RAG under Document Isolation","display_name":"CONCORD: Asynchronous Sparse Aggregation for Device-Cloud RAG under Document Isolation","publication_year":2026,"publication_date":"2026-06-13","ids":{"openalex":"https://openalex.org/W7164888720","doi":"https://doi.org/10.48550/arxiv.2606.15179"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2606.15179","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.15179","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.2606.15179","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5138734099","display_name":"Xuedong Hu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hu, Xuedong","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5138721969","display_name":"Zhiqing Tang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Tang, Zhiqing","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5138749101","display_name":"Zhi Yao","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yao, Zhi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5138711874","display_name":"Tian Wang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wang, Tian","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5138738919","display_name":"Weijia Jia","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jia, Weijia","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/T10028","display_name":"Topic Modeling","score":0.4228000044822693,"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"}},"topics":[{"id":"https://openalex.org/T10028","display_name":"Topic Modeling","score":0.4228000044822693,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.225600004196167,"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/T14347","display_name":"Big Data and Digital Economy","score":0.035599999129772186,"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.7003999948501587},{"id":"https://openalex.org/keywords/commit","display_name":"Commit","score":0.5637000203132629},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.5516999959945679},{"id":"https://openalex.org/keywords/security-token","display_name":"Security token","score":0.5246000289916992},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.5049999952316284},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.4758000075817108},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.40869998931884766},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.38580000400543213},{"id":"https://openalex.org/keywords/access-control","display_name":"Access control","score":0.3481000065803528}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8343999981880188},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.7003999948501587},{"id":"https://openalex.org/C153180980","wikidata":"https://www.wikidata.org/wiki/Q19776675","display_name":"Commit","level":2,"score":0.5637000203132629},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.5516999959945679},{"id":"https://openalex.org/C48145219","wikidata":"https://www.wikidata.org/wiki/Q1335365","display_name":"Security token","level":2,"score":0.5246000289916992},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.5049999952316284},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.4758000075817108},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4278999865055084},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.40869998931884766},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.38580000400543213},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3743000030517578},{"id":"https://openalex.org/C527821871","wikidata":"https://www.wikidata.org/wiki/Q228502","display_name":"Access control","level":2,"score":0.3481000065803528},{"id":"https://openalex.org/C188198153","wikidata":"https://www.wikidata.org/wiki/Q1613840","display_name":"Limiting","level":2,"score":0.33070001006126404},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.3230000138282776},{"id":"https://openalex.org/C2775941552","wikidata":"https://www.wikidata.org/wiki/Q25212305","display_name":"Isolation (microbiology)","level":2,"score":0.31869998574256897},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.3181999921798706},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.31029999256134033},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.3084999918937683},{"id":"https://openalex.org/C115067241","wikidata":"https://www.wikidata.org/wiki/Q1639854","display_name":"Token passing","level":3,"score":0.2962999939918518},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.296099990606308},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.2840999960899353},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.2802000045776367},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.27250000834465027},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.27219998836517334},{"id":"https://openalex.org/C2775937380","wikidata":"https://www.wikidata.org/wiki/Q1232589","display_name":"Replica","level":2,"score":0.2669999897480011},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.25859999656677246},{"id":"https://openalex.org/C204854418","wikidata":"https://www.wikidata.org/wiki/Q1362921","display_name":"Polling","level":2,"score":0.25780001282691956},{"id":"https://openalex.org/C33762810","wikidata":"https://www.wikidata.org/wiki/Q461671","display_name":"Data integrity","level":2,"score":0.25679999589920044},{"id":"https://openalex.org/C137293760","wikidata":"https://www.wikidata.org/wiki/Q3621696","display_name":"Language model","level":2,"score":0.25200000405311584}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2606.15179","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.15179","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.2606.15179","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.15179","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":{"Retrieval-augmented":[0],"generation":[1],"(RAG)":[2],"has":[3],"emerged":[4],"as":[5,111,179],"a":[6,35,64,119,151],"pivotal":[7],"technique":[8],"for":[9,101,138],"improving":[10],"language":[11,30],"models":[12,31],"by":[13,206,215],"incorporating":[14],"external":[15],"knowledge":[16,49],"at":[17],"inference":[18,23],"time.":[19],"As":[20],"device-cloud":[21],"collaborative":[22],"makes":[24],"it":[25],"feasible":[26],"to":[27,129,163],"deploy":[28],"small":[29],"on":[32,44,73,142,193],"edge":[33],"devices,":[34],"new":[36],"setting":[37],"arises":[38],"in":[39,51],"which":[40],"private":[41],"documents":[42],"remain":[43],"the":[45,52,109,143,159,165,172,175,184],"device":[46],"and":[47,55,77,86,196,208,221,226],"public":[48],"resides":[50],"cloud.":[53],"Privacy":[54],"policy":[56],"constraints":[57],"often":[58],"forbid":[59],"raw":[60],"document":[61,105],"exchange,":[62],"creating":[63],"document-isolated":[65],"dual-end":[66,102,181],"RAG":[67,103],"setting.":[68],"However,":[69],"existing":[70],"methods":[71],"rely":[72],"frequent":[74],"remote":[75,139,160,190],"synchronization":[76],"dense":[78,180],"evidence":[79,115,161],"transfer,":[80],"limiting":[81],"throughput":[82,203],"under":[83,104],"realistic":[84],"latency":[85],"bandwidth":[87],"conditions.":[88],"To":[89],"address":[90],"this":[91],"issue,":[92],"we":[93,124],"propose":[94],"CONCORD,":[95],"an":[96,112],"asynchronous":[97],"sparse":[98],"aggregation":[99],"framework":[100],"isolation.":[106],"CONCORD":[107,200],"treats":[108],"cloud":[110,173],"asynchronously":[113],"arriving":[114],"source":[116],"rather":[117],"than":[118],"continuously":[120],"synchronized":[121],"co-generator.":[122],"Specifically,":[123],"introduce":[125],"waiting":[126,137],"debt":[127],"control":[128],"decide":[130],"whether":[131],"each":[132],"decoding":[133],"step":[134],"should":[135],"continue":[136],"participation":[140],"based":[141],"observed":[144],"return":[145],"of":[146,219],"waiting.":[147],"We":[148],"also":[149],"design":[150],"certificate-guided":[152],"minimal":[153],"supplementation":[154],"mechanism":[155],"that":[156,170,199],"requests":[157],"only":[158],"needed":[162],"determine":[164],"current":[166],"greedy":[167,177],"decision.":[168],"Steps":[169],"consult":[171],"preserve":[174],"same":[176],"token":[178],"aggregation,":[182],"while":[183,211],"remaining":[185],"steps":[186],"commit":[187],"locally":[188],"without":[189],"evidence.":[191],"Experiments":[192],"Natural":[194],"Questions":[195],"WikiText-2":[197],"show":[198],"improves":[201],"end-to-end":[202],"over":[204,216],"baselines":[205],"$1.66\\times$":[207],"$2.15\\times$,":[209],"respectively,":[210],"reducing":[212],"per-token":[213],"communication":[214],"two":[217],"orders":[218],"magnitude":[220],"maintaining":[222],"comparable":[223],"answer":[224],"quality":[225],"perplexity.":[227]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-06-17T00:00:00"}