{"id":"https://openalex.org/W4224939030","doi":"https://doi.org/10.1109/isit50566.2022.9834535","title":"Generalized Lagrange Coded Computing: A Flexible Computation-Communication Tradeoff","display_name":"Generalized Lagrange Coded Computing: A Flexible Computation-Communication Tradeoff","publication_year":2022,"publication_date":"2022-06-26","ids":{"openalex":"https://openalex.org/W4224939030","doi":"https://doi.org/10.1109/isit50566.2022.9834535"},"language":"en","primary_location":{"id":"doi:10.1109/isit50566.2022.9834535","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit50566.2022.9834535","pdf_url":null,"source":{"id":"https://openalex.org/S4363604560","display_name":"2022 IEEE International Symposium on Information Theory (ISIT)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-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/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]},{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":true,"raw_author_name":"Jinbao Zhu","raw_affiliation_strings":["The Hong Kong University of Science and Technology (Guangzhou),IoT Thrust","IoT Thrust, The Hong Kong University of Science and Technology (Guangzhou)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Hong Kong University of Science and Technology (Guangzhou),IoT Thrust","institution_ids":["https://openalex.org/I200769079"]},{"raw_affiliation_string":"IoT Thrust, The Hong Kong University of Science and Technology (Guangzhou)","institution_ids":["https://openalex.org/I200769079","https://openalex.org/I889458895"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5085853632","display_name":"Songze Li","orcid":"https://orcid.org/0000-0003-4282-3307"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]},{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Songze Li","raw_affiliation_strings":["The Hong Kong University of Science and Technology (Guangzhou),IoT Thrust","Department of Computer Science and Engineering, The Hong Kong University of Science and Technology","IoT Thrust, The Hong Kong University of Science and Technology (Guangzhou)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Hong Kong University of Science and Technology (Guangzhou),IoT Thrust","institution_ids":["https://openalex.org/I200769079"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, The Hong Kong University of Science and Technology","institution_ids":["https://openalex.org/I200769079"]},{"raw_affiliation_string":"IoT Thrust, The Hong Kong University of Science and Technology (Guangzhou)","institution_ids":["https://openalex.org/I200769079","https://openalex.org/I889458895"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5051259190"],"corresponding_institution_ids":["https://openalex.org/I200769079","https://openalex.org/I889458895"],"apc_list":null,"apc_paid":null,"fwci":1.356,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.8254372,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"832","last_page":"837"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9998000264167786,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9998000264167786,"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/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9969000220298767,"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/T12808","display_name":"Ferroelectric and Negative Capacitance Devices","score":0.9958000183105469,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.7420626282691956},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6889742612838745},{"id":"https://openalex.org/keywords/lagrange-polynomial","display_name":"Lagrange polynomial","score":0.5698189735412598},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.5225805044174194},{"id":"https://openalex.org/keywords/collusion","display_name":"Collusion","score":0.46606141328811646},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4422608017921448},{"id":"https://openalex.org/keywords/minimax","display_name":"Minimax","score":0.41733571887016296},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3555808365345001},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.24745285511016846},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15731239318847656},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.11774608492851257}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7420626282691956},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6889742612838745},{"id":"https://openalex.org/C64208722","wikidata":"https://www.wikidata.org/wiki/Q861606","display_name":"Lagrange polynomial","level":3,"score":0.5698189735412598},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.5225805044174194},{"id":"https://openalex.org/C2781198186","wikidata":"https://www.wikidata.org/wiki/Q701521","display_name":"Collusion","level":2,"score":0.46606141328811646},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4422608017921448},{"id":"https://openalex.org/C149728462","wikidata":"https://www.wikidata.org/wiki/Q751319","display_name":"Minimax","level":2,"score":0.41733571887016296},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3555808365345001},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.24745285511016846},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15731239318847656},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.11774608492851257},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.0},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/isit50566.2022.9834535","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit50566.2022.9834535","pdf_url":null,"source":{"id":"https://openalex.org/S4363604560","display_name":"2022 IEEE International Symposium on Information Theory (ISIT)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-118360","is_oa":false,"landing_page_url":"https://repository.hkust.edu.hk/ir/Record/1783.1-118360","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Conference paper"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320330944","display_name":"Nature","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W966573063","https://openalex.org/W1534925464","https://openalex.org/W1982063824","https://openalex.org/W2004948173","https://openalex.org/W2035476608","https://openalex.org/W2141420453","https://openalex.org/W2268702383","https://openalex.org/W2508501782","https://openalex.org/W2757498728","https://openalex.org/W2784935051","https://openalex.org/W2806273311","https://openalex.org/W2929607020","https://openalex.org/W2950847865","https://openalex.org/W2962850796","https://openalex.org/W2963117124","https://openalex.org/W2963498933","https://openalex.org/W3080407940","https://openalex.org/W3080930655","https://openalex.org/W3098226281","https://openalex.org/W3100515187","https://openalex.org/W3111680765","https://openalex.org/W3125314015","https://openalex.org/W3135626763","https://openalex.org/W3215482723","https://openalex.org/W4205630623","https://openalex.org/W6724860223","https://openalex.org/W6738835244","https://openalex.org/W6752557422","https://openalex.org/W6782401001"],"related_works":["https://openalex.org/W2009938035","https://openalex.org/W3143020802","https://openalex.org/W1491837399","https://openalex.org/W3122232980","https://openalex.org/W2272761499","https://openalex.org/W2363272970","https://openalex.org/W2120306875","https://openalex.org/W1699588379","https://openalex.org/W3143060468","https://openalex.org/W2272689892"],"abstract_inverted_index":{"We":[0],"consider":[1],"the":[2,60,74,82,100,106],"problem":[3],"of":[4,59,65],"evaluating":[5],"arbitrary":[6],"multivariate":[7],"polynomials":[8],"over":[9],"a":[10,14,19,114,119],"massive":[11],"dataset,":[12],"in":[13,45,128],"distributed":[15],"computing":[16],"system":[17,130],"with":[18],"master":[20],"node":[21],"and":[22,56,79,117,125],"multiple":[23,77],"worker":[24],"nodes.":[25],"Generalized":[26],"Lagrange":[27,108],"Coded":[28,109],"Computing":[29,110],"(GLCC)":[30],"codes":[31,68,104,112],"are":[32,69],"proposed":[33],"to":[34],"provide":[35],"robustness":[36],"against":[37],"stragglers":[38],"who":[39,49],"do":[40],"not":[41],"return":[42],"computation":[43,92,126],"results":[44,52,93],"time,":[46],"adversarial":[47],"workers":[48],"deliberately":[50],"modify":[51],"for":[53],"their":[54],"benefit,":[55],"information-theoretic":[57],"security":[58],"dataset":[61,75,83],"amidst":[62],"possible":[63],"collusion":[64],"workers.":[66],"GLCC":[67,103],"constructed":[70],"by":[71],"first":[72],"partitioning":[73],"into":[76],"groups,":[78],"then":[80],"encoding":[81],"using":[84],"carefully":[85],"designed":[86],"interpolation":[87],"polynomials,":[88],"such":[89],"that":[90],"interference":[91],"across":[94],"groups":[95],"can":[96],"be":[97],"eliminated":[98],"at":[99],"master.":[101],"Particularly,":[102],"include":[105],"state-of-the-art":[107],"(LCC)":[111],"as":[113],"special":[115],"case,":[116],"achieve":[118],"more":[120],"flexible":[121],"tradeoff":[122],"between":[123],"communication":[124],"overheads":[127],"optimizing":[129],"efficiency.":[131]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":3}],"updated_date":"2026-05-01T08:36:08.643496","created_date":"2025-10-10T00:00:00"}