This work furnished a sharper bound of exponential form for the L 2 norm of an arbitrary shaped random matrix. Based on the newly elaborated bound, a non-uniform sampling method was developed to succinctly approximate a matrix with a sparse binary one and hereby to relieve the computation loads in both time and storage. This method is not only pass-efficient but query-efficient also since the whole process can be completed in one pass over the input matrix and the sampling and quantizing are naturally combined in a single step. © 2008 Springer-Verlag Berlin Heidelberg.
CITATION STYLE
Liu, R., Yan, N., Shi, Y., & Chen, Z. (2008). Bound for the L 2 norm of random matrix and succinct matrix approximation. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 5102 LNCS, pp. 426–435). https://doi.org/10.1007/978-3-540-69387-1_48
Mendeley helps you to discover research relevant for your work.