Vladimir Braverman

Available identifiers

zbMath Open braverman.vladimirMaRDI QIDQ414875

List of research outcomes

Publication	Date of Publication	Type
https://portal.mardi4nfdi.de/entity/Q6147417	2024-01-15	Paper
Sublinear time spectral density estimation	2023-12-08	Paper
Symmetric norm estimation and regression on sliding windows	2023-03-30	Paper
https://portal.mardi4nfdi.de/entity/Q5875480	2023-02-03	Paper
https://portal.mardi4nfdi.de/entity/Q5875522	2023-02-03	Paper
https://portal.mardi4nfdi.de/entity/Q5040832	2022-10-18	Paper
https://portal.mardi4nfdi.de/entity/Q5088943	2022-07-18	Paper
Metric \(k\)-median clustering in insertion-only streams	2021-09-30	Paper
https://portal.mardi4nfdi.de/entity/Q5009499	2021-08-04	Paper
https://portal.mardi4nfdi.de/entity/Q5002691	2021-07-28	Paper
https://portal.mardi4nfdi.de/entity/Q5002695	2021-07-28	Paper
The one-way communication complexity of dynamic time warping distance	2021-03-17	Paper
Approximations of Schatten norms via Taylor expansions	2019-10-22	Paper
Clustering Problems on Sliding Windows	2018-07-16	Paper
https://portal.mardi4nfdi.de/entity/Q4636458	2018-04-19	Paper
New bounds for the CLIQUE-GAP problem using graph decomposition theory	2018-04-06	Paper
Beating CountSketch for heavy hitters in insertion streams	2017-09-29	Paper
https://portal.mardi4nfdi.de/entity/Q5365019	2017-09-29	Paper
https://portal.mardi4nfdi.de/entity/Q5351923	2017-08-31	Paper
https://portal.mardi4nfdi.de/entity/Q5351924	2017-08-31	Paper
Streaming symmetric norms via measure concentration	2017-08-17	Paper
https://portal.mardi4nfdi.de/entity/Q5275379	2017-07-13	Paper
Accurate Low-Space Approximation of Metric k-Median for Insertion-Only Streams	2017-04-07	Paper
https://portal.mardi4nfdi.de/entity/Q2969645	2017-03-22	Paper
New Bounds for the CLIQUE-GAP Problem Using Graph Decomposition Theory	2015-09-16	Paper
Weighted sampling without replacement from data streams	2015-09-15	Paper
A linear algorithm for computing convex hulls for random lines	2014-11-18	Paper
How to catch \(L_2\)-heavy-hitters on sliding windows	2014-10-06	Paper
Sampling from Dense Streams without Penalty	2014-09-26	Paper
Measuring independence of datasets	2014-08-13	Paper
Zero-one frequency laws	2014-08-13	Paper
Approximating Large Frequency Moments with Pick-and-Drop Sampling	2013-10-04	Paper
Generalizing the Layering Method of Indyk and Woodruff: Recursive Sketches for Frequency-Based Vectors on Streams	2013-10-04	Paper
How Hard Is Counting Triangles in the Streaming Model?	2013-08-06	Paper
How to Catch L 2-Heavy-Hitters on Sliding Windows	2013-06-11	Paper
Optimal sampling from sliding windows	2012-05-11	Paper
https://portal.mardi4nfdi.de/entity/Q3113742	2012-01-23	Paper
Effective Computations on Sliding Windows	2011-01-17	Paper
https://portal.mardi4nfdi.de/entity/Q5485343	2006-08-29	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Vladimir Braverman