Matrix perturbation bounds via contour bootstrapping
<|reference_start|>Matrix perturbation bounds via contour bootstrapping: Matrix perturbation bounds play an essential role in the design and analysis of spectral algorithms. In this paper, we introduce a new method to deduce matrix perturbation bounds, which we call "contour bootstrapping". As applications, we work out several new bounds for eigensubspace computation and low rank approximation. Next, we use these bounds to study utility problems in the area of differential privacy.<|reference_end|>
@article{tran2024matrix,
    title={Matrix perturbation bounds via contour bootstrapping},
    author={Phuc Tran and Van Vu},
    journal={arXiv preprint arXiv:2407.05230},
    year={2024},
    archivePrefix={arXiv},
    eprint={2407.05230},
    primaryClass={math.NA cs.NA math.ST stat.TH}
}