Row products of random matrices
From MaRDI portal
Abstract: We define the row product of K matrices of size d by n as a matrix of size d^K by n, whose row are entry-wise products of rows of these matrices. This construction arises in certain computer science problems. We study the question, to which extent the spectral and geometric properties of the row product of independent random matrices resemble those properties for a d^K by n matrix with independent random entries. In particular, we show that the largest and the smallest singular values of these matrices are of the same order, as long as n is significantly smaller than d^K. We also consider a problem of privately releasing the summary information about a database, and use the previous results to obtain a bound for the minimal amount of noise, which has to be added to the released data to avoid a privacy breach.
Recommendations
- The price of privately releasing contingency tables and the spectra of random matrices with correlated rows
- Spectral norm of products of random and deterministic matrices
- Random matrix products: universality and least singular values
- On the singular values of random matrices
- On singular values of matrices with independent rows
Cites work
- scientific article; zbMATH DE number 5485456 (Why is no real title available?)
- scientific article; zbMATH DE number 3944477 (Why is no real title available?)
- scientific article; zbMATH DE number 3672934 (Why is no real title available?)
- scientific article; zbMATH DE number 194093 (Why is no real title available?)
- scientific article; zbMATH DE number 3551404 (Why is no real title available?)
- scientific article; zbMATH DE number 3613664 (Why is no real title available?)
- A limit theorem for the norm of random matrices
- A new look at independence
- Combinatorial Algorithms for Compressed Sensing
- Euclidean embeddings in spaces of finite volume ratio via random matrices
- How close is the sample covariance matrix to the actual covariance matrix?
- Lower estimates for the singular values of random matrices
- On sparse reconstruction from Fourier and Gaussian measurements
- Quantitative estimates of the convergence of the empirical covariance matrix in log-concave ensembles
- Restricted isometry property of matrices with independent columns and neighborly polytopes by random sampling
- Smallest singular value of a random rectangular matrix
- Smallest singular value of random matrices and geometry of random polytopes
- Stochastic combinational networks
- The Generic Chaining
- The Littlewood-Offord problem and invertibility of random matrices
- The concentration of measure phenomenon
- The price of privately releasing contingency tables and the spectra of random matrices with correlated rows
- Weak convergence and empirical processes. With applications to statistics
Cited in
(8)- Randomized numerical linear algebra: Foundations and algorithms
- scientific article; zbMATH DE number 3842887 (Why is no real title available?)
- Fingerprinting codes and the price of approximate differential privacy
- ``Random random matrix products
- On the hereditary discrepancy of homogeneous arithmetic progressions
- Concentration inequalities for random tensors
- Low-rank Tucker approximation of a tensor from streaming data
- Products of Random Rectangular Matrices
This page was built for publication: Row products of random matrices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1759375)
