{"id":"https://openalex.org/W4394805131","doi":"https://doi.org/10.1109/tit.2024.3388597","title":"The Asymptotic Capacity of <i>X</i>-Secure <i>T</i>-Private Linear Computation With Graph Based Replicated Storage","display_name":"The Asymptotic Capacity of <i>X</i>-Secure <i>T</i>-Private Linear Computation With Graph Based Replicated Storage","publication_year":2024,"publication_date":"2024-04-15","ids":{"openalex":"https://openalex.org/W4394805131","doi":"https://doi.org/10.1109/tit.2024.3388597"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2024.3388597","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2024.3388597","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/A5100589452","display_name":"Haobo Jia","orcid":"https://orcid.org/0009-0005-8018-9011"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haobo Jia","raw_affiliation_strings":["School of Artificial Intelligence, Beijing University of Posts and Telecommunications, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Artificial Intelligence, Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078730764","display_name":"Zhuqing Jia","orcid":"https://orcid.org/0000-0002-8329-9911"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhuqing Jia","raw_affiliation_strings":["School of Artificial Intelligence, Beijing University of Posts and Telecommunications, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-8329-9911","affiliations":[{"raw_affiliation_string":"School of Artificial Intelligence, Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.1383,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.88560179,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"70","issue":"7","first_page":"5269","last_page":"5288"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":1.0,"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/T10237","display_name":"Cryptography and Data Security","score":1.0,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9958999752998352,"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/computation","display_name":"Computation","score":0.5632456541061401},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5004301071166992},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4742656946182251},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4583543837070465},{"id":"https://openalex.org/keywords/graph-theory","display_name":"Graph theory","score":0.42830953001976013},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3870163857936859},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3835400640964508},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3632984757423401},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2733944058418274}],"concepts":[{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5632456541061401},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5004301071166992},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4742656946182251},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4583543837070465},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.42830953001976013},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3870163857936859},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3835400640964508},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3632984757423401},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2733944058418274}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2024.3388597","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2024.3388597","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/G3818096061","display_name":null,"funder_award_id":"62201080","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"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":72,"referenced_works":["https://openalex.org/W1986070285","https://openalex.org/W2007725949","https://openalex.org/W2073346043","https://openalex.org/W2260085643","https://openalex.org/W2531251918","https://openalex.org/W2549939309","https://openalex.org/W2584331985","https://openalex.org/W2593599278","https://openalex.org/W2599749253","https://openalex.org/W2768218911","https://openalex.org/W2774968492","https://openalex.org/W2784057441","https://openalex.org/W2789160219","https://openalex.org/W2802001504","https://openalex.org/W2808769206","https://openalex.org/W2809388578","https://openalex.org/W2888732914","https://openalex.org/W2906543194","https://openalex.org/W2919422837","https://openalex.org/W2925300256","https://openalex.org/W2961382438","https://openalex.org/W2962692592","https://openalex.org/W2963032222","https://openalex.org/W2963066199","https://openalex.org/W2963246398","https://openalex.org/W2963294985","https://openalex.org/W2963360430","https://openalex.org/W2963413537","https://openalex.org/W2963778357","https://openalex.org/W2963788456","https://openalex.org/W2963898134","https://openalex.org/W2964177287","https://openalex.org/W2965859926","https://openalex.org/W2969926671","https://openalex.org/W2976078580","https://openalex.org/W2976776413","https://openalex.org/W2982008584","https://openalex.org/W2990381109","https://openalex.org/W2990789045","https://openalex.org/W2999760042","https://openalex.org/W3007542335","https://openalex.org/W3010011586","https://openalex.org/W3010196816","https://openalex.org/W3044113996","https://openalex.org/W3046264682","https://openalex.org/W3047955307","https://openalex.org/W3049183470","https://openalex.org/W3080316257","https://openalex.org/W3083795847","https://openalex.org/W3084711314","https://openalex.org/W3093360177","https://openalex.org/W3103398643","https://openalex.org/W3105025471","https://openalex.org/W3105958450","https://openalex.org/W3121174741","https://openalex.org/W3121267552","https://openalex.org/W3136902772","https://openalex.org/W3160109493","https://openalex.org/W3166939522","https://openalex.org/W3186365564","https://openalex.org/W3206768055","https://openalex.org/W3210888078","https://openalex.org/W4210725882","https://openalex.org/W4226486471","https://openalex.org/W4226549547","https://openalex.org/W4311080731","https://openalex.org/W4362665827","https://openalex.org/W4386075129","https://openalex.org/W4393058395","https://openalex.org/W4393407211","https://openalex.org/W6752557422","https://openalex.org/W6852109057"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W4231775656","https://openalex.org/W2046435967","https://openalex.org/W2383646825","https://openalex.org/W2371018915","https://openalex.org/W2532801570","https://openalex.org/W4385627933","https://openalex.org/W2480127678","https://openalex.org/W2806270048","https://openalex.org/W4310605282"],"abstract_inverted_index":{"We":[0],"consider":[1],"the":[2,24,85,104,107,112,120,126,133,144,147,169,195,255,269,286],"problem":[3,230],"of":[4,32,37,55,71,91,106,123,128,136,149,172,205,293,306,310],"<italic":[5,10,38,60,74,94,151,201,206],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[6,11,39,61,75,95,152,202,207],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">X</i>":[7,62,76,208],"-secure":[8,209],"and":[9,177,247,252,300,313,320],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">T</i>":[12,96],"-private":[13],"linear":[14,30,108,163,210,235,257],"computation":[15,236],"with":[16,212,237],"graph":[17,213,238],"based":[18,165,214,239],"replicated":[19,215,240],"storage":[20,216,241],"(GXSTPLC),":[21],"which":[22,303],"enables":[23],"user":[25],"to":[26,48,58,73,93,175,276,285],"privately":[27],"retrieve":[28],"a":[29,35,53,161,227,297,307,314],"combination":[31,109,211],"messages":[33,150,251],"from":[34,100],"set":[36],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">N</i>":[40],"distributed":[41],"servers":[42,78,97],"where":[43],"each":[44],"message":[45,317],"is":[46,98,132,158,179],"restricted":[47,99],"be":[49,274],"stored":[50,86],"exclusively":[51],"among":[52,316],"subset":[54],"servers,":[56],"adhering":[57],"an":[59,223],"-security":[63],"constraint.":[64],"This":[65],"constraint":[66],"dictates":[67],"that":[68,160,243],"any":[69,82,89],"group":[70,90],"up":[72,92],"colluding":[77],"must":[79],"not":[80],"disclose":[81],"information":[83],"about":[84,103],"messages.":[87],"Furthermore,":[88],"learning":[101],"anything":[102],"coefficients":[105,253],"retrieved":[110,139],"by":[111,185,261],"user.":[113],"In":[114,259,283],"this":[115],"work,":[116],"we":[117],"completely":[118],"characterize":[119],"asymptotic":[121,170,277],"capacity":[122,171,197,278],"GXSTPLC,":[124],"i.e.,":[125],"supremum":[127],"achievable":[129],"rates":[130],"(which":[131],"average":[134],"number":[135,148],"desired":[137,256],"symbols":[138],"per":[140],"downloaded":[141],"symbol),":[142],"in":[143],"limit":[145],"as":[146],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">K</i>":[153,203],"approaches":[154],"infinity.":[155],"Specifically,":[156],"it":[157],"shown":[159],"prior":[162],"programming":[164],"upper":[166],"bound":[167],"on":[168],"GXSTPLC":[173,267],"due":[174],"Jia":[176],"Jafar":[178],"tight":[180],"(thus":[181],"settles":[182,194],"their":[183],"conjecture)":[184],"constructing":[186],"achievability":[187,191,219,224,287],"schemes.":[188],"Notably,":[189],"our":[190,294],"scheme":[192,225,288],"also":[193],"exact":[196],"(i.e.,":[198],"for":[199,226,266,281,289],"finite":[200],")":[204],"(GXSLC).":[217],"Our":[218],"proof":[220],"builds":[221],"upon":[222],"closely":[228],"related":[229],"named":[231],"asymmetric":[232],"X-secure":[233],"T-private":[234],"(Asymm-GXSTPLC)":[242],"guarantees":[244],"non-uniform":[245],"security":[246,319],"privacy":[248,321],"levels":[249],"across":[250],"(of":[254],"combination).":[258],"particular,":[260],"carefully":[262],"designing":[263],"Asymm-GXSTPLC":[264,271],"settings":[265],"problems,":[268],"corresponding":[270],"schemes":[272,280],"can":[273],"reduced":[275],"achieving":[279],"GXSTPLC.":[282],"regard":[284],"Asymm-GXSTPLC,":[290],"interesting":[291],"aspects":[292],"construction":[295],"include":[296],"novel":[298],"query":[299],"answer":[301],"design":[302],"makes":[304],"use":[305],"Vandermonde":[308],"decomposition":[309],"Cauchy":[311],"matrices,":[312],"trade-off":[315],"replication,":[318],"thresholds.":[322]},"counts_by_year":[{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}