English
Related papers

Related papers: New bounds for circulant Johnson-Lindenstrauss emb…

200 papers

We consider a new statistical model called the circulant correlation structure model, which is a multivariate Gaussian model with unknown covariance matrix and has a scale-invariance property. We construct shrinkage priors for the circulant…

Statistics Theory · Mathematics 2025-04-18 Michiko Okudo , Tomonari Sei

We consider a general class of $N\times N$ random matrices whose entries $h_{ij}$ are independent up to a symmetry constraint, but not necessarily identically distributed. Our main result is a local semicircle law which improves previous…

Probability · Mathematics 2013-05-28 Laszlo Erdos , Antti Knowles , Horng-Tzer Yau , Jun Yin

We establish the transition behavior of Jacquet-Whittaker functions on split semi-simple Lie groups. As a consequence, we show that for certain finite volume Riemannian manifolds, the local bound for normalized Laplace eigenfunctions does…

Number Theory · Mathematics 2019-06-04 Farrell Brumley , Nicolas Templier

In this article we prove new results regarding the existence of Bernstein processes associated with the Cauchy problem of certain forward-backward systems of decoupled linear deterministic parabolic equations defined in Euclidean space of…

Probability · Mathematics 2015-08-12 Pierre-A. Vuillermot , Jean-C. Zambrini

This work presents several expected generalization error bounds based on the Wasserstein distance. More specifically, it introduces full-dataset, single-letter, and random-subset bounds, and their analogues in the randomized subsample…

Machine Learning · Statistics 2022-03-29 Borja Rodríguez-Gálvez , Germán Bassi , Ragnar Thobaben , Mikael Skoglund

Random projections are random linear maps, sampled from appropriate distributions, that approx- imately preserve certain geometrical invariants so that the approximation improves as the dimension of the space grows. The well-known…

Optimization and Control · Mathematics 2017-06-12 Ky Vu , Pierre-Louis Poirion , Leo Liberti

Motivated by the problem of compressing point sets into as few bits as possible while maintaining information about approximate distances between points, we construct random nonlinear maps $\varphi_\ell$ that compress point sets in the…

Computational Geometry · Computer Science 2024-03-05 Brett Leroux , Luis Rademacher

Let $q$ be a large prime, and $\chi$ the quadratic character modulo $q$. Let $\phi$ be a self-dual Hecke--Maass cusp form for $SL(3,\mathbb{Z})$, and $u_j$ a Hecke--Maass cusp form for $\Gamma_0(q)\subseteq SL(2,\mathbb{Z})$ with spectral…

Number Theory · Mathematics 2018-11-20 Bingrong Huang

In this paper we obtain a Bernstein type inequality for the sum of self-adjoint centered and geometrically absolutely regular random matrices with bounded largest eigenvalue. This inequality can be viewed as an extension to the matrix…

Probability · Mathematics 2018-07-19 Marwa Banna , Florence Merlevède , Pierre Youssef

In this letter, we investigate the transient rheological behavior of immersed granular flows using both experiments of submerged granular column collapses and corresponding numerical simulations. The simulations are performed with the…

Soft Condensed Matter · Physics 2022-06-07 Zhuan Ge , Teng Man , Herbert E. Huppert , Sergio Anders Galindo-Torres

This work performs a non-asymptotic analysis of the generalized Lasso under the assumption of sub-exponential data. Our main results continue recent research on the benchmark case of (sub-)Gaussian sample distributions and thereby explore…

Statistics Theory · Mathematics 2023-01-18 Martin Genzel , Christian Kipp

Let $f$ be a Hecke-Maass cusp form for $SL_3(\mathbb{Z})$ and $\chi$ a primitive Dirichlet character of prime power conductor $\mathfrak{q}=p^{\kappa}$ with $p$ prime and $\kappa\geq 10$. We prove a subconvexity bound $$…

Number Theory · Mathematics 2018-03-30 Qingfeng Sun , Rui Zhao

This paper is concerned with the analysis of the randomized subspace iteration for the computation of low-rank approximations. We present three different kinds of bounds. First, we derive both bounds for the canonical angles between the…

Numerical Analysis · Mathematics 2018-11-13 Arvind K. Saibaba

We derive upper bounds on the Wasserstein distance ($W_1$), with respect to $\sup$-norm, between any continuous $\mathbb{R}^d$ valued random field indexed by the $n$-sphere and the Gaussian, based on Stein's method. We develop a novel…

Probability · Mathematics 2024-05-02 Krishnakumar Balasubramanian , Larry Goldstein , Nathan Ross , Adil Salim

Random Matrix Theory is a powerful tool in applied mathematics. Three canonical models of random matrix distributions are the Gaussian Orthogonal, Unitary and Symplectic Ensembles. For matrix ensembles defined on k-fold tensor products of…

Mathematical Physics · Physics 2024-05-06 Michael Brodskiy , Owen L. Howell

We study a class of random permutons which can be constructed from a pair of space-filling Schramm-Loewner evolution (SLE) curves on a Liouville quantum gravity (LQG) surface. This class includes the skew Brownian permutons introduced by…

Probability · Mathematics 2025-03-26 Jacopo Borga , Ewain Gwynne , Xin Sun

This article revisits the problem of Bayesian shape-restricted inference in the light of a recently developed approximate Gaussian process that admits an equivalent formulation of the shape constraints in terms of the basis coefficients. We…

Methodology · Statistics 2019-02-14 Pallavi Ray , Debdeep Pati , Anirban Bhattacharya

Consider the ensemble of real symmetric Toeplitz matrices, each independent entry an i.i.d. random variable chosen from a fixed probability distribution p of mean 0, variance 1, and finite higher moments. Previous investigations showed that…

Probability · Mathematics 2010-11-16 Adam Massey , Steven J. Miller , John Sinsheimer

We prove estimates for $\mathbb{E} \| X: \ell_{p'}^n \to \ell_q^m\|$ for $p,q\ge 2$ and any random matrix $X$ having the entries of the form $a_{ij}Y_{ij}$, where $Y=(Y_{ij})_{1\le i\le m, 1\le j\le n}$ has i.i.d. isotropic log-concave…

Probability · Mathematics 2025-02-05 Marta Strzelecka

Let $\pi$ be a $SL(3,\mathbb Z)$ Hecke-Maass cusp form, and let $\chi$ be a primitive Dirichlet character modulo $M$, which we assume to be prime. In this note we revisit the subconvexity problem addressed in `The circle method and bounds…

Number Theory · Mathematics 2016-04-28 Ritabrata Munshi