{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,14]],"date-time":"2025-05-14T02:26:33Z","timestamp":1747189593551,"version":"3.40.5"},"reference-count":48,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"2","funder":[{"DOI":"10.13039\/100000181","name":"Air Force Office of Scientific Research","doi-asserted-by":"publisher","award":["FA9550-18-1-0107"],"award-info":[{"award-number":["FA9550-18-1-0107"]}],"id":[{"id":"10.13039\/100000181","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["KR 4512\/2-2","GR4334\/1-1"],"award-info":[{"award-number":["KR 4512\/2-2","GR4334\/1-1"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS-1829955"],"award-info":[{"award-number":["DMS-1829955"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Matrix Anal. Appl."],"published-print":{"date-parts":[[2022,6]]},"DOI":"10.1137\/21m1438992","type":"journal-article","created":{"date-parts":[[2022,6,21]],"date-time":"2022-06-21T14:45:13Z","timestamp":1655822713000},"page":"939-952","source":"Crossref","is-referenced-by-count":1,"title":["Sketching with Kerdock's Crayons: Fast Sparsifying Transforms for Arbitrary Linear Maps"],"prefix":"10.1137","volume":"43","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0425-3422","authenticated-orcid":true,"given":"Tim","family":"Fuchs","sequence":"first","affiliation":[]},{"given":"David","family":"Gross","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1959-5548","authenticated-orcid":true,"given":"Felix","family":"Krahmer","sequence":"additional","affiliation":[]},{"given":"Richard","family":"Kueng","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2743-7010","authenticated-orcid":true,"given":"Dustin","family":"Mixon","sequence":"additional","affiliation":[]}],"member":"351","published-online":{"date-parts":[[2022,6,21]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2006.881199"},{"key":"atypb2","first-page":"78","volume":"61","author":"Bannai E.","year":"1985","journal-title":"Ser. A Math. Sci."},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1137\/060657704"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1112\/S0024611597000403"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1016\/B978-0-12-189420-7.50028-1"},{"volume-title":"Multiscale High-Dimensional Sparse Fourier Algorithms for Noisy Data, preprint, arXiv:1907.03692","year":"2019","author":"Choi B.","key":"atypb6"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1007\/s11075-020-00962-1"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1007\/s00211-021-01200-z"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-020-09462-z"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2015.04.002"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1145\/28395.28396"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1109\/CISS.2006.286461"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1017\/S0308210511001648"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539704442684"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2006.881969"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1080\/00029890.2001.11919774"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1145\/509907.509933"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1117\/12.615931"},{"volume-title":"Equiangular Lines, Incoherent Sets and Quasi-symmetric Designs, preprint, arXiv:1809.05739","year":"2018","author":"Gillespie N. I.","key":"atypb19"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1145\/2213977.2214029"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973099.93"},{"key":"atypb22","first-page":"30","volume-title":"Proceedings of the 19th Annual ACM-SIAM Symposium on Discrete Algorithms","author":"Indyk P.","year":"2008"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2014.61"},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-009-9057-1"},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2012.03.007"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2009.01.010"},{"volume-title":"A Sample Efficient Sparse FFT for Arbitrary Frequency Candidate sets in High Dimensions, preprint, arXiv:2006.13053","year":"2020","author":"K\u00e4mmerer L.","key":"atypb27"},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2020.11.002"},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.1137\/0603032"},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1137\/0603015"},{"key":"atypb31","doi-asserted-by":"publisher","DOI":"10.1142\/S1793536913500039"},{"key":"atypb32","doi-asserted-by":"publisher","DOI":"10.1145\/2608628.2608664"},{"key":"atypb33","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2008.09.028"},{"key":"atypb34","doi-asserted-by":"publisher","DOI":"10.1051\/ita\/1995290402551"},{"key":"atypb35","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2011.156"},{"key":"atypb36","first-page":"19","volume":"11","author":"Mairal J.","year":"2010","journal-title":"J. Mach. Learn. Res."},{"key":"atypb37","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2016.06.001"},{"key":"atypb38","unstructured":"A. Munemasa,Spherical Designs, in Handbook of Combinatorial Designs, Chapman and Hall\/CRC, 2006, pp. 643-647."},{"key":"atypb39","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2012.03.006"},{"key":"atypb40","first-page":"392","volume-title":"Proceedings of the Conference on Sampling Theory and Applications","author":"Potts D.","year":"2015"},{"key":"atypb41","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2012.2226449"},{"key":"atypb42","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2016.2612168"},{"key":"atypb43","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2017.2712120"},{"key":"atypb44","doi-asserted-by":"publisher","DOI":"10.1007\/BF02165411"},{"key":"atypb45","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2010.939537"},{"key":"atypb46","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-8176-4815-2"},{"key":"atypb47","first-page":"995","volume-title":"SODA","volume":"7","author":"Williams R.","year":"2007"},{"key":"atypb48","doi-asserted-by":"publisher","DOI":"10.1145\/2213977.2214056"}],"container-title":["SIAM Journal on Matrix Analysis and Applications"],"original-title":[],"language":"en","deposited":{"date-parts":[[2022,6,30]],"date-time":"2022-06-30T20:35:51Z","timestamp":1656621351000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/21M1438992"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,6]]},"references-count":48,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2022,6]]}},"alternative-id":["10.1137\/21M1438992"],"URL":"https:\/\/doi.org\/10.1137\/21m1438992","relation":{},"ISSN":["0895-4798","1095-7162"],"issn-type":[{"type":"print","value":"0895-4798"},{"type":"electronic","value":"1095-7162"}],"subject":[],"published":{"date-parts":[[2022,6]]}}}