{"id":"https://openalex.org/W2604218357","doi":"https://doi.org/10.1109/tit.2017.2692244","title":"Computing Linear Transformations With Unreliable Components","display_name":"Computing Linear Transformations With Unreliable Components","publication_year":2017,"publication_date":"2017-04-07","ids":{"openalex":"https://openalex.org/W2604218357","doi":"https://doi.org/10.1109/tit.2017.2692244","mag":"2604218357"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2017.2692244","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2017.2692244","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/A5020994183","display_name":"Yaoqing Yang","orcid":null},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yaoqing Yang","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054746425","display_name":"Pulkit Grover","orcid":"https://orcid.org/0000-0001-7651-7776"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Pulkit Grover","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA, USA"],"raw_orcid":"https://orcid.org/0000-0001-7651-7776","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077268766","display_name":"Soummya Kar","orcid":"https://orcid.org/0000-0002-8060-5581"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Soummya Kar","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA, USA"],"raw_orcid":"https://orcid.org/0000-0002-8060-5581","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.9704,"has_fulltext":false,"cited_by_count":51,"citation_normalized_percentile":{"value":0.95715587,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"63","issue":"6","first_page":"3729","last_page":"3756"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10363","display_name":"Low-power high-performance VLSI design","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10363","display_name":"Low-power high-performance VLSI design","score":0.9998999834060669,"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"}},{"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"}},{"id":"https://openalex.org/T11005","display_name":"Radiation Effects in Electronics","score":0.9988999962806702,"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.5832420587539673},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3327428698539734}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5832420587539673},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3327428698539734}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2017.2692244","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2017.2692244","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":[{"id":"https://metadata.un.org/sdg/7","score":0.8999999761581421,"display_name":"Affordable and clean energy"}],"awards":[{"id":"https://openalex.org/G1439682127","display_name":null,"funder_award_id":"ECCS-1306128","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2597156014","display_name":null,"funder_award_id":"ECCS-1343324","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4530482548","display_name":null,"funder_award_id":"CCF-1513936","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6002797449","display_name":null,"funder_award_id":"CCF-1350314 (NSF CAREER)","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7676900334","display_name":null,"funder_award_id":"CNS-1702694","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320331888","display_name":"Microelectronics Advanced Research Corporation","ror":"https://ror.org/047z4n946"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":108,"referenced_works":["https://openalex.org/W91277888","https://openalex.org/W1536930200","https://openalex.org/W1584278023","https://openalex.org/W1964402820","https://openalex.org/W1964639445","https://openalex.org/W1965505523","https://openalex.org/W1972841535","https://openalex.org/W1973712217","https://openalex.org/W1975993564","https://openalex.org/W1980246793","https://openalex.org/W1991468147","https://openalex.org/W1991470928","https://openalex.org/W1993508000","https://openalex.org/W1995607470","https://openalex.org/W1999977780","https://openalex.org/W2003787552","https://openalex.org/W2009937166","https://openalex.org/W2011891413","https://openalex.org/W2017795258","https://openalex.org/W2024218895","https://openalex.org/W2031613453","https://openalex.org/W2037616057","https://openalex.org/W2042456747","https://openalex.org/W2042544282","https://openalex.org/W2042587503","https://openalex.org/W2042694970","https://openalex.org/W2043284960","https://openalex.org/W2044394859","https://openalex.org/W2045206559","https://openalex.org/W2052690615","https://openalex.org/W2053272556","https://openalex.org/W2056259611","https://openalex.org/W2056999868","https://openalex.org/W2058079685","https://openalex.org/W2058313032","https://openalex.org/W2066789378","https://openalex.org/W2069241537","https://openalex.org/W2083613288","https://openalex.org/W2090418561","https://openalex.org/W2091844454","https://openalex.org/W2095872786","https://openalex.org/W2096927458","https://openalex.org/W2099419743","https://openalex.org/W2102251435","https://openalex.org/W2104510462","https://openalex.org/W2106622045","https://openalex.org/W2110283673","https://openalex.org/W2114869758","https://openalex.org/W2115985654","https://openalex.org/W2116767161","https://openalex.org/W2119957703","https://openalex.org/W2121938580","https://openalex.org/W2125169487","https://openalex.org/W2128765501","https://openalex.org/W2132729131","https://openalex.org/W2134822007","https://openalex.org/W2140253920","https://openalex.org/W2140655888","https://openalex.org/W2141042196","https://openalex.org/W2141481496","https://openalex.org/W2142663831","https://openalex.org/W2145565923","https://openalex.org/W2146351362","https://openalex.org/W2147446937","https://openalex.org/W2148180254","https://openalex.org/W2149586090","https://openalex.org/W2150679822","https://openalex.org/W2152211247","https://openalex.org/W2152212524","https://openalex.org/W2154344146","https://openalex.org/W2156437081","https://openalex.org/W2158099801","https://openalex.org/W2158843246","https://openalex.org/W2159521349","https://openalex.org/W2162449851","https://openalex.org/W2166957462","https://openalex.org/W2169732368","https://openalex.org/W2169868734","https://openalex.org/W2179644698","https://openalex.org/W2205078920","https://openalex.org/W2248761152","https://openalex.org/W2293231900","https://openalex.org/W2477229882","https://openalex.org/W2488849407","https://openalex.org/W2497735908","https://openalex.org/W2519163314","https://openalex.org/W2534702911","https://openalex.org/W2551526409","https://openalex.org/W2556205507","https://openalex.org/W2582482048","https://openalex.org/W2588361603","https://openalex.org/W2593861861","https://openalex.org/W2962726040","https://openalex.org/W2963290814","https://openalex.org/W2963733018","https://openalex.org/W2993383518","https://openalex.org/W3003587919","https://openalex.org/W3101236534","https://openalex.org/W3182208082","https://openalex.org/W4236432903","https://openalex.org/W4253998042","https://openalex.org/W4301515685","https://openalex.org/W6603727012","https://openalex.org/W6634921276","https://openalex.org/W6676243190","https://openalex.org/W6679523228","https://openalex.org/W6727196911","https://openalex.org/W6730190955"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2093578348","https://openalex.org/W2376932109","https://openalex.org/W2382290278","https://openalex.org/W2766271392","https://openalex.org/W2350741829","https://openalex.org/W2392953011"],"abstract_inverted_index":{"We":[0,28,119],"consider":[1],"the":[2,30,36,40,43,55,58,67,82,86,90,99,104,116,135,152,160,179],"problem":[3,161],"of":[4,18,39,42,54,57,85,106,134,148,162],"computing":[5,163],"a":[6,50,73,107,121,164],"binary":[7],"linear":[8,44,59,165],"transformation":[9,45,60,166],"when":[10,62,167],"all":[11,63],"circuit":[12],"components":[13,20],"are":[14,21,69],"unreliable.":[15],"Two":[16],"models":[17],"unreliable":[19],"considered:":[22],"probabilistic":[23],"errors":[24],"and":[25,175],"permanent":[26],"errors.":[27],"introduce":[29],"\u201cENCODED\u201d":[31],"technique":[32,88],"that":[33,35,78,127],"ensures":[34],"error":[37,94],"probability":[38],"computation":[41,68,136],"is":[46,112],"kept":[47],"bounded":[48],"below":[49],"small":[51],"constant":[52],"independent":[53],"size":[56],"even":[61],"logic":[64],"gates":[65],"in":[66,79,93,101,140],"noisy.":[70],"By":[71],"deriving":[72],"lower":[74,176],"bound,":[75],"we":[76,97,157],"show":[77,126],"some":[80],"cases,":[81],"computational":[83],"complexity":[84],"ENCODED":[87],"achieves":[89],"optimal":[91],"scaling":[92],"probability.":[95],"Further,":[96],"examine":[98,159],"gain":[100],"energy-efficiency":[102],"from":[103],"use":[105,120],"\u201cvoltage-scaling\u201d":[108],"scheme,":[109],"where":[110],"gate-energy":[111,129],"reduced":[113],"by":[114],"lowering":[115],"supply":[117],"voltage.":[118],"gate":[122],"energy-reliability":[123],"model":[124],"to":[125,146,178],"tuning":[128],"appropriately":[130],"at":[131],"different":[132],"stages":[133],"(\u201cdynamic\u201d":[137],"voltage":[138],"scaling),":[139],"conjunction":[141],"with":[142],"ENCODED,":[143],"can":[144,170],"lead":[145],"orders":[147],"magnitude":[149],"energy-savings":[150],"over":[151],"classical":[153],"\u201cuncoded\u201d":[154],"approach.":[155],"Finally,":[156],"also":[158],"noiseless":[168],"decoders":[169],"be":[171],"used,":[172],"providing":[173],"upper":[174],"bounds":[177],"problem.":[180]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":10},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":9},{"year":2017,"cited_by_count":8},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}