Adversarial smoothed analysis |
| |
| Authors: | Felipe Cucker Raphael Hauser Martin Lotz |
| |
| Institution: | 1. Oxford University Computing Laboratory, Wolfson Building, Parks Road, Oxford, OX1 3QD, United Kingdom;2. City University of Hong Kong, Department of Mathematics, 83 Tat Chee Avenue, Kowloon Tong, Hong Kong |
| |
| Abstract: | The purpose of this note is to extend the results on uniform smoothed analysis of condition numbers from Bürgisser et al. (2008) 1] to the case where the perturbation follows a radially symmetric probability distribution. In particular, we will show that the bounds derived in 1] still hold in the case of distributions whose density has a singularity at the center of the perturbation, which we call adversarial. |
| |
| Keywords: | Condition numbers Random matrices Average case analysis Smoothed analysis |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
