81 search results - page 1 / 17 » A Fast Random Sampling Algorithm for Sparsifying Matrices |
APPROX
2006
Springer
13 years 8 months ago
2006
Springer
We describe a simple random-sampling based procedure for producing sparse matrix approximations. Our procedure and analysis are extremely simple: the analysis uses nothing more th...
FOCM
2008
13 years 4 months ago
2008
We investigate the problem of reconstructing sparse multivariate trigonometric polynomials from few randomly taken samples by Basis Pursuit and greedy algorithms such as Orthogona...
APPROX
2008
Springer
13 years 6 months ago
2008
Springer
Random projection methods give distributions over k
KELSI
2004
Springer
13 years 10 months ago
2004
Springer
Multiple sequence alignment (MSA) is a vital problem in biology. Optimal alignment of multiple sequences becomes impractical even for a modest number of sequences [1] since the gen...
SDM
2010
SIAM
13 years 6 months ago
2010
SIAM
Tensors naturally model many real world processes which generate multi-aspect data. Such processes appear in many different research disciplines, e.g, chemometrics, computer visio...