Skip to main navigation Skip to search Skip to main content

MATRIX DECOMPOSITION ON GRAPHS: A SIMPLIFIED FUNCTIONAL VIEW

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

We propose a simplified functional view of matrix decomposition problems on graphs such as geometric matrix completion. Our unifying framework is based on the key idea that using a reduced basis to represent functions on the product space is sufficient to recover a low rank matrix approximation even from a sparse signal. We validate our framework on several real and synthetic benchmarks where it either outperforms very competitive baselines or achieves competitive results at a fraction of the computational effort of prior work.

Original languageEnglish
Title of host publication2022 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2022 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages3358-3362
Number of pages5
ISBN (Electronic)9781665405409
DOIs
Publication statusPublished - 1 Jan 2022
Event2022 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 2022 - Hybrid, Singapore
Duration: 22 May 202227 May 2022

Publication series

NameICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
Volume2022-May
ISSN (Print)1520-6149

Conference

Conference2022 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 2022
Country/TerritorySingapore
CityHybrid
Period22/05/2227/05/22

Keywords

  • Functional Maps
  • Geometric Matrix Completion
  • Low Rank Estimators

Fingerprint

Dive into the research topics of 'MATRIX DECOMPOSITION ON GRAPHS: A SIMPLIFIED FUNCTIONAL VIEW'. Together they form a unique fingerprint.

Cite this