Related papers: Condition Numbers of Gaussian Random Matrices

Let $(\pi,V)$ be a $GL_n(\mathbb{R})$-distinguished, irreducible, admissible representation of $GL_n(\mathbb{C})$, let $\pi'$ be an irreducible, admissible, $GL_m(\mathbb{R})$-distinguished representation of $GL_m(\mathbb{C})$, and let…

A matrix $A\in\mathbb{C}^{n\times n}$ is diagonalizable if it has a basis of linearly independent eigenvectors. Since the set of nondiagonalizable matrices has measure zero, every $A\in \mathbb{C}^{n\times n}$ is the limit of diagonalizable…

Let $F$ be a $p$-adic field and $\pi$ be an irreducible smooth representation of $\textrm{Sp}_{2n}(F)$. In this paper, we show that if $\pi$ and $\pi^\kappa$ are both generic for a common generic character of the maximal unipotent of a…

Consider a discrete-time martingale $\{X_t\}$ taking values in a Hilbert space $\mathcal H$. We show that if for some $L \geq 1$, the bounds $\mathbb{E} \left[\|X_{t+1}-X_t\|_{\mathcal H}^2 \mid X_t\right]=1$ and $\|X_{t+1}-X_t\|_{\mathcal…

A large class of statistics can be formulated as smooth functions of sample means of random vectors. In this paper, we propose a general partial Cram\'{e}r's condition (GPCC) and apply it to establish the validity of the Edgeworth expansion…

Let $w \in F_2$ be a word and let $m$ and $n$ be two positive integers. We say that a finite group $G$ has the $w_{m,n}$-property if however a set $M$ of $m$ elements and a set $N$ of $n$ elements of the group is chosen, there exist at…

We consider global 2-SLE$_{\kappa}$ $(\eta_1, \eta_2)$ in a topological rectangle with $\kappa\in (4,8)$. We derive the law of a random hitting point of the curves and show that, conditional on this random hitting point, the pair of two…

In this note we study globally homogeneous Riemannian quotients $\Gamma\backslash (M,ds^2)$ of homogeneous Riemannian manifolds $(M,ds^2)$. The Homogeneity Conjecture is that $\Gamma\backslash (M,ds^2)$ is (globally) homogeneous if and only…

We specify sufficient conditions for the square modulus of the local parameters of a family of GL(n) cusp forms to be bounded on average. These conditions are global in nature and are at present satisfied for n less than or equal to 4. As…

We observe a $N\times M$ matrix of independent, identically distributed Gaussian random variables which are centered except for elements of some submatrix of size $n\times m$ where the mean is larger than some $a>0$. The submatrix is sparse…

We revisit the problem of robust linear regression under Gaussian covariates with an unknown covariance matrix of condition number $\kappa$. For this fundamental problem, significant gaps remain in our understanding of the trade-offs among…

We analyse the metric properties of $\textit{conditioned}$ quantum state spaces $\mathcal{M}^{(n\times m)}_{\eta}$. These spaces are the convex sets of $nm \times nm$ density matrices that, when partially traced over $m$ degrees of freedom,…

Zeckendorf's theorem states that every positive integer can be written uniquely as a sum of non-consecutive Fibonacci numbers ${F_n}$, with initial terms $F_1 = 1, F_2 = 2$. Previous work proved that as $n \to \infty$ the distribution of…

We show that the following two condition measures of a full column rank matrix $A \in \mathbb{R}^{m\times n}$ are identical: the chi constant and a signed Hoffman constant. This identity is naturally suggested by the evident invariance of…

Let ${\bf a}=(a_1, a_2, \ldots, a_n)$ and ${\bf e}=(e_1, e_2, \ldots, e_n)$ be real sequences. Denote by $M_{{\bf e}\rightarrow {\bf a}}$ the $(n+1)\times(n+1)$ matrix whose $(m,k)$ entry ($m, k \in \{0,\ldots, n\}$) is the coefficient of…

We present an encoding of a polynomial system into vanishing and non-vanishing constraints on almost-principal minors of a symmetric, principally regular matrix, such that the solvability of the system over some field is equivalent to the…

We prove that the second moment of the number of critical points of any sufficiently regular random field, for example with almost surely $ C^3 $ sample paths, defined over a compact Whitney stratified manifold is finite. Our results hold…

Given a sequence of $d \times d$ symmetric matrices $\{\mathbf{W}_i\}_{i=1}^n$, and a margin $\Delta > 0$, we investigate whether it is possible to find signs $(\epsilon_1, \dots, \epsilon_n) \in \{\pm 1\}^n$ such that the operator norm of…

In this paper, we primarily focus on analyzing the stability property of phase retrieval by examining the bi-Lipschitz property of the map $\Phi_{\boldsymbol{A}}(\boldsymbol{x})=|\boldsymbol{A}\boldsymbol{x}|\in \mathbb{R}_+^m$, where…

Consider the $n$-dimensional vector $y=X\be+\e$, where $\be \in \R^p$ has only $k$ nonzero entries and $\e \in \R^n$ is a Gaussian noise. This can be viewed as a linear system with sparsity constraints, corrupted by noise. We find a…