JSIAM Letters
Online ISSN : 1883-0617
Print ISSN : 1883-0609
ISSN-L : 1883-0617
Stable probability of reduced matrix obtained by Gaussian random projection
Hiroki Sakamoto Kazuhiro Sato
Author information
JOURNAL FREE ACCESS

2023 Volume 15 Pages 77-80

Details
Abstract

It is known that a reduced matrix obtained by Gaussian random projections preserves the stability of an original matrix in a probabilistic manner. However, due to unknown constants appearing in a probability concentration inequality, the exact value of the probability when stability is preserved, or the condition for the dimension of the reduced matrix to preserve stability with high probability, is not known. In this study, we derive the stable probability of the reduced matrix obtained by Gaussian random projections by presenting a variant of the theorem used for the existing research without unknown constants.

Content from these authors
© 2023, The Japan Society for Industrial and Applied Mathematics
Previous article Next article
feedback
Top