Improved time bounds for near-optimal sparse Fourier representations
暂无分享,去创建一个
Anna C. Gilbert | Martin J. Strauss | Shanmugavelayutham Muthukrishnan | A. Gilbert | M. Strauss | S. Muthukrishnan | M. Strauss | Shanmugavelayutham Muthukrishnan | Martin J. Strauss | S. Muthukrishnan
[1] J. Goodman. Introduction to Fourier optics , 1969 .
[2] Gwilym M. Jenkins,et al. Time series analysis, forecasting and control , 1972 .
[3] D. Gottlieb,et al. Numerical analysis of spectral methods , 1977 .
[4] D. Gottlieb,et al. Numerical analysis of spectral methods : theory and applications , 1977 .
[5] A. Bensoussan,et al. Asymptotic analysis for periodic structures , 1979 .
[6] G. Jenkins,et al. Time series analysis, forecasting and control , 1971 .
[7] Steven A. Orszag,et al. CBMS-NSF REGIONAL CONFERENCE SERIES IN APPLIED MATHEMATICS , 1978 .
[8] H. Weaver. Applications of Discrete and Continuous Fourier Analysis , 1983 .
[9] Erich Kaltofen,et al. Improved Sparse Multivariate Polynomial Interpolation Algorithms , 1988, ISSAC.
[10] Jeffrey D. Smith,et al. Design and Analysis of Algorithms , 2009, Lecture Notes in Computer Science.
[11] Endre Szemerédi,et al. Constructing Small Sets that are Uniform in Arithmetic Progressions , 1993, Combinatorics, Probability and Computing.
[12] Vladimir Rokhlin,et al. Fast Fourier Transforms for Nonequispaced Data , 1993, SIAM J. Sci. Comput..
[13] Yishay MansouryJanuary. "-discrepancy Sets and Their Applications for Interpolation of Sparse Polynomials , 1995 .
[14] Yishay Mansour,et al. Randomized Interpolation and Approximation of Sparse Polynomials , 1992, SIAM J. Comput..
[15] G. Beylkin,et al. A Multiresolution Strategy for Numerical Homogenization , 1995 .
[16] Chris Anderson,et al. Rapid Computation of the Discrete Fourier Transform , 1996, SIAM J. Sci. Comput..
[17] Kevin Barraclough,et al. I and i , 2001, BMJ : British Medical Journal.
[18] Zhong-Hui Duan,et al. An adaptive treecode for computing nonbonded potential energy in classical molecular systems , 2001, J. Comput. Chem..
[19] Sudipto Guha,et al. Near-optimal sparse fourier representations via sampling , 2002, STOC '02.
[20] Sudipto Guha,et al. Fast, small-space algorithms for approximate histogram maintenance , 2002, STOC '02.
[21] G. Steidl,et al. Approximate factorizations of Fourier matrices with nonequispaced knots , 2003 .
[22] Shafi Goldwasser,et al. Proving hard-core predicates using list decoding , 2003, 44th Annual IEEE Symposium on Foundations of Computer Science, 2003. Proceedings..
[23] Vadim Olshevsky,et al. Fast algorithms for structured matrices : theory and applications : AMS-IMS-SIAM Joint Summer Research Conference on Fast Algorithms in Mathematics, Computer Science and Engineering, August 5-9, 2001, Mount Holyoke College, South Hadley, Massachusetts , 2003 .
[24] A. Gilbert,et al. Theoretical and experimental analysis of a randomized algorithm for Sparse Fourier transform analysis , 2004, math/0411102.
[25] Doron Levy,et al. On Wavelet-Based Numerical Homogenization , 2005, Multiscale Model. Simul..
[26] Emmanuel J. Candès,et al. Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information , 2004, IEEE Transactions on Information Theory.