Keith Merrill
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Research Subjects
Keith Merrill has a total of 9 co-authors. Here are the top co-authors by number of shared publications:
- Lior Fishman
Department of Mathematics, University of North Texas, Denton, USA
7 shared publications - David Simmons
Department of Mathematics, University of York, Heslington, UK
6 shared publications - Dmitry Kleinbock
Brandeis University
4 shared publications Chris Clifton
Purdue University, West Lafayette, IN
1 shared publication- David Lambert
Department of Mathematics, University of North Texas, USA, USA
1 shared publication - David Simmons
Ohio State University, Department of Mathematics, 231 W. 18th Avenue, Columbus, OH 43210-1174, USA
1 shared publication
Latest Publications
- Open Access
Diophantine approximation on abelian varieties; a conjecture of M. Waldschmidt
Following the work of Waldschmidt, we investigate problems in Diophantine approximation on abelian varieties. First we show that a conjecture of Waldschmidt for a given simple abelian variety is equivalent to a well-known Diophantine condition holding for a certain matrix related to that variety. We then posit a related but weaker conjecture, and establish the upper bound direction of that conjecture in full generality. For rank 1 elliptic curves defined over a number field $K \subset \mathbb{R}$, we then obtain a weak-type Dirichlet theorem in this setting, establish the optimality of this statement, and prove our conjecture in this case.Open AccessDiophantine approximation on abelian varieties; a conjecture of M. Waldschmidt
Following the work of Waldschmidt, we investigate problems in Diophantine approximation on abelian varieties. First we show that a conjecture of Waldschmidt for a given simple abelian variety is equivalent to a well-known Diophantine condition holding for a certain matrix related to that variety. We then posit a related but weaker conjecture, and establish the upper bound direction of that conjecture in full generality. For rank 1 elliptic curves defined over a number field $K \subset \mathbb{R}$, we then obtain a weak-type Dirichlet theorem in this setting, establish the optimality of this statement, and prove our conjecture in this case. - Open Access
- 9 April 2022
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Privacy and Security
- Vol. 25 (3) , 1-23
Differentially Private k -Nearest Neighbor Missing Data Imputation
Using techniques employing smooth sensitivity , we develop a method for \( k \) -nearest neighbor missing data imputation with differential privacy. This requires bounding the number of data incomplete tuples that can have their data complete “donor” changed by making a single addition or deletion to the dataset. The multiplicity of a single individual’s impact on an imputed dataset necessarily means our mechanisms require the addition of more noise than mechanisms that ignore missing data, but we show empirically that this is significantly outweighed by the bias reduction from imputing missing data.- 9 April 2022
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Privacy and Security
- Vol. 25 (3) , 1-23
Open AccessDifferentially Private k -Nearest Neighbor Missing Data Imputation
Using techniques employing smooth sensitivity , we develop a method for \( k \) -nearest neighbor missing data imputation with differential privacy. This requires bounding the number of data incomplete tuples that can have their data complete “donor” changed by making a single addition or deletion to the dataset. The multiplicity of a single individual’s impact on an imputed dataset necessarily means our mechanisms require the addition of more noise than mechanisms that ignore missing data, but we show empirically that this is significantly outweighed by the bias reduction from imputing missing data. - Open Access
Intrinsic Diophantine approximation on quadric hypersurfaces
We consider the question of how well points in a quadric hypersurface $M\subset\mathbb R^d$ can be approximated by rational points of $\mathbb Q^d\cap M$. This contrasts with the more common setup of approximating points in a manifold by all rational points in $\mathbb Q^d$. We provide complete answers to major questions of Diophantine approximation in this context. Of particular interest are the impact of the real and rational ranks of the defining quadratic form, quantities whose roles in Diophantine approximation have never been previously elucidated. Our methods include a correspondence between the intrinsic Diophantine approximation theory on a rational quadric hypersurface and the dynamics of the group of projective transformations which preserve that hypersurface, similar to earlier results in the non-intrinsic setting due to Dani ('86) and Kleinbock--Margulis ('99).Open AccessIntrinsic Diophantine approximation on quadric hypersurfaces
We consider the question of how well points in a quadric hypersurface $M\subset\mathbb R^d$ can be approximated by rational points of $\mathbb Q^d\cap M$. This contrasts with the more common setup of approximating points in a manifold by all rational points in $\mathbb Q^d$. We provide complete answers to major questions of Diophantine approximation in this context. Of particular interest are the impact of the real and rational ranks of the defining quadratic form, quantities whose roles in Diophantine approximation have never been previously elucidated. Our methods include a correspondence between the intrinsic Diophantine approximation theory on a rational quadric hypersurface and the dynamics of the group of projective transformations which preserve that hypersurface, similar to earlier results in the non-intrinsic setting due to Dani ('86) and Kleinbock--Margulis ('99). - 12 October 2018
- Published by Springer Nature in Selecta Mathematica
- Vol. 24 (5) , 3875-3888
Hausdorff dimensions of very well intrinsically approximable subsets of quadratic hypersurfaces
- 12 October 2018
- Published by Springer Nature in Selecta Mathematica
- Vol. 24 (5) , 3875-3888
Hausdorff dimensions of very well intrinsically approximable subsets of quadratic hypersurfaces
- Open Access
- 27 April 2018
- Published by Springer Nature in Annals of Combinatorics
- Vol. 22 (2) , 271-293
Uniformly de Bruijn Sequences and Symbolic Diophantine Approximation on Fractals
- 27 April 2018
- Published by Springer Nature in Annals of Combinatorics
- Vol. 22 (2) , 271-293
Open AccessUniformly de Bruijn Sequences and Symbolic Diophantine Approximation on Fractals
- Open Access
Hausdorff dimensions of very well intrinsically approximable subsets of quadratic hypersurfaces
We prove an analogue of a theorem of A. Pollington and S. Velani ('05), furnishing an upper bound on the Hausdorff dimension of certain subsets of the set of very well intrinsically approximable points on a quadratic hypersurface. The proof incorporates the framework of intrinsic approximation on such hypersurfaces first developed in the authors' joint work with D. Kleinbock (preprint '14) with ideas from work of D. Kleinbock, E. Lindenstrauss, and B. Weiss ('04).
Open AccessHausdorff dimensions of very well intrinsically approximable subsets of quadratic hypersurfaces
We prove an analogue of a theorem of A. Pollington and S. Velani ('05), furnishing an upper bound on the Hausdorff dimension of certain subsets of the set of very well intrinsically approximable points on a quadratic hypersurface. The proof incorporates the framework of intrinsic approximation on such hypersurfaces first developed in the authors' joint work with D. Kleinbock (preprint '14) with ideas from work of D. Kleinbock, E. Lindenstrauss, and B. Weiss ('04).
- Open Access
- 19 July 2017
- Published by American Mathematical Society (AMS) in Transactions of the American Mathematical Society
- Vol. 370 (1) , 577-599
Intrinsic Diophantine approximation on manifolds: General theory
We investigate the question of how well points on a nondegenerate k k -dimensional submanifold M ⊆ R d M \subseteq \mathbb R^d can be approximated by rationals also lying on M M , establishing an upper bound on the “intrinsic Dirichlet exponent” for M M . We show that relative to this exponent, the set of badly intrinsically approximable points is of full dimension and the set of very well intrinsically approximable points is of zero measure. Our bound on the intrinsic Dirichlet exponent is phrased in terms of an explicit function of k k and d d which does not seem to have appeared in the literature previously. It is shown to be optimal for several particular cases. The requirement that the rationals lie on M M distinguishes this question from the more common context of (ambient) Diophantine approximation on manifolds, and necessitates the development of new techniques. Our main tool is an analogue of the simplex lemma for rationals lying on M M which provides new insights on the local distribution of rational points on nondegenerate manifolds.
- 19 July 2017
- Published by American Mathematical Society (AMS) in Transactions of the American Mathematical Society
- Vol. 370 (1) , 577-599
Open AccessIntrinsic Diophantine approximation on manifolds: General theory
We investigate the question of how well points on a nondegenerate k k -dimensional submanifold M ⊆ R d M \subseteq \mathbb R^d can be approximated by rationals also lying on M M , establishing an upper bound on the “intrinsic Dirichlet exponent” for M M . We show that relative to this exponent, the set of badly intrinsically approximable points is of full dimension and the set of very well intrinsically approximable points is of zero measure. Our bound on the intrinsic Dirichlet exponent is phrased in terms of an explicit function of k k and d d which does not seem to have appeared in the literature previously. It is shown to be optimal for several particular cases. The requirement that the rationals lie on M M distinguishes this question from the more common context of (ambient) Diophantine approximation on manifolds, and necessitates the development of new techniques. Our main tool is an analogue of the simplex lemma for rationals lying on M M which provides new insights on the local distribution of rational points on nondegenerate manifolds.
- Open Access
Uniformly de Bruijn sequences and symbolic Diophantine approximation on fractals
Intrinsic Diophantine approximation on fractals, such as the Cantor ternary set, was undoubtedly motivated by questions asked by K. Mahler (1984). One of the main goals of this paper is to develop and utilize the theory of infinite de Bruijn sequences in order to answer closely related questions. In particular, we prove that the set of infinite de Bruijn sequences in $k\geq 2$ letters, thought of as a set of real numbers via a decimal expansion, has positive Hausdorff dimension. For a given $k$, these sequences bear a strong connection to Diophantine approximation on certain fractals. In particular, the optimality of an intrinsic Dirichlet function on these fractals with respect to the height function defined by symbolic representations of rationals follows from these results.Open AccessUniformly de Bruijn sequences and symbolic Diophantine approximation on fractals
Intrinsic Diophantine approximation on fractals, such as the Cantor ternary set, was undoubtedly motivated by questions asked by K. Mahler (1984). One of the main goals of this paper is to develop and utilize the theory of infinite de Bruijn sequences in order to answer closely related questions. In particular, we prove that the set of infinite de Bruijn sequences in $k\geq 2$ letters, thought of as a set of real numbers via a decimal expansion, has positive Hausdorff dimension. For a given $k$, these sequences bear a strong connection to Diophantine approximation on certain fractals. In particular, the optimality of an intrinsic Dirichlet function on these fractals with respect to the height function defined by symbolic representations of rationals follows from these results. - 1 September 2015
- Published by Springer Nature in Israel Journal of Mathematics
- Vol. 209 (1) , 293-322
Rational approximation on spheres
- 1 September 2015
- Published by Springer Nature in Israel Journal of Mathematics
- Vol. 209 (1) , 293-322
Rational approximation on spheres
- Open Access
Rational Approximation on Spheres
We quantify the density of rational points in the unit sphere $S^n$, proving analogues of the classical theorems on the embedding of $\q^n$ into $\r^n$. Specifically, we prove a Dirichlet theorem stating that every point $\alpha \in S^n$ is sufficiently approximable, the optimality of this approximation via the existence of badly approximable points, and a Khintchine theorem showing that the Lebesgue measure of approximable points is either zero or full depending on the convergence or divergence of a certain sum. These results complement and improve on previous results, particularly recent theorems of Ghosh, Gorodnik and Nevo.Open AccessRational Approximation on Spheres
We quantify the density of rational points in the unit sphere $S^n$, proving analogues of the classical theorems on the embedding of $\q^n$ into $\r^n$. Specifically, we prove a Dirichlet theorem stating that every point $\alpha \in S^n$ is sufficiently approximable, the optimality of this approximation via the existence of badly approximable points, and a Khintchine theorem showing that the Lebesgue measure of approximable points is either zero or full depending on the convergence or divergence of a certain sum. These results complement and improve on previous results, particularly recent theorems of Ghosh, Gorodnik and Nevo.