On deterministic sketching and streaming for sparse recovery and norm estimation (Q2437337): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.laa.2012.12.025
+Normal rank
@@ Property / OpenAlex ID @@
+W2097796125
@@ Property / OpenAlex ID: W2097796125 / rank @@
+Normal rank
@@ Property / cites work @@
+Finding repeated elements
@@ Property / cites work: Finding repeated elements / rank @@
+Normal rank
@@ Property / cites work @@
+An improved data stream summary: the count-min sketch and its applications
+Normal rank
@@ Property / cites work @@
+Finding frequent items in data streams
@@ Property / cites work: Finding frequent items in data streams / rank @@
+Normal rank
@@ Property / cites work @@
+Compressed sensing and best 𝑘-term approximation
+Normal rank
@@ Property / cites work @@
+Extensions of Lipschitz mappings into a Hilbert space
+Normal rank
@@ Property / cites work @@
+Simple Constructions of Almost k-wise Independent Random Variables
+Normal rank
@@ Property / cites work @@
+Small-Bias Probability Spaces: Efficient Constructions and Applications
+Normal rank
@@ Property / cites work @@
+Problems and results in extremal combinatorics. I.
+Normal rank
@@ Property / cites work @@
+Two are better than one: fundamental parameters of frame coherence
+Normal rank
@@ Property / cites work @@
+Matching pursuits with time-frequency dictionaries
+Normal rank
@@ Property / cites work @@
+Perturbed Identity Matrices Have High Rank: Proof and Applications
+Normal rank
@@ Property / cites work @@
+Q3665801
@@ Property / cites work: Q3665801 / rank @@
+Normal rank
@@ Property / cites work @@
+The Gelfand widths of \(\ell_p\)-balls for \(0 < p \leq 1\)
+Normal rank
@@ Property / cites work @@
+Q3662044
@@ Property / cites work: Q3662044 / rank @@
+Normal rank
@@ Property / cites work @@
+The Fast Johnson–Lindenstrauss Transform and Approximate Nearest Neighbors
+Normal rank
@@ Property / cites work @@
+Fast dimension reduction using Rademacher series on dual BCH codes
+Normal rank
@@ Property / cites work @@
+New and Improved Johnson–Lindenstrauss Embeddings via the Restricted Isometry Property
+Normal rank
@@ Property / cites work @@
+The space complexity of approximating the frequency moments
+Normal rank
@@ Property / cites work @@
+Database-friendly random projections: Johnson-Lindenstrauss with binary coins.
+Normal rank
@@ Property / cites work @@
+Q4883476
@@ Property / cites work: Q4883476 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3795599
@@ Property / cites work: Q3795599 / rank @@
+Normal rank
@@ Property / cites work @@
+Nonrandom binary superimposed codes
@@ Property / cites work: Nonrandom binary superimposed codes / rank @@
+Normal rank
@@ Property / cites work @@
+Q4248250
@@ Property / cites work: Q4248250 / rank @@
+Normal rank
@@ Property / cites work @@
+A simple proof of the restricted isometry property for random matrices
+Normal rank
@@ Property / cites work @@
+Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
+Normal rank
@@ Property / cites work @@
+On sparse reconstruction from Fourier and Gaussian measurements
+Normal rank
@@ Property / cites work @@
+Communication Complexity
@@ Property / cites work: Communication Complexity / rank @@
+Normal rank