Randomization or Condensation?: Linear-Cost Matrix Sketching Via Cascaded Compression Sampling.
Kai ZhangChuanren LiuJie ZhangHui XiongEric P. XingJieping YePublished in: KDD (2017)
Keyphrases
- linearly independent
- privacy preserving
- total cost
- pseudo inverse
- image compression
- row column
- square root
- data compression
- image processing
- data reduction
- random sampling
- closed form
- compression algorithm
- singular value decomposition
- estimation error
- covariance matrix
- sample size
- semidefinite
- sampling strategy
- generative model
- particle filter
- laplace transform
- feature selection
- totally unimodular