Showing 1–9 of 9 results for author: Aggarwal, G

Lévy-Khintchine Theorems: effective results and central limit theorems

Authors: Gaurav Aggarwal, Anish Ghosh

Abstract: The Lévy-Khintchine theorem is a classical result in Diophantine approximation that describes the asymptotic growth of the denominators of convergents in the continued fraction expansion of a typical real number. An effective version of this theorem was proved by Phillip and Stackelberg (\textit{Math. Annalen}, 1969). In this work, we develop a new approach towards effectivising the Lévy-Khintchin… ▽ More The Lévy-Khintchine theorem is a classical result in Diophantine approximation that describes the asymptotic growth of the denominators of convergents in the continued fraction expansion of a typical real number. An effective version of this theorem was proved by Phillip and Stackelberg (\textit{Math. Annalen}, 1969). In this work, we develop a new approach towards effectivising the Lévy-Khintchine theorem. Our methods extend to the setting of higher-dimensional simultaneous Diophantine approximation, thereby providing an effective version of a theorem of Cheung and Chevallier (\textit{Annales scientifiques de l'ENS}, 2024). In addition, we prove a central limit theorem for best approximations in all dimensions. Our approach relies on techniques from homogeneous dynamics. △ Less

Submitted 30 April, 2025; v1 submitted 29 April, 2025; originally announced April 2025.

Comments: 22 pages, Comments welcome!

Dimension bounds for singular affine forms

Authors: Gaurav Aggarwal

Abstract: In this paper, we establish upper bounds on the dimension of sets of singular-on-average and \(ω\)-singular affine forms in singly metric settings, where either the matrix or the shift is fixed. These results partially address open questions posed by Das, Fishman, Simmons, and Urbański, as well as Kleinbock and Wadleigh. Furthermore, we extend our results to the generalized weighted setup and deri… ▽ More In this paper, we establish upper bounds on the dimension of sets of singular-on-average and \(ω\)-singular affine forms in singly metric settings, where either the matrix or the shift is fixed. These results partially address open questions posed by Das, Fishman, Simmons, and Urbański, as well as Kleinbock and Wadleigh. Furthermore, we extend our results to the generalized weighted setup and derive bounds for the intersection of these sets with a wide class of fractals. △ Less

Submitted 6 February, 2025; v1 submitted 3 January, 2025; originally announced January 2025.

Comments: 27 Pages, comments welcome! arXiv admin note: text overlap with arXiv:2412.11658

On the packing dimension of weighted singular matrices on fractals

Authors: Gaurav Aggarwal, Anish Ghosh

Abstract: We provide the first known upper bounds for the packing dimension of weighted singular and weighted $ω$-singular matrices. We also prove upper bounds for these sets when intersected with fractal subsets. The latter results, even in the unweighted setting, are already new for matrices. Further, even for row vectors, our results enlarge the class of fractals for which bounds are currently known. We… ▽ More We provide the first known upper bounds for the packing dimension of weighted singular and weighted $ω$-singular matrices. We also prove upper bounds for these sets when intersected with fractal subsets. The latter results, even in the unweighted setting, are already new for matrices. Further, even for row vectors, our results enlarge the class of fractals for which bounds are currently known. We use methods from homogeneous dynamics, in particular we provide upper bounds for the packing dimension of points on the space of unimodular lattices, whose orbits under diagonal flows $p$-escape on average. △ Less

Submitted 16 December, 2024; originally announced December 2024.

Comments: 29 pages. Comments welcome

MSC Class: 11J13; 11J83; 37A17

On the Hausdorff dimension of Weighted Singular Vectors

Authors: Gaurav Aggarwal, Anish Ghosh

Abstract: We prove a sharp upper bound on the Hausdorff dimension of weighted singular vectors in $\mathbb{R}^m$ using dynamics on homogeneous spaces, specifically the method of integral inequalities. Together with the lower bound proved recently by Kim and Park \cite{KimPark2024}, this determines the Hausdorff dimension of weighted singular vectors, thereby generalizing to arbitrary dimension, the work of… ▽ More We prove a sharp upper bound on the Hausdorff dimension of weighted singular vectors in $\mathbb{R}^m$ using dynamics on homogeneous spaces, specifically the method of integral inequalities. Together with the lower bound proved recently by Kim and Park \cite{KimPark2024}, this determines the Hausdorff dimension of weighted singular vectors, thereby generalizing to arbitrary dimension, the work of Liao, Shi, Solan, and Tamam \cite{LSST}, who determined the Hausdorff dimension of weighted singular vectors in two dimensions. We also provide the first known bounds for the Hausdorff dimension of weighted singular vectors restricted to fractal subsets. △ Less

Submitted 3 December, 2024; v1 submitted 13 October, 2024; originally announced October 2024.

Comments: A mistake in our paper was pointed out by Bohan Yang and Yitwah Cheung. The claimed sharp bound therefore doesn't hold. A weaker bound along with several other results will appear separately

A Generalized Lévy-Khintchine Theorem

Authors: Gaurav Aggarwal, Anish Ghosh

Abstract: The famous Lévy-Khintchine theorem is a beautiful limiting law for the denominators of the convergents of the continued fraction expansion of a real number. In a recent breakthrough, Cheung and Chevallier (Annales scientifiques de l'ENS, 2024) extended this theorem to higher dimensions. In this paper, we consider multiple generalizations of the definition of the best approximates of a matrix and p… ▽ More The famous Lévy-Khintchine theorem is a beautiful limiting law for the denominators of the convergents of the continued fraction expansion of a real number. In a recent breakthrough, Cheung and Chevallier (Annales scientifiques de l'ENS, 2024) extended this theorem to higher dimensions. In this paper, we consider multiple generalizations of the definition of the best approximates of a matrix and prove analogues of the Lévy-Khintchine theorem for all these generalizations. A special case of our theorem answers a question posed by Cheung and Chevallier about Lévy-Khintchine type theorems for arbitrary norms. Another notable instance of our results resolves a conjecture of Yitwah Cheung. While our findings are new for higher dimensions, even in the one-dimensional case our work is a significant improvement over available results. Notably, we extend the results of Cheung and Chevallier by proving their theorems for any Birkhoff generic point and by permitting the best approximates to satisfy additional geometric and arithmetic conditions. Moreover, our main theorem, from which the above results follow, also extends the recent work of Shapira and Weiss. △ Less

Submitted 29 August, 2024; v1 submitted 28 August, 2024; originally announced August 2024.

Comments: 25 Pages, comments welcome! arXiv admin note: text overlap with arXiv:2401.02747

MSC Class: 11J13; 11J83; 37A17

Non-Expanding Random walks on Homogeneous spaces and Diophantine approximation

Authors: Gaurav Aggarwal, Anish Ghosh

Abstract: We study non-expanding random walks on the space of affine lattices and establish a new classification theorem for stationary measures. Further, we prove a theorem that relates the genericity with respect to these random walks to Birkhoff genericity. Finally, we apply these theorems to obtain several results in inhomogeneous Diophantine approximation, especially on fractals. We study non-expanding random walks on the space of affine lattices and establish a new classification theorem for stationary measures. Further, we prove a theorem that relates the genericity with respect to these random walks to Birkhoff genericity. Finally, we apply these theorems to obtain several results in inhomogeneous Diophantine approximation, especially on fractals. △ Less

Submitted 3 May, 2025; v1 submitted 22 June, 2024; originally announced June 2024.

Comments: 33 Pages, Comments Welcome. arXiv admin note: text overlap with arXiv:1610.05912 by other authors

MSC Class: 37A17; 11K60

Counting and Joint equidistribution of approximates

Authors: Gaurav Aggarwal, Anish Ghosh

Abstract: In this paper, we consider the problem of counting Diophantine inequalities with multiple natural constraints. We prove a very general result in this setting using dynamical techniques. More precisely, we consider the joint asymptotic distribution of $\varepsilon$-Diophantine approximates of matrices in several aspects. Our main results describe the resulting limiting measures for almost every mat… ▽ More In this paper, we consider the problem of counting Diophantine inequalities with multiple natural constraints. We prove a very general result in this setting using dynamical techniques. More precisely, we consider the joint asymptotic distribution of $\varepsilon$-Diophantine approximates of matrices in several aspects. Our main results describe the resulting limiting measures for almost every matrix. Multiplicative Diophantine approximation is treated for the first time and a number of Diophantine corollaries are derived. While we treat the general case of approximation of matrices, our results are already new for the case of simultaneous Diophantine approximation of vectors. Our approach is dynamical and is based on the construction of an appropriate Poincaré section for certain diagonal group actions on the space of unimodular lattices along with multiple mixing. The main new idea in our paper is a method which allows us to treat actions of higher rank groups. △ Less

Submitted 28 August, 2024; v1 submitted 5 January, 2024; originally announced January 2024.

Comments: This is a substantial revision. We have expanded and improved the exposition, and removed parts which discuss best approximations. These are now part of a separate paper "A Generalized Lévy-Khintchine Theorem". 43 pages, comments welcome!

MSC Class: 11J13; 11J83; 37A17

Two Central limit theorems in Diophantine approximation

Authors: Gaurav Aggarwal, Anish Ghosh

Abstract: We prove central limit theorems for Diophantine approximations with congruence conditions and for inhomogeneous Diophantine approximations following the approach of Björklund and Gorodnik. The main tools are the cumulant method and dynamics on homogeneous spaces. We prove central limit theorems for Diophantine approximations with congruence conditions and for inhomogeneous Diophantine approximations following the approach of Björklund and Gorodnik. The main tools are the cumulant method and dynamics on homogeneous spaces. △ Less

Submitted 4 June, 2023; originally announced June 2023.

Comments: 40 Pages, Comments Welcome

MSC Class: Primary: 11K60; Secondary: 60F05; 37A17

Sample-Efficient Personalization: Modeling User Parameters as Low Rank Plus Sparse Components

Authors: Soumyabrata Pal, Prateek Varshney, Prateek Jain, Abhradeep Guha Thakurta, Gagan Madan, Gaurav Aggarwal, Pradeep Shenoy, Gaurav Srivastava

Abstract: Personalization of machine learning (ML) predictions for individual users/domains/enterprises is critical for practical recommendation systems. Standard personalization approaches involve learning a user/domain specific embedding that is fed into a fixed global model which can be limiting. On the other hand, personalizing/fine-tuning model itself for each user/domain -- a.k.a meta-learning -- has… ▽ More Personalization of machine learning (ML) predictions for individual users/domains/enterprises is critical for practical recommendation systems. Standard personalization approaches involve learning a user/domain specific embedding that is fed into a fixed global model which can be limiting. On the other hand, personalizing/fine-tuning model itself for each user/domain -- a.k.a meta-learning -- has high storage/infrastructure cost. Moreover, rigorous theoretical studies of scalable personalization approaches have been very limited. To address the above issues, we propose a novel meta-learning style approach that models network weights as a sum of low-rank and sparse components. This captures common information from multiple individuals/users together in the low-rank part while sparse part captures user-specific idiosyncrasies. We then study the framework in the linear setting, where the problem reduces to that of estimating the sum of a rank-$r$ and a $k$-column sparse matrix using a small number of linear measurements. We propose a computationally efficient alternating minimization method with iterative hard thresholding -- AMHT-LRS -- to learn the low-rank and sparse part. Theoretically, for the realizable Gaussian data setting, we show that AMHT-LRS solves the problem efficiently with nearly optimal sample complexity. Finally, a significant challenge in personalization is ensuring privacy of each user's sensitive data. We alleviate this problem by proposing a differentially private variant of our method that also is equipped with strong generalization guarantees. △ Less

Submitted 5 September, 2023; v1 submitted 7 October, 2022; originally announced October 2022.

Comments: 104 pages, 7 figures, 2 Tables