{"id":"https://openalex.org/W4386057529","doi":"https://doi.org/10.1109/isit54713.2023.10206571","title":"Access-Redundancy Tradeoffs in Quantized Linear Computations","display_name":"Access-Redundancy Tradeoffs in Quantized Linear Computations","publication_year":2023,"publication_date":"2023-06-25","ids":{"openalex":"https://openalex.org/W4386057529","doi":"https://doi.org/10.1109/isit54713.2023.10206571"},"language":"en","primary_location":{"id":"doi:10.1109/isit54713.2023.10206571","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/isit54713.2023.10206571","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 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/A5091221122","display_name":"Vinayak Ramkumar","orcid":"https://orcid.org/0000-0001-5223-5643"},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]},{"id":"https://openalex.org/I204465549","display_name":"Washington University in St. Louis","ror":"https://ror.org/01yc7t268","country_code":"US","type":"education","lineage":["https://openalex.org/I204465549"]}],"countries":["IL","US"],"is_corresponding":true,"raw_author_name":"Vinayak Ramkumar","raw_affiliation_strings":["Tel Aviv University,Department of Electrical Engineering&#x2013;Systems,Tel Aviv,Israel","Department of Computer Science and Engineering, Washington University in St. Louis, St. Louis, MO, USA"],"affiliations":[{"raw_affiliation_string":"Tel Aviv University,Department of Electrical Engineering&#x2013;Systems,Tel Aviv,Israel","institution_ids":["https://openalex.org/I16391192"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, Washington University in St. Louis, St. Louis, MO, USA","institution_ids":["https://openalex.org/I204465549"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048888817","display_name":"Netanel Raviv","orcid":"https://orcid.org/0000-0002-1686-1994"},"institutions":[{"id":"https://openalex.org/I204465549","display_name":"Washington University in St. Louis","ror":"https://ror.org/01yc7t268","country_code":"US","type":"education","lineage":["https://openalex.org/I204465549"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Netanel Raviv","raw_affiliation_strings":["Washington University in St. Louis,Department of Computer Science and Engineering,St. Louis,MO,USA","Department of Computer Science and Engineering, Washington University in St. Louis, St. Louis, MO, USA"],"affiliations":[{"raw_affiliation_string":"Washington University in St. Louis,Department of Computer Science and Engineering,St. Louis,MO,USA","institution_ids":["https://openalex.org/I204465549"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, Washington University in St. Louis, St. Louis, MO, USA","institution_ids":["https://openalex.org/I204465549"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5085150941","display_name":"Itzhak Tamo","orcid":"https://orcid.org/0000-0002-8000-0419"},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Itzhak Tamo","raw_affiliation_strings":["Tel Aviv University,Department of Electrical Engineering&#x2013;Systems,Tel Aviv,Israel"],"affiliations":[{"raw_affiliation_string":"Tel Aviv University,Department of Electrical Engineering&#x2013;Systems,Tel Aviv,Israel","institution_ids":["https://openalex.org/I16391192"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5091221122"],"corresponding_institution_ids":["https://openalex.org/I16391192","https://openalex.org/I204465549"],"apc_list":null,"apc_paid":null,"fwci":0.6044,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.71800073,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1967","last_page":"1972"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9994000196456909,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9994000196456909,"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/T10237","display_name":"Cryptography and Data Security","score":0.9990000128746033,"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/T11321","display_name":"Error Correcting Code Techniques","score":0.9990000128746033,"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/computer-science","display_name":"Computer science","score":0.7884336709976196},{"id":"https://openalex.org/keywords/redundancy","display_name":"Redundancy (engineering)","score":0.7785588502883911},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.7592422962188721},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.7244478464126587},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.5920429825782776},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5415331721305847},{"id":"https://openalex.org/keywords/encode","display_name":"ENCODE","score":0.4697841703891754},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4641028642654419},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3362550735473633},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.21971431374549866},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.18711340427398682},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.07974550127983093}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7884336709976196},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.7785588502883911},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.7592422962188721},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.7244478464126587},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.5920429825782776},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5415331721305847},{"id":"https://openalex.org/C66746571","wikidata":"https://www.wikidata.org/wiki/Q1134833","display_name":"ENCODE","level":3,"score":0.4697841703891754},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4641028642654419},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3362550735473633},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.21971431374549866},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.18711340427398682},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.07974550127983093},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"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/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit54713.2023.10206571","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/isit54713.2023.10206571","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320334678","display_name":"European Research Council","ror":"https://ror.org/0472cxd90"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1985203234","https://openalex.org/W1996861774","https://openalex.org/W2057941709","https://openalex.org/W2136319083","https://openalex.org/W2153535269","https://openalex.org/W2157562358","https://openalex.org/W2171921705","https://openalex.org/W2806273311","https://openalex.org/W3021481267","https://openalex.org/W3185166384","https://openalex.org/W4235604175","https://openalex.org/W4287123012","https://openalex.org/W4289655165","https://openalex.org/W4386057529","https://openalex.org/W6752557422","https://openalex.org/W6776349180","https://openalex.org/W6796828830"],"related_works":["https://openalex.org/W2468279273","https://openalex.org/W2354198838","https://openalex.org/W1989130879","https://openalex.org/W2103419012","https://openalex.org/W2988126442","https://openalex.org/W1974414866","https://openalex.org/W2092530219","https://openalex.org/W2057568687","https://openalex.org/W2063982682","https://openalex.org/W2072332896"],"abstract_inverted_index":{"Linear":[0],"real-valued":[1],"computations":[2,22,75],"over":[3],"distributed":[4,64],"datasets":[5],"are":[6,24,30],"common":[7],"in":[8,49,62,108,128,151,164],"many":[9],"applications,":[10],"most":[11],"notably":[12],"as":[13,39],"part":[14],"of":[15,36,84,90,180],"machine":[16,54],"learning":[17,55],"inference.":[18],"In":[19,134],"particular,":[20],"linear":[21],"which":[23],"quantized,":[25],"i.e.,":[26],"where":[27,121],"the":[28,87,91,96,105,109,112,129,156,165,171,175],"coefficients":[29],"restricted":[31],"to":[32,46,60,68,99,117,158,177],"a":[33,58,63,81,152],"predetermined":[34],"set":[35],"values":[37],"(such":[38],"\u00b11),":[40],"gained":[41],"increasing":[42],"interest":[43],"lately":[44],"due":[45],"their":[47],"role":[48],"efficient,":[50],"robust,":[51],"or":[52],"private":[53],"models.":[56],"Given":[57],"dataset":[59],"store":[61],"system,":[65,130],"we":[66,137],"wish":[67],"encode":[69],"it":[70],"so":[71,94],"that":[72],"all":[73],"such":[74],"could":[76],"be":[77],"conducted":[78],"by":[79],"accessing":[80],"small":[82],"number":[83],"servers,":[85],"called":[86],"access":[88,113,123],"parameter":[89,114,124],"system.":[92,110],"Doing":[93],"relieves":[95],"remaining":[97],"servers":[98],"execute":[100],"other":[101],"tasks,":[102],"and":[103,131,141,173],"reduces":[104],"overall":[106],"communication":[107],"Minimizing":[111],"gives":[115],"rise":[116],"an":[118],"access-redundancy":[119],"tradeoff,":[120,140],"smaller":[122],"requires":[125],"more":[126],"redundancy":[127],"vice":[132],"versa.":[133],"this":[135,139],"paper":[136],"study":[138],"provide":[142],"several":[143],"explicit":[144],"code":[145],"constructions":[146],"based":[147],"on":[148],"covering":[149,159],"codes":[150,160],"novel":[153],"way.":[154],"While":[155],"connection":[157],"has":[161],"been":[162],"observed":[163],"past,":[166],"our":[167],"results":[168],"strictly":[169],"outperform":[170],"state-of-the-art,":[172],"extend":[174],"framework":[176],"new":[178],"families":[179],"computations.":[181]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2}],"updated_date":"2026-03-14T06:41:57.775601","created_date":"2025-10-10T00:00:00"}
