Vladimir Braverman

From MaRDI portal
Person:414875

Available identifiers

zbMath Open braverman.vladimirMaRDI QIDQ414875

List of research outcomes





PublicationDate of PublicationType
Private data stream analysis for universal symmetric norm estimation2025-01-14Paper
Lower bounds for pseudo-deterministic counting in a stream2024-11-14Paper
https://portal.mardi4nfdi.de/entity/Q61474172024-01-15Paper
Sublinear time spectral density estimation2023-12-08Paper
Symmetric norm estimation and regression on sliding windows2023-03-30Paper
https://portal.mardi4nfdi.de/entity/Q58755222023-02-03Paper
Improved Algorithms for Time Decay Streams2023-02-03Paper
https://portal.mardi4nfdi.de/entity/Q50408322022-10-18Paper
https://portal.mardi4nfdi.de/entity/Q50889432022-07-18Paper
Metric \(k\)-median clustering in insertion-only streams2021-09-30Paper
Nearly Optimal Distinct Elements and Heavy Hitters on Sliding Windows.2021-08-04Paper
https://portal.mardi4nfdi.de/entity/Q50026952021-07-28Paper
Approximate Convex Hull of Data Streams2021-07-28Paper
The one-way communication complexity of dynamic time warping distance2021-03-17Paper
Approximations of Schatten norms via Taylor expansions2019-10-22Paper
Clustering Problems on Sliding Windows2018-07-16Paper
Approximating Subadditive Hadamard Functions on Implicit Matrices.2018-04-19Paper
New bounds for the CLIQUE-GAP problem using graph decomposition theory2018-04-06Paper
https://portal.mardi4nfdi.de/entity/Q53650192017-09-29Paper
Beating CountSketch for heavy hitters in insertion streams2017-09-29Paper
Zero-One Laws for Sliding Windows and Universal Sketches2017-08-31Paper
Universal Sketches for the Frequency Negative Moments and Other Decreasing Streaming Sums2017-08-31Paper
Streaming symmetric norms via measure concentration2017-08-17Paper
Clustering on Sliding Windows in Polylogarithmic Space.2017-07-13Paper
Accurate Low-Space Approximation of Metric k-Median for Insertion-Only Streams2017-04-07Paper
An Optimal Algorithm for Large Frequency Moments Using O(n^(1-2/k)) Bits2017-03-22Paper
New Bounds for the CLIQUE-GAP Problem Using Graph Decomposition Theory2015-09-16Paper
Weighted sampling without replacement from data streams2015-09-15Paper
A linear algorithm for computing convex hulls for random lines2014-11-18Paper
How to catch \(L_2\)-heavy-hitters on sliding windows2014-10-06Paper
Sampling from Dense Streams without Penalty2014-09-26Paper
Zero-one frequency laws2014-08-13Paper
Measuring independence of datasets2014-08-13Paper
Approximating Large Frequency Moments with Pick-and-Drop Sampling2013-10-04Paper
Generalizing the Layering Method of Indyk and Woodruff: Recursive Sketches for Frequency-Based Vectors on Streams2013-10-04Paper
How Hard Is Counting Triangles in the Streaming Model?2013-08-06Paper
How to Catch L 2-Heavy-Hitters on Sliding Windows2013-06-11Paper
Optimal sampling from sliding windows2012-05-11Paper
https://portal.mardi4nfdi.de/entity/Q31137422012-01-23Paper
Effective Computations on Sliding Windows2011-01-17Paper
https://portal.mardi4nfdi.de/entity/Q54853432006-08-29Paper

Research outcomes over time

This page was built for person: Vladimir Braverman