{"id":"https://openalex.org/W2946510242","doi":"https://doi.org/10.1109/tsp.2019.2916743","title":"Fast and Provable Algorithms for Learning Two-Layer Polynomial Neural Networks","display_name":"Fast and Provable Algorithms for Learning Two-Layer Polynomial Neural Networks","publication_year":2019,"publication_date":"2019-05-14","ids":{"openalex":"https://openalex.org/W2946510242","doi":"https://doi.org/10.1109/tsp.2019.2916743","mag":"2946510242"},"language":"en","primary_location":{"id":"doi:10.1109/tsp.2019.2916743","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2019.2916743","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"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 Signal Processing","raw_type":"journal-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/A5102925408","display_name":"Mohammadreza Soltani","orcid":"https://orcid.org/0000-0003-4217-9224"},"institutions":[{"id":"https://openalex.org/I173911158","display_name":"Iowa State University","ror":"https://ror.org/04rswrd78","country_code":"US","type":"education","lineage":["https://openalex.org/I173911158"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Mohammadreza Soltani","raw_affiliation_strings":["Electrical and Computer Engineering Department, Iowa State University, Ames, IA, USA"],"affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering Department, Iowa State University, Ames, IA, USA","institution_ids":["https://openalex.org/I173911158"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5066142047","display_name":"Chinmay Hegde","orcid":"https://orcid.org/0000-0003-4574-8066"},"institutions":[{"id":"https://openalex.org/I173911158","display_name":"Iowa State University","ror":"https://ror.org/04rswrd78","country_code":"US","type":"education","lineage":["https://openalex.org/I173911158"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chinmay Hegde","raw_affiliation_strings":["Electrical and Computer Engineering Department, Iowa State University, Ames, IA, USA"],"affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering Department, Iowa State University, Ames, IA, USA","institution_ids":["https://openalex.org/I173911158"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5102925408"],"corresponding_institution_ids":["https://openalex.org/I173911158"],"apc_list":null,"apc_paid":null,"fwci":1.135,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.75493698,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"67","issue":"13","first_page":"3361","last_page":"3371"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"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.9961000084877014,"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/T10271","display_name":"Seismic Imaging and Inversion Techniques","score":0.9947999715805054,"subfield":{"id":"https://openalex.org/subfields/1908","display_name":"Geophysics"},"field":{"id":"https://openalex.org/fields/19","display_name":"Earth and Planetary Sciences"},"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.6226083636283875},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6127761602401733},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.5857566595077515},{"id":"https://openalex.org/keywords/layer","display_name":"Layer (electronics)","score":0.46931692957878113},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.4330722689628601},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3507147431373596},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2753879129886627}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6226083636283875},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6127761602401733},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.5857566595077515},{"id":"https://openalex.org/C2779227376","wikidata":"https://www.wikidata.org/wiki/Q6505497","display_name":"Layer (electronics)","level":2,"score":0.46931692957878113},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.4330722689628601},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3507147431373596},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2753879129886627},{"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/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tsp.2019.2916743","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2019.2916743","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"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 Signal Processing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2830465640","display_name":null,"funder_award_id":"CCF-1750920","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G336767002","display_name":null,"funder_award_id":"CCF-1566281","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":false,"pdf":false},"content_urls":null,"referenced_works_count":74,"referenced_works":["https://openalex.org/W1573301526","https://openalex.org/W1839868949","https://openalex.org/W1870731382","https://openalex.org/W1884015253","https://openalex.org/W2015911499","https://openalex.org/W2031993275","https://openalex.org/W2040367593","https://openalex.org/W2040387238","https://openalex.org/W2078397124","https://openalex.org/W2091369174","https://openalex.org/W2095913482","https://openalex.org/W2101043704","https://openalex.org/W2103325283","https://openalex.org/W2117686912","https://openalex.org/W2118550318","https://openalex.org/W2130357047","https://openalex.org/W2131172946","https://openalex.org/W2133105246","https://openalex.org/W2141696759","https://openalex.org/W2143075842","https://openalex.org/W2164912307","https://openalex.org/W2177697562","https://openalex.org/W2286769582","https://openalex.org/W2511406830","https://openalex.org/W2514817908","https://openalex.org/W2553318503","https://openalex.org/W2581518765","https://openalex.org/W2585305991","https://openalex.org/W2591691587","https://openalex.org/W2611328865","https://openalex.org/W2618398196","https://openalex.org/W2625063094","https://openalex.org/W2726092462","https://openalex.org/W2736618363","https://openalex.org/W2750924312","https://openalex.org/W2761315682","https://openalex.org/W2766371994","https://openalex.org/W2774799892","https://openalex.org/W2798291370","https://openalex.org/W2952160444","https://openalex.org/W2952715633","https://openalex.org/W2962930448","https://openalex.org/W2963417959","https://openalex.org/W2963443408","https://openalex.org/W2963519230","https://openalex.org/W2963583445","https://openalex.org/W2963759574","https://openalex.org/W2963972677","https://openalex.org/W2964198102","https://openalex.org/W2964219903","https://openalex.org/W2965497096","https://openalex.org/W3098494111","https://openalex.org/W4297776040","https://openalex.org/W6634173106","https://openalex.org/W6638665692","https://openalex.org/W6639262245","https://openalex.org/W6639384702","https://openalex.org/W6679168169","https://openalex.org/W6681017033","https://openalex.org/W6684103851","https://openalex.org/W6685688796","https://openalex.org/W6696204254","https://openalex.org/W6725967330","https://openalex.org/W6729422558","https://openalex.org/W6734078410","https://openalex.org/W6738373677","https://openalex.org/W6739166439","https://openalex.org/W6740443968","https://openalex.org/W6741019230","https://openalex.org/W6743478991","https://openalex.org/W6745448519","https://openalex.org/W6746327087","https://openalex.org/W6748748765","https://openalex.org/W6750531877"],"related_works":["https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2053286651","https://openalex.org/W2181743346","https://openalex.org/W2187401768","https://openalex.org/W2181413294","https://openalex.org/W2989452537","https://openalex.org/W2052122378","https://openalex.org/W2544423928","https://openalex.org/W2062023542"],"abstract_inverted_index":{"In":[0,21],"this":[1,78],"paper,":[2],"we":[3,23,80,114],"bridge":[4],"the":[5,14,33,37,42,48,51,59],"problem":[6,16,61],"of":[7,17,39,50],"(provably)":[8],"learning":[9,60],"shallow":[10],"neural":[11],"networks":[12,26],"with":[13,27,91,119],"well-studied":[15],"low-rank":[18,74],"matrix":[19,75],"estimation.":[20,76],"particular,":[22],"consider":[24],"two-layer":[25],"quadratic":[28],"activations,":[29],"and":[30,95,109],"focus":[31],"on":[32],"under-parameterized":[34],"regime":[35],"where":[36],"number":[38],"neurons":[40],"in":[41],"hidden":[43],"layer":[44],"is":[45,56],"smaller":[46],"than":[47],"dimension":[49],"input.":[52],"Our":[53],"main":[54],"approach":[55],"to":[57,69],"\u201clift\u201d":[58],"into":[62],"a":[63,101],"higher":[64],"dimension,":[65],"which":[66],"enables":[67],"us":[68],"borrow":[70],"algorithmic":[71],"techniques":[72],"from":[73],"Using":[77],"intuition,":[79],"propose":[81],"three":[82,99],"novel,":[83],"non-convex":[84],"training":[85],"algorithms.":[86],"We":[87],"support":[88],"our":[89,116],"algorithms":[90],"rigorous":[92],"theoretical":[93,117],"analysis,":[94],"show":[96],"that":[97],"all":[98],"enjoy":[100],"linear":[102],"convergence,":[103],"fast":[104],"running":[105],"time":[106],"per":[107],"iteration,":[108],"near-optimal":[110],"sample":[111],"complexity.":[112],"Finally,":[113],"complement":[115],"results":[118],"numerical":[120],"experiments.":[121]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}