scientific article; zbMATH DE number 7378627
From MaRDI portal
Publication:5009507
DOI10.4230/LIPIcs.APPROX-RANDOM.2018.15MaRDI QIDQ5009507
David P. Woodruff, Aditya Krishnan, Sidhanth Mohanty
Publication date: 4 August 2021
Full work available at URL: https://arxiv.org/abs/1806.06429
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Cites Work
- Spectrum estimation from samples
- A Tight Lower Bound for High Frequency Moment Estimation with Small Error
- Sketching and Embedding are Equivalent for Norms
- Tight Bounds for Learning a Mixture of Two Gaussians
- Limitations on Quantum Dimensionality Reduction
- Low-Rank Approximation and Regression in Input Sparsity Time
- Efficient Rounding for the Noncommutative Grothendieck Inequality
- Stable distributions, pseudorandom generators, embeddings, and data stream computation
- Optimal approximations of the frequency moments of data streams
- The Positive Semidefinite Grothendieck Problem with Rank Constraint
- The best constants in the Khintchine inequality
- Tight Hardness of the Non-commutative Grothendieck Problem
- Streaming symmetric norms via measure concentration
- Approximate near neighbors for general symmetric norms
- Spectrum Approximation Beyond Fast Matrix Multiplication: Algorithms and Hardness
- Embeddings of Schatten Norms with Applications to Data Streams
- The Data Stream Space Complexity of Cascaded Norms
- Tight Lower Bound for Linear Sketches of Moments
- On approximating functions of the singular values in a stream
- On Sketching Matrix Norms and the Top Singular Vector
- Hypercontractivity, sum-of-squares proofs, and their applications
- Fast moment estimation in data streams in optimal space
- Streaming Algorithms via Precision Sampling
- The Unique Games Conjecture, Integrality Gap for Cut Problems and Embeddability of Negative-Type Metrics into ℓ 1
- Eigenvalues of a matrix in the streaming model
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
