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
Coresets for clustering in excluded-minor graphs and beyond2024-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 windows2021-08-04Paper
Revisiting frequency moment estimation in random order streams2021-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 matrices2018-04-19Paper
New bounds for the CLIQUE-GAP problem using graph decomposition theory2018-04-06Paper
Streaming \(k\)-means on well-clusterable data2017-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 space2017-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
AMS without 4-wise independence on product domains2012-01-23Paper
Effective computations on sliding windows2011-01-17Paper
Convex hull for intersections of random lines2006-08-29Paper

Research outcomes over time

This page was built for person: Vladimir Braverman