Smoothed Analysis of the Condition Numbers and Growth Factors of Matrices
From MaRDI portal
Publication:3435007
Recommendations
Cited in
(73)- Smoothed analysis of condition numbers and complexity implications for linear programming
- Speeding up random walk mixing by starting from a uniform vertex
- Complex random matrices have no real eigenvalues
- A probabilistic Weyl-law for perturbed Berezin-Toeplitz operators
- Quantitative results for banded Toeplitz matrices subject to random and deterministic perturbations
- Random multipliers numerically stabilize Gaussian and block Gaussian elimination: proofs and an extension to low-rank approximation
- From the Littlewood-Offord problem to the Circular Law: Universality of the spectral distribution of random matrices
- Estimating the norms of random circulant and Toeplitz matrices and their inverses
- Quantitative invertibility of random matrices: a combinatorial perspective
- Robust smoothed analysis of a condition number for linear programming
- Smoothed Analysis on Connected Graphs
- A friendly smoothed analysis of the simplex method
- Pseudospectral shattering, the sign function, and diagonalization in nearly matrix multiplication time
- Low-rank approximation of a matrix: novel insights, new progress, and extensions
- Randomized numerical linear algebra: Foundations and algorithms
- Sublinear Cost Low Rank Approximation via Subspace Sampling
- Randomized subspace iteration: analysis of canonical angles and unitarily invariant norms
- Wegner estimate and upper bound on the eigenvalue condition number of non-Hermitian random matrices
- Universality for the Conjugate Gradient and MINRES Algorithms on Sample Covariance Matrices
- Universality: random matrices, random geometry and SPDEs. Abstracts from the workshop held May 29 -- June 4, 2022
- Growth factors of orthogonal matrices and local behavior of Gaussian elimination with partial and complete pivoting
- On a problem posed by Steve Smale
- Some new results on the eigenvalues of complex non-central Wishart matrices with a rank-1 mean
- The smallest singular value of random rectangular matrices with no moment assumptions on entries
- Local spectrum of truncations of Kronecker products of Haar distributed unitary matrices
- Convergence of the spectral measure of non-normal matrices
- scientific article; zbMATH DE number 2113994 (Why is no real title available?)
- The single ring theorem
- Numerically safe Gaussian elimination with no pivoting
- On the smoothed analysis of the smallest singular value with discrete noise
- Smoothed and average-case approximation ratios of mechanisms: beyond the worst-case analysis
- Sharp transition of the invertibility of the adjacency matrices of sparse random graphs
- On the Condition Number of the Shifted Real Ginibre Ensemble
- Random matrices: overcrowding estimates for the spectrum
- Lower bounds for the smallest singular value of structured random matrices
- Computational complexity of kernel-based density-ratio estimation: a condition number analysis
- Smooth analysis of the condition number and the least singular value
- The smallest singular value of a shifted d-regular random square matrix
- New studies of randomized augmentation and additive preprocessing
- Mesoscopic central limit theorem for non-Hermitian random matrices
- Solving linear systems of equations with randomization, augmentation and aggregation
- On sparse random combinatorial matrices
- Almost sure Weyl law for quantized tori
- An Improved Analysis and Unified Perspective on Deterministic and Randomized Low-Rank Matrix Approximation
- A numerical comparison of different qualitative algorithms for solving 2D inverse elastic scattering problems
- Smoothed analysis of \(\kappa(A)\)
- Mixed and componentwise condition numbers for matrix decompositions
- Beyond the worst-case analysis of random priority: smoothed and average-case approximation ratios in mechanism design
- Smoothed analysis of componentwise condition numbers for sparse matrices
- Additive preconditioning for matrix computations
- Optimal lower bound on the least singular value of the shifted Ginibre ensemble
- Randomized preprocessing of homogeneous linear systems of equations
- The asymptotic distribution of the condition number for random circulant matrices
- Random matrix products: universality and least singular values
- Smoothed analysis of the squared Euclidean maximum-cut problem
- Smoothed analysis of symmetric random matrices with continuous distributions
- Smoothed analysis for the conjugate gradient algorithm
- Universality for Eigenvalue Algorithms on Sample Covariance Matrices
- Matrix regularizing effects of Gaussian perturbations
- Circular law for random matrices with unconditional log-concave distribution
- The least singular value of the general deformed Ginibre ensemble
- Random matrices generating large growth in LU factorization with pivoting
- Probabilistic analysis of complex Gaussian elimination without pivoting
- Overlaps, eigenvalue gaps, and pseudospectrum under real Ginibre and absolutely continuous perturbations
- Halting time is predictable for large models: a universality property and average-case analysis
- Some new results on the maximum growth factor in Gaussian elimination
- Randomized preprocessing versus pivoting
- Smoothed analysis of local search algorithms
- User-friendly tail bounds for sums of random matrices
- The smallest singular value of a shifted random matrix
- Quantitative invertibility of non-Hermitian random matrices
- Average-case analysis of the Gaussian elimination with partial pivoting
- Smoothed analysis of some condition numbers
This page was built for publication: Smoothed Analysis of the Condition Numbers and Growth Factors of Matrices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3435007)
