English
Related papers

Related papers: Positive Semidefinite Matrix Supermartingales

200 papers

We provide non-asymptotic bounds for first and higher order inclusion probabilities of the rejective sampling model with various size parameters. Further we derive bounds in the semi-definite ordering for matrices that collect (conditional)…

Probability · Mathematics 2022-12-20 Simon Ruetz , Karin Schnass

The affine inverse eigenvalue problem consists of identifying a real symmetric matrix with a prescribed set of eigenvalues in an affine space. Due to its ubiquity in applications, various instances of the problem have been widely studied in…

Optimization and Control · Mathematics 2019-11-07 Utkan Candogan , Yong Sheng Soh , Venkat Chandrasekaran

We consider large random matrices with a general slowly decaying correlation among its entries. We prove universality of the local eigenvalue statistics and optimal local laws for the resolvent away from the spectral edges, generalizing the…

Probability · Mathematics 2020-06-01 László Erdős , Torben Krüger , Dominik Schröder

For sequences of non-lattice weakly dependent random variables, we obtain asymptotic expansions for Large Deviation Principles. These expansions, commonly referred to as strong large deviation results, are in the spirit of Edgeworth…

Probability · Mathematics 2020-03-10 Kasun Fernando , Pratima Hebbar

Matrix concentration inequalities provide information about the probability that a random matrix is close to its expectation with respect to the $l_2$ operator norm. This paper uses semigroup methods to derive sharp nonlinear matrix…

Probability · Mathematics 2021-01-08 De Huang , Joel A. Tropp

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…

Probability · Mathematics 2022-06-14 Calvin Wooyoung Chin

We give several versions of local and global inverse mapping theorem for tame non necessarily smooth, mappings. Here tame mapping means a mapping which is subanalytic or, more generally, definable in some o-minimal structure. Our sufficient…

Geometric Topology · Mathematics 2007-12-18 Toshizumi Fukui , Krzysztof Kurdyka , Laurentiu Paunescu

The nonnegative matrix factorization is a widely used, flexible matrix decomposition, finding applications in biology, image and signal processing and information retrieval, among other areas. Here we present a related matrix factorization.…

Machine Learning · Statistics 2017-12-12 David W Dreisigmeyer

In several different fields, there is interest in analyzing the upper or lower tail quantile of the underlying distribution rather than mean or center quantile. However, the investigation of the tail quantile is difficult because of data…

Statistics Theory · Mathematics 2019-03-21 Takuma Yoshida

We introduce and study symmetric polynomials, which as very special cases include polynomials related to the supersymmetric eight-vertex model, and other elliptic lattice models with $\Delta=\pm 1/2$. There is also a close relation to…

Mathematical Physics · Physics 2015-09-30 Hjalmar Rosengren

We prove nonasymptotic matrix concentration inequalities for the spectral norm of (sub)gaussian random matrices with centered independent entries that capture fluctuations at the Tracy-Widom scale. This considerably improves previous bounds…

Probability · Mathematics 2025-03-21 Tatiana Brailovskaya , Ramon van Handel

We consider several classes of highly important semidefinite optimization problems that involve both a convex objective function (smooth or nonsmooth) and additional linear or nonlinear smooth and convex constraints, which are ubiquitous in…

Optimization and Control · Mathematics 2025-04-08 Dan Garber , Atara Kaplan

We investigate the spectral distribution of random matrix ensembles with correlated entries. We consider symmetric matrices with real valued entries and stochastically independent diagonals. Along the diagonals the entries may be…

Probability · Mathematics 2015-03-13 Olga Friesen , Matthias Löwe

In this review we discuss the relationship between random matrix theories and symmetric spaces. We show that the integration manifolds of random matrix theories, the eigenvalue distribution, and the Dyson and boundary indices characterizing…

Condensed Matter · Physics 2009-11-10 M. Caselle , U. Magnea

We prove the two-dimensional analogue of the asymptotics for Toeplitz determinants with Fisher-Hartwig singularities, for general real symbols. This formula has applications to random normal matrices with complex spectra: (i) the…

Probability · Mathematics 2026-01-13 Paul Bourgade , Guillaume Dubach , Lisa Hartung , Ahmet Keles

Electronic transport through chaotic quantum dots exhibits universal, system independent, properties, consistent with random matrix theory. The quantum transport can also be rooted, via the semiclassical approximation, in sums over the…

Chaotic Dynamics · Physics 2013-03-06 Gregory Berkolaiko , Jack Kuipers

In this paper non-asymptotic exact rearrangement invariant norm estimates are derived for the maximum distribution of the family elements of some rearrangement invariant (r.i.) space over unbounded measure in the entropy terms and in the…

Functional Analysis · Mathematics 2008-08-26 E. Ostrovsky , E. Rogover

We quantify the asymptotic behaviour of multidimensional drifltess diffusions in domains unbounded in a single direction, with asymptotically normal reflections from the boundary. We identify the critical growth/contraction rates of the…

Probability · Mathematics 2025-01-22 Miha Brešar , Aleksandar Mijatović , Andrew Wade

Certain countably and finitely additive measures can be associated to a given nonnegative supermartingale. Under weak assumptions on the underlying probability space, existence and (non)uniqueness results for such measures are proven.

Probability · Mathematics 2015-12-23 Nicolas Perkowski , Johannes Ruf

We introduce a new class of reflected backward stochastic differential equations with two c\`adl\`ag barriers, which need not satisfy any separation conditions. For that reason, in general, the solutions are not semimartingales. We prove…

Probability · Mathematics 2021-03-16 Tomasz Klimsiak