中文
相关论文

相关论文: Topics in Random Matrices and Statistical Machine …

200 篇论文

Let $\a$ be a real-valued random variable of mean zero and variance 1. Let $M_n(\a)$ denote the $n \times n$ random matrix whose entries are iid copies of $\a$ and $\sigma_n(M_n(\a))$ denote the least singular value of $M_n(\a)$.…

概率论 · 数学 2009-03-04 Terence Tao , Van Vu

Machine learning techniques for the solution of inverse problems have become an attractive approach in the last decade, while their theoretical foundations are still in their infancy. In this chapter we want to pursue the study of…

数值分析 · 数学 2025-12-10 Martin Burger , Samira Kabri , Gitta Kutyniok , Yunseok Lee , Lukas Weigand

The matrix Schr\"odinger equation is considered on the half line with the general selfadjoint boundary condition at the origin described by two boundary matrices satisfying certain appropriate conditions. It is assumed that the matrix…

数学物理 · 物理学 2017-08-15 Tuncay Aktosun , Ricardo Weder

These lecture notes evolve around mathematical concepts arising in inverse problems. We start by introducing inverse problems through examples such as differentiation, deconvolution, computed tomography and phase retrieval. This then leads…

数值分析 · 数学 2025-08-26 Danielle Bednarski , Tim Roith

This thesis is devoted to the application of random matrix theory to the study of random surfaces, both discrete and continuous; special emphasis is placed on surface boundaries and the associated boundary conditions in this formalism. In…

数学物理 · 物理学 2016-03-04 Benjamin Niedner

In this paper, we consider the problem of minimizing a linear functional subject to uncertain linear and bilinear matrix inequalities, which depend in a possibly nonlinear way on a vector of uncertain parameters. Motivated by recent results…

This thesis deals with the geometric and integrable aspects associated with random matrix models. Its purpose is to provide various applications of random matrix theory, from algebraic geometry to partial differential equations of…

数学物理 · 物理学 2010-12-22 Olivier Marchal

Statistical inverse learning aims at recovering an unknown function $f$ from randomly scattered and possibly noisy point evaluations of another function $g$, connected to $f$ via an ill-posed mathematical model. In this paper we blend…

统计理论 · 数学 2024-01-22 Tapio Helin

In this survey article, we give an introduction to two methods of proof in random matrix theory: The method of moments and the Stieltjes transform method. We thoroughly develop these methods and apply them to show both the semicircle law…

概率论 · 数学 2022-03-08 Michael Fleermann , Werner Kirsch

Let $X_N$ be a $N \times N$ real Wishart random matrix with aspect ratio $M/N$. The limit eigenvalue distribution of $X_N$ is the Marchenko-Pastur law with parameter $c = \lim_N M/N$. The limit moments $\{m_n\}_n$ are given by $m_n =…

概率论 · 数学 2025-07-30 James A. Mingo , Josue Vazquez-Becerra

We consider the problem of approximating numerically the moments and the supports of measures which are invariant with respect to the dynamics of continuous- and discrete-time polynomial systems, under semialgebraic set constraints. First,…

动力系统 · 数学 2018-07-03 Victor Magron , Marcelo Forets , Didier Henrion

Learning theory has largely focused on two main learning scenarios. The first is the classical statistical setting where instances are drawn i.i.d. from a fixed distribution and the second scenario is the online learning, completely…

机器学习 · 统计学 2011-04-28 Alexander Rakhlin , Karthik Sridharan , Ambuj Tewari

We consider random Hermitian matrices with independent upper triangular entries. Wigner's semicircle law says that under certain additional assumptions, the empirical spectral distribution converges to the semicircle distribution. We…

概率论 · 数学 2022-06-14 Calvin Wooyoung Chin

This paper revisits the principle of uniform convergence in statistical learning, discusses how it acts as the foundation behind machine learning, and attempts to gain a better understanding of the essential problem that current deep…

计算机视觉与模式识别 · 计算机科学 2022-09-07 Lei Zhang , Heung-Yeung Shum

We study a discrete-time Markov process on triangular arrays of matrices of size $d\geq 1$, driven by inverse Wishart random matrices. The components of the right edge evolve as multiplicative random walks on positive definite matrices with…

概率论 · 数学 2026-01-26 Jonas Arista , Elia Bisi , Neil O'Connell

Double machine learning provides $\sqrt{n}$-consistent estimates of parameters of interest even when high-dimensional or nonparametric nuisance parameters are estimated at an $n^{-1/4}$ rate. The key is to employ Neyman-orthogonal moment…

机器学习 · 计算机科学 2018-08-03 Lester Mackey , Vasilis Syrgkanis , Ilias Zadik

In this paper, we consider the universality of the local eigenvalue statistics of random matrices. Our main result shows that these statistics are determined by the first four moments of the distribution of the entries. As a consequence, we…

概率论 · 数学 2010-06-30 Terence Tao , Van Vu

The theory of reinforcement learning has focused on two fundamental problems: achieving low regret, and identifying $\epsilon$-optimal policies. While a simple reduction allows one to apply a low-regret algorithm to obtain an…

机器学习 · 计算机科学 2022-06-23 Andrew Wagenmaker , Max Simchowitz , Kevin Jamieson

We introduce a comprehensive framework for analyzing convergence rates for infinite dimensional linear programming problems (LPs) within the context of the moment-sum-of-squares hierarchy. Our primary focus is on extending the existing…

最优化与控制 · 数学 2025-05-09 Corbinian Schlosser , Matteo Tacchi , Alexey Lazarev

In this work, we consider the weighted difference of two independent complex Wishart matrices and derive the joint probability density function of the corresponding eigenvalues in a finite-dimension scenario using two distinct approaches.…

数学物理 · 物理学 2020-11-17 Santosh Kumar , S. Sai Charan