Tim Fuchs
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Research Subjects
Research Interests
Tim Fuchs has a total of 15 co-authors. Here are the top co-authors by number of shared publications:
- Felix Krahmer
Department of Mathematics, Technical University of Munich, Garching, Germany
3 shared publications - Claudio Mayrink Verdun
Harvard University, Cambridge, USA
1 shared publication David Gross
1 shared publication- David Gross
Institute for Theoretical Physics, University of Cologne, Cologne, Germany
1 shared publication - David Sebastian Fischer
Eric and Wendy Schmidt Center, Broad Institute of MIT and Harvard, Cambridge, USA
1 shared publication - Dennis Elbrächter
Faculty of Mathematics University of Vienna Oskar-Morgenstern-Platz 1 1090 Vienna Austria
1 shared publication
Latest Publications
- 22 October 2022
- Published by Springer Nature
- p. 37-75
Proof Methods for Robust Low-Rank Matrix Recovery
- 22 October 2022
- Published by Springer Nature
- p. 37-75
Proof Methods for Robust Low-Rank Matrix Recovery
- 21 June 2022
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Matrix Analysis and Applications
- Vol. 43 (2) , 939-952
Sketching with Kerdock's Crayons: Fast Sparsifying Transforms for Arbitrary Linear Maps
Given an arbitrary matrix $A\in\mathbb{R}^{m\times n}$, we consider the fundamental problem of computing $Ax$ for any $x\in\mathbb{R}^n$ such that $Ax$ is $s$-sparse. While fast algorithms exist fo...- 21 June 2022
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Matrix Analysis and Applications
- Vol. 43 (2) , 939-952
Sketching with Kerdock's Crayons: Fast Sparsifying Transforms for Arbitrary Linear Maps
Given an arbitrary matrix $A\in\mathbb{R}^{m\times n}$, we consider the fundamental problem of computing $Ax$ for any $x\in\mathbb{R}^n$ such that $Ax$ is $s$-sparse. While fast algorithms exist fo...- Open Access
Group testing for SARS-CoV-2 allows for up to 10-fold efficiency increase across realistic scenarios and testing strategies
We provide a comparison of general strategies for group testing in view of their application to medical diagnosis in the current COVID-19 pandemic. We find significant efficiency gaps between different group testing strategies in realistic scenarios for SARS-CoV-2 testing, highlighting the need for an informed decision of the pooling protocol depending on estimated prevalence, target specificity, and high- vs. low-risk population. For example, using one of the presented methods, all 1.47 million inhabitants of Munich, Germany, could be tested using only around 141 thousand tests if an infection rate up to 0.4% is assumed. Using 1 million tests, the 6.69 million inhabitants from the city of Rio de Janeiro, Brazil, could be tested as long as the infection rate does not exceed 1%. Altogether this work may help provide a basis for efficient upscaling of current testing procedures, fine grained towards the desired study population, e.g. cross-sectional versus health-care workers and adapted mixtures thereof. For comparative visualization and querying of the precomputed results we provide an interactive web application. The source code for computation is open and freely available.
Open AccessGroup testing for SARS-CoV-2 allows for up to 10-fold efficiency increase across realistic scenarios and testing strategies
We provide a comparison of general strategies for group testing in view of their application to medical diagnosis in the current COVID-19 pandemic. We find significant efficiency gaps between different group testing strategies in realistic scenarios for SARS-CoV-2 testing, highlighting the need for an informed decision of the pooling protocol depending on estimated prevalence, target specificity, and high- vs. low-risk population. For example, using one of the presented methods, all 1.47 million inhabitants of Munich, Germany, could be tested using only around 141 thousand tests if an infection rate up to 0.4% is assumed. Using 1 million tests, the 6.69 million inhabitants from the city of Rio de Janeiro, Brazil, could be tested as long as the infection rate does not exceed 1%. Altogether this work may help provide a basis for efficient upscaling of current testing procedures, fine grained towards the desired study population, e.g. cross-sectional versus health-care workers and adapted mixtures thereof. For comparative visualization and querying of the precomputed results we provide an interactive web application. The source code for computation is open and freely available.