Pages that link to "Item:Q3435007"

The following pages link to Smoothed Analysis of the Condition Numbers and Growth Factors of Matrices (Q3435007):

Displaying 49 items.

• Some new results on the eigenvalues of complex non-central Wishart matrices with a rank-1 mean (Q290695) (← links)
• New studies of randomized augmentation and additive preprocessing (Q332656) (← links)
• Solving linear systems of equations with randomization, augmentation and aggregation (Q454828) (← links)
• Smoothed analysis of condition numbers and complexity implications for linear programming (Q623362) (← links)
• The single ring theorem (Q640810) (← links)
• On a problem posed by Steve Smale (Q661924) (← links)
• Robust smoothed analysis of a condition number for linear programming (Q662310) (← links)
• User-friendly tail bounds for sums of random matrices (Q695625) (← links)
• Random matrix products: universality and least singular values (Q784173) (← links)
• Additive preconditioning for matrix computations (Q846341) (← links)
• Randomized preprocessing of homogeneous linear systems of equations (Q968998) (← links)
• Lower bounds for the smallest singular value of structured random matrices (Q1621447) (← links)
• Random matrices: overcrowding estimates for the spectrum (Q1655790) (← links)
• The smallest singular value of a shifted $d$-regular random square matrix (Q1740600) (← links)
• Probabilistic analysis of complex Gaussian elimination without pivoting (Q1827483) (← links)
• Smoothed analysis of \(\kappa(A)\) (Q1883587) (← links)
• Randomized preprocessing versus pivoting (Q1940337) (← links)
• Computational complexity of kernel-based density-ratio estimation: a condition number analysis (Q1945037) (← links)
• Sharp transition of the invertibility of the adjacency matrices of sparse random graphs (Q2032427) (← links)
• A numerical comparison of different qualitative algorithms for solving 2D inverse elastic scattering problems (Q2052268) (← links)
• The least singular value of the general deformed Ginibre ensemble (Q2082588) (← links)
• The asymptotic distribution of the condition number for random circulant matrices (Q2093404) (← links)
• Quantitative results for banded Toeplitz matrices subject to random and deterministic perturbations (Q2100073) (← links)
• On sparse random combinatorial matrices (Q2166274) (← links)
• Almost sure Weyl law for quantized tori (Q2192731) (← links)
• Random multipliers numerically stabilize Gaussian and block Gaussian elimination: proofs and an extension to low-rank approximation (Q2350005) (← links)
• Numerically safe Gaussian elimination with no pivoting (Q2359570) (← links)
• Estimating the norms of random circulant and Toeplitz matrices and their inverses (Q2512809) (← links)
• Smoothed analysis for the conjugate gradient algorithm (Q2520124) (← links)
• The smallest singular value of random rectangular matrices with no moment assumptions on entries (Q2630871) (← links)
• Optimal lower bound on the least singular value of the shifted Ginibre ensemble (Q2669254) (← links)
• Beyond the worst-case analysis of random priority: smoothed and average-case approximation ratios in mechanism design (Q2672280) (← links)
• Halting time is predictable for large models: a universality property and average-case analysis (Q2697399) (← links)
• Smoothed analysis of symmetric random matrices with continuous distributions (Q2792148) (← links)
• Smoothed Analysis on Connected Graphs (Q2947435) (← links)
• Matrix regularizing effects of Gaussian perturbations (Q2981875) (← links)
• Smooth analysis of the condition number and the least singular value (Q3160742) (← links)
• Quantitative invertibility of random matrices: a combinatorial perspective (Q3382245) (← links)
• (Q5111230) (← links)
• A probabilistic Weyl-law for perturbed Berezin-Toeplitz operators (Q6062698) (← links)
• The smallest singular value of a shifted random matrix (Q6071180) (← links)
• Universality for the Conjugate Gradient and MINRES Algorithms on Sample Covariance Matrices (Q6077897) (← links)
• An Improved Analysis and Unified Perspective on Deterministic and Randomized Low-Rank Matrix Approximation (Q6101124) (← links)
• Universality: random matrices, random geometry and SPDEs. Abstracts from the workshop held May 29 -- June 4, 2022 (Q6115554) (← links)
• Quantitative invertibility of non-Hermitian random matrices (Q6119196) (← links)
• Speeding up random walk mixing by starting from a uniform vertex (Q6126961) (← links)
• Pseudospectral shattering, the sign function, and diagonalization in nearly matrix multiplication time (Q6142334) (← links)
• On the smoothed analysis of the smallest singular value with discrete noise (Q6175421) (← links)
• Mesoscopic central limit theorem for non-Hermitian random matrices (Q6193771) (← links)