首页/论文/1902.01062

arXiv 1902.010622019-02-04math.PRmath.FA

Extreme Singular Values of Random Time-Frequency Structured Matrices

Palina Salanevich

备注：: 21 pages, 3 figures

英文摘要：

In this paper, we investigate extreme singular values of the analysis matrix of a Gabor frame $(g, Λ)$ with a random window $g$. Columns of such matrices are time and frequency shifts of $g$, and $Λ\subset \mathbb{Z}_M\times\mathbb{Z}_M$ is the set of time-frequency shift indices. Our aim is to obtain bounds on the singular values of such random time-frequency structured matrices for various choices of the frame set $Λ$, and to investigate their dependence on the structure of $Λ$, as well as on its cardinality. We also compare the results obtained for Gabor frame analysis matrices with the respective results for matrices with independent identically distributed entries.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

Non-asymptotic theory of random matrices: extreme singular values

The classical random matrix theory is mostly focused on asymptotic spectral properties of random matrices as their dimensions grow to infinity. At the same time many recent applications from convex geometry to functional analysis to information theory operate with random matrices in fixed dimensions. This survey addresses the non-asymptotic theory of extreme singular values of random matrices with independent entries. We focus on recently developed geometric methods for estimating the hard edge of random matrices (the smallest singular value).

2010-04-07math.FAmath.PR

Structured Singular values on some generalized stochastic matrices

In this paper, the exact values of the structured singular values of some generalized stochastic complex matrices is explicit in term of the constant row (column) sum.

2021-03-01math.PRmath.RA

结构化随机矩阵的奇异性度

Singularity degree of structured random matrices

本文研究结构化厄米随机矩阵的态密度奇异性，通过分类零子矩阵相对位置，确定密度爆发指数即奇异性度。

2024-11-04math-phmath.FAmath.MP

Circular law, Extreme Singular values and Potential theory

Consider the empirical spectral distribution of complex random $n\times n$ matrix whose entries are independent and identically distributed random variables with mean zero and variance $1/n$. In this paper, via applying potential theory in the complex plane and analyzing extreme singular values, we prove that this distribution converges, with probability one, to the uniform distribution over the unit disk in the complex plane, i.e. the well known circular law, under the finite fourth moment assumption on matrix elements.

2007-06-09math.CVmath.PR

Lower bounds for the smallest singular value of structured random matrices

We obtain lower tail estimates for the smallest singular value of random matrices with independent but non-identically distributed entries. Specifically, we consider $n\times n$ matrices with complex entries of the form \[ M = A\circ X + B = (a_{ij}ξ_{ij} + b_{ij}) \] where $X=(ξ_{ij})$ has iid centered entries of unit variance and $A$ and $B$ are fixed matrices. In our main result we obtain polynomial bounds on the smallest singular value of $M$ for the case that $A$ has bounded (possibly zero) entries, and $B= Z\sqrt{n}$ where $Z$ is a diagonal matrix with entries bounded away from zero. As …

2018-05-18math.PR

计算自由算子的极端奇异值

Computing extreme singular values of free operators

本研究依托随机矩阵理论的内在自由性原理，针对非自伴情形下自由算子的极端奇异值计算问题，给出了对应的变分公式，拓展了原有自伴情形下的谱边计算方法。

2025-10-28math.OAmath.PR

更多相关论文收起更多论文

结构随机矩阵谱奇点处的普遍尺度极限

Universal scaling limits at the spectral singularity of structured random matrices

研究结构随机矩阵在谱奇点处的普遍尺度极限，揭示Gaussian矩阵在K≤3时的局部行为及全局特征值密度的影响。

2025-11-24math-phmath.MPmath.PR

Extremes of Markov random fields on block graphs: max-stable limits and structured Hüsler-Reiss distributions

We study the joint occurrence of large values of a Markov random field or undirected graphical model associated to a block graph. On such graphs, containing trees as special cases, we aim to generalize recent results for extremes of Markov trees. Every pair of nodes in a block graph is connected by a unique shortest path. These paths are shown to determine the limiting distribution of the properly rescaled random field given that a fixed variable exceeds a high threshold. The latter limit relation implies that the random field is multivariate regularly varying and it determines the max-stable …

2023-03-08math.PRstat.ME

The singular values and vectors of low rank perturbations of large rectangular random matrices

In this paper, we consider the singular values and singular vectors of finite, low rank perturbations of large rectangular random matrices. Specifically, we prove almost sure convergence of the extreme singular values and appropriate projections of the corresponding singular vectors of the perturbed matrix. As in the prequel, where we considered the eigenvalue aspect of the problem, the non-random limiting value is shown to depend explicitly on the limiting singular value distribution of the unperturbed matrix via an integral transforms that linearizes rectangular additive convolution in free …

2012-01-26math.PR

结构化随机矩阵谱范数的偏差不等式

Deviation Inequalities for the Spectral Norm of Structured Random Matrices

本文针对非高斯结构化随机矩阵，利用典型过程上确界及强弱矩比较建立谱范数 p 阶矩最优界，并推出矩形矩阵最小奇异值的偏差不等式。

2024-05-12math.PR

高斯行子矩阵的极端最小奇异值与一个相位恢复稳定性问题

Extreme least singular values of Gaussian row submatrices and a phase retrieval stability problem

Einstein Institute of Mathematics, The Hebrew University of Jerusalem（爱因斯坦数学研究所，耶路撒冷希伯来大学）

研究高斯行子矩阵极端最小奇异值及相位恢复稳定性问题，通过对$A_m$独立标准高斯元素的分析，给出相关表达式及概率误差，特别在实相位恢复阈值时得出结果，确定高斯Balan--Wang临界指数基为$1/4$。

2026-07-08math.PR

一类稀疏 Johnson--Lindenstrauss 变换及其极端奇异值分析

A class of sparse Johnson--Lindenstrauss transforms and analysis of their extreme singular values

本文提出一类稀疏 JL 变换（每列期望非零元素数为 s 的 s-哈希类矩阵），证明其为 JLTs，并利用次高斯性质和几何泛函分析估计极端奇异值，进而得到其极限行为及 GOE Tracy--Widom 分布，对无导数优化中子空间维度选择有重要意义。

2024-11-07math.PRmath.STstat.TH

极端纵横比下的尖峰奇异值与奇异向量

Spiked Singular Values and Vectors under Extreme Aspect Ratios

本文研究了非比例体制下含噪低秩矩阵的尖峰奇异值与向量行为，发现在矩阵尺寸极端纵横比变化的新型测量尺度下，经验奇异值与向量的位移及相变依然存在，且较长维度的顶部奇异向量与无噪声信号渐近不相关。

2023-07-30math.PRmath.STstat.TH

非齐次稀疏随机矩形矩阵的极端奇异值

Extreme singular values of inhomogeneous sparse random rectangular matrices

本研究基于非回溯算子与Ihara-Bass公式，提出统一方法界定非齐次稀疏随机矩形矩阵的极端奇异值，给出概率界并将Bai-Yin定理推广至稀疏情形。

2024-12-12math.COmath.PRmath.ST

Typical large graphs with given edge and triangle densities

The analysis of large simple graphs with extreme values of the densities of edges and triangles has been extended to the statistical structure of typical graphs of fixed intermediate densities, by the use of large deviations of Erdoes-Renyi graphs. We prove that the typical graph exhibits sharp singularities as the constraining densities vary between different curves of extreme values, and we determine the precise nature of the singularities. The extension to graphs with fixed densities of edges and k-cycles for odd k>3 is straightforward and we note the simple changes in the proof.

2022-03-30math-phmath.COmath.MP