{"id":"https://openalex.org/W4404057451","doi":"https://doi.org/10.1109/tcomm.2024.3492071","title":"Generalized Lagrange Coded Computing: A Flexible Computation-Communication Tradeoff for Resilient, Secure, and Private Computation","display_name":"Generalized Lagrange Coded Computing: A Flexible Computation-Communication Tradeoff for Resilient, Secure, and Private Computation","publication_year":2024,"publication_date":"2024-11-05","ids":{"openalex":"https://openalex.org/W4404057451","doi":"https://doi.org/10.1109/tcomm.2024.3492071"},"language":"en","primary_location":{"id":"doi:10.1109/tcomm.2024.3492071","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcomm.2024.3492071","pdf_url":null,"source":{"id":"https://openalex.org/S196647941","display_name":"IEEE Transactions on Communications","issn_l":"0090-6778","issn":["0090-6778","1558-0857"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310316002","host_organization_name":"IEEE Communications Society","host_organization_lineage":["https://openalex.org/P4310316002","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Communications Society","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 Communications","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/A5051259190","display_name":"Jinbao Zhu","orcid":"https://orcid.org/0000-0001-8088-0076"},"institutions":[{"id":"https://openalex.org/I4800084","display_name":"Southwest Jiaotong University","ror":"https://ror.org/00hn7w693","country_code":"CN","type":"education","lineage":["https://openalex.org/I4800084"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jinbao Zhu","raw_affiliation_strings":["Information Coding and Transmission (ICT) Key Laboratory of Sichuan Province, Southwest Jiaotong University, Chengdu, China"],"raw_orcid":"https://orcid.org/0000-0001-8088-0076","affiliations":[{"raw_affiliation_string":"Information Coding and Transmission (ICT) Key Laboratory of Sichuan Province, Southwest Jiaotong University, Chengdu, China","institution_ids":["https://openalex.org/I4800084"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Hengxuan Tang","orcid":null},"institutions":[{"id":"https://openalex.org/I4800084","display_name":"Southwest Jiaotong University","ror":"https://ror.org/00hn7w693","country_code":"CN","type":"education","lineage":["https://openalex.org/I4800084"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hengxuan Tang","raw_affiliation_strings":["Information Coding and Transmission (ICT) Key Laboratory of Sichuan Province, Southwest Jiaotong University, Chengdu, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Information Coding and Transmission (ICT) Key Laboratory of Sichuan Province, Southwest Jiaotong University, Chengdu, China","institution_ids":["https://openalex.org/I4800084"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085853632","display_name":"Songze Li","orcid":"https://orcid.org/0000-0003-4282-3307"},"institutions":[{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Songze Li","raw_affiliation_strings":["School of Cyber Science and Engineering and the Engineering Research Center of Blockchain Application, Supervision and Management, Ministry of Education, Southeast University, Nanjing, China","School of Cyber Science and Engineering, Southeast University, Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0003-4282-3307","affiliations":[{"raw_affiliation_string":"School of Cyber Science and Engineering and the Engineering Research Center of Blockchain Application, Supervision and Management, Ministry of Education, Southeast University, Nanjing, China","institution_ids":["https://openalex.org/I76569877"]},{"raw_affiliation_string":"School of Cyber Science and Engineering, Southeast University, Nanjing, China","institution_ids":["https://openalex.org/I76569877"]}]},{"author_position":"last","author":{"id":null,"display_name":"Yijia Chang","orcid":"https://orcid.org/0009-0008-4999-7821"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yijia Chang","raw_affiliation_strings":["Thrust of Internet of Things, The Hong Kong University of Science and Technology (Guangzhou), Guangzhou, China"],"raw_orcid":"https://orcid.org/0009-0008-4999-7821","affiliations":[{"raw_affiliation_string":"Thrust of Internet of Things, The Hong Kong University of Science and Technology (Guangzhou), Guangzhou, China","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.5208,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.68894322,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":97},"biblio":{"volume":"73","issue":"6","first_page":"4213","last_page":"4227"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9898999929428101,"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"}},"topics":[{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9898999929428101,"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/T11321","display_name":"Error Correcting Code Techniques","score":0.9890999794006348,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9835000038146973,"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/computation","display_name":"Computation","score":0.7572615146636963},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6739566326141357},{"id":"https://openalex.org/keywords/secure-multi-party-computation","display_name":"Secure multi-party computation","score":0.5403099656105042},{"id":"https://openalex.org/keywords/secure-two-party-computation","display_name":"Secure two-party computation","score":0.4398941993713379},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3855108916759491},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.24363383650779724}],"concepts":[{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.7572615146636963},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6739566326141357},{"id":"https://openalex.org/C18396474","wikidata":"https://www.wikidata.org/wiki/Q2465888","display_name":"Secure multi-party computation","level":3,"score":0.5403099656105042},{"id":"https://openalex.org/C13652956","wikidata":"https://www.wikidata.org/wiki/Q7444883","display_name":"Secure two-party computation","level":4,"score":0.4398941993713379},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3855108916759491},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.24363383650779724}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcomm.2024.3492071","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcomm.2024.3492071","pdf_url":null,"source":{"id":"https://openalex.org/S196647941","display_name":"IEEE Transactions on Communications","issn_l":"0090-6778","issn":["0090-6778","1558-0857"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310316002","host_organization_name":"IEEE Communications Society","host_organization_lineage":["https://openalex.org/P4310316002","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Communications Society","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 Communications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3799223706","display_name":null,"funder_award_id":"2682024CX030","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5518087609","display_name":null,"funder_award_id":"62106057","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5600260356","display_name":null,"funder_award_id":"2242024k30059","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G6673073041","display_name":null,"funder_award_id":"2242024k30059","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/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":53,"referenced_works":["https://openalex.org/W966573063","https://openalex.org/W1982063824","https://openalex.org/W2004948173","https://openalex.org/W2013452229","https://openalex.org/W2035476608","https://openalex.org/W2085856222","https://openalex.org/W2141420453","https://openalex.org/W2268702383","https://openalex.org/W2757498728","https://openalex.org/W2784935051","https://openalex.org/W2929607020","https://openalex.org/W2950847865","https://openalex.org/W2962825369","https://openalex.org/W2963117124","https://openalex.org/W2963347140","https://openalex.org/W2963498933","https://openalex.org/W2963953036","https://openalex.org/W2964095159","https://openalex.org/W2964162474","https://openalex.org/W2964323106","https://openalex.org/W2964352239","https://openalex.org/W2970408908","https://openalex.org/W2995994861","https://openalex.org/W3007714448","https://openalex.org/W3015418122","https://openalex.org/W3080407940","https://openalex.org/W3080930655","https://openalex.org/W3107632872","https://openalex.org/W3111337301","https://openalex.org/W3111680765","https://openalex.org/W3127518390","https://openalex.org/W3135626763","https://openalex.org/W3196772694","https://openalex.org/W3215482723","https://openalex.org/W4205630623","https://openalex.org/W4206267449","https://openalex.org/W4221141534","https://openalex.org/W4224939030","https://openalex.org/W4322576562","https://openalex.org/W4323065158","https://openalex.org/W6637373629","https://openalex.org/W6724860223","https://openalex.org/W6738835244","https://openalex.org/W6742061381","https://openalex.org/W6752557422","https://openalex.org/W6759084776","https://openalex.org/W6775563089","https://openalex.org/W6784461455","https://openalex.org/W6838120405","https://openalex.org/W6839276736","https://openalex.org/W6840527761","https://openalex.org/W6845905529","https://openalex.org/W6852467061"],"related_works":["https://openalex.org/W2083701517","https://openalex.org/W2069340834","https://openalex.org/W2082804893","https://openalex.org/W2550686250","https://openalex.org/W2382527959","https://openalex.org/W87038205","https://openalex.org/W2539281752","https://openalex.org/W2166322483","https://openalex.org/W2083288298","https://openalex.org/W2607129240"],"abstract_inverted_index":{"We":[0],"consider":[1],"the":[2,66,80,87,114,120],"problem":[3],"of":[4,65,71,153,165],"evaluating":[5],"arbitrary":[6],"multivariate":[7],"polynomials":[8],"over":[9,175],"a":[10,17,22,128,133,163],"massive":[11],"dataset":[12,67,81,88],"containing":[13],"multiple":[14,26,83,96],"inputs,":[15],"on":[16,187],"distributed":[18,151],"computing":[19],"system":[20,144],"with":[21],"leader":[23],"node":[24],"and":[25,62,94,131,139,157,192],"worker":[27],"nodes.":[28],"Generalized":[29],"Lagrange":[30,122],"Coded":[31,123],"Computing":[32,124],"(GLCC)":[33],"codes":[34,74,118,126,161,177],"are":[35,75],"proposed":[36],"to":[37,100,150,167],"simultaneously":[38],"provide":[39],"resiliency":[40],"against":[41,52],"stragglers":[42],"who":[43,55],"do":[44],"not":[45],"return":[46],"computation":[47,106,140],"results":[48,58,107],"in":[49,142,178],"time,":[50,180],"security":[51],"adversarial":[53],"workers":[54],"deliberately":[56],"modify":[57],"for":[59,183],"their":[60],"benefit,":[61],"information-theoretic":[63],"privacy":[64],"amidst":[68],"possible":[69],"collusion":[70],"workers.":[72],"GLCC":[73,117,149,160],"constructed":[76],"by":[77],"first":[78],"partitioning":[79],"into":[82],"groups,":[84],"then":[85],"encoding":[86],"using":[89],"carefully":[90],"designed":[91],"interpolating":[92],"polynomials,":[93],"sharing":[95],"encoded":[97],"data":[98],"points":[99],"each":[101],"worker,":[102],"such":[103],"that":[104,159],"interference":[105],"across":[108,181],"groups":[109],"can":[110],"be":[111],"eliminated":[112],"at":[113],"leader.":[115],"Particularly,":[116],"include":[119],"state-of-the-art":[121],"(LCC)":[125],"as":[127],"special":[129],"case,":[130],"exhibit":[132],"more":[134],"flexible":[135],"tradeoff":[136],"between":[137],"communication":[138],"overheads":[141],"optimizing":[143],"efficiency.":[145],"Furthermore,":[146],"we":[147],"apply":[148],"training":[152,179,184],"machine":[154],"learning":[155],"models,":[156],"demonstrate":[158],"achieve":[162],"speedup":[164],"up":[166],"<inline-formula":[168],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[169],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[170],"<tex-math":[171],"notation=\"LaTeX\">$2.5-3.9\\times":[172],"$":[173],"</tex-math></inline-formula>":[174],"LCC":[176],"experiments":[182],"image":[185],"classifiers":[186],"different":[188],"datasets,":[189],"model":[190],"architectures,":[191],"straggler":[193],"patterns.":[194]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1}],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2024-11-06T00:00:00"}