{"id":"https://openalex.org/W4289713175","doi":"https://doi.org/10.1109/isit50566.2022.9834356","title":"Orthonormal Sketches for Secure Coded Regression","display_name":"Orthonormal Sketches for Secure Coded Regression","publication_year":2022,"publication_date":"2022-06-26","ids":{"openalex":"https://openalex.org/W4289713175","doi":"https://doi.org/10.1109/isit50566.2022.9834356"},"language":"en","primary_location":{"id":"doi:10.1109/isit50566.2022.9834356","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit50566.2022.9834356","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/A5041293195","display_name":"Neophytos Charalambides","orcid":"https://orcid.org/0000-0002-8528-1467"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Neophytos Charalambides","raw_affiliation_strings":["University of Michigan,EECS Department","EECS Department, University of Michigan"],"affiliations":[{"raw_affiliation_string":"University of Michigan,EECS Department","institution_ids":["https://openalex.org/I27837315"]},{"raw_affiliation_string":"EECS Department, University of Michigan","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056299839","display_name":"Hessam Mahdavifar","orcid":"https://orcid.org/0000-0001-9021-1992"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hessam Mahdavifar","raw_affiliation_strings":["University of Michigan,EECS Department","EECS Department, University of Michigan"],"affiliations":[{"raw_affiliation_string":"University of Michigan,EECS Department","institution_ids":["https://openalex.org/I27837315"]},{"raw_affiliation_string":"EECS Department, University of Michigan","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001436196","display_name":"Mert Pilanc\u0131","orcid":"https://orcid.org/0000-0002-0870-9992"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mert Pilanci","raw_affiliation_strings":["Stanford University,EE Department","EE Department, Stanford University"],"affiliations":[{"raw_affiliation_string":"Stanford University,EE Department","institution_ids":["https://openalex.org/I97018004"]},{"raw_affiliation_string":"EE Department, Stanford University","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077692655","display_name":"Alfred O. Hero","orcid":"https://orcid.org/0000-0002-2531-9670"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alfred O. Hero","raw_affiliation_strings":["University of Michigan,EECS Department","EECS Department, University of Michigan"],"affiliations":[{"raw_affiliation_string":"University of Michigan,EECS Department","institution_ids":["https://openalex.org/I27837315"]},{"raw_affiliation_string":"EECS Department, University of Michigan","institution_ids":["https://openalex.org/I27837315"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5041293195"],"corresponding_institution_ids":["https://openalex.org/I27837315"],"apc_list":null,"apc_paid":null,"fwci":0.9349,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.7640056,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"826","last_page":"831"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9997000098228455,"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.9997000098228455,"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9980999827384949,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11716","display_name":"Random Matrices and Applications","score":0.9973999857902527,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/orthonormal-basis","display_name":"Orthonormal basis","score":0.7611443996429443},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6801066398620605},{"id":"https://openalex.org/keywords/hadamard-transform","display_name":"Hadamard transform","score":0.605420708656311},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.5554707646369934},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.5346512198448181},{"id":"https://openalex.org/keywords/orthonormality","display_name":"Orthonormality","score":0.5310136675834656},{"id":"https://openalex.org/keywords/asynchronous-communication","display_name":"Asynchronous communication","score":0.5090103149414062},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.49142539501190186},{"id":"https://openalex.org/keywords/transformation-matrix","display_name":"Transformation matrix","score":0.41671252250671387},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4108530282974243},{"id":"https://openalex.org/keywords/regression","display_name":"Regression","score":0.41064804792404175},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3569451868534088},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2394910752773285},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.1296287477016449},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.12250524759292603},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.09705591201782227}],"concepts":[{"id":"https://openalex.org/C5806529","wikidata":"https://www.wikidata.org/wiki/Q2365325","display_name":"Orthonormal basis","level":2,"score":0.7611443996429443},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6801066398620605},{"id":"https://openalex.org/C60292330","wikidata":"https://www.wikidata.org/wiki/Q1014065","display_name":"Hadamard transform","level":2,"score":0.605420708656311},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.5554707646369934},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.5346512198448181},{"id":"https://openalex.org/C92951342","wikidata":"https://www.wikidata.org/wiki/Q1411166","display_name":"Orthonormality","level":3,"score":0.5310136675834656},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.5090103149414062},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.49142539501190186},{"id":"https://openalex.org/C165443888","wikidata":"https://www.wikidata.org/wiki/Q1482183","display_name":"Transformation matrix","level":3,"score":0.41671252250671387},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4108530282974243},{"id":"https://openalex.org/C83546350","wikidata":"https://www.wikidata.org/wiki/Q1139051","display_name":"Regression","level":2,"score":0.41064804792404175},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3569451868534088},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2394910752773285},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.1296287477016449},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.12250524759292603},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.09705591201782227},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C39920418","wikidata":"https://www.wikidata.org/wiki/Q11476","display_name":"Kinematics","level":2,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C74650414","wikidata":"https://www.wikidata.org/wiki/Q11397","display_name":"Classical mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit50566.2022.9834356","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit50566.2022.9834356","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":74,"referenced_works":["https://openalex.org/W1577871831","https://openalex.org/W1892798954","https://openalex.org/W1977769089","https://openalex.org/W2007399394","https://openalex.org/W2032357669","https://openalex.org/W2130062883","https://openalex.org/W2152402969","https://openalex.org/W2157988812","https://openalex.org/W2268702383","https://openalex.org/W2394933259","https://openalex.org/W2588792098","https://openalex.org/W2741736887","https://openalex.org/W2742582805","https://openalex.org/W2745045892","https://openalex.org/W2787128677","https://openalex.org/W2792603880","https://openalex.org/W2806273311","https://openalex.org/W2855237659","https://openalex.org/W2913243214","https://openalex.org/W2914855042","https://openalex.org/W2952051345","https://openalex.org/W2963002486","https://openalex.org/W2963687457","https://openalex.org/W2963706835","https://openalex.org/W2964088343","https://openalex.org/W2964261056","https://openalex.org/W2975129043","https://openalex.org/W2976462019","https://openalex.org/W2976492859","https://openalex.org/W2977030270","https://openalex.org/W2979473749","https://openalex.org/W3004796452","https://openalex.org/W3005983886","https://openalex.org/W3006610112","https://openalex.org/W3010837853","https://openalex.org/W3015733297","https://openalex.org/W3080885782","https://openalex.org/W3098650594","https://openalex.org/W3100515187","https://openalex.org/W3104060356","https://openalex.org/W3125943371","https://openalex.org/W3161689956","https://openalex.org/W4206267449","https://openalex.org/W4286969150","https://openalex.org/W4287828860","https://openalex.org/W4289713175","https://openalex.org/W4293449910","https://openalex.org/W4293461068","https://openalex.org/W4297827664","https://openalex.org/W4301515685","https://openalex.org/W4302423127","https://openalex.org/W6679314259","https://openalex.org/W6682597329","https://openalex.org/W6683501082","https://openalex.org/W6697466023","https://openalex.org/W6730190955","https://openalex.org/W6741764668","https://openalex.org/W6742061381","https://openalex.org/W6746024075","https://openalex.org/W6748342376","https://openalex.org/W6749835716","https://openalex.org/W6751781619","https://openalex.org/W6752557422","https://openalex.org/W6753531112","https://openalex.org/W6754358263","https://openalex.org/W6759084776","https://openalex.org/W6773422775","https://openalex.org/W6773486062","https://openalex.org/W6774002778","https://openalex.org/W6775143124","https://openalex.org/W6780533011","https://openalex.org/W6785231947","https://openalex.org/W6785248507","https://openalex.org/W6801386059"],"related_works":["https://openalex.org/W2013801824","https://openalex.org/W1529452180","https://openalex.org/W1496788307","https://openalex.org/W2013322017","https://openalex.org/W2149054915","https://openalex.org/W1591253575","https://openalex.org/W2108939823","https://openalex.org/W2138614992","https://openalex.org/W1573087379","https://openalex.org/W2145237261"],"abstract_inverted_index":{"In":[0,53],"this":[1],"work,":[2],"we":[3,29,99],"propose":[4],"a":[5,31,81],"method":[6],"for":[7],"speeding":[8],"up":[9],"linear":[10],"regression":[11,51],"distributively,":[12],"while":[13],"ensuring":[14],"security.":[15],"We":[16,86],"leverage":[17],"randomized":[18],"sketching":[19],"techniques,":[20],"and":[21,35,45,69,104],"improve":[22],"straggler":[23],"resilience":[24],"in":[25,38,63,80],"asynchronous":[26],"systems.":[27],"Specifically,":[28],"apply":[30],"random":[32],"orthonormal":[33],"matrix":[34],"then":[36],"subsample":[37],"blocks,":[39],"to":[40,59,73,101,111],"simultaneously":[41],"secure":[42,112],"the":[43,47,50,56,70,74,77,89,93,113],"information":[44],"reduce":[46],"dimension":[48],"of":[49,76,92],"problem.":[52],"our":[54],"setup,":[55],"transformation":[57],"corresponds":[58,72],"an":[60,64],"encoded":[61],"encryption":[62],"approximate":[65],"gradient":[66],"coding":[67],"scheme,":[68],"subsampling":[71],"responses":[75],"non-straggling":[78],"workers;":[79],"centralized":[82],"coded":[83],"computing":[84],"network.":[85],"focus":[87],"on":[88],"special":[90],"case":[91],"Subsampled":[94],"Randomized":[95],"Hadamard":[96],"Transform,":[97],"which":[98],"generalize":[100],"block":[102],"sampling;":[103],"discuss":[105],"how":[106],"it":[107],"can":[108],"be":[109],"used":[110],"data.":[114]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1}],"updated_date":"2026-01-11T23:08:45.486102","created_date":"2025-10-10T00:00:00"}