An Analogue of Slepian Vectors on Boolean Hypercubes
Tóm tắt
Analogues of Slepian vectors are defined for finite-dimensional Boolean hypercubes. These vectors are the most concentrated in neighborhoods of the origin among bandlimited vectors. Spaces of bandlimited vectors are defined as spans of eigenvectors of the Laplacian of the hypercube graph with lowest eigenvalues. A difference operator that almost commutes with space and band limiting is used to initialize computation of the Slepian vectors.
Tài liệu tham khảo
Bojarski, M., Choromanska, A., Choromanski, K., Fagan, F., Gouy-Pailler, C., Morvan, A., Sakr, N., Sarlos, T., Atif, J.: Structured adaptive and random spinners for fast machine learningcomputations. In: AISTATS 2017. AISTATS 2017, JMLR: Workshop and Conference Proceedings, (2017)
Boyd, J.P.: Algorithm 840: computation of grid points, quadrature weights and derivatives for spectral element methods using prolate spheroidal wave functions–prolate elements. ACM Trans. Math. Softw. 31, 149–165 (2005)
Grünbaum, F.A.: Eigenvectors of a Toeplitz matrix: discrete version of the prolate spheroidal wave functions. SIAM J. Algeb. Discr. 2(2), 136–141 (1981)
Grünbaum, F.A., Yakimov, M.: The prolate spheroidal phenomenon as a consequence of bispectrality. Superintegrability in Classical and Quantum Systems, pp. 301–312. American Mathematical Society, Providence, RI (2004)
Hogan, J.A., Lakey, J.D.: Duration and Bandwidth Limiting. Prolate Functions, Sampling, and Applications. Birkhäuser, Boston, MA (2012)
Hogan, J.A., Lakey, J.D.: Novel Methods in Harmonic Analysis, Frame Properties of Shifts of Prolate and Bandpass Prolate Functions, pp. 215–235. Springer International Publishing, Boston (2017)
Landau, H.J.: On the density of phase-space expansions. IEEE Trans. Inform. Theory 39, 1152–1156 (1993)
Landau, H.J., Pollak, H.O.: Prolate spheroidal wave functions, Fourier analysis and uncertainty. II. Bell Syst. Tech. J. 40, 65–84 (1961)
Landau, H.J., Pollak, H.O.: Prolate spheroidal wave functions, Fourier analysis and uncertainty. III. The dimension of the space of essentially time- and band-limited signals. Bell Syst. Tech. J. 41, 1295–1336 (1962)
Landau, H.J., Widom, H.: Eigenvalue distribution of time and frequency limiting. J. Math. Anal. Appl. 77, 469–481 (1980)
Osipov, A., Rokhlin, V., Xiao, H.: Prolate Spheroidal Wave Functions or Order Zero: Mathematical Tools for Bandlimited Approximation. Springer, New York (2013)
Slepian, D.: Prolate spheroidal wave functions, Fourier analysis and uncertainity. IV. Extensions to many dimensions; generalized prolate spheroidal functions. Bell Syst. Tech. J. 43, 3009–3057 (1964)
Slepian, D., Pollak, H.O.: Prolate spheroidal wave functions, Fourier analysis and uncertainty. I. Bell Syst. Tech. J. 40, 43–63 (1961)
Walter, G.G.: Differential operators which commute with characteristic functions with applications to a lucky accident. Complex Var. Theory Appl. 18, 7–12 (1992)
Wieczorek, M.A., Simons, F.J.: Localized spectral analysis on the sphere. Geophys. J. Int. 162, 655–675 (2005)
Xiao, H., Rokhlin, V., Yarvin, N.: Prolate spheroidal wavefunctions, quadrature and interpolation. Inverse Probl. 17, 805–838 (2001)
Xu, W.Y., Chamzas, C.: On the periodic discrete prolate spheroidal sequences. SIAM J. Appl. Math. 44, 1210–1217 (1984)
Zhu, Z., Karnik, S., Davenport, M.A., Romberg, J., Wakin, M.B.: The eigenvalue distribution of discrete periodic time-frequency limiting operators. IEEE Signal Process. Lett. 25(1), 95–99 (2018)