2024 ACHA Charles Chui Young Researcher Best Paper Award for Johannes Maly

Dedicated to Young Researchers in the Field of Harmonic Analysis

Our Associate Johannes Maly was awarded the 2024 ACHA Charles Chui Young Researcher Best Paper Award. This annual award recognizes outstanding contributions by young researchers in the field of harmonic analysis, as selected by the editors and publisher of the Journal of Applied and Computational Harmonic Analysis (ACHA).

Johannes received this honor for his paper “Robust Sensing of Low-Rank Matrices with Non-Orthogonal Sparse Decomposition,” published in November 2023 (Vol. 67, ACHA).

Congrats from us!

Check out the full paper:

J. Maly.
Robust sensing of low-rank matrices with non-orthogonal sparse decomposition.
Applied and Computational Harmonic Analysis 67 (Nov. 2023). 2024 ACHA Charles Chui Young Researcher Best Paper Award. DOI

Abstract

We consider the problem of recovering an unknown low-rank matrix with (possibly) non-orthogonal, effectively sparse rank-1 decomposition from measurements y gathered in a linear measurement process . We propose a variational formulation that lends itself to alternating minimization and whose global minimizers provably approximate up to noise level. Working with a variant of robust injectivity, we derive reconstruction guarantees for various choices of including sub-gaussian, Gaussian rank-1, and heavy-tailed measurements. Numerical experiments support the validity of our theoretical considerations.

MCML Authors