Sampling, denoising and compression of matrices by coherent matrix organization

DOI10.1016/j.acha.2012.02.001zbMath1256.65036OpenAlexW2127917465MaRDI QIDQ448484

Matan Gavish, Ronald R. Coifman

Publication date: 6 September 2012

Published in: Applied and Computational Harmonic Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.acha.2012.02.001

zbMATH Keywords

matrix completionsparse gridHaar transformmatrix compressionhigh-dimensional approximationtensor approximationmatrix denoisingmixed HölderSmolyak algorithmtensor wavelet basistransposable array

Mathematics Subject Classification ID

Nontrigonometric harmonic analysis involving wavelets and other special systems (42C40)

Related Items

Matrix compression along isogenic blocks, Sparse representation on graphs by tight wavelet frames and applications, Mixed Hölder matrix discovery via wavelet shrinkage and Calderón-Zygmund decompositions, Representation of functions on big data associated with directed graphs, People mover's distance: class level geometry using fast pairwise data adaptive transportation costs, The mixed Lipschitz space and its dual for tree metrics, Unnamed Item, Approximating snowflake metrics by trees, Approximating mixed Hölder functions using random samples, Multiscale representation of surfaces by tight wavelet frames with applications to denoising, Rate-optimal graphon estimation, Unnamed Item, On the Dual Geometry of Laplacian Eigenfunctions, Representation of functions on big data: graphs and trees

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The duality diagram in data analysis: examples of modern applications
• Hierarchical relational models for document networks
• Transposable regularized covariance models with an application to missing data imputation
• Tensor products of Sobolev-Besov spaces and applications to approximation from the hyperbolic cross
• Computation with wavelets in higher dimensions
• Matrices and n-widths
• Diffusion maps
• Exact matrix completion via convex optimization
• Harmonic Analysis of Digital Data Bases
• Fast wavelet transforms and numerical algorithms I
• The nested chinese restaurant process and bayesian nonparametric inference of topic hierarchies
• Sparse grids
• A fast algorithm for particle simulations