{"id":"https://openalex.org/W4391428900","doi":"https://doi.org/10.1109/tpami.2024.3361155","title":"On the Number of Linear Regions of Convolutional Neural Networks With Piecewise Linear Activations","display_name":"On the Number of Linear Regions of Convolutional Neural Networks With Piecewise Linear Activations","publication_year":2024,"publication_date":"2024-02-01","ids":{"openalex":"https://openalex.org/W4391428900","doi":"https://doi.org/10.1109/tpami.2024.3361155","pmid":"https://pubmed.ncbi.nlm.nih.gov/38300783"},"language":"en","primary_location":{"id":"doi:10.1109/tpami.2024.3361155","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.2024.3361155","pdf_url":null,"source":{"id":"https://openalex.org/S199944782","display_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","issn_l":"0162-8828","issn":["0162-8828","1939-3539","2160-9292"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Pattern Analysis and Machine Intelligence","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/A5100643588","display_name":"Huan Xiong","orcid":"https://orcid.org/0000-0001-5401-7834"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]},{"id":"https://openalex.org/I4210113480","display_name":"Mohamed bin Zayed University of Artificial Intelligence","ror":"https://ror.org/0258gkt32","country_code":"AE","type":"education","lineage":["https://openalex.org/I4210113480"]}],"countries":["AE","CN"],"is_corresponding":true,"raw_author_name":"Huan Xiong","raw_affiliation_strings":["Harbin Institute of Technology, Harbin, China","MBZUAI, UAE"],"affiliations":[{"raw_affiliation_string":"Harbin Institute of Technology, Harbin, China","institution_ids":["https://openalex.org/I204983213"]},{"raw_affiliation_string":"MBZUAI, UAE","institution_ids":["https://openalex.org/I4210113480"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101670806","display_name":"Lei Huang","orcid":"https://orcid.org/0000-0003-0502-168X"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lei Huang","raw_affiliation_strings":["SKLCCSE, Institute of Artificial Intelligence, Beihang University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"SKLCCSE, Institute of Artificial Intelligence, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017549845","display_name":"Wenston J. T. Zang","orcid":"https://orcid.org/0009-0004-6721-0288"},"institutions":[{"id":"https://openalex.org/I17145004","display_name":"Northwestern Polytechnical University","ror":"https://ror.org/01y0j0j86","country_code":"CN","type":"education","lineage":["https://openalex.org/I17145004"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenston J.T. Zang","raw_affiliation_strings":["School of Mathematics and Statistics, MOE Key Laboratory for Complexity Science in Aerospace, and Xi'an-Budapest Joint Research Center for Combinatorics, Northwestern Polytechnical University, Xi’an, China"],"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, MOE Key Laboratory for Complexity Science in Aerospace, and Xi'an-Budapest Joint Research Center for Combinatorics, Northwestern Polytechnical University, Xi’an, China","institution_ids":["https://openalex.org/I17145004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026486701","display_name":"Xiantong Zhen","orcid":"https://orcid.org/0000-0001-5213-0462"},"institutions":[{"id":"https://openalex.org/I4210135670","display_name":"Amsterdam University of the Arts","ror":"https://ror.org/04dde1554","country_code":"NL","type":"education","lineage":["https://openalex.org/I4210135670"]},{"id":"https://openalex.org/I887064364","display_name":"University of Amsterdam","ror":"https://ror.org/04dkp9463","country_code":"NL","type":"education","lineage":["https://openalex.org/I887064364"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Xiantong Zhen","raw_affiliation_strings":["University of Amsterdam, Amsterdam, Netherlands"],"affiliations":[{"raw_affiliation_string":"University of Amsterdam, Amsterdam, Netherlands","institution_ids":["https://openalex.org/I4210135670","https://openalex.org/I887064364"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084688255","display_name":"Guo-Sen Xie","orcid":"https://orcid.org/0000-0002-5487-9845"},"institutions":[{"id":"https://openalex.org/I36399199","display_name":"Nanjing University of Science and Technology","ror":"https://ror.org/00xp9wg62","country_code":"CN","type":"education","lineage":["https://openalex.org/I36399199"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guo-Sen Xie","raw_affiliation_strings":["School of Computer Science and Engineering, Nanjing University of Science and Technology, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Nanjing University of Science and Technology, Nanjing, China","institution_ids":["https://openalex.org/I36399199"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069728539","display_name":"Bin Gu","orcid":null},"institutions":[{"id":"https://openalex.org/I4210113480","display_name":"Mohamed bin Zayed University of Artificial Intelligence","ror":"https://ror.org/0258gkt32","country_code":"AE","type":"education","lineage":["https://openalex.org/I4210113480"]}],"countries":["AE"],"is_corresponding":false,"raw_author_name":"Bin Gu","raw_affiliation_strings":["Mohamed bin Zayed University of Artificial Intelligence, Masdar City, Abu Dhabi, UAE"],"affiliations":[{"raw_affiliation_string":"Mohamed bin Zayed University of Artificial Intelligence, Masdar City, Abu Dhabi, UAE","institution_ids":["https://openalex.org/I4210113480"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102898115","display_name":"Le Song","orcid":"https://orcid.org/0000-0003-0345-9899"},"institutions":[{"id":"https://openalex.org/I4210113480","display_name":"Mohamed bin Zayed University of Artificial Intelligence","ror":"https://ror.org/0258gkt32","country_code":"AE","type":"education","lineage":["https://openalex.org/I4210113480"]}],"countries":["AE"],"is_corresponding":false,"raw_author_name":"Le Song","raw_affiliation_strings":["Mohamed bin Zayed University of Artificial Intelligence, Masdar City, Abu Dhabi, UAE"],"affiliations":[{"raw_affiliation_string":"Mohamed bin Zayed University of Artificial Intelligence, Masdar City, Abu Dhabi, UAE","institution_ids":["https://openalex.org/I4210113480"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5100643588"],"corresponding_institution_ids":["https://openalex.org/I204983213","https://openalex.org/I4210113480"],"apc_list":null,"apc_paid":null,"fwci":1.3901,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.82746965,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":98},"biblio":{"volume":"46","issue":"7","first_page":"5131","last_page":"5148"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10320","display_name":"Neural Networks and Applications","score":0.9944000244140625,"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/T10320","display_name":"Neural Networks and Applications","score":0.9944000244140625,"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/T12808","display_name":"Ferroelectric and Negative Capacitance Devices","score":0.9807999730110168,"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/T10036","display_name":"Advanced Neural Network Applications","score":0.9733999967575073,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/piecewise-linear-function","display_name":"Piecewise linear function","score":0.8134137392044067},{"id":"https://openalex.org/keywords/convolutional-neural-network","display_name":"Convolutional neural network","score":0.6879472136497498},{"id":"https://openalex.org/keywords/expressivity","display_name":"Expressivity","score":0.6239903569221497},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5862607955932617},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.5449180006980896},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.50747150182724},{"id":"https://openalex.org/keywords/piecewise-linear-manifold","display_name":"Piecewise linear manifold","score":0.5025534629821777},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4912106394767761},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4467495083808899},{"id":"https://openalex.org/keywords/linear-model","display_name":"Linear model","score":0.4260004460811615},{"id":"https://openalex.org/keywords/deep-learning","display_name":"Deep learning","score":0.4151558578014374},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3692835569381714},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.3281153440475464},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.20338085293769836},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.08120179176330566}],"concepts":[{"id":"https://openalex.org/C17095337","wikidata":"https://www.wikidata.org/wiki/Q2375229","display_name":"Piecewise linear function","level":2,"score":0.8134137392044067},{"id":"https://openalex.org/C81363708","wikidata":"https://www.wikidata.org/wiki/Q17084460","display_name":"Convolutional neural network","level":2,"score":0.6879472136497498},{"id":"https://openalex.org/C92811239","wikidata":"https://www.wikidata.org/wiki/Q20998670","display_name":"Expressivity","level":2,"score":0.6239903569221497},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5862607955932617},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.5449180006980896},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.50747150182724},{"id":"https://openalex.org/C184175843","wikidata":"https://www.wikidata.org/wiki/Q7191425","display_name":"Piecewise linear manifold","level":3,"score":0.5025534629821777},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4912106394767761},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4467495083808899},{"id":"https://openalex.org/C163175372","wikidata":"https://www.wikidata.org/wiki/Q3339222","display_name":"Linear model","level":2,"score":0.4260004460811615},{"id":"https://openalex.org/C108583219","wikidata":"https://www.wikidata.org/wiki/Q197536","display_name":"Deep learning","level":2,"score":0.4151558578014374},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3692835569381714},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.3281153440475464},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.20338085293769836},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.08120179176330566},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tpami.2024.3361155","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.2024.3361155","pdf_url":null,"source":{"id":"https://openalex.org/S199944782","display_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","issn_l":"0162-8828","issn":["0162-8828","1939-3539","2160-9292"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Pattern Analysis and Machine Intelligence","raw_type":"journal-article"},{"id":"pmid:38300783","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/38300783","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 pattern analysis and machine intelligence","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4399999976158142,"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10"}],"awards":[{"id":"https://openalex.org/G3938807848","display_name":null,"funder_award_id":"62276134","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4318432233","display_name":null,"funder_award_id":"62106012","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7846062461","display_name":null,"funder_award_id":"12201155","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7954638210","display_name":null,"funder_award_id":"12171358","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8895942402","display_name":null,"funder_award_id":"12371336","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"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":78,"referenced_works":["https://openalex.org/W117919752","https://openalex.org/W186403072","https://openalex.org/W1572063013","https://openalex.org/W1677182931","https://openalex.org/W1686810756","https://openalex.org/W1938475800","https://openalex.org/W1971735090","https://openalex.org/W1988115241","https://openalex.org/W1995238279","https://openalex.org/W1995562189","https://openalex.org/W2029538739","https://openalex.org/W2039415399","https://openalex.org/W2089947415","https://openalex.org/W2103496339","https://openalex.org/W2115761837","https://openalex.org/W2115881141","https://openalex.org/W2160815625","https://openalex.org/W2194775991","https://openalex.org/W2208555118","https://openalex.org/W2304648132","https://openalex.org/W2608666998","https://openalex.org/W2743909828","https://openalex.org/W2766099245","https://openalex.org/W2786112702","https://openalex.org/W2800415562","https://openalex.org/W2896457183","https://openalex.org/W2898894482","https://openalex.org/W2963657672","https://openalex.org/W2998329861","https://openalex.org/W3042991734","https://openalex.org/W3094502228","https://openalex.org/W3099132019","https://openalex.org/W3129389511","https://openalex.org/W3132101459","https://openalex.org/W3156622960","https://openalex.org/W4226021252","https://openalex.org/W4236966694","https://openalex.org/W4246193833","https://openalex.org/W4249716558","https://openalex.org/W4287249684","https://openalex.org/W4297813707","https://openalex.org/W4311558977","https://openalex.org/W4379251926","https://openalex.org/W4385245566","https://openalex.org/W4386914176","https://openalex.org/W6604716280","https://openalex.org/W6637373629","https://openalex.org/W6645550903","https://openalex.org/W6682889407","https://openalex.org/W6684191040","https://openalex.org/W6688256371","https://openalex.org/W6695533872","https://openalex.org/W6696761078","https://openalex.org/W6697974390","https://openalex.org/W6717556742","https://openalex.org/W6718212895","https://openalex.org/W6729999211","https://openalex.org/W6743923790","https://openalex.org/W6745505307","https://openalex.org/W6745535076","https://openalex.org/W6745751660","https://openalex.org/W6748573116","https://openalex.org/W6751002639","https://openalex.org/W6755207826","https://openalex.org/W6755331340","https://openalex.org/W6755437618","https://openalex.org/W6758955634","https://openalex.org/W6762453230","https://openalex.org/W6763744544","https://openalex.org/W6773400236","https://openalex.org/W6780375172","https://openalex.org/W6784333009","https://openalex.org/W6790297421","https://openalex.org/W6790734990","https://openalex.org/W6791458620","https://openalex.org/W6793427707","https://openalex.org/W6798426842","https://openalex.org/W6922480057"],"related_works":["https://openalex.org/W2619539882","https://openalex.org/W2043586353","https://openalex.org/W57070652","https://openalex.org/W1989138816","https://openalex.org/W1972615387","https://openalex.org/W3173321515","https://openalex.org/W2007464938","https://openalex.org/W2784100870","https://openalex.org/W2354774539","https://openalex.org/W2064873618"],"abstract_inverted_index":{"One":[0],"fundamental":[1],"problem":[2],"in":[3,16,147],"deep":[4,12],"learning":[5],"is":[6,25],"understanding":[7],"the":[8,21,56,80,97,116,150],"excellent":[9],"performance":[10],"of":[11,23,33,43,59,83,102,118,121,149,152],"Neural":[13,45,85],"Networks":[14,86],"(NNs)":[15],"practice.":[17],"An":[18],"explanation":[19],"for":[20,78,105,115],"superiority":[22],"NNs":[24],"that":[26,127],"they":[27,37],"can":[28,52,63],"realize":[29],"a":[30,44],"large":[31],"family":[32],"complicated":[34],"functions,":[35],"i.e.,":[36],"have":[38,130,139],"powerful":[39,132],"expressivity.":[40],"The":[41],"expressivity":[42,133,141],"Network":[46],"with":[47,87],"Piecewise":[48,88],"Linear":[49,89],"activations":[50,90],"(PLNN)":[51],"be":[53],"quantified":[54],"by":[55],"maximal":[57,98],"number":[58,117,151],"linear":[60,81,103,119,153],"regions":[61,82,104,120],"it":[62],"separate":[64],"its":[65],"input":[66],"space":[67],"into.":[68],"In":[69],"this":[70],"paper,":[71],"we":[72,109],"provide":[73],"several":[74],"mathematical":[75],"results":[76,125],"needed":[77],"studying":[79],"Convolutional":[84],"(PLCNNs),":[91],"and":[92,99,112],"use":[93],"them":[94],"to":[95],"derive":[96],"average":[100],"numbers":[101],"one-layer":[106],"PLCNNs.":[107,123],"Furthermore,":[108],"obtain":[110],"upper":[111],"lower":[113],"bounds":[114],"multi-layer":[122],"Our":[124],"suggest":[126],"deeper":[128],"PLCNNs":[129,138],"more":[131,140],"than":[134,142],"shallow":[135],"PLCNNs,":[136],"while":[137],"fully-connected":[143],"PLNNs":[144],"per":[145],"parameter,":[146],"terms":[148],"regions.":[154]},"counts_by_year":[{"year":2025,"cited_by_count":4}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}