{"id":"https://openalex.org/W2551780256","doi":"https://doi.org/10.1109/icrc.2016.7738715","title":"Information-theoretic limits of algorithmic noise tolerance","display_name":"Information-theoretic limits of algorithmic noise tolerance","publication_year":2016,"publication_date":"2016-10-01","ids":{"openalex":"https://openalex.org/W2551780256","doi":"https://doi.org/10.1109/icrc.2016.7738715","mag":"2551780256"},"language":"en","primary_location":{"id":"doi:10.1109/icrc.2016.7738715","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icrc.2016.7738715","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE International Conference on Rebooting Computing (ICRC)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5023628665","display_name":"Daewon Seo","orcid":"https://orcid.org/0000-0002-0509-5278"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Daewon Seo","raw_affiliation_strings":["Coordinated Science Laboratory, University of Illinois at Urbana-Champaign"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Coordinated Science Laboratory, University of Illinois at Urbana-Champaign","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5065423139","display_name":"Lav R. Varshney","orcid":"https://orcid.org/0000-0003-2798-5308"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lav R. Varshney","raw_affiliation_strings":["Coordinated Science Laboratory, University of Illinois at Urbana-Champaign"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Coordinated Science Laboratory, University of Illinois at Urbana-Champaign","institution_ids":["https://openalex.org/I157725225"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I157725225"],"apc_list":null,"apc_paid":null,"fwci":1.1648,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.8229238,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"4"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.9994000196456909,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9994000196456909,"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/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9980999827384949,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":0.9975000023841858,"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.7272696495056152},{"id":"https://openalex.org/keywords/limit","display_name":"Limit (mathematics)","score":0.5023066997528076},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.46880796551704407},{"id":"https://openalex.org/keywords/noise","display_name":"Noise (video)","score":0.46120685338974},{"id":"https://openalex.org/keywords/distortion","display_name":"Distortion (music)","score":0.4584609270095825},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4541863203048706},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.4447842538356781},{"id":"https://openalex.org/keywords/gaussian-noise","display_name":"Gaussian noise","score":0.4315001964569092},{"id":"https://openalex.org/keywords/logarithm","display_name":"Logarithm","score":0.4261074960231781},{"id":"https://openalex.org/keywords/gaussian","display_name":"Gaussian","score":0.42601072788238525},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4101964235305786},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2030244767665863},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1558707058429718}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7272696495056152},{"id":"https://openalex.org/C151201525","wikidata":"https://www.wikidata.org/wiki/Q177239","display_name":"Limit (mathematics)","level":2,"score":0.5023066997528076},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.46880796551704407},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.46120685338974},{"id":"https://openalex.org/C126780896","wikidata":"https://www.wikidata.org/wiki/Q899871","display_name":"Distortion (music)","level":4,"score":0.4584609270095825},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4541863203048706},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.4447842538356781},{"id":"https://openalex.org/C4199805","wikidata":"https://www.wikidata.org/wiki/Q2725903","display_name":"Gaussian noise","level":2,"score":0.4315001964569092},{"id":"https://openalex.org/C39927690","wikidata":"https://www.wikidata.org/wiki/Q11197","display_name":"Logarithm","level":2,"score":0.4261074960231781},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.42601072788238525},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4101964235305786},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2030244767665863},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1558707058429718},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C194257627","wikidata":"https://www.wikidata.org/wiki/Q211554","display_name":"Amplifier","level":3,"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/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"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/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"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/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icrc.2016.7738715","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icrc.2016.7738715","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE International Conference on Rebooting Computing (ICRC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W644902546","https://openalex.org/W1570963478","https://openalex.org/W1606481715","https://openalex.org/W1976082181","https://openalex.org/W1980246793","https://openalex.org/W2004306542","https://openalex.org/W2013296811","https://openalex.org/W2043312033","https://openalex.org/W2057558141","https://openalex.org/W2095812090","https://openalex.org/W2096704225","https://openalex.org/W2109547112","https://openalex.org/W2128065014","https://openalex.org/W2173267959","https://openalex.org/W2296253867","https://openalex.org/W2395849528","https://openalex.org/W2979011527","https://openalex.org/W3101878342","https://openalex.org/W4212884277"],"related_works":["https://openalex.org/W2952185452","https://openalex.org/W2046736294","https://openalex.org/W1519526186","https://openalex.org/W2980815195","https://openalex.org/W2260200182","https://openalex.org/W4293584968","https://openalex.org/W2384758770","https://openalex.org/W1731719754","https://openalex.org/W1970319972","https://openalex.org/W2953254336"],"abstract_inverted_index":{"Statistical":[0],"error":[1],"compensation":[2],"techniques":[3],"in":[4,93,133],"computing":[5],"circuits":[6],"are":[7,118],"becoming":[8],"prevalent,":[9],"especially":[10],"as":[11],"implemented":[12],"on":[13,60],"nanoscale":[14],"physical":[15],"substrates.":[16],"One":[17],"such":[18],"technique":[19],"that":[20],"has":[21],"been":[22],"developed":[23],"and":[24,107,115],"deployed":[25],"is":[26,53,69,77],"algorithmic":[27],"noise":[28],"tolerance":[29],"(ANT),":[30],"which":[31],"aggregates":[32],"information":[33],"from":[34],"several":[35],"computational":[36],"branches":[37],"operating":[38],"at":[39],"different":[40],"points":[41],"along":[42],"energy-reliability":[43],"circuit":[44],"tradeoffs.":[45],"To":[46],"understand":[47],"this":[48,75],"practical":[49],"approach":[50],"better,":[51],"it":[52],"of":[54,74,105,152],"interest":[55],"to":[56,78,89,98,130,135],"develop":[57,79],"limit":[58,82],"theorems":[59],"optimal":[61],"designs,":[62],"no":[63],"matter":[64],"how":[65],"much":[66],"design":[67],"effort":[68],"put":[70],"in.":[71],"The":[72],"purpose":[73],"paper":[76],"a":[80,102],"fundamental":[81],"for":[83,121,147],"ANT":[84,148],"by":[85],"making":[86],"an":[87],"analogy":[88],"the":[90,99,140],"CEO":[91,142],"problem":[92,143],"multiterminal":[94],"source":[95],"coding,":[96],"extended":[97],"setting":[100],"with":[101],"mixed":[103],"set":[104],"discrete":[106],"continuous":[108],"random":[109],"variables.":[110],"Since":[111],"statistical":[112],"signal":[113],"processing":[114],"machine":[116],"learning":[117],"key":[119],"workloads":[120],"modern":[122],"computing,":[123],"we":[124],"specifically":[125],"discuss":[126],"performance":[127,145],"measured":[128],"according":[129],"logarithmic":[131],"distortion,":[132],"addition":[134],"mean-squared":[136],"error.":[137],"We":[138],"find":[139],"Gaussian":[141],"provides":[144],"bounds":[146],"under":[149],"both":[150],"kinds":[151],"distortion.":[153]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}