{"id":"https://openalex.org/W4210595452","doi":"https://doi.org/10.1109/tit.2022.3144034","title":"Binary Locally Repairable Codes With Large Availability and its Application to Private Information Retrieval","display_name":"Binary Locally Repairable Codes With Large Availability and its Application to Private Information Retrieval","publication_year":2022,"publication_date":"2022-01-18","ids":{"openalex":"https://openalex.org/W4210595452","doi":"https://doi.org/10.1109/tit.2022.3144034"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2022.3144034","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2022.3144034","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"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 Theory","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/A5031414307","display_name":"Lingfei Jin","orcid":"https://orcid.org/0000-0002-1523-880X"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]},{"id":"https://openalex.org/I4210120250","display_name":"Shanghai Technical Institute of Electronics & Information","ror":"https://ror.org/01wh3jw63","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210120250"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Lingfei Jin","raw_affiliation_strings":["Shanghai Key Laboratory of Intelligent Information Processing, School of Computer Science, Fudan University, Shanghai, China","Shanghai Institute of Intelligent Electronics and Systems, Shanghai, China","Shanghai Engineering Research Center of Blockchain and the Key Laboratory for Information Science of Electromagnetic Waves (MoE), Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-1523-880X","affiliations":[{"raw_affiliation_string":"Shanghai Key Laboratory of Intelligent Information Processing, School of Computer Science, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]},{"raw_affiliation_string":"Shanghai Institute of Intelligent Electronics and Systems, Shanghai, China","institution_ids":["https://openalex.org/I4210120250"]},{"raw_affiliation_string":"Shanghai Engineering Research Center of Blockchain and the Key Laboratory for Information Science of Electromagnetic Waves (MoE), Shanghai, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025009140","display_name":"Haibin Kan","orcid":"https://orcid.org/0000-0003-3062-5004"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]},{"id":"https://openalex.org/I4210120250","display_name":"Shanghai Technical Institute of Electronics & Information","ror":"https://ror.org/01wh3jw63","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210120250"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haibin Kan","raw_affiliation_strings":["Shanghai Key Laboratory of Intelligent Information Processing, School of Computer Science, Fudan University, Shanghai, China","Shanghai Engineering Research Center of Blockchain and the Key Laboratory for Information Science of Electromagnetic Waves (MoE), Shanghai, China","Shanghai Institute of Intelligent Electronics and Systems, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0003-3062-5004","affiliations":[{"raw_affiliation_string":"Shanghai Key Laboratory of Intelligent Information Processing, School of Computer Science, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]},{"raw_affiliation_string":"Shanghai Engineering Research Center of Blockchain and the Key Laboratory for Information Science of Electromagnetic Waves (MoE), Shanghai, China","institution_ids":[]},{"raw_affiliation_string":"Shanghai Institute of Intelligent Electronics and Systems, Shanghai, China","institution_ids":["https://openalex.org/I4210120250"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101495751","display_name":"Yuan Luo","orcid":"https://orcid.org/0000-0002-5741-0567"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuan Luo","raw_affiliation_strings":["Department of Computer Sciences and Engineering, Shanghai Jiao Tong University, Shanghai, China","MoE Key Laboratory of Artificial Intelligence, AI Institute, Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-5741-0567","affiliations":[{"raw_affiliation_string":"Department of Computer Sciences and Engineering, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"MoE Key Laboratory of Artificial Intelligence, AI Institute, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101818552","display_name":"Wenqin Zhang","orcid":null},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenqin Zhang","raw_affiliation_strings":["Department of Computer Sciences and Engineering, Shanghai Jiao Tong University, Shanghai, China","MoE Key Laboratory of Artificial Intelligence, AI Institute, Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Sciences and Engineering, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"MoE Key Laboratory of Artificial Intelligence, AI Institute, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5031414307"],"corresponding_institution_ids":["https://openalex.org/I24943067","https://openalex.org/I4210120250"],"apc_list":null,"apc_paid":null,"fwci":0.856,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.73586959,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"68","issue":"4","first_page":"2203","last_page":"2210"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":1.0,"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":1.0,"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/T11478","display_name":"Caching and Content Delivery","score":0.9941999912261963,"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.9940999746322632,"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/computer-science","display_name":"Computer science","score":0.6413177251815796},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.6398696899414062},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.6240031123161316},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.6237594485282898},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.515002965927124},{"id":"https://openalex.org/keywords/distributed-data-store","display_name":"Distributed data store","score":0.4799647331237793},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.45143255591392517},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4384115934371948},{"id":"https://openalex.org/keywords/binary-code","display_name":"Binary code","score":0.43225622177124023},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.4198916256427765},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3900129199028015},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3569992184638977},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.2991771697998047},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.26285719871520996},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.21296238899230957},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.1890239715576172},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.16650709509849548},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.12430974841117859}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6413177251815796},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.6398696899414062},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.6240031123161316},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.6237594485282898},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.515002965927124},{"id":"https://openalex.org/C24885549","wikidata":"https://www.wikidata.org/wiki/Q339678","display_name":"Distributed data store","level":2,"score":0.4799647331237793},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.45143255591392517},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4384115934371948},{"id":"https://openalex.org/C63435697","wikidata":"https://www.wikidata.org/wiki/Q864135","display_name":"Binary code","level":3,"score":0.43225622177124023},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.4198916256427765},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3900129199028015},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3569992184638977},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.2991771697998047},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.26285719871520996},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.21296238899230957},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.1890239715576172},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.16650709509849548},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.12430974841117859},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2022.3144034","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2022.3144034","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"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 Theory","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1343066575","display_name":null,"funder_award_id":"2020B0101090001","funder_id":"https://openalex.org/F4320336405","funder_display_name":"Special Project for Research and Development in Key areas of Guangdong Province"},{"id":"https://openalex.org/G1883152668","display_name":null,"funder_award_id":"20QA1401100","funder_id":"https://openalex.org/F4320327803","funder_display_name":"Shanghai Rising-Star Program"},{"id":"https://openalex.org/G6746131409","display_name":null,"funder_award_id":"11871154","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8839316479","display_name":null,"funder_award_id":"2019YFB2101703","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G8909702553","display_name":null,"funder_award_id":"U19A2066","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation 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/F4320327803","display_name":"Shanghai Rising-Star Program","ror":null},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null},{"id":"https://openalex.org/F4320336405","display_name":"Special Project for Research and Development in Key areas of Guangdong Province","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W411845244","https://openalex.org/W1481582196","https://openalex.org/W1594962164","https://openalex.org/W1606480398","https://openalex.org/W1639538057","https://openalex.org/W1715633553","https://openalex.org/W1993830711","https://openalex.org/W1997044393","https://openalex.org/W2004229705","https://openalex.org/W2007725949","https://openalex.org/W2017346026","https://openalex.org/W2037127812","https://openalex.org/W2048651540","https://openalex.org/W2073346043","https://openalex.org/W2088336724","https://openalex.org/W2121417875","https://openalex.org/W2161788512","https://openalex.org/W2212836423","https://openalex.org/W2242452602","https://openalex.org/W2345761008","https://openalex.org/W2550412208","https://openalex.org/W2557531834","https://openalex.org/W2591083178","https://openalex.org/W2613593521","https://openalex.org/W2734902468","https://openalex.org/W2743828621","https://openalex.org/W2768198923","https://openalex.org/W2811174140","https://openalex.org/W2885726234","https://openalex.org/W2963019117","https://openalex.org/W2963163039","https://openalex.org/W2963754206","https://openalex.org/W2963944222","https://openalex.org/W2998864208","https://openalex.org/W3099613636","https://openalex.org/W3100004208","https://openalex.org/W4248289108","https://openalex.org/W6614168288","https://openalex.org/W6704865071","https://openalex.org/W6737291368","https://openalex.org/W6740792624","https://openalex.org/W6772084021"],"related_works":["https://openalex.org/W2781863720","https://openalex.org/W2134880816","https://openalex.org/W2111298487","https://openalex.org/W4308157887","https://openalex.org/W2055498716","https://openalex.org/W2279238589","https://openalex.org/W4386075138","https://openalex.org/W1984130439","https://openalex.org/W3016499519","https://openalex.org/W2562873141"],"abstract_inverted_index":{"Locally":[0],"Repairable":[1],"codes":[2,115,143,221],"(LRCs)":[3],"have":[4],"gained":[5],"significant":[6],"interest":[7],"due":[8],"to":[9,19,47,79,117,178,245],"applications":[10,50],"in":[11,51,112,199,230],"distributed":[12,52],"storage":[13,53,82],"systems":[14,18],"since":[15],"they":[16],"enable":[17],"recover":[20],"a":[21,70,85,93,119,153,162,164,183],"failed":[22],"node":[23],"by":[24,58,209,240],"accessing":[25],"few":[26],"other":[27,215],"active":[28],"nodes.":[29],"In":[30,45,136,148],"particular,":[31,137],"LRCs":[32,157,169,177,195,225],"with":[33,65,104,129,170],"large":[34,66,105,171],"availability":[35,67,172],"are":[36,173,197],"highly":[37],"desirable":[38],"for":[39,132],"parallel":[40],"reading":[41],"of":[42,84,108,140,145,155,167,186,219],"hot":[43],"data.":[44],"addition":[46],"the":[48,81,109,133,138,193,200,203,210,214,217,227,236],"above":[49],"systems,":[54],"it":[55],"was":[56],"shown":[57],"Fazeli":[59,241],"et":[60,242],"al.":[61,243],"that":[62,202],"an":[63,102,246],"LRC":[64,103],"can":[68,91],"produce":[69],"good":[71,94],"private":[72],"information":[73],"retrieval":[74],"(PIR)":[75],"code":[76,96,128],"which":[77],"allows":[78],"reduce":[80],"overhead":[83],"PIR":[86,95,114,127,142,179,188,220],"protocol.":[87],"Roughly":[88],"speaking,":[89],"one":[90,191],"obtain":[92,182],"as":[97,99],"long":[98],"there":[100],"exists":[101],"availability.":[106],"One":[107],"main":[110],"tasks":[111],"studying":[113],"is":[116,144,206],"design":[118],"<inline-formula":[120],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[121],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[122],"<tex-math":[123],"notation=\"LaTeX\">$t$":[124],"</tex-math></inline-formula>":[125],"-server":[126],"small":[130],"length":[131],"given":[134,239],"dimension.":[135],"construction":[139,154],"binary":[141,156,168,187,194],"great":[146],"interest.":[147],"this":[149],"paper,":[150],"we":[151,181],"consider":[152],"from":[158,223],"polynomial":[159],"evaluations.":[160],"As":[161],"result,":[163],"new":[165,184,198],"class":[166,185],"obtained.":[174],"Applying":[175],"such":[176],"codes,":[180],"codes.":[189],"On":[190,213],"hand,":[192,216],"constructed":[196],"sense":[201],"parameter":[204,232],"regime":[205],"not":[207],"covered":[208],"known":[211,228],"LRCs.":[212],"parameters":[218],"derived":[222],"our":[224],"outperform":[226],"results":[229],"certain":[231],"regimes":[233],"and":[234],"achieve":[235],"lower":[237],"bound":[238],"up":[244],"absolute":[247],"constant.":[248]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}