Vladimir Braverman
机构: Victor E. Cameron Professor of Computer Science, Rice University
主页: rice.edu
每年引用次数
引用次数
引用: 4,788
H-指数: 34
I10-指数 : 82
出版物: 188
Near-optimal entrywise sampling of numerically sparse matrices
Vladimir Braverman , Robert Krauthgamer , Aditya R Krishnan , Shay Sapir
Conference on Learning Theory 759 -773
10
2021
Lower bounds for pseudo-deterministic counting in a stream
Vladimir Braverman , Robert Krauthgamer , Aditya Krishnan , Shay Sapir
arXiv preprint arXiv:2303.16287
6
2023
Universal streaming of subset norms
Vladimir Braverman , Robert Krauthgamer , Lin F Yang
arXiv preprint arXiv:1812.00241
5
2018
Sketches for matrix norms: Faster, smaller and more general
Vladimir Braverman , Stephen R Chestnut , Robert Krauthgamer , Lin F Yang
arXiv preprint arXiv:1609.05885
5
2016
Streaming symmetric norms via measure concentration
Jarosław Błasiok , Vladimir Braverman , Stephen R Chestnut , Robert Krauthgamer
arXiv preprint arXiv:1511.01111
3
2015
Coresets for Clustering in Graphs of Bounded Treewidth
Vladimir Braverman , Lingxiao Huang , Shaofeng H-C Jiang , Robert Krauthgamer
CoRR abs/1907.04733
2
2019
Leibniz International Proceedings in Informatics (LIPIcs): 50th International Colloquium on Automata, Languages, and Programming (ICALP 2023)
Vladimir Braverman , Robert Krauthgamer , Aditya Krishnan , Shay Sapir
Schloss Dagstuhl–Leibniz-Zentrum für Informatik
2023
Universal Streaming of Subset Norms
Vladimir Braverman , Robert Krauthgamer , Lin F Yang
Theory OF Computing 18 ( 1) 1 -32
2022
AMS without 4-wise independence on product domains
Vladimir Braverman , Kai-Min Chung , Zhenming Liu , Michael Mitzenmacher
arXiv preprint arXiv:0806.4790
23
2008
Online factorization and partition of complex networks by random walk
Lin Yang , Zheng Yu , Vladimir Braverman , Tuo Zhao
Uncertainty in Artificial Intelligence 820 -830
13
2020
Nearly optimal distinct elements and heavy hitters on sliding windows
Vladimir Braverman , Elena Grigorescu , Harry Lang , David P Woodruff
arXiv preprint arXiv:1805.00212
30
2018
The one-way communication complexity of dynamic time warping distance
Vladimir Braverman , Moses Charikar , William Kuszmaul , David P Woodruff
arXiv preprint arXiv:1903.03520
12
2019
Revisiting frequency moment estimation in random order streams
Vladimir Braverman , Emanuele Viola , David Woodruff , Lin F Yang
arXiv preprint arXiv:1803.02270
11
2018
BPTree
Vladimir Braverman , Stephen R Chestnut , Nikita Ivkin , Jelani Nelson
Proceedings of the 36th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems-PODS'17
1
2016
Streaming space complexity of nearly all functions of one variable
Vladimir Braverman , Stephen Chestnut , David P Woodruff , Lin F Yang
2016
Private Federated Frequency Estimation: Adapting to the Hardness of the Instance
Jingfeng Wu , Wennan Zhu , Peter Kairouz , Vladimir Braverman
Advances in Neural Information Processing Systems 36
2024
Private data stream analysis for universal symmetric norm estimation
Vladimir Braverman , Joel Manning , Zhiwei Steven Wu , Samson Zhou
arXiv preprint arXiv:2307.04249
3
2023
Streaming Algorithms for Cosmological Simulations and Beyond
Vladimir Braverman , Alexander S Szalay , Zaoxing Liu , Greg Vorsanger
Cross-domain federated learning in medical imaging
Vishwa S Parekh , Shuhao Lai , Vladimir Braverman , Jeff Leal
arXiv preprint arXiv:2112.10001
20
2021
Towards a Collective Medical Imaging AI: Enabling Continual Learning from Peers
Guangyao Zheng , Vladimir Braverman , Jeffrey Leal , Steven Rowe
Medical Imaging with Deep Learning
2024