{"id":"https://openalex.org/W3111924917","doi":"https://doi.org/10.1145/3400302.3415701","title":"Exploring target function approximation for stochastic circuit minimization","display_name":"Exploring target function approximation for stochastic circuit minimization","publication_year":2020,"publication_date":"2020-11-02","ids":{"openalex":"https://openalex.org/W3111924917","doi":"https://doi.org/10.1145/3400302.3415701","mag":"3111924917"},"language":"en","primary_location":{"id":"doi:10.1145/3400302.3415701","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3400302.3415701","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 39th International Conference on Computer-Aided Design","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/A5100337545","display_name":"Chen Wang","orcid":"https://orcid.org/0000-0002-1467-3594"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Chen Wang","raw_affiliation_strings":["University of Michigan-Shanghai Jiao Tong University Joint Institute and Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"University of Michigan-Shanghai Jiao Tong University Joint Institute and Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000153296","display_name":"Weihua Xiao","orcid":"https://orcid.org/0000-0003-0142-8829"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weihua Xiao","raw_affiliation_strings":["University of Michigan-Shanghai Jiao Tong University Joint Institute and Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"University of Michigan-Shanghai Jiao Tong University Joint Institute and Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101995490","display_name":"John P. Hayes","orcid":"https://orcid.org/0000-0002-4747-492X"},"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":"John P. Hayes","raw_affiliation_strings":["University of Michigan"],"affiliations":[{"raw_affiliation_string":"University of Michigan","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036572182","display_name":"Weikang Qian","orcid":"https://orcid.org/0000-0002-5129-9431"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]},{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weikang Qian","raw_affiliation_strings":["University of Michigan-Shanghai Jiao Tong University Joint Institute and Shanghai Jiao Tong University, Shanghai, China and Shanghai Jiao Tong University, Shanghai, China and Fudan University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"University of Michigan-Shanghai Jiao Tong University Joint Institute and Shanghai Jiao Tong University, Shanghai, China and Shanghai Jiao Tong University, Shanghai, China and Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I183067930","https://openalex.org/I24943067"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100337545"],"corresponding_institution_ids":["https://openalex.org/I183067930"],"apc_list":null,"apc_paid":null,"fwci":0.6167,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.72058478,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":93,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"9"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":0.9998000264167786,"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/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9959999918937683,"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/T10502","display_name":"Advanced Memory and Neural Computing","score":0.9890999794006348,"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.650393545627594},{"id":"https://openalex.org/keywords/electronic-circuit","display_name":"Electronic circuit","score":0.5874333381652832},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5426318049430847},{"id":"https://openalex.org/keywords/stochastic-computing","display_name":"Stochastic computing","score":0.4952372610569},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4720723628997803},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.46846622228622437},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.43945980072021484},{"id":"https://openalex.org/keywords/circuit-extraction","display_name":"Circuit extraction","score":0.41453009843826294},{"id":"https://openalex.org/keywords/critical-path-method","display_name":"Critical path method","score":0.41099706292152405},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3332495093345642},{"id":"https://openalex.org/keywords/equivalent-circuit","display_name":"Equivalent circuit","score":0.25983333587646484},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2586113512516022},{"id":"https://openalex.org/keywords/voltage","display_name":"Voltage","score":0.0797961950302124}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.650393545627594},{"id":"https://openalex.org/C134146338","wikidata":"https://www.wikidata.org/wiki/Q1815901","display_name":"Electronic circuit","level":2,"score":0.5874333381652832},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5426318049430847},{"id":"https://openalex.org/C2780971903","wikidata":"https://www.wikidata.org/wiki/Q2933705","display_name":"Stochastic computing","level":3,"score":0.4952372610569},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4720723628997803},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.46846622228622437},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.43945980072021484},{"id":"https://openalex.org/C26490066","wikidata":"https://www.wikidata.org/wiki/Q17006835","display_name":"Circuit extraction","level":4,"score":0.41453009843826294},{"id":"https://openalex.org/C115874739","wikidata":"https://www.wikidata.org/wiki/Q825377","display_name":"Critical path method","level":2,"score":0.41099706292152405},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3332495093345642},{"id":"https://openalex.org/C23572009","wikidata":"https://www.wikidata.org/wiki/Q964981","display_name":"Equivalent circuit","level":3,"score":0.25983333587646484},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2586113512516022},{"id":"https://openalex.org/C165801399","wikidata":"https://www.wikidata.org/wiki/Q25428","display_name":"Voltage","level":2,"score":0.0797961950302124},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","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/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"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/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3400302.3415701","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3400302.3415701","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 39th International Conference on Computer-Aided Design","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Affordable and clean energy","score":0.9100000262260437,"id":"https://metadata.un.org/sdg/7"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1928269836","https://openalex.org/W1990524183","https://openalex.org/W2010588734","https://openalex.org/W2011812901","https://openalex.org/W2077344647","https://openalex.org/W2101765144","https://openalex.org/W2118914590","https://openalex.org/W2219959730","https://openalex.org/W2539422612","https://openalex.org/W2625226188","https://openalex.org/W2770265919","https://openalex.org/W2782269965","https://openalex.org/W3036832657","https://openalex.org/W4233272173"],"related_works":["https://openalex.org/W2800155864","https://openalex.org/W2955267291","https://openalex.org/W2770413419","https://openalex.org/W4200623496","https://openalex.org/W2294708870","https://openalex.org/W4322624379","https://openalex.org/W3157606747","https://openalex.org/W2402098947","https://openalex.org/W2892914188","https://openalex.org/W1988630495"],"abstract_inverted_index":{"Stochastic":[0],"computing":[1],"(SC)":[2],"is":[3,51,176],"an":[4,67,110],"emerging":[5],"paradigm":[6],"for":[7,117,164],"designing":[8],"circuits":[9,19,151],"to":[10,27,34,48,52,65,89],"perform":[11,35],"complicated":[12],"computation":[13],"with":[14,70],"simple":[15],"circuitry.":[16],"Although":[17],"SC":[18,68,100,127,150],"have":[20,38],"small":[21],"area":[22,73],"and":[23,43,74,94,123,145,155],"critical-path":[24,143],"delay,":[25,144],"due":[26],"the":[28,55,90,97,118,124,141,149,159],"need":[29],"of":[30,86,104,148,169,173],"many":[31],"clock":[32],"cycles":[33],"computation,":[36],"they":[37],"a":[39,84,165],"large":[40],"overall":[41],"latency":[42],"energy":[44],"consumption.":[45],"One":[46],"solution":[47],"this":[49,58],"problem":[50],"further":[53],"minimize":[54],"circuits.":[56],"In":[57],"work,":[59],"we":[60],"explore":[61],"target":[62,92,121],"function":[63,93,122],"approximation":[64],"derive":[66],"circuit":[69,101],"significantly":[71],"reduced":[72],"delay.":[75],"We":[76,107],"propose":[77,109],"two":[78],"static":[79],"methods":[80,175],"that":[81,114,133],"first":[82],"construct":[83],"set":[85],"functions":[87],"close":[88],"given":[91,166],"then":[95],"select":[96],"best":[98,119],"synthesized":[99],"realizing":[102],"one":[103],"these":[105],"functions.":[106],"also":[108],"efficient":[111],"dynamic":[112,137],"method":[113,138,163],"simultaneously":[115],"searches":[116],"approximated":[120],"corresponding":[125],"minimized":[126],"circuit.":[128],"The":[129,171],"experimental":[130],"results":[131],"show":[132],"on":[134],"average,":[135],"our":[136,174],"dramatically":[139],"reduces":[140],"area,":[142],"area-delay":[146],"product":[147],"by":[152],"80%,":[153],"59%,":[154],"91%,":[156],"respectively,":[157],"over":[158],"state-of-the-art":[160],"Maclaurin":[161],"polynomial-based":[162],"error":[167],"bound":[168],"2%.":[170],"code":[172],"made":[177],"open-source.":[178]},"counts_by_year":[{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}