Pages that link to "Item:Q5259551"

The following pages link to Turnstile streaming algorithms might as well be linear sketches (Q5259551):

Displayed 16 items.

• The Simultaneous Communication of Disjointness with Applications to Data Streams (Q3448862) ‎ (← links)
• Sublinear Estimation of Weighted Matchings in Dynamic Data Streams (Q3452791) ‎ (← links)
• Maximum Matching in Turnstile Streams (Q3452845) ‎ (← links)
• Sketching and Embedding are Equivalent for Norms (Q4571922) ‎ (← links)
• Practical Sketching Algorithms for Low-Rank Matrix Approximation (Q4598337) ‎ (← links)
• Deterministic Heavy Hitters with Sublinear Query Time (Q5009510) ‎ (← links)
• A Framework for Adversarially Robust Streaming Algorithms (Q5066953) ‎ (← links)
• Querying a Matrix Through Matrix-Vector Products. (Q5091255) ‎ (← links)
• Optimality of linear sketching under modular updates (Q5091764) ‎ (← links)
• Optimal lower bounds for matching and vertex cover in dynamic graph streams (Q5092481) ‎ (← links)
• (Q5121896) ‎ (← links)
• Streaming Low-Rank Matrix Approximation with an Application to Scientific Simulation (Q5230655) ‎ (← links)
• On Approximating Matrix Norms in Data Streams (Q5244397) ‎ (← links)
• Perfect $L_p$ Sampling in a Data Stream (Q5858643) ‎ (← links)
• Approximate F_2-Sketching of Valuation Functions (Q5875529) ‎ (← links)
• Randomized numerical linear algebra: Foundations and algorithms (Q5887823) ‎ (← links)