Pages that link to "Item:Q3435007"

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

Displaying 50 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)
• Smoothed Analysis of Local Search Algorithms (Q3449848) (← links)
• Smoothed Analysis of the Squared Euclidean Maximum-Cut Problem (Q3452814) (← links)
• Universality for Eigenvalue Algorithms on Sample Covariance Matrices (Q4594907) (← links)
• Complex random matrices have no real eigenvalues (Q4603580) (← links)
• Randomized Subspace Iteration: Analysis of Canonical Angles and Unitarily Invariant Norms (Q4615298) (← links)
• Sublinear Cost Low Rank Approximation via Subspace Sampling (Q5014667) (← links)
• On the Condition Number of the Shifted Real Ginibre Ensemble (Q5099419) (← links)
• (Q5111230) (← links)
• A Friendly Smoothed Analysis of the Simplex Method (Q5129232) (← links)
• Local spectrum of truncations of Kronecker products of Haar distributed unitary matrices (Q5256454) (← links)
• Circular law for random matrices with unconditional log-concave distribution (Q5264568) (← links)
• From the Littlewood-Offord problem to the Circular Law: Universality of the spectral distribution of random matrices (Q5322172) (← links)