{"id":"https://openalex.org/W7154714575","doi":"https://doi.org/10.48550/arxiv.2604.15282","title":"Bandwidth Cost of Locally Repairable Convertible Codes in the Global Merge Regime","display_name":"Bandwidth Cost of Locally Repairable Convertible Codes in the Global Merge Regime","publication_year":2026,"publication_date":"2026-04-16","ids":{"openalex":"https://openalex.org/W7154714575","doi":"https://doi.org/10.48550/arxiv.2604.15282"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2604.15282","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.15282","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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2604.15282","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5111295062","display_name":"Saransh Chopra","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chopra, Saransh","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5133863091","display_name":"Shubhransh Singhvi","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Singhvi, Shubhransh","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5133898154","display_name":"K. V. Rashmi","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Rashmi, K. V.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9825999736785889,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9825999736785889,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.007799999788403511,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.0017999999690800905,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/merge","display_name":"Merge (version control)","score":0.5455999970436096},{"id":"https://openalex.org/keywords/code-word","display_name":"Code word","score":0.47780001163482666},{"id":"https://openalex.org/keywords/redundancy","display_name":"Redundancy (engineering)","score":0.4650999903678894},{"id":"https://openalex.org/keywords/bandwidth","display_name":"Bandwidth (computing)","score":0.42829999327659607},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.36309999227523804},{"id":"https://openalex.org/keywords/interleaving","display_name":"Interleaving","score":0.3246000111103058},{"id":"https://openalex.org/keywords/erasure-code","display_name":"Erasure code","score":0.31450000405311584}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6134999990463257},{"id":"https://openalex.org/C197129107","wikidata":"https://www.wikidata.org/wiki/Q1921621","display_name":"Merge (version control)","level":2,"score":0.5455999970436096},{"id":"https://openalex.org/C153207627","wikidata":"https://www.wikidata.org/wiki/Q863873","display_name":"Code word","level":3,"score":0.47780001163482666},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.4650999903678894},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4293000102043152},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.42829999327659607},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.36970001459121704},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.36309999227523804},{"id":"https://openalex.org/C28034677","wikidata":"https://www.wikidata.org/wiki/Q17092530","display_name":"Interleaving","level":2,"score":0.3246000111103058},{"id":"https://openalex.org/C137529215","wikidata":"https://www.wikidata.org/wiki/Q5385031","display_name":"Erasure code","level":3,"score":0.31450000405311584},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.30329999327659607},{"id":"https://openalex.org/C103088060","wikidata":"https://www.wikidata.org/wiki/Q1062839","display_name":"Error detection and correction","level":2,"score":0.30320000648498535},{"id":"https://openalex.org/C24885549","wikidata":"https://www.wikidata.org/wiki/Q339678","display_name":"Distributed data store","level":2,"score":0.29809999465942383},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2955999970436096},{"id":"https://openalex.org/C7545210","wikidata":"https://www.wikidata.org/wiki/Q838123","display_name":"Data redundancy","level":2,"score":0.29120001196861267},{"id":"https://openalex.org/C66746571","wikidata":"https://www.wikidata.org/wiki/Q1134833","display_name":"ENCODE","level":3,"score":0.2728999853134155},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.2565999925136566},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.25619998574256897},{"id":"https://openalex.org/C2781204021","wikidata":"https://www.wikidata.org/wiki/Q6497091","display_name":"Lattice (music)","level":2,"score":0.25279998779296875}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2604.15282","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.15282","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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2604.15282","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.15282","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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"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":{"Recent":[0],"studies":[1],"have":[2],"shown":[3],"that":[4,201],"distributed":[5],"storage":[6],"systems":[7],"can":[8],"achieve":[9],"significant":[10],"space":[11],"savings":[12],"by":[13],"adapting":[14],"redundancy":[15],"levels":[16],"to":[17,38,55,121,133,168],"varying":[18],"disk":[19],"failure":[20],"rates.":[21],"This":[22],"adaptation":[23],"is":[24,48,155],"performed":[25],"via":[26],"code":[27,35,166],"conversion,":[28,88],"wherein":[29,149],"data":[30,39,94],"encoded":[31,40],"under":[32,41],"an":[33,161],"initial":[34,129],"are":[36,53,131,208],"transformed":[37],"a":[42,135,211],"final":[43,137],"code.":[44],"While":[45],"this":[46,79,186],"process":[47],"typically":[49],"resource-intensive,":[50],"convertible":[51,147],"codes":[52],"designed":[54],"enable":[56],"these":[57],"transformations":[58],"efficiently":[59],"while":[60,139],"preserving":[61,140],"desirable":[62],"decodability":[63],"constraints":[64],"such":[65],"as":[66],"repair":[67],"degree,":[68],"or":[69,89],"the":[70,84,90,97,105,122,150,169,174,180,202,217],"number":[71,151],"of":[72,87,93,108,152,183,204,214],"nodes":[73,154],"accessed":[74],"during":[75,96,157],"node":[76],"repair.":[77],"In":[78],"work,":[80],"we":[81,199],"focus":[82,120,144],"on":[83,104,145,179,194],"bandwidth":[85,106,181],"cost":[86,107,182],"total":[91],"amount":[92],"transferred":[95],"conversion":[98,109,167,184],"process.":[99],"We":[100,117,143,159],"study":[101],"fundamental":[102],"limits":[103],"between":[110],"systematic":[111],"optimal-distance":[112],"Locally":[113],"Repairable":[114],"Codes":[115],"(LRCs).":[116],"restrict":[118],"our":[119,189],"global":[123,218],"merge":[124,219],"regime,":[125],"in":[126,185,216],"which":[127],"multiple":[128],"codewords":[130],"combined":[132],"form":[134],"single":[136],"codeword":[138],"information":[141],"locality.":[142],"stable":[146],"codes,":[148],"unchanged":[153],"maximized":[156],"conversion.":[158],"generalize":[160],"information-theoretic":[162],"approach":[163],"for":[164],"modeling":[165],"LRC":[170],"setting,":[171],"and":[172,206],"derive":[173],"first":[175],"non-trivial":[176],"lower":[177],"bounds":[178,190],"regime.":[187,220],"Notably,":[188],"do":[191],"not":[192],"rely":[193],"any":[195],"linearity":[196],"assumptions.":[197],"Consequently,":[198],"show":[200],"constructions":[203],"Maturana":[205],"Rashmi":[207],"bandwidth-optimal":[209],"across":[210],"broad":[212],"range":[213],"parameters":[215]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2026-04-18T00:00:00"}
