Stephen D. Miller
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Previous Organizations / Institutes
The organizations / institutes from the scholar's other articles in the past ten years
Research Subjects
Stephen D. Miller has a total of 37 co-authors. Here are the top co-authors by number of shared publications:
- Wilfried Schmid
Harvard University
13 shared publications - Ramarathnam Venkatesan
Department of Computer Science Boston University Microsoft Research 111 Cummington Mall ‡ One Microsoft Way 02215 98052 Boston Redmond MA WA
5 shared publications - Michael B. Green
Department of Applied Mathematics and Theoretical Physics Wilberforce Road CB3 0WA Cambridge UK
3 shared publications - Pierre Vanhove
Université Paris-Saclay, CEA, CNRS
3 shared publications - Freydoon Shahidi
Purdue University
2 shared publications - Henry Cohn
Microsoft Research New England One Memorial Drive 02142 Cambridge MA USA
2 shared publications
Latest Publications
- Open Access
On the convergence of Kac-Moody Eisenstein series
Let $G$ be a representation-theoretic Kac--Moody group associated to a nonsingular symmetrizable generalized Cartan matrix. We first consider Kac-Moody analogs of Borel Eisenstein series (induced from quasicharacters on the Borel), and prove they converge almost everywhere inside the Tits cone for arbitrary spectral parameters in the Godement range. We then use this result to show the full absolute convergence everywhere inside the Tits cone (again for spectral parameters in the Godement range) for a class of Kac-Moody groups satisfying a certain combinatorial property, in particular for rank-2 hyperbolic groups.Open AccessOn the convergence of Kac-Moody Eisenstein series
Let $G$ be a representation-theoretic Kac--Moody group associated to a nonsingular symmetrizable generalized Cartan matrix. We first consider Kac-Moody analogs of Borel Eisenstein series (induced from quasicharacters on the Borel), and prove they converge almost everywhere inside the Tits cone for arbitrary spectral parameters in the Godement range. We then use this result to show the full absolute convergence everywhere inside the Tits cone (again for spectral parameters in the Godement range) for a class of Kac-Moody groups satisfying a certain combinatorial property, in particular for rank-2 hyperbolic groups. - 1 December 2022
- Published by Project MUSE in American Journal of Mathematics
- Vol. 144 (6) , 1561-1600
On Arthur's unitarity conjecture for split real groups
Arthur's conjectures predict the existence of some very interesting unitary representations occurring in spaces of automorphic forms. We prove the unitarity of the ``Langlands element'' (i.e., the representation specified by Arthur) of all unipotent Arthur packets for split real exceptional groups. The proof uses Eisenstein series, Langlands' constant term formula and square integrability criterion, analytic properties of intertwining operators, and some mild arithmetic input from the theory of Dirichlet $L$-functions, to reduce to a more combinatorial problem about intertwining operators.
- 1 December 2022
- Published by Project MUSE in American Journal of Mathematics
- Vol. 144 (6) , 1561-1600
On Arthur's unitarity conjecture for split real groups
Arthur's conjectures predict the existence of some very interesting unitary representations occurring in spaces of automorphic forms. We prove the unitarity of the ``Langlands element'' (i.e., the representation specified by Arthur) of all unipotent Arthur packets for split real exceptional groups. The proof uses Eisenstein series, Langlands' constant term formula and square integrability criterion, analytic properties of intertwining operators, and some mild arithmetic input from the theory of Dirichlet $L$-functions, to reduce to a more combinatorial problem about intertwining operators.
- Open AccessUniversal optimality of the $E_8$ and Leech lattices and interpolation formulasWe prove that the $E_8$ root lattice and the Leech lattice are universally optimal among point configurations in Euclidean spaces of dimensions $8$ and $24$, respectively. In other words, they minimize energy for every potential function that is a completely monotonic function of squared distance (for example, inverse power laws or Gaussians), which is a strong form of robustness not previously known for any configuration in more than one dimension. This theorem implies their recently shown optimality as sphere packings, and broadly generalizes it to allow for long-range interactions. The proof uses sharp linear programming bounds for energy. To construct the optimal auxiliary functions used to attain these bounds, we prove a new interpolation theorem, which is of independent interest. It reconstructs a radial Schwartz function $f$ from the values and radial derivatives of $f$ and its Fourier transform $\widehat{f}$ at the radii $\sqrt{2n}$ for integers $n\ge1$ in $\mathbb{R}^8$ and $n \ge 2$ in $\mathbb{R}^{24}$. To prove this theorem, we construct an interpolation basis using integral transforms of quasimodular forms, generalizing Viazovska's work on sphere packing and placing it in the context of a more conceptual theory.Open AccessUniversal optimality of the $E_8$ and Leech lattices and interpolation formulasWe prove that the $E_8$ root lattice and the Leech lattice are universally optimal among point configurations in Euclidean spaces of dimensions $8$ and $24$, respectively. In other words, they minimize energy for every potential function that is a completely monotonic function of squared distance (for example, inverse power laws or Gaussians), which is a strong form of robustness not previously known for any configuration in more than one dimension. This theorem implies their recently shown optimality as sphere packings, and broadly generalizes it to allow for long-range interactions. The proof uses sharp linear programming bounds for energy. To construct the optimal auxiliary functions used to attain these bounds, we prove a new interpolation theorem, which is of independent interest. It reconstructs a radial Schwartz function $f$ from the values and radial derivatives of $f$ and its Fourier transform $\widehat{f}$ at the radii $\sqrt{2n}$ for integers $n\ge1$ in $\mathbb{R}^8$ and $n \ge 2$ in $\mathbb{R}^{24}$. To prove this theorem, we construct an interpolation basis using integral transforms of quasimodular forms, generalizing Viazovska's work on sphere packing and placing it in the context of a more conceptual theory.
- Open Access
On Arthur's unitarity conjecture for split real groups
Arthur's conjectures predict the existence of some very interesting unitary representations occurring in spaces of automorphic forms. We prove the unitarity of the "Langlands element" (i.e., the one specified by Arthur) of all unipotent Arthur packets for split real groups. The proof uses Eisenstein series, Langlands' constant term formula and square integrability criterion, analytic properties of intertwining operators, and some mild arithmetic input from the theory of Dirichlet L-functions, to reduce to a more combinatorial problem about intertwining operators.
Open AccessOn Arthur's unitarity conjecture for split real groups
Arthur's conjectures predict the existence of some very interesting unitary representations occurring in spaces of automorphic forms. We prove the unitarity of the "Langlands element" (i.e., the one specified by Arthur) of all unipotent Arthur packets for split real groups. The proof uses Eisenstein series, Langlands' constant term formula and square integrability criterion, analytic properties of intertwining operators, and some mild arithmetic input from the theory of Dirichlet L-functions, to reduce to a more combinatorial problem about intertwining operators.
- 15 July 2021
- Published by Springer Nature
- p. 319-338
Generating Cryptographically-Strong Random Lattice Bases and Recognizing Rotations of $\mathbb {Z}^n$- 15 July 2021
- Published by Springer Nature
- p. 319-338
Generating Cryptographically-Strong Random Lattice Bases and Recognizing Rotations of $\mathbb {Z}^n$- Open Access
Coppersmith's lattices and "focus groups": an attack on small-exponent RSA
We present a principled technique for reducing the lattice and matrix size in some applications of Coppersmith's lattice method for finding roots of modular polynomial equations. Motivated by ideas from machine learning, it relies on extrapolating patterns from the actual behavior of Coppersmith's attack for smaller parameter sizes, which can be thought of as "focus group" testing. When applied to the small-exponent RSA problem, our technique reduces lattice dimensions and consequently running times, and hence can be applied to a wider range of exponents. Moreover, in many difficult examples our attack is not only faster but also more successful in recovering the RSA secret key. We include a discussion of subtleties concerning whether or not existing metrics (such as enabling condition bounds) are decisive in predicting the true efficacy of attacks based on Coppersmith's method. Finally, indications are given which suggest certain lattice basis reduction algorithms (such as Nguyen-Stehl\'e's L2) may be particularly well-suited for Coppersmith's method.
Open AccessCoppersmith's lattices and "focus groups": an attack on small-exponent RSA
We present a principled technique for reducing the lattice and matrix size in some applications of Coppersmith's lattice method for finding roots of modular polynomial equations. Motivated by ideas from machine learning, it relies on extrapolating patterns from the actual behavior of Coppersmith's attack for smaller parameter sizes, which can be thought of as "focus group" testing. When applied to the small-exponent RSA problem, our technique reduces lattice dimensions and consequently running times, and hence can be applied to a wider range of exponents. Moreover, in many difficult examples our attack is not only faster but also more successful in recovering the RSA secret key. We include a discussion of subtleties concerning whether or not existing metrics (such as enabling condition bounds) are decisive in predicting the true efficacy of attacks based on Coppersmith's method. Finally, indications are given which suggest certain lattice basis reduction algorithms (such as Nguyen-Stehl\'e's L2) may be particularly well-suited for Coppersmith's method.
- 1 October 2019
- Published by Springer Nature in Research in Number Theory
- Vol. 5 (4) , 1-21
On the nonexistence of automorphic eigenfunctions of exponential growth on $SL(3,{\mathbb {Z}})\backslash SL(3,{\mathbb {R}})/SO(3,{\mathbb {R}})$- 1 October 2019
- Published by Springer Nature in Research in Number Theory
- Vol. 5 (4) , 1-21
On the nonexistence of automorphic eigenfunctions of exponential growth on $SL(3,{\mathbb {Z}})\backslash SL(3,{\mathbb {R}})/SO(3,{\mathbb {R}})$- Open Access
A Spectral reciprocity formula and non-vanishing for L-functions on GL(4)xGL(2)
We develop a reciprocity formula for a spectral sum over central values of L-functions on GL(4)xGL(2). As an application we show that for any self-dual cusp form Pi for SL(4,Z), there exists a Maass form pi for SL(2,Z) such that L(1/2, Pi x pi) is nonvanishing. An important ingredient is a "balanced" Voronoi summation formula involving Kloosterman sums on both sides, which can also be thought of as the functional equation of a certain double Dirichlet series involving Kloosterman sums and GL(4) Hecke eigenvalues.
Open AccessA Spectral reciprocity formula and non-vanishing for L-functions on GL(4)xGL(2)
We develop a reciprocity formula for a spectral sum over central values of L-functions on GL(4)xGL(2). As an application we show that for any self-dual cusp form Pi for SL(4,Z), there exists a Maass form pi for SL(2,Z) such that L(1/2, Pi x pi) is nonvanishing. An important ingredient is a "balanced" Voronoi summation formula involving Kloosterman sums on both sides, which can also be thought of as the functional equation of a certain double Dirichlet series involving Kloosterman sums and GL(4) Hecke eigenvalues.
- Open Access
On the nonexistence of automorphic eigenfunctions of exponential growth on SL(3,Z)\SL(3,R)/SO(3,R)
It is well-known that there are automorphic eigenfunctions on SL(2,Z)\SL(2,R)/SO(2,R) -- such as the classical $j$-function -- that have exponential growth and have exponentially growing Fourier coefficients (e.g., negative powers of $q=e^{2\pi i z}$, or an I-Bessel function). We show that this phenomenon does not occur on the quotient SL(3,Z)\SL(3,R)/SO(3,R) and eigenvalues in general position (a removable technical assumption). More precisely, if such an automorphic eigenfunction has at most exponential growth, it cannot have non-decaying Whittaker functions in its Fourier expansion. This confirms part of a conjecture of Miatello and Wallach, who assert all automorphic eigenfunctions on this quotient (among other rank $\ge$ 2 examples) always have moderate growth. We additionally confirm their conjecture under certain natural hypotheses, such as the absolute convergence of the eigenfunction's Fourier expansion.Open AccessOn the nonexistence of automorphic eigenfunctions of exponential growth on SL(3,Z)\SL(3,R)/SO(3,R)
It is well-known that there are automorphic eigenfunctions on SL(2,Z)\SL(2,R)/SO(2,R) -- such as the classical $j$-function -- that have exponential growth and have exponentially growing Fourier coefficients (e.g., negative powers of $q=e^{2\pi i z}$, or an I-Bessel function). We show that this phenomenon does not occur on the quotient SL(3,Z)\SL(3,R)/SO(3,R) and eigenvalues in general position (a removable technical assumption). More precisely, if such an automorphic eigenfunction has at most exponential growth, it cannot have non-decaying Whittaker functions in its Fourier expansion. This confirms part of a conjecture of Miatello and Wallach, who assert all automorphic eigenfunctions on this quotient (among other rank $\ge$ 2 examples) always have moderate growth. We additionally confirm their conjecture under certain natural hypotheses, such as the absolute convergence of the eigenfunction's Fourier expansion. - Open Access
The balanced Voronoi formulas for GL(n)
In this paper we show how the GL(N) Voronoi summation formula of [MiSc2] can be rewritten to incorporate hyper-Kloosterman sums of various dimensions on both sides. This generalizes a formula for GL(4) with ordinary Kloosterman sums on both sides that was considered by Xiaoqing Li and the first-named author, and later by the second-named author in [Zho].
Open AccessThe balanced Voronoi formulas for GL(n)
In this paper we show how the GL(N) Voronoi summation formula of [MiSc2] can be rewritten to incorporate hyper-Kloosterman sums of various dimensions on both sides. This generalizes a formula for GL(4) with ordinary Kloosterman sums on both sides that was considered by Xiaoqing Li and the first-named author, and later by the second-named author in [Zho].