8 citations · 19 across the 6 of their papers we have counts for
7 papers
An Improved Lower Bound for Sparse Reconstruction from Subsampled Walsh Matrices
Jarosław Błasiok, Patrick Lopatto, Kyle Luh +2
We 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 p…
Towards Instance-Optimal Private Query Release
Jaroslaw Blasiok, Mark Bun, Aleksandar Nikolov +1
We study efficient mechanisms for the query release problem in differential privacy: given a workload of statistical queries, output approximate answers to the queries while sa…
Optimal streaming and tracking distinct elements with high probability
Jarosław Błasiok
The distinct elements problem is one of the fundamental problems in streaming algorithms --- given a stream of integers in the range , we wish to provide a $(1+\var…
Continuous monitoring of norms in data streams
Jarosław Błasiok, Jian Ding, Jelani Nelson
In insertion-only streaming, one sees a sequence of indices . The stream defines a sequence of frequency vectors $x^{(1)},\ldots,x^{(m)}\in\mathbb…
ADAGIO: Fast Data-aware Near-Isometric Linear Embeddings
Jarosław Błasiok, Charalampos E. Tsourakakis
Many important applications, including signal reconstruction, parameter estimation, and signal processing in a compressed domain, rely on a low-dimensional representation of the da…
An improved analysis of the ER-SpUD dictionary learning algorithm
Jarosław Błasiok, Jelani Nelson
In "dictionary learning" we observe for some , , and . The matrix is observed,…
Streaming Symmetric Norms via Measure Concentration
Jaroslaw Blasiok, Vladimir Braverman, Stephen R. Chestnut +2
We characterize the streaming space complexity of every symmetric norm (a norm on invariant under sign-flips and coordinate-permutations), by relating this space…