{"id":"https://openalex.org/W2765614010","doi":"https://doi.org/10.1109/isit.2018.8437533","title":"Sparse Coding and Autoencoders","display_name":"Sparse Coding and Autoencoders","publication_year":2018,"publication_date":"2018-06-01","ids":{"openalex":"https://openalex.org/W2765614010","doi":"https://doi.org/10.1109/isit.2018.8437533","mag":"2765614010"},"language":"en","primary_location":{"id":"doi:10.1109/isit.2018.8437533","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2018.8437533","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1708.03735","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5079543741","display_name":"Akshay Rangamani","orcid":null},"institutions":[{"id":"https://openalex.org/I145311948","display_name":"Johns Hopkins University","ror":"https://ror.org/00za53h95","country_code":"US","type":"education","lineage":["https://openalex.org/I145311948"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Akshay Rangamani","raw_affiliation_strings":["Department of Electrical & Computer Engineering, Johns Hopkins University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical & Computer Engineering, Johns Hopkins University","institution_ids":["https://openalex.org/I145311948"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084835559","display_name":"Anirbit Mukherjee","orcid":"https://orcid.org/0000-0001-5189-8939"},"institutions":[{"id":"https://openalex.org/I145311948","display_name":"Johns Hopkins University","ror":"https://ror.org/00za53h95","country_code":"US","type":"education","lineage":["https://openalex.org/I145311948"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Anirbit Mukherjee","raw_affiliation_strings":["Department of Applied Mathematics & Statistics, Johns Hopkins University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics & Statistics, Johns Hopkins University","institution_ids":["https://openalex.org/I145311948"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048617506","display_name":"Amitabh Basu","orcid":"https://orcid.org/0000-0002-1070-2626"},"institutions":[{"id":"https://openalex.org/I145311948","display_name":"Johns Hopkins University","ror":"https://ror.org/00za53h95","country_code":"US","type":"education","lineage":["https://openalex.org/I145311948"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Amitabh Basu","raw_affiliation_strings":["Department of Applied Mathematics & Statistics, Johns Hopkins University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics & Statistics, Johns Hopkins University","institution_ids":["https://openalex.org/I145311948"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102995840","display_name":"Ashish Arora","orcid":"https://orcid.org/0000-0002-0530-2388"},"institutions":[{"id":"https://openalex.org/I145311948","display_name":"Johns Hopkins University","ror":"https://ror.org/00za53h95","country_code":"US","type":"education","lineage":["https://openalex.org/I145311948"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ashish Arora","raw_affiliation_strings":["Department of Electrical & Computer Engineering, Johns Hopkins University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical & Computer Engineering, Johns Hopkins University","institution_ids":["https://openalex.org/I145311948"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Tejaswini Ganapathi","orcid":null},"institutions":[{"id":"https://openalex.org/I4210155268","display_name":"Salesforce (United States)","ror":"https://ror.org/057315g56","country_code":"US","type":"company","lineage":["https://openalex.org/I4210155268"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tejaswini Ganapathi","raw_affiliation_strings":["Salesforce, San Franciso"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Salesforce, San Franciso","institution_ids":["https://openalex.org/I4210155268"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103044811","display_name":"Sang Chin","orcid":"https://orcid.org/0000-0002-1913-4223"},"institutions":[{"id":"https://openalex.org/I145311948","display_name":"Johns Hopkins University","ror":"https://ror.org/00za53h95","country_code":"US","type":"education","lineage":["https://openalex.org/I145311948"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sang Chin","raw_affiliation_strings":["Department of Electrical & Computer Engineering, Johns Hopkins University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical & Computer Engineering, Johns Hopkins University","institution_ids":["https://openalex.org/I145311948"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101413113","display_name":"Trac D. Tran","orcid":"https://orcid.org/0000-0002-0421-8416"},"institutions":[{"id":"https://openalex.org/I145311948","display_name":"Johns Hopkins University","ror":"https://ror.org/00za53h95","country_code":"US","type":"education","lineage":["https://openalex.org/I145311948"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Trac D. Tran","raw_affiliation_strings":["Department of Electrical & Computer Engineering, Johns Hopkins University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical & Computer Engineering, Johns Hopkins University","institution_ids":["https://openalex.org/I145311948"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"abs 1407 1543","issue":null,"first_page":"36","last_page":"40"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":1.0,"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":1.0,"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/T11447","display_name":"Blind Source Separation Techniques","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T10931","display_name":"Direction-of-Arrival Estimation Techniques","score":0.994700014591217,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/autoencoder","display_name":"Autoencoder","score":0.7696847915649414},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.6710858345031738},{"id":"https://openalex.org/keywords/gradient-descent","display_name":"Gradient descent","score":0.6008728742599487},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.543002188205719},{"id":"https://openalex.org/keywords/neural-coding","display_name":"Neural coding","score":0.5410252213478088},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.5354061126708984},{"id":"https://openalex.org/keywords/norm","display_name":"Norm (philosophy)","score":0.5181952118873596},{"id":"https://openalex.org/keywords/dictionary-learning","display_name":"Dictionary learning","score":0.5129284858703613},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.5051634907722473},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4902999699115753},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4901345670223236},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.45595836639404297},{"id":"https://openalex.org/keywords/high-dimensional","display_name":"High dimensional","score":0.44841331243515015},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.42209839820861816},{"id":"https://openalex.org/keywords/matrix-norm","display_name":"Matrix norm","score":0.4133305549621582},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.37891528010368347},{"id":"https://openalex.org/keywords/deep-learning","display_name":"Deep learning","score":0.2756668031215668},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.23161494731903076},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.22750887274742126},{"id":"https://openalex.org/keywords/sparse-approximation","display_name":"Sparse approximation","score":0.19027531147003174},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.126865953207016},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.1228632926940918},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.11994591355323792}],"concepts":[{"id":"https://openalex.org/C101738243","wikidata":"https://www.wikidata.org/wiki/Q786435","display_name":"Autoencoder","level":3,"score":0.7696847915649414},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.6710858345031738},{"id":"https://openalex.org/C153258448","wikidata":"https://www.wikidata.org/wiki/Q1199743","display_name":"Gradient descent","level":3,"score":0.6008728742599487},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.543002188205719},{"id":"https://openalex.org/C77637269","wikidata":"https://www.wikidata.org/wiki/Q7002051","display_name":"Neural coding","level":2,"score":0.5410252213478088},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.5354061126708984},{"id":"https://openalex.org/C191795146","wikidata":"https://www.wikidata.org/wiki/Q3878446","display_name":"Norm (philosophy)","level":2,"score":0.5181952118873596},{"id":"https://openalex.org/C2988886741","wikidata":"https://www.wikidata.org/wiki/Q25304494","display_name":"Dictionary learning","level":3,"score":0.5129284858703613},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.5051634907722473},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4902999699115753},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4901345670223236},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.45595836639404297},{"id":"https://openalex.org/C3019722297","wikidata":"https://www.wikidata.org/wiki/Q4440864","display_name":"High dimensional","level":2,"score":0.44841331243515015},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.42209839820861816},{"id":"https://openalex.org/C92207270","wikidata":"https://www.wikidata.org/wiki/Q939253","display_name":"Matrix norm","level":3,"score":0.4133305549621582},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.37891528010368347},{"id":"https://openalex.org/C108583219","wikidata":"https://www.wikidata.org/wiki/Q197536","display_name":"Deep learning","level":2,"score":0.2756668031215668},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.23161494731903076},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.22750887274742126},{"id":"https://openalex.org/C124066611","wikidata":"https://www.wikidata.org/wiki/Q28684319","display_name":"Sparse approximation","level":2,"score":0.19027531147003174},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.126865953207016},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.1228632926940918},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.11994591355323792},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","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/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","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":4,"locations":[{"id":"doi:10.1109/isit.2018.8437533","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2018.8437533","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1708.03735","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1708.03735","pdf_url":"https://arxiv.org/pdf/1708.03735","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"mag:2765614010","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1708.03735v2","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1708.03735","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1708.03735","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1708.03735","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1708.03735","pdf_url":"https://arxiv.org/pdf/1708.03735","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1523888516","display_name":null,"funder_award_id":"FA9550-","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G1611353406","display_name":null,"funder_award_id":"FA9550-12-1-0136","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G5809100787","display_name":null,"funder_award_id":"FA9550","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G6071252945","display_name":null,"funder_award_id":"FA9550-12","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G7999580237","display_name":null,"funder_award_id":"FA9550-12-1","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G8100134200","display_name":null,"funder_award_id":"CMMI1452820","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"},{"id":"https://openalex.org/F4320309321","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44"},{"id":"https://openalex.org/F4320337391","display_name":"Division of Civil, Mechanical and Manufacturing Innovation","ror":"https://ror.org/028yd4c30"},{"id":"https://openalex.org/F4320338279","display_name":"Air Force Office of Scientific Research","ror":"https://ror.org/011e9bt93"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2765614010.pdf","grobid_xml":"https://content.openalex.org/works/W2765614010.grobid-xml"},"referenced_works_count":46,"referenced_works":["https://openalex.org/W1531103298","https://openalex.org/W1839868949","https://openalex.org/W1853900790","https://openalex.org/W2025768430","https://openalex.org/W2045142754","https://openalex.org/W2099641086","https://openalex.org/W2105464873","https://openalex.org/W2105724942","https://openalex.org/W2120480077","https://openalex.org/W2126464735","https://openalex.org/W2127114523","https://openalex.org/W2143238292","https://openalex.org/W2145094598","https://openalex.org/W2145889472","https://openalex.org/W2152046843","https://openalex.org/W2160547390","https://openalex.org/W2164137768","https://openalex.org/W2181347294","https://openalex.org/W2184852195","https://openalex.org/W2218318129","https://openalex.org/W2271840356","https://openalex.org/W2287998125","https://openalex.org/W2504480743","https://openalex.org/W2514392868","https://openalex.org/W2555745781","https://openalex.org/W2587741277","https://openalex.org/W2593709294","https://openalex.org/W2618398196","https://openalex.org/W2618907597","https://openalex.org/W2731468224","https://openalex.org/W2758053331","https://openalex.org/W2949536516","https://openalex.org/W2950289646","https://openalex.org/W2950383522","https://openalex.org/W2950934461","https://openalex.org/W2962959718","https://openalex.org/W2963644868","https://openalex.org/W2963774180","https://openalex.org/W3099497614","https://openalex.org/W6631708475","https://openalex.org/W6663975501","https://openalex.org/W6675834492","https://openalex.org/W6675992869","https://openalex.org/W6675996676","https://openalex.org/W6681238269","https://openalex.org/W6785351899"],"related_works":["https://openalex.org/W2962880345","https://openalex.org/W2994196995","https://openalex.org/W2790769103","https://openalex.org/W2119385818","https://openalex.org/W2971683405","https://openalex.org/W2594606127","https://openalex.org/W2772303622","https://openalex.org/W2259682197","https://openalex.org/W1674879387","https://openalex.org/W2952203757","https://openalex.org/W3035333509","https://openalex.org/W2891213051","https://openalex.org/W2964243449","https://openalex.org/W2110767907","https://openalex.org/W2953013062","https://openalex.org/W3105814329","https://openalex.org/W2949536516","https://openalex.org/W2757458919","https://openalex.org/W2953205549","https://openalex.org/W2954185869"],"abstract_inverted_index":{"In":[0],"this":[1,131,172,193],"work":[2],"we":[3,68,122,150,180],"study":[4],"the":[5,14,71,74,78,113,119,139,148,165,168,177],"landscape":[6,120],"of":[7,10,20,38,73,77,115,155,167,176,186,192],"squared":[8,79],"loss":[9,80,132,178],"an":[11,58],"Autoencoder":[12],"when":[13],"data":[15],"generative":[16],"model":[17],"is":[18,28,82,98,195],"that":[19,70,127,152,182],"\u201cSparse":[21],"Coding\u201d/\u201cDictionary":[22],"Learning\u201d.":[23],"The":[24,42],"neural":[25],"net":[26,43],"considered":[27],"an$\\mathbb{R}^{n}\\rightarrow":[29],"\\mathbb{R}^{n}$mapping":[30],"and":[31,121],"has":[32,44],"a":[33,93,116,153],"single":[34],"ReLU":[35,156],"activation":[36],"layer":[37,154],"size$h":[39],">":[40],"n$.":[41],"access":[45],"to":[46,109,138,162],"vectors$y\\in":[47],"\\mathbb{R}^{n}$obtained":[48],"as$y=A^{\\ast}x^{\\ast}$where$x^{\\ast}\\in":[49],"\\mathbb{R}^{h}$are":[50],"sparse":[51,85,169],"high":[52],"dimensional":[53],"vectors":[54],"and$A^{\\ast}\\in":[55],"\\mathbb{R}^{n\\times":[56],"h}$is":[57],"overcomplete":[59],"incoherent":[60],"matrix.":[61],"Under":[62],"very":[63,136],"mild":[64],"distributional":[65],"assumptions":[66],"on$x^{\\ast}$,":[67],"prove":[69,151],"norm":[72],"expected":[75],"gradient":[76,128],"function":[81,133,179],"asymptotically":[83],"(in":[84],"code":[86],"dimension)":[87],"negligible":[88],"for":[89],"all":[90],"points":[91],"in":[92,118],"small":[94],"neighborhood":[95],"of$A^{\\ast}$.":[96],"This":[97],"supported":[99],"with":[100,143],"experimental":[101],"evidence":[102],"using":[103],"synthetic":[104],"data.":[105],"We":[106],"conduct":[107],"experiments":[108,125],"suggest":[110],"that$A^{\\ast}$sits":[111],"at":[112],"bottom":[114],"well":[117],"also":[123],"give":[124],"showing":[126],"descent":[129],"on":[130],"gets":[134],"columnwise":[135],"close":[137],"original":[140],"dictionary":[141],"even":[142],"far":[144],"enough":[145],"initialization.":[146],"Along":[147],"way":[149],"gates":[157],"can":[158],"be":[159,185],"set":[160],"up":[161],"automatically":[163],"recover":[164],"support":[166],"codes.":[170],"Since":[171],"property":[173],"holds":[174],"independent":[175,187],"believe":[181],"it":[183],"could":[184],"interest.":[188],"A":[189],"full":[190],"version":[191],"paper":[194],"accessible":[196],"at:":[197],"https://arxiv.org/abs/1708.03735":[198]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":2}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}