{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,13]],"date-time":"2026-04-13T08:42:41Z","timestamp":1776069761377,"version":"3.50.1"},"reference-count":25,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2021,7,8]],"date-time":"2021-07-08T00:00:00Z","timestamp":1625702400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,7,8]],"date-time":"2021-07-08T00:00:00Z","timestamp":1625702400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Found Comput Math"],"published-print":{"date-parts":[[2022,6]]},"DOI":"10.1007\/s10208-021-09494-z","type":"journal-article","created":{"date-parts":[[2021,7,8]],"date-time":"2021-07-08T21:02:41Z","timestamp":1625778161000},"page":"607-648","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":28,"title":["Optimal Stable Nonlinear Approximation"],"prefix":"10.1007","volume":"22","author":[{"given":"Albert","family":"Cohen","sequence":"first","affiliation":[]},{"given":"Ronald","family":"DeVore","sequence":"additional","affiliation":[]},{"given":"Guergana","family":"Petrova","sequence":"additional","affiliation":[]},{"given":"Przemyslaw","family":"Wojtaszczyk","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,7,8]]},"reference":[{"key":"9494_CR1","unstructured":"Ya. Alber, A. Notik, On some estimates for projection operator on Banach spaces, Comm. on Applied Nonlinear Analysis, 2(1) (1993), arXiv:funct-an\/9311003."},{"key":"9494_CR2","volume-title":"Combinatorial Topology","author":"P Aleksandrov","year":"1956","unstructured":"P. Aleksandrov, Combinatorial Topology, Vol. 1, Graylock Press, Rochester, NY, 1956."},{"key":"9494_CR3","doi-asserted-by":"crossref","unstructured":"Y. Benyamini, J. Lindenstrauss, Geometric Nonlinear Functional Analysis, Vol. 1, American Mathematical Society Colloquium Publications, 48(2000), AMS, Providence, RI.","DOI":"10.1090\/coll\/048"},{"key":"9494_CR4","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1007\/BF02776078","volume":"52","author":"J Bourgain","year":"1985","unstructured":"J. Bourgain, On Lipschitz Embedding of Finite Metric Spaces in Hilbert Space, Israel J. Math., 52 (1985), 46\u201352.","journal-title":"Israel J. Math."},{"key":"9494_CR5","doi-asserted-by":"publisher","first-page":"290","DOI":"10.1016\/0022-1236(81)90076-8","volume":"41","author":"B Carl","year":"1981","unstructured":"B. Carl, Entropy numbers, s-numbers, and eigenvalue problems, J. Funct. Anal., 41 (1981), 290\u2013306.","journal-title":"J. Funct. Anal."},{"key":"9494_CR6","doi-asserted-by":"publisher","first-page":"84","DOI":"10.1007\/BF01395869","volume":"17","author":"P Ciarlet","year":"1971","unstructured":"P. Ciarlet, C. Wagschal, Multipoint Taylor formulas and applications to the finite element method, Num. Mathematik, 17 (1971), 84\u2013100.","journal-title":"Num. Mathematik"},{"key":"9494_CR7","first-page":"192","volume":"11","author":"A Cohen","year":"2001","unstructured":"A. Cohen, W. Dahmen, I. Daubechies, R. DeVore, Tree Approximation and Optimal Encoding, ACHA, 11 (2001) 192\u2013226.","journal-title":"ACHA"},{"key":"9494_CR8","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1090\/S0894-0347-08-00610-3","volume":"22","author":"A Cohen","year":"2009","unstructured":"A. Cohen, W. Dahmen, R. DeVore, Compressed sensing and best k-term approximation, J. Amer. Math. Soc., 22 (2009), 211\u2013231.","journal-title":"J. Amer. Math. Soc."},{"issue":"1","key":"9494_CR9","doi-asserted-by":"publisher","first-page":"60","DOI":"10.1002\/rsa.10073","volume":"22","author":"S Dasgupta","year":"2003","unstructured":"S. Dasgupta, A. Gupta, An elementary proof of a theorem of Johnson and Lindenstrauss, Random Structures Algorithms, 22(1) (2003), 60\u201365.","journal-title":"Random Structures Algorithms"},{"key":"9494_CR10","unstructured":"I. Daubechies, R. DeVore, S. Foucart, B. Hanin, G. Petrova, Nonlinear approximation and deep (ReLU) networks, arXiv:1905.02199, 2019"},{"issue":"4","key":"9494_CR11","doi-asserted-by":"publisher","first-page":"469","DOI":"10.1007\/BF01171759","volume":"63","author":"R DeVore","year":"1989","unstructured":"R. DeVore, R. Howard, C. Micchelli, Optimal nonlinear approximation, Manuscripta Mathematica 63(4) (1989), 469\u2013478.","journal-title":"Manuscripta Mathematica"},{"issue":"2","key":"9494_CR12","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1007\/BF02071385","volume":"1","author":"R DeVore","year":"1993","unstructured":"R. DeVore, G. Kyriazis, D. Leviaton, V. Tichomirov, Wavelet compression and nonlinear n-widths, Advances in Computational Mathematics, 1(2) (1993), 197\u2013214.","journal-title":"Advances in Computational Mathematics"},{"key":"9494_CR13","doi-asserted-by":"crossref","unstructured":"G. Godefroy, Lipschitz approximable Banach spaces, Comment. Math. Univ. Carolin. 61(2), 187\u2013193 (2020).","DOI":"10.14712\/1213-7243.2020.021"},{"key":"9494_CR14","first-page":"89","volume":"55","author":"G Godefroy","year":"2015","unstructured":"G. Godefroy, A survey on Lipschitz-free Banach spaces, Commentationes Mathematicae, 55(2015), 89\u2013118.","journal-title":"Commentationes Mathematicae"},{"issue":"1","key":"9494_CR15","doi-asserted-by":"publisher","first-page":"121","DOI":"10.4064\/sm159-1-6","volume":"159","author":"G Godefroy","year":"2003","unstructured":"G. Godefroy, N. Kalton, Lipschitz-free Banach spaces, Studia Math., 159(1) (2003), 121\u2013141.","journal-title":"Studia Math."},{"key":"9494_CR16","doi-asserted-by":"crossref","unstructured":"T. Hytonen, J van Neerven, M. Veraar, L. Weis, Analysis in Banach Spaces, Volume I: Martingales and Littlewood-Paley Theory, Springer, 2016.","DOI":"10.1007\/978-3-319-48520-1"},{"key":"9494_CR17","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1090\/conm\/026\/737400","volume":"26","author":"W Johnson","year":"1984","unstructured":"W. Johnson, J. Lindenstrauss, Extensions of Lipschitz Mappings into a Hilbert Space, Contemporary Mathematics, 26 (1984), 189\u2013206.","journal-title":"Contemporary Mathematics"},{"issue":"2","key":"9494_CR18","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1007\/BF02764938","volume":"54","author":"W Johnson","year":"1986","unstructured":"W. Johnson, J. Lindenstrauss, G. Schechtman, Extensions of Lipschitz Mappings into Banach Spaces, Israel J. Math., 54(2) (1986), 129\u2013138.","journal-title":"Israel J. Math."},{"key":"9494_CR19","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1007\/BF02760077","volume":"4","author":"E Michael","year":"1966","unstructured":"E. Michael, A. Pe\u0142czy\u0144ski, Separable Banach spaces which admit $$\\ell _n^\\infty $$ approximations, Israel J. Math., 4 (1966), 189\u2013198.","journal-title":"Israel J. Math."},{"key":"9494_CR20","unstructured":"S. Kachanovich, Meshing submanifolds using Coxeter triangulations Computational Geometry[cs.CG]. COMUE Universite Cote d\u2019Azur (2015 - 2019), 2019. English. NNT: 2019AZUR4072?tel-02419148v2, thesis, https:\/\/hal.inria.fr\/tel-02419148v2\/document"},{"key":"9494_CR21","unstructured":"A. Pinkus, $$n$$-widths in Approximation Theory, Springer, 2012."},{"key":"9494_CR22","doi-asserted-by":"crossref","unstructured":"G. Pisier, The Volume of Convex Bodies and Banach Space Geometry, Cambridge Univ. Press, Cambridge, 1989.","DOI":"10.1017\/CBO9780511662454"},{"key":"9494_CR23","volume-title":"Haizhao Yang","author":"Lu Jianfeng","year":"2020","unstructured":"Jianfeng Lu, Zuowei Shen, Haizhao Yang, Shijun Zhang, Deep Network Approximation for Smooth Functions, preprint 2020."},{"key":"9494_CR24","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1016\/j.neunet.2017.07.002","volume":"94","author":"D Yarotsky","year":"2017","unstructured":"D. Yarotsky, Error bounds for approximations with deep ReLU networks, Neural Networks, 94 (2017), 103\u2013114.","journal-title":"Neural Networks"},{"key":"9494_CR25","doi-asserted-by":"crossref","unstructured":"P. Wojtaszczyk, Banach Spaces for Analysts, Cambridge U. Press, 1991.","DOI":"10.1017\/CBO9780511608735"}],"container-title":["Foundations of Computational Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10208-021-09494-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10208-021-09494-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10208-021-09494-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,6,1]],"date-time":"2022-06-01T22:19:51Z","timestamp":1654121991000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10208-021-09494-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,7,8]]},"references-count":25,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2022,6]]}},"alternative-id":["9494"],"URL":"https:\/\/doi.org\/10.1007\/s10208-021-09494-z","relation":{},"ISSN":["1615-3375","1615-3383"],"issn-type":[{"value":"1615-3375","type":"print"},{"value":"1615-3383","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,7,8]]},"assertion":[{"value":"19 September 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 January 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 July 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}