Selected Publications

• D. Maslen, M. Orrison and D. Rockmore, "Computing isotypic projections with the Lanczos iteration" SIAM J. Matrix Analysis and Appplications PDF version 25 (3), 784--803, (2004).

• R. Foote, G. Mirchandani, and D. Rockmore, "Two-dimensional wreath product transforms" PDF version J. Symbolic Computation 37 (2) pp. 187--207, (2004).

• D. Rockmore, "Are you my Mother...Tongue?" PDF version SFI Bulletin, to appear

• C. Moore, D. Rockmore and A. Russell "Generic Quantum FFTs" PDF version SODA 2004, to appear

• C. Moore, D. Rockmore, A. Russell, and L. Schulman "The Hidden Subgroup Problem in Affine Groups: Basis Selection in Fourier Sampling" PDF version SODA 2004, to appear

• D. Rockmore, "Recent Progress and Applications in Group FFTs" PDF version In "Computational Noncommutative Algebra and Applications", J. Byrnes, ed., to appear

• D. M. Healy, Jr., P. Kostelec, and D. Rockmore " Towards Safe and Effective High-Order Legendre Transforms with Applications to FFTs for the 2-sphere" PDF version Advances in Computational Mathematics 21 (1-2): 59-105, July 2004

• D. M. Healy, Jr., P. Kostelec, D. Rockmore, and S. Moore " FFTs for the 2-Sphere-Improvements and Variations " PDF version Journal of Fourier Analysis and Applications 9 4: 341--385, July 2003

• D. Rockmore, "Network Research: Thinking about the web requires a web of thinking" PDF version For SFI End of year report, Spring 2003

• A. Gamburd J. Lafferty, and D. Rockmore,\item Eigenvalues spacings for quantized cat maps " {\em J. Phys A}, to appear.

• O. Bastert, D. Rockmore, P. Stadler, and G. Tinhofer, " Landscapes on spaces of trees {\em Appl. Math. Comput.}, {\bf 131} (2002), no. 2-3, 439--459.

• W. Hordijk, P. Kostelec, D. Rockmore, and P. Stadler " Fast Fourier transforms for fitness landscapes (with ) to appear in {\em Applied and Computational Harmonic Analysis}, {\bf 12} No. 1, Jan 2002, pp. 57-76.

• D. Rockmore, "The FFT - An algorithm the whole family can use" PDF version Postscript version Computing in Science & Engineering, January/February 2000, Volume 2, Number 1, pp. 60--64.

• K.-L. Kueh, T. Olson, D. Rockmore and K.-S. Tan, "Nonlinear approximation theory on finite groups" PDF version Postscript version Technical Report PMA-TR99-191, Department of Mathematics, Dartmouth College, November, 1999, to appear in J. Fourier Analysis and Applications

• R. Foote, G. Mirchandani, D. Rockmore, D. Healy and T. Olson "A wreath product group approach to signal and image processing: Part I -- multiresolution analysis " IEEE Trans. in Signal Processing, vol. 48(1), 2000, pp. 102--132

• R. Foote, G. Mirchandani, D. Rockmore, D. Healy and T. Olson "A wreath product group approach to signal and image processing: Part II -- convolution, correlations and applications", IEEE Trans. in Signal Processing, vol. 48(3), 2000, pp. 749--767.

• D. Maslen and D. Rockmore, "Double coset decompositions and computational harmonic analysis on groups," J. Fourier Analysis and Applications, Vol. 6(4), 2000

• D. Rockmore, "Some applications of generalized FFTs" in Proceedings of the DIMACS Workshop on Groups and Computation, June 7-10, 1995 eds. L. Finkelstein and W. Kantor, (1997) 329--369.

• D. Maslen and D. Rockmore, "Generalized FFTs -- A survey of some recent results" Proceedings of the DIMACS Workshop on Groups and Computation, June 7-10, 1995 eds. L. Finkelstein and W. Kantor, (1997) 183--237.

• D. Maslen and D. Rockmore, "Separation of Variables and the Computation of Fourier Transforms on Finite Groups, I" Journal of the American Math Society, (1)10 (1997) 169--214.

• J. Driscoll, D. Healy, D. Rockmore "Fast Polynomial Transforms with Applications to Data Analysis for Distance Transitive Graphs" SIAM J. Comp. 26, 1997, pp. 1066--1099.

• D. Rockmore, "Fast Fourier Transforms for Wreath Products" , J. Applied and Computational Harmonic Analysis, 2, (1995) 279--292.

• J. Lafferty and D. Rockmore, "Numerical Investigation of the Spectrum for Certain Families of Cayley Graphs" , DIMACS Series in Disc. Math. and Theor. Comp. Sci., Volume 10, J. Friedman, ed., (1993), 63-73. (Note: the postscript is WITHOUT the figures. We are happy to provide reprints which contain them.)

• J. Lafferty and D. Rockmore, "Level Spacings for SL_2(F_p)" , Submitted for publication

• J. Lafferty and D. Rockmore, "Spectral Techniques for Expander Codes" , (Extended Abstract) 1997 Symposium on Theory of Computation

• P. Diaconis and D. Rockmore "Efficient Computation of Isotypic Projections for the Symmetric Group" , DIMACS Series in Disc. Math. and Theor. Comp. Sci., Volume 11, L. Finkelstein and W. Kantor (eds.), (1993), 87-104.

• D. Maslen, and D. Rockmore, "Adapted diameters and the efficient computation of Fourier transforms on finite groups" , Proc. 6 th ACM-SIAM SODA, pp. 253-262

• D. Rockmore, "Fast Fourier Analysis for Abelian Group Extensions" , Adv. in Appl. Math., Vol 11, 164-204 (1990)

• D. Rockmore, K.-S. Tan "A Note on the Order of Finite Subgroups of GL(n,Z)" , Arch. der Math., Vol 64, 283-288 (1995)

• D. Rockmore, K.-S. Tan, R. Beals "Deciding Finiteness for Matrix Groups over Function Fields" , Submitted for Publication

Back to Faculty List