VLDB 2026 Research / reviewers in the wild / expert
Karin Knudson
dblp:179/0121
· DBLP profile ↗
1ranked-venue papers
1as first author
0since 2021 · last 2016
—ORCID · unresolved
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 1 · 1 first-author
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 · 80% Algorithms and data structures · 20% |
Topics — the 5 heaviest of 5, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Information theory › signal processing
compressed sensing |
0.2 | 1 | 2016 | One-Bit Compressive Sensing With Norm Estimation · IEEE Trans. Inf. Theory 2016 |
Algorithms and data structures › data streams › streaming algorithms
norm estimation |
0.2 | 1 | 2016 | One-Bit Compressive Sensing With Norm Estimation · IEEE Trans. Inf. Theory 2016 |
Information theory › signal processing › compressed sensing
one-bit compressed sensing |
0.2 | 1 | 2016 | One-Bit Compressive Sensing With Norm Estimation · IEEE Trans. Inf. Theory 2016 |
Information theory › signal processing
signal recovery |
0.2 | 1 | 2016 | One-Bit Compressive Sensing With Norm Estimation · IEEE Trans. Inf. Theory 2016 |
Information theory › signal processing › compressed sensing
sparse recovery |
0.2 | 1 | 2016 | One-Bit Compressive Sensing With Norm Estimation · IEEE Trans. Inf. Theory 2016 |
Methods — techniques the papers use, named apart from their topics
quantized affine measurements · 0.2inverse gaussian error function · 0.2
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2016 | One-Bit Compressive Sensing With Norm EstimationabstractConsider the recovery of an unknown signal x from quantized linear measurements. In the one-bit compressive sensing setting, one typically assumes that x is sparse, and that the measurements are of the form sign((ai, x)) ϵ {±1}. Since such measurements give no information on the norm of x, recovery methods typically assume that ∥x∥2= 1. We show that if one allows more generally for quantized affine measurements of the form sign((ai, x) + bi), and if the vectors ai are random, an appropriate choice of the affine shifts bi allows norm recovery to be easily incorporated into existing methods for one-bit compressive sensing. In addition, we show that for arbitrary fixed x in the annulus r ∥×∥2R, one may estimate the norm ∥×∥2up to additive error δ from ≳ R4r-2δ-2such binary measurements through a single evaluation of the inverse Gaussian error function. Finally, all of our recovery guarantees can be made universal over sparse vectors in the sense that with high probability, one set of measurements and thresholds can successfully estimate all sparse vectors x in a Euclidean ball of known radius. Karin Knudson, Rayan Saab, Rachel A. Ward |
IEEE Trans. Inf. Theory | 1 |