Querying a Matrix Through Matrix-Vector Products. (Q5091255): Difference between revisions

@@ label / en / label / en @@
+Querying a Matrix Through Matrix-Vector Products.
@@ Property / DOI @@
-.4230/LIPIcs.ICALP.2019.94
@@ Property / DOI: 10.4230/LIPIcs.ICALP.2019.94 / rank @@
-Normal rank
@@ Property / author @@
+Jia-Lin Zhang
@@ Property / author: Jia-Lin Zhang / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Q5368755
@@ Property / cites work: Q5368755 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4228450
@@ Property / cites work: Q4228450 / rank @@
+Normal rank
@@ Property / cites work @@
+On Estimating Maximum Matching Size in Graph Streams
+Normal rank
@@ Property / cites work @@
+Maximum Matchings in Dynamic Graph Streams and the Simultaneous Communication Model
+Normal rank
@@ Property / cites work @@
+Lower Bounds for Sparse Recovery
@@ Property / cites work: Lower Bounds for Sparse Recovery / rank @@
+Normal rank
@@ Property / cites work @@
+Testing Matrix Rank, Optimally
@@ Property / cites work: Testing Matrix Rank, Optimally / rank @@
+Normal rank
@@ Property / cites work @@
+Property testing lower bounds via communication complexity
+Normal rank
@@ Property / cites work @@
+Stable signal recovery from incomplete and inaccurate measurements
+Normal rank
@@ Property / cites work @@
+Approximately Counting Triangles in Sublinear Time
+Normal rank
@@ Property / cites work @@
+On the Power of Adaptivity in Sparse Recovery
@@ Property / cites work: On the Power of Adaptivity in Sparse Recovery / rank @@
+Normal rank
@@ Property / cites work @@
+Adaptive Sparse Recovery with Limited Adaptivity
@@ Property / cites work: Adaptive Sparse Recovery with Limited Adaptivity / rank @@
+Normal rank
@@ Property / cites work @@
+Near-optimal linear decision trees for k-SUM and related problems
+Normal rank
@@ Property / cites work @@
+Q5121896
@@ Property / cites work: Q5121896 / rank @@
+Normal rank
@@ Property / cites work @@
+Single Pass Spectral Sparsification in Dynamic Streams
+Normal rank
@@ Property / cites work @@
+Maximum Matching in Turnstile Streams
@@ Property / cites work: Maximum Matching in Turnstile Streams / rank @@
+Normal rank
@@ Property / cites work @@
+On Sketching Matrix Norms and the Top Singular Vector
+Normal rank
@@ Property / cites work @@
+Turnstile streaming algorithms might as well be linear sketches
+Normal rank
@@ Property / cites work @@
+On approximating functions of the singular values in a stream
+Normal rank
@@ Property / cites work @@
+Embeddings of Schatten Norms with Applications to Data Streams
+Normal rank
@@ Property / cites work @@
+Improved Algorithms for Adaptive Compressed Sensing
+Normal rank
@@ Property / cites work @@
+Lower Bounds for Adaptive Sparse Recovery
@@ Property / cites work: Lower Bounds for Adaptive Sparse Recovery / rank @@
+Normal rank
@@ Property / cites work @@
+On the singular values of Gaussian random matrices
+Normal rank
@@ Property / cites work @@
+Computational Advertising: Techniques for Targeting Relevant Ads
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.4230/LIPIcs.ICALP.2019.94
+Normal rank
@@ Property / OpenAlex ID @@
+W2965571888
@@ Property / OpenAlex ID: W2965571888 / rank @@
+Normal rank
@@ Property / title @@
+Querying a Matrix Through Matrix-Vector Products. (English)
+Normal rank
@@ Property / DOI @@
+.4230/LIPICS.ICALP.2019.94
@@ Property / DOI: 10.4230/LIPICS.ICALP.2019.94 / rank @@
+Normal rank