Tim Fuchs

collaborators

2 papers

cs.IT2021

Proof methods for robust low-rank matrix recovery

Tim Fuchs, David Gross, Peter Jung +3

Low-rank matrix recovery problems arise naturally as mathematical formulations of various inverse problems, such as matrix completion, blind deconvolution, and phase retrieval. Ove…

cs.CC2021

Sketching with Kerdock's crayons: Fast sparsifying transforms for arbitrary linear maps

Tim Fuchs, David Gross, Felix Krahmer +2

Given an arbitrary matrix $A \in R^{n \times n}$ , we consider the fundamental problem of computing $A x$ for any $x \in R^{n}$ such that $A x$ is $s$ -sparse. While fast al…