Demo Data from EDBT 2026 / reviewers in the wild / expert
Jake Marcinek
dblp:238/1477
· DBLP profile ↗
1ranked-venue papers
0as first author
0since 2021 · last 2019
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 1
Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.
| Theoretical computer science
1 paper |
Information theory · 91% Algorithms and data structures · 9% |
Topics — the 4 heaviest of 4, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Information theory › signal processing
compressed sensing |
0.4 | 1 | 2019 | An Improved Lower Bound for Sparse Reconstruction from Subsampled Hadamard Matrices · FOCS 2019 |
Information theory › signal processing › compressed sensing
restricted isometry property |
0.4 | 1 | 2019 | An Improved Lower Bound for Sparse Reconstruction from Subsampled Hadamard Matrices · FOCS 2019 |
Information theory › signal processing › compressed sensing
sparse recovery |
0.4 | 1 | 2019 | An Improved Lower Bound for Sparse Reconstruction from Subsampled Hadamard Matrices · FOCS 2019 |
Algorithms and data structures › numerical linear algebra › randomized numerical linear algebra
matrix sampling |
0.1 | 1 | 2019 | An Improved Lower Bound for Sparse Reconstruction from Subsampled Hadamard Matrices · FOCS 2019 |
Methods — techniques the papers use, named apart from their topics
lower bound · 0.4hadamard matrix · 0.4
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2019 | An Improved Lower Bound for Sparse Reconstruction from Subsampled Hadamard MatricesabstractWe give a short argument that yields a new lower bound on the number of subsampled rows from a bounded, orthonormal matrix necessary to form a matrix with the restricted isometry property. We show that a matrix formed by uniformly subsampling rows of an N × N Hadamard matrix contains a K-sparse vector in the kernel, unless the number of subsampled rows is Ω(K log K log (N/K)) --- our lower bound applies whenever min(K, N/K) > logCN. Containing a sparse vector in the kernel precludes not only the restricted isometry property, but more generally the application of those matrices for uniform sparse recovery. Jaroslaw Blasiok, Patrick Lopatto, Kyle Luh, Jake Marcinek, Shravas Rao |
FOCS | 4 |