Smoothed Analysis of the Condition Number Under Low-Rank Perturbations.

DOI10.4230/LIPICS.APPROX/RANDOM.2021.40arXiv2009.01986OpenAlexW3204016023MaRDI QIDQ6070383

Sandeep Silwal, Rikhav Shah

Publication date: 20 November 2023

Full work available at URL: https://arxiv.org/abs/2009.01986

zbMATH Keywords

condition numbersmoothed analysislow rank noise

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Approximation algorithms (68W25) Randomized algorithms (68W20)

This page was built for publication: Smoothed Analysis of the Condition Number Under Low-Rank Perturbations.