{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,10]],"date-time":"2026-07-10T18:12:03Z","timestamp":1783707123461,"version":"3.55.0"},"reference-count":24,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008,9]]},"DOI":"10.1109\/allerton.2008.4797607","type":"proceedings-article","created":{"date-parts":[[2009,3,9]],"date-time":"2009-03-09T15:05:03Z","timestamp":1236611103000},"page":"555-561","source":"Crossref","is-referenced-by-count":120,"title":["Uniform approximation of functions with random bases"],"prefix":"10.1109","author":[{"given":"Ali","family":"Rahimi","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Benjamin","family":"Recht","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"19","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-1950-0051437-7"},{"key":"22","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-0711-5","author":"devroye","year":"1996","journal-title":"A Probabilistic Theory of Pattern Recognition"},{"key":"17","article-title":"weighted sums of random kitchen sinks: replacing minimization with randomization in learning","author":"rahimi","year":"2008","journal-title":"Advances in Neural Information Processing Systems (NIPS)"},{"key":"23","author":"newman","year":"1998","journal-title":"UCI repository of machine learning databases"},{"key":"18","first-page":"463","article-title":"rademacher and gaussian complexities: risk bounds and structural results","volume":"3","author":"bartlett","year":"2002","journal-title":"J Machine Learning Research (JMLR)"},{"key":"24","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-20212-4"},{"key":"15","doi-asserted-by":"crossref","DOI":"10.21236\/ADA260100","article-title":"convergence rates of approximation by translates","author":"girosi","year":"1992"},{"key":"16","article-title":"a generalized representer theorem","author":"scho?lkopf","year":"2000"},{"key":"13","author":"vapnik","year":"1998","journal-title":"Statistical Learning Theory"},{"key":"14","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-387-21606-5","author":"hastie","year":"2001","journal-title":"The Elements of Statistical Learning"},{"key":"11","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-387-21579-2_9","article-title":"the boosting approach to machine learning: an overview","author":"schapire","year":"2003","journal-title":"Nonlinear Estimation and Classification"},{"key":"12","doi-asserted-by":"publisher","DOI":"10.1109\/78.258082"},{"key":"21","article-title":"fourier analysis on groups","author":"rudin","year":"1994","journal-title":"ser Wiley Classics Library"},{"key":"3","article-title":"randomized clustering forests for building fast and discriminative visual vocabularies","author":"moosmann","year":"2006","journal-title":"Advances in Neural Information Processing Systems (NIPS)"},{"key":"20","doi-asserted-by":"publisher","DOI":"10.1090\/S0273-0979-01-00923-5"},{"key":"2","doi-asserted-by":"publisher","DOI":"10.1162\/neco.1997.9.7.1545"},{"key":"1","doi-asserted-by":"publisher","DOI":"10.1103\/RevModPhys.34.123"},{"key":"10","first-page":"153","article-title":"approximation error bounds via rademacher's complexity","volume":"2","author":"gnecco","year":"2008","journal-title":"Applied Mathematical Sciences"},{"key":"7","doi-asserted-by":"publisher","DOI":"10.1109\/18.256500"},{"key":"6","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1176348546"},{"key":"5","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2004.04.001"},{"key":"4","article-title":"random features for large-scale kernel machines","author":"rahimi","year":"2007","journal-title":"Advances in Neural Information Processing Systems (NIPS)"},{"key":"9","first-page":"295","article-title":"approximation error bounds that use vc-bounds","author":"girosi","year":"1995","journal-title":"International Conference on Neural Networks"},{"key":"8","first-page":"69","article-title":"neural net approximation","author":"barron","year":"1992","journal-title":"Proceedings of the 7th Yale Workshop on Adaptive and Learning Systems"}],"event":{"name":"2008 46th Annual Allerton Conference on Communication, Control, and Computing","location":"Monticello, IL, USA","start":{"date-parts":[[2008,9,23]]},"end":{"date-parts":[[2008,9,26]]}},"container-title":["2008 46th Annual Allerton Conference on Communication, Control, and Computing"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/4786970\/4797526\/04797607.pdf?arnumber=4797607","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,18]],"date-time":"2019-05-18T10:47:00Z","timestamp":1558176420000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/4797607\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,9]]},"references-count":24,"URL":"https:\/\/doi.org\/10.1109\/allerton.2008.4797607","relation":{},"subject":[],"published":{"date-parts":[[2008,9]]}}}