{"id":"https://openalex.org/W2893036483","doi":"https://doi.org/10.1109/tnnls.2018.2868809","title":"On the Representational Power of Restricted Boltzmann Machines for Symmetric Functions and Boolean Functions","display_name":"On the Representational Power of Restricted Boltzmann Machines for Symmetric Functions and Boolean Functions","publication_year":2018,"publication_date":"2018-09-27","ids":{"openalex":"https://openalex.org/W2893036483","doi":"https://doi.org/10.1109/tnnls.2018.2868809","mag":"2893036483","pmid":"https://pubmed.ncbi.nlm.nih.gov/30281484"},"language":"en","primary_location":{"id":"doi:10.1109/tnnls.2018.2868809","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnnls.2018.2868809","pdf_url":null,"source":{"id":"https://openalex.org/S4210175523","display_name":"IEEE Transactions on Neural Networks and Learning Systems","issn_l":"2162-237X","issn":["2162-237X","2162-2388"],"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 Neural Networks and Learning Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"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/A5066067863","display_name":"Linyan Gu","orcid":"https://orcid.org/0000-0002-9695-5906"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Linyan Gu","raw_affiliation_strings":["Guangdong Provincial Key Laboratory of Computational Science, School of Mathematics, Sun Yat-sen University, Guangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Guangdong Provincial Key Laboratory of Computational Science, School of Mathematics, Sun Yat-sen University, Guangzhou, China","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067662560","display_name":"Jianfeng Huang","orcid":"https://orcid.org/0000-0002-4305-4194"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianfeng Huang","raw_affiliation_strings":["Guangdong Provincial Key Laboratory of Computational Science, School of Mathematics, Sun Yat-sen University, Guangzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-4305-4194","affiliations":[{"raw_affiliation_string":"Guangdong Provincial Key Laboratory of Computational Science, School of Mathematics, Sun Yat-sen University, Guangzhou, China","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5076013115","display_name":"Lihua Yang","orcid":"https://orcid.org/0000-0003-4294-9233"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lihua Yang","raw_affiliation_strings":["Guangdong Provincial Key Laboratory of Computational Science, School of Mathematics, Sun Yat-sen University, Guangzhou, China"],"raw_orcid":"https://orcid.org/0000-0003-4294-9233","affiliations":[{"raw_affiliation_string":"Guangdong Provincial Key Laboratory of Computational Science, School of Mathematics, Sun Yat-sen University, Guangzhou, China","institution_ids":["https://openalex.org/I157773358"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.954,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.81269275,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":"30","issue":"5","first_page":"1335","last_page":"1347"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10775","display_name":"Generative Adversarial Networks and Image Synthesis","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10775","display_name":"Generative Adversarial Networks and Image Synthesis","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T11206","display_name":"Model Reduction and Neural Networks","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10320","display_name":"Neural Networks and Applications","score":0.9940999746322632,"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/boltzmann-machine","display_name":"Boltzmann machine","score":0.7294411063194275},{"id":"https://openalex.org/keywords/boolean-function","display_name":"Boolean function","score":0.5842679142951965},{"id":"https://openalex.org/keywords/power","display_name":"Power (physics)","score":0.5561246275901794},{"id":"https://openalex.org/keywords/boltzmann-constant","display_name":"Boltzmann constant","score":0.4395114779472351},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4228516221046448},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.38841480016708374},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.331800639629364},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.2920403480529785},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.21790388226509094},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1783372461795807},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.09904861450195312},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.08730992674827576}],"concepts":[{"id":"https://openalex.org/C192576344","wikidata":"https://www.wikidata.org/wiki/Q194706","display_name":"Boltzmann machine","level":3,"score":0.7294411063194275},{"id":"https://openalex.org/C187455244","wikidata":"https://www.wikidata.org/wiki/Q942353","display_name":"Boolean function","level":2,"score":0.5842679142951965},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.5561246275901794},{"id":"https://openalex.org/C35304006","wikidata":"https://www.wikidata.org/wiki/Q5962","display_name":"Boltzmann constant","level":2,"score":0.4395114779472351},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4228516221046448},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.38841480016708374},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.331800639629364},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.2920403480529785},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.21790388226509094},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1783372461795807},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.09904861450195312},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.08730992674827576}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tnnls.2018.2868809","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnnls.2018.2868809","pdf_url":null,"source":{"id":"https://openalex.org/S4210175523","display_name":"IEEE Transactions on Neural Networks and Learning Systems","issn_l":"2162-237X","issn":["2162-237X","2162-2388"],"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 Neural Networks and Learning Systems","raw_type":"journal-article"},{"id":"pmid:30281484","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/30281484","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on neural networks and learning systems","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3292824906","display_name":null,"funder_award_id":"11771458","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5393695307","display_name":null,"funder_award_id":"11431015","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8092972069","display_name":null,"funder_award_id":"11601532","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321588","display_name":"Concordia University","ror":"https://ror.org/0420zvk78"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W2030895522","https://openalex.org/W2042492924","https://openalex.org/W2064630666","https://openalex.org/W2072128103","https://openalex.org/W2079182758","https://openalex.org/W2080210666","https://openalex.org/W2090344516","https://openalex.org/W2093559122","https://openalex.org/W2096192494","https://openalex.org/W2097575812","https://openalex.org/W2097886040","https://openalex.org/W2098922442","https://openalex.org/W2116064496","https://openalex.org/W2126229007","https://openalex.org/W2136922672","https://openalex.org/W2144513243","https://openalex.org/W2145392412","https://openalex.org/W2159540339","https://openalex.org/W2160142299","https://openalex.org/W2171282218","https://openalex.org/W2202505358","https://openalex.org/W2344475789","https://openalex.org/W2461132349","https://openalex.org/W2592844773","https://openalex.org/W2919115771","https://openalex.org/W4230104359","https://openalex.org/W4231109964","https://openalex.org/W4250967863","https://openalex.org/W6675035582","https://openalex.org/W6678613294","https://openalex.org/W6681151457","https://openalex.org/W6681534439","https://openalex.org/W6683476850","https://openalex.org/W6685202642"],"related_works":["https://openalex.org/W4234744498","https://openalex.org/W2028660548","https://openalex.org/W2133316674","https://openalex.org/W2560572760","https://openalex.org/W2179571827","https://openalex.org/W4387929093","https://openalex.org/W1641020902","https://openalex.org/W2963348254","https://openalex.org/W2992249431","https://openalex.org/W2128418474"],"abstract_inverted_index":{"Restricted":[0],"Boltzmann":[1],"machines":[2],"(RBMs)":[3],"are":[4,11],"used":[5],"to":[6,14,32,91],"build":[7],"deep-belief":[8],"networks":[9,106],"that":[10,45,128,139],"widely":[12],"thought":[13],"be":[15,60,155,180],"one":[16],"of":[17,30,54,69,78,113,129,165],"the":[18,28,52,76,84,110,120],"first":[19],"effective":[20],"deep":[21],"learning":[22],"neural":[23],"networks.":[24,41],"This":[25],"paper":[26],"studies":[27],"ability":[29],"RBMs":[31,114],"represent":[33],"distributions":[34,116],"over":[35,142],"(0,":[36],"1in":[37],"via":[38],"softplus/hardplus":[39],"RBM":[40,68,105,164],"It":[42,136],"is":[43,107,123,137],"shown":[44,138],"any":[46],"distribution":[47,141],"whose":[48,117,148],"density":[49],"depends":[50],"on":[51],"number":[53],"1's":[55],"in":[56,125,172,194],"their":[57],"input":[58],"can":[59,154,179],"approximated":[61],"with":[62,127,157,187],"arbitrarily":[63],"high":[64],"accuracy":[65],"by":[66,82,103,162,170,182,192],"an":[67,163],"size":[70,85,166,188],"2n":[71,92],"+":[72,93],"1,":[73],"which":[74],"improves":[75],"result":[77],"a":[79,140,151,158,183],"previous":[80],"study":[81],"reducing":[83],"from":[86],"n":[87],"<sup":[88,145],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[89,146],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sup>":[90],"1.":[94],"A":[95],"theorem":[96],"for":[97,115],"representing":[98],"partially":[99],"symmetric":[100],"Boolean":[101,121,152],"functions":[102,122],"softplus":[104],"established.":[108],"Accordingly,":[109],"representational":[111],"power":[112],"mass":[118,149],"represents":[119,150],"investigated":[124],"comparison":[126],"threshold":[130,134,185],"circuits":[131],"and":[132,167,175,189],"polynomial":[133],"functions.":[135],"[0,":[143],"1]":[144],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">n</sup>":[147],"function":[153],"computed":[156,181],"given":[159],"margin":[160],"\u03b4":[161],"parameters":[168,190],"bounded":[169,191],"polynomials":[171,193],"n,":[173],"if":[174,177],"only":[176],"it":[178],"depth-2":[184],"circuit":[186],"n.":[195]},"counts_by_year":[{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}