{"id":"https://openalex.org/W2963179927","doi":"https://doi.org/10.1609/aaai.v33i01.33015369","title":"Universal Approximation Property and Equivalence of Stochastic Computing-Based Neural Networks and Binary Neural Networks","display_name":"Universal Approximation Property and Equivalence of Stochastic Computing-Based Neural Networks and Binary Neural Networks","publication_year":2019,"publication_date":"2019-07-17","ids":{"openalex":"https://openalex.org/W2963179927","doi":"https://doi.org/10.1609/aaai.v33i01.33015369","mag":"2963179927"},"language":"en","primary_location":{"id":"doi:10.1609/aaai.v33i01.33015369","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v33i01.33015369","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/4475/4353","source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://ojs.aaai.org/index.php/AAAI/article/download/4475/4353","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100651384","display_name":"Yanzhi Wang","orcid":"https://orcid.org/0000-0002-3024-7990"},"institutions":[{"id":"https://openalex.org/I87182695","display_name":"Universidad del Noreste","ror":"https://ror.org/02ahky613","country_code":"MX","type":"education","lineage":["https://openalex.org/I87182695"]}],"countries":["MX"],"is_corresponding":true,"raw_author_name":"Yanzhi Wang","raw_affiliation_strings":["Northeastern University"],"affiliations":[{"raw_affiliation_string":"Northeastern University","institution_ids":["https://openalex.org/I87182695"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037655503","display_name":"Zheng Zhan","orcid":"https://orcid.org/0000-0002-3882-5484"},"institutions":[{"id":"https://openalex.org/I70983195","display_name":"Syracuse University","ror":"https://ror.org/025r5qe02","country_code":"US","type":"education","lineage":["https://openalex.org/I70983195"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zheng Zhan","raw_affiliation_strings":["Syracuse University"],"affiliations":[{"raw_affiliation_string":"Syracuse University","institution_ids":["https://openalex.org/I70983195"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089729317","display_name":"Liang Zhao","orcid":"https://orcid.org/0000-0002-0219-8722"},"institutions":[{"id":"https://openalex.org/I70983195","display_name":"Syracuse University","ror":"https://ror.org/025r5qe02","country_code":"US","type":"education","lineage":["https://openalex.org/I70983195"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Liang Zhao","raw_affiliation_strings":["Syracuse University"],"affiliations":[{"raw_affiliation_string":"Syracuse University","institution_ids":["https://openalex.org/I70983195"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039176528","display_name":"Jian Tang","orcid":"https://orcid.org/0000-0003-4418-0114"},"institutions":[{"id":"https://openalex.org/I70983195","display_name":"Syracuse University","ror":"https://ror.org/025r5qe02","country_code":"US","type":"education","lineage":["https://openalex.org/I70983195"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jian Tang","raw_affiliation_strings":["Syracuse University"],"affiliations":[{"raw_affiliation_string":"Syracuse University","institution_ids":["https://openalex.org/I70983195"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035205195","display_name":"Siyue Wang","orcid":"https://orcid.org/0009-0005-5705-942X"},"institutions":[{"id":"https://openalex.org/I87182695","display_name":"Universidad del Noreste","ror":"https://ror.org/02ahky613","country_code":"MX","type":"education","lineage":["https://openalex.org/I87182695"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Siyue Wang","raw_affiliation_strings":["Northeastern University"],"affiliations":[{"raw_affiliation_string":"Northeastern University","institution_ids":["https://openalex.org/I87182695"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100435411","display_name":"Jiayu Li","orcid":"https://orcid.org/0000-0002-9789-1908"},"institutions":[{"id":"https://openalex.org/I70983195","display_name":"Syracuse University","ror":"https://ror.org/025r5qe02","country_code":"US","type":"education","lineage":["https://openalex.org/I70983195"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jiayu Li","raw_affiliation_strings":["Syracuse University"],"affiliations":[{"raw_affiliation_string":"Syracuse University","institution_ids":["https://openalex.org/I70983195"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026068788","display_name":"Bo Yuan","orcid":"https://orcid.org/0000-0003-0222-8095"},"institutions":[{"id":"https://openalex.org/I4210096112","display_name":"Rutgers Sexual and Reproductive Health and Rights","ror":"https://ror.org/00rcvgx40","country_code":"NL","type":"other","lineage":["https://openalex.org/I4210096112"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Bo Yuan","raw_affiliation_strings":["Rutgers University"],"affiliations":[{"raw_affiliation_string":"Rutgers University","institution_ids":["https://openalex.org/I4210096112"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067226050","display_name":"Wujie Wen","orcid":"https://orcid.org/0000-0003-0011-0675"},"institutions":[{"id":"https://openalex.org/I19700959","display_name":"Florida International University","ror":"https://ror.org/02gz6gg07","country_code":"US","type":"education","lineage":["https://openalex.org/I19700959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wujie Wen","raw_affiliation_strings":["Florida International University"],"affiliations":[{"raw_affiliation_string":"Florida International University","institution_ids":["https://openalex.org/I19700959"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5043582832","display_name":"Xue Lin","orcid":"https://orcid.org/0000-0001-6210-8883"},"institutions":[{"id":"https://openalex.org/I87182695","display_name":"Universidad del Noreste","ror":"https://ror.org/02ahky613","country_code":"MX","type":"education","lineage":["https://openalex.org/I87182695"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Xue Lin","raw_affiliation_strings":["Northeastern University"],"affiliations":[{"raw_affiliation_string":"Northeastern University","institution_ids":["https://openalex.org/I87182695"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":9,"corresponding_author_ids":["https://openalex.org/A5100651384"],"corresponding_institution_ids":["https://openalex.org/I87182695"],"apc_list":null,"apc_paid":null,"fwci":1.1971,"has_fulltext":true,"cited_by_count":10,"citation_normalized_percentile":{"value":0.84146547,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":"33","issue":"01","first_page":"5369","last_page":"5376"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9962000250816345,"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.9962000250816345,"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.9890000224113464,"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/T10320","display_name":"Neural Networks and Applications","score":0.984000027179718,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6608280539512634},{"id":"https://openalex.org/keywords/stochastic-computing","display_name":"Stochastic computing","score":0.6519646644592285},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.6236152648925781},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.6067715287208557},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.6057589650154114},{"id":"https://openalex.org/keywords/equivalence","display_name":"Equivalence (formal languages)","score":0.5788753032684326},{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.4688721001148224},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4609139561653137},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.42777347564697266},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3464650511741638},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3222389221191406},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2207387089729309},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.1204918622970581},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.10295030474662781}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6608280539512634},{"id":"https://openalex.org/C2780971903","wikidata":"https://www.wikidata.org/wiki/Q2933705","display_name":"Stochastic computing","level":3,"score":0.6519646644592285},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.6236152648925781},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.6067715287208557},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.6057589650154114},{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.5788753032684326},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.4688721001148224},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4609139561653137},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.42777347564697266},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3464650511741638},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3222389221191406},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2207387089729309},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.1204918622970581},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.10295030474662781},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1609/aaai.v33i01.33015369","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v33i01.33015369","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/4475/4353","source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1609/aaai.v33i01.33015369","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v33i01.33015369","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/4475/4353","source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.8799999952316284,"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7"}],"awards":[{"id":"https://openalex.org/G2440810127","display_name":null,"funder_award_id":"1704662","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4856824351","display_name":null,"funder_award_id":"1739748","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5195970449","display_name":null,"funder_award_id":"CCF-1733701","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7116538946","display_name":"AitF: Collaborative Research: A Framework of Simultaneous Acceleration and Storage Reduction on Deep Neural Networks Using Structured Matrices","funder_award_id":"1733701","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7217889279","display_name":null,"funder_award_id":"CNS-1739748","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","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"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2963179927.pdf","grobid_xml":"https://content.openalex.org/works/W2963179927.grobid-xml"},"referenced_works_count":37,"referenced_works":["https://openalex.org/W1902934009","https://openalex.org/W2048266589","https://openalex.org/W2103496339","https://openalex.org/W2137983211","https://openalex.org/W2138913040","https://openalex.org/W2141473882","https://openalex.org/W2151770284","https://openalex.org/W2159316800","https://openalex.org/W2166116275","https://openalex.org/W2168839239","https://openalex.org/W2168843308","https://openalex.org/W2261808795","https://openalex.org/W2290548492","https://openalex.org/W2517466294","https://openalex.org/W2524428287","https://openalex.org/W2552839298","https://openalex.org/W2565125333","https://openalex.org/W2585560244","https://openalex.org/W2593564159","https://openalex.org/W2597215741","https://openalex.org/W2612565436","https://openalex.org/W2616152995","https://openalex.org/W2739309726","https://openalex.org/W2761753202","https://openalex.org/W2770413419","https://openalex.org/W2800155864","https://openalex.org/W2949168242","https://openalex.org/W2950656546","https://openalex.org/W2951603627","https://openalex.org/W2962990163","https://openalex.org/W2963479620","https://openalex.org/W4242989628","https://openalex.org/W4292564261","https://openalex.org/W6680850120","https://openalex.org/W6683595889","https://openalex.org/W6685040548","https://openalex.org/W6910613894"],"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/W2402098947","https://openalex.org/W3157606747","https://openalex.org/W2120447654","https://openalex.org/W2977179488"],"abstract_inverted_index":{"Large-scale":[0],"deep":[1,20],"neural":[2,21,31,37,192],"networks":[3,22,32,38],"are":[4,40,67,251],"both":[5],"memory":[6],"and":[7,34,75,87,91,95,115,158,206,238,242,247],"computation-intensive,":[8],"thereby":[9],"posing":[10],"stringent":[11],"requirements":[12],"on":[13,196],"the":[14,57,84,112,118,127,136,147,152,170,190,197,209,218,224,236],"computing":[15,65],"platforms.":[16],"Hardware":[17],"accelerations":[18],"of":[19,29,73,89,155,226,235,240],"have":[23,217],"been":[24],"extensively":[25],"investigated.":[26],"Specific":[27],"forms":[28],"binary":[30,54],"(BNNs)":[33],"stochastic":[35,128],"computing-based":[36],"(SCNNs)":[39],"particularly":[41],"appealing":[42],"to":[43,82,102,126,165,186],"hardware":[44,61,98,245],"implementations":[45,246],"since":[46],"they":[47,216],"can":[48],"be":[49],"implemented":[50],"almost":[51],"entirely":[52],"with":[53,122,223],"operations.
":[55],"Despite":[56],"obvious":[58],"advantages":[59],"in":[60,71,93,96,106,184],"implementation,":[62],"these":[63,104],"approximate":[64],"techniques":[66],"questioned":[68],"by":[69,144],"researchers":[70],"terms":[72],"accuracy":[74],"universal":[76,119,171,198],"applicability.":[77],"Also":[78],"it":[79],"is":[80,131,142],"important":[81],"understand":[83],"relative":[85],"pros":[86,237],"cons":[88,239],"SCNNs":[90,114,150,161,205,241,250],"BNNs":[92,116,207,243],"theory":[94],"actual":[97,191],"implementations.":[99,194],"In":[100,213],"order":[101,185],"address":[103],"concerns,":[105],"this":[107],"paper":[108],"we":[109,174,201],"prove":[110,166,203],"that":[111,204,249],"\u201cideal\u201d":[113],"satisfy":[117],"approximation":[120,138,172,199],"property":[121,148],"probability":[123],"1":[124],"(due":[125],"behavior),":[129],"which":[130],"a":[132,163,232],"new":[133],"angle":[134],"from":[135,151],"original":[137],"property.":[139],"The":[140],"proof":[141],"conducted":[143],"first":[145],"proving":[146],"for":[149,167,180,189,244],"strong":[153],"law":[154],"large":[156],"numbers,":[157],"then":[159],"using":[160],"as":[162],"\u201cbridge\u201d":[164],"BNNs.":[168],"Besides":[169],"property,":[173,200],"also":[175,230],"derive":[176],"an":[177],"appropriate":[178],"bound":[179],"bit":[181],"length":[182],"M":[183],"provide":[187,231],"insights":[188],"network":[193,227],"Based":[195],"further":[202],"exhibit":[208],"same":[210,219],"energy":[211,221],"complexity.":[212],"other":[214],"words,":[215],"asymptotic":[220],"consumption":[222],"growth":[225],"size.":[228],"We":[229],"detailed":[233],"analysis":[234],"conclude":[248],"more":[252],"suitable.":[253]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":2}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}