Tail Decay and Moment Estimates of a Condition Number for Random Linear Conic Systems
From MaRDI portal
Publication:5317546
DOI10.1137/S105262340343470XzbMath1097.90057arXivmath/0309278WikidataQ57733220 ScholiaQ57733220MaRDI QIDQ5317546
Dennis Cheung, Felipe Cucker, Raphael Hauser
Publication date: 16 September 2005
Published in: SIAM Journal on Optimization (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/math/0309278
62H10: Multivariate distribution of statistics
90C60: Abstract computational complexity for mathematical programming problems
90C31: Sensitivity, stability, parametric optimization
90C05: Linear programming
15B52: Random matrices (algebraic aspects)
Related Items
Smoothed analysis of condition numbers and complexity implications for linear programming, Robust smoothed analysis of a condition number for linear programming, Coverage processes on spheres and condition numbers for linear programming, Conditioning of random conic systems under a general family of input distributions