Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDVladimir Braverman
Person information
- affiliation: Johns Hopkins University
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2023
[j15]Enayat Ullah, Harry Lang, Raman Arora, Vladimir Braverman:
Clustering using Approximate Nearest Neighbour Oracles. Trans. Mach. Learn. Res. 2023 (2023)- [i77]Guangyao Zheng, Samson Zhou, Vladimir Braverman, Michael A. Jacobs, Vishwa S. Parekh:
Selective experience replay compression using coresets for lifelong deep reinforcement learning in medical imaging. CoRR abs/2302.11510 (2023) - [i76]Jingfeng Wu, Difan Zou, Zixiang Chen, Vladimir Braverman, Quanquan Gu, Sham M. Kakade:
Learning High-Dimensional Single-Neuron ReLU Networks with Finite Samples. CoRR abs/2303.02255 (2023) - [i75]Murad Tukan, Samson Zhou, Alaa Maalouf, Daniela Rus, Vladimir Braverman, Dan Feldman:
Provable Data Subset Selection For Efficient Neural Network Training. CoRR abs/2303.05151 (2023) - [i74]Guangyao Zheng, Michael A. Jacobs, Vladimir Braverman, Vishwa S. Parekh:
Asynchronous Decentralized Federated Lifelong Learning for Landmark Localization in Medical Imaging. CoRR abs/2303.06783 (2023) - [i73]Haoran Li, Jingfeng Wu, Vladimir Braverman:
Fixed Design Analysis of Regularization-Based Continual Learning. CoRR abs/2303.10263 (2023) - [i72]Vladimir Braverman, Robert Krauthgamer, Aditya Krishnan, Shay Sapir:
Lower Bounds for Pseudo-Deterministic Counting in a Stream. CoRR abs/2303.16287 (2023) - [i71]Jingfeng Wu, Vladimir Braverman, Jason D. Lee:
Implicit Bias of Gradient Descent for Logistic Regression at the Edge of Stability. CoRR abs/2305.11788 (2023) - [i70]Alaa Maalouf, Murad Tukan, Vladimir Braverman, Daniela Rus:
AutoCoreset: An Automatic Practical Coreset Construction Framework. CoRR abs/2305.11980 (2023) - 2022
- [j14]Nikita Ivkin, Edo Liberty, Kevin J. Lang, Zohar S. Karnin, Vladimir Braverman:
Streaming Quantiles Algorithms with Small Space and Update Time. Sensors 22(24): 9612 (2022) - [j13]Ben Mussay, Dan Feldman
, Samson Zhou, Vladimir Braverman, Margarita Osadchy:
Data-Independent Structured Pruning of Neural Networks via Coresets. IEEE Trans. Neural Networks Learn. Syst. 33(12): 7829-7841 (2022) - [j12]Vladimir Braverman, Robert Krauthgamer, Lin F. Yang:
Universal Streaming of Subset Norms. Theory Comput. 18: 1-32 (2022) - [c85]Jingfeng Wu, Vladimir Braverman, Lin Yang:
Gap-Dependent Unsupervised Exploration for Reinforcement Learning. AISTATS 2022: 4109-4131 - [c84]Murad Tukan, Xuan Wu, Samson Zhou, Vladimir Braverman, Dan Feldman:
New Coresets for Projective Clustering and Applications. AISTATS 2022: 5391-5415 - [c83]Ali Abbasi, Parsa Nooralinejad, Vladimir Braverman, Hamed Pirsiavash, Soheil Kolouri:
Sparsity and Heterogeneous Dropout for Continual Learning in the Null Space of Neural Activations. CoLLAs 2022: 617-628 - [c82]Vladimir Braverman, Vincent Cohen-Addad, Shaofeng H.-C. Jiang, Robert Krauthgamer, Chris Schwiegelshohn, Mads Bech Toftrup, Xuan Wu:
The Power of Uniform Sampling for Coresets. FOCS 2022: 462-473 - [c81]Jingfeng Wu, Difan Zou, Vladimir Braverman, Quanquan Gu, Sham M. Kakade:
Last Iterate Risk Bounds of SGD with Decaying Stepsize for Overparameterized Linear Regression. ICML 2022: 24280-24314 - [c80]Orion Weller, Marc Marone, Vladimir Braverman, Dawn J. Lawrie, Benjamin Van Durme:
Pretrained Models for Multilingual Federated Learning. NAACL-HLT 2022: 1413-1421 - [c79]Jingfeng Wu, Difan Zou, Vladimir Braverman, Quanquan Gu, Sham M. Kakade:
The Power and Limitation of Pretraining-Finetuning for Linear Regression under Covariate Shift. NeurIPS 2022 - [c78]Difan Zou, Jingfeng Wu, Vladimir Braverman, Quanquan Gu, Sham M. Kakade:
Risk Bounds of Multi-Pass SGD for Least Squares in the Interpolation Regime. NeurIPS 2022 - [c77]Miklós Ajtai, Vladimir Braverman, T. S. Jayram, Sandeep Silwal, Alec Sun, David P. Woodruff, Samson Zhou:
The White-Box Adversarial Data Stream Model. PODS 2022: 15-27 - [c76]Shir Landau Feibish, Zaoxing Liu, Nikita Ivkin, Xiaoqi Chen, Vladimir Braverman, Jennifer Rexford:
Flow-level loss detection with Δ-sketches. SOSR 2022: 25-32 - [c75]Vladimir Braverman, Aditya Krishnan, Christopher Musco:
Sublinear time spectral density estimation. STOC 2022: 1144-1157 - [i69]Difan Zou, Jingfeng Wu, Vladimir Braverman, Quanquan Gu, Sham M. Kakade:
Risk Bounds of Multi-Pass SGD for Least Squares in the Interpolation Regime. CoRR abs/2203.03159 (2022) - [i68]Murad Tukan, Xuan Wu, Samson Zhou, Vladimir Braverman, Dan Feldman:
New Coresets for Projective Clustering and Applications. CoRR abs/2203.04370 (2022) - [i67]Ali Abbasi, Parsa Nooralinejad, Vladimir Braverman, Hamed Pirsiavash, Soheil Kolouri:
Sparsity and Heterogeneous Dropout for Continual Learning in the Null Space of Neural Activations. CoRR abs/2203.06514 (2022) - [i66]Miklós Ajtai, Vladimir Braverman, T. S. Jayram, Sandeep Silwal, Alec Sun, David P. Woodruff, Samson Zhou:
The White-Box Adversarial Data Stream Model. CoRR abs/2204.09136 (2022) - [i65]Orion Weller, Marc Marone, Vladimir Braverman, Dawn J. Lawrie, Benjamin Van Durme:
Pretrained Models for Multilingual Federated Learning. CoRR abs/2206.02291 (2022) - [i64]Jingfeng Wu, Difan Zou, Vladimir Braverman, Quanquan Gu, Sham M. Kakade:
The Power and Limitation of Pretraining-Finetuning for Linear Regression under Covariate Shift. CoRR abs/2208.01857 (2022) - [i63]Vladimir Braverman, Vincent Cohen-Addad, Shaofeng H.-C. Jiang, Robert Krauthgamer, Chris Schwiegelshohn, Mads Bech Toftrup, Xuan Wu:
The Power of Uniform Sampling for Coresets. CoRR abs/2209.01901 (2022) - [i62]Ningyuan Huang, Soledad Villar, Carey E. Priebe, Da Zheng, Chengyue Huang, Lin Yang, Vladimir Braverman:
From Local to Global: Spectral-Inspired Graph Neural Networks. CoRR abs/2209.12054 (2022) - 2021
- [j11]Vladimir Braverman, Harry Lang, Keith Levin, Yevgeniy Rudoy:
Metric k-median clustering in insertion-only streams. Discret. Appl. Math. 304: 164-180 (2021) - [c74]Vladimir Braverman, Dan Feldman, Harry Lang, Adiel Statman, Samson Zhou:
Efficient Coreset Constructions via Sensitivity Sampling. ACML 2021: 948-963 - [c73]Haoran Li, Aditya Krishnan, Jingfeng Wu, Soheil Kolouri, Praveen K. Pilly, Vladimir Braverman:
Lifelong Learning with Sketched Structural Regularization. ACML 2021: 985-1000 - [c72]Daniel N. Baker, Nathan Dyjack, Vladimir Braverman, Stephanie C. Hicks, Ben Langmead:
Fast and memory-efficient scRNA-seq k-means clustering with various distances. BCB 2021: 24:1-24:8 - [c71]Vladimir Braverman, Viska Wei, Samson Zhou:
Symmetric Norm Estimation and Regression on Sliding Windows. COCOON 2021: 528-539 - [c70]Vladimir Braverman, Robert Krauthgamer, Aditya Krishnan, Shay Sapir:
Near-Optimal Entrywise Sampling of Numerically Sparse Matrices. COLT 2021: 759-773 - [c69]Difan Zou, Jingfeng Wu, Vladimir Braverman, Quanquan Gu, Sham M. Kakade:
Benign Overfitting of Constant-Stepsize SGD for Linear Regression. COLT 2021: 4633-4635 - [c68]Jingfeng Wu, Difan Zou, Vladimir Braverman, Quanquan Gu:
Direction Matters: On the Implicit Bias of Stochastic Gradient Descent with Moderate Learning Rate. ICLR 2021 - [c67]Vladimir Braverman, Avinatan Hassidim, Yossi Matias, Mariano Schain, Sandeep Silwal, Samson Zhou:
Adversarial Robustness of Streaming Algorithms through Importance Sampling. NeurIPS 2021: 3544-3557 - [c66]Difan Zou, Jingfeng Wu, Vladimir Braverman, Quanquan Gu, Dean P. Foster, Sham M. Kakade:
The Benefits of Implicit Regularization from SGD in Least Squares Problems. NeurIPS 2021: 5456-5468 - [c65]Jingfeng Wu, Vladimir Braverman, Lin Yang:
Accommodating Picky Customers: Regret Bound and Exploration Complexity for Multi-Objective Reinforcement Learning. NeurIPS 2021: 13112-13124 - [c64]Vladimir Braverman, Shaofeng H.-C. Jiang, Robert Krauthgamer, Xuan Wu:
Coresets for Clustering with Missing Values. NeurIPS 2021: 17360-17372 - [c63]Zhuolong Yu, Jingfeng Wu, Vladimir Braverman, Ion Stoica, Xin Jin:
Twenty Years After: Hierarchical Core-Stateless Fair Queueing. NSDI 2021: 29-45 - [c62]Zhuolong Yu, Chuheng Hu, Jingfeng Wu, Xiao Sun, Vladimir Braverman, Mosharaf Chowdhury, Zhenhua Liu, Xin Jin:
Programmable packet scheduling with a single queue. SIGCOMM 2021: 179-193 - [c61]Vladimir Braverman, Shaofeng H.-C. Jiang, Robert Krauthgamer, Xuan Wu:
Coresets for Clustering in Excluded-minor Graphs and Beyond. SODA 2021: 2679-2696 - [c60]Zaoxing Liu, Hun Namkung, Georgios Nikolaidis, Jeongkeun Lee, Changhoon Kim, Xin Jin, Vladimir Braverman, Minlan Yu, Vyas Sekar:
Jaqen: A High-Performance Switch-Native Approach for Detecting and Mitigating Volumetric DDoS Attacks with Programmable Switches. USENIX Security Symposium 2021: 3829-3846 - [i61]Difan Zou, Jingfeng Wu, Vladimir Braverman, Quanquan Gu, Sham M. Kakade:
Benign Overfitting of Constant-Stepsize SGD for Linear Regression. CoRR abs/2103.12692 (2021) - [i60]Vladimir Braverman, Aditya Krishnan, Christopher Musco:
Linear and Sublinear Time Spectral Density Estimation. CoRR abs/2104.03461 (2021) - [i59]Haoran Li, Aditya Krishnan, Jingfeng Wu, Soheil Kolouri, Praveen K. Pilly, Vladimir Braverman:
Lifelong Learning with Sketched Structural Regularization. CoRR abs/2104.08604 (2021) - [i58]Vladimir Braverman, Avinatan Hassidim, Yossi Matias, Mariano Schain, Sandeep Silwal, Samson Zhou:
Adversarial Robustness of Streaming Algorithms through Importance Sampling. CoRR abs/2106.14952 (2021) - [i57]Vladimir Braverman, Shaofeng H.-C. Jiang, Robert Krauthgamer, Xuan Wu:
Coresets for Clustering with Missing Values. CoRR abs/2106.16112 (2021) - [i56]Difan Zou, Jingfeng Wu, Vladimir Braverman, Quanquan Gu, Dean P. Foster, Sham M. Kakade:
The Benefits of Implicit Regularization from SGD in Least Squares Problems. CoRR abs/2108.04552 (2021) - [i55]Jingfeng Wu, Vladimir Braverman, Lin F. Yang:
Gap-Dependent Unsupervised Exploration for Reinforcement Learning. CoRR abs/2108.05439 (2021) - [i54]Vladimir Braverman, Viska Wei, Samson Zhou:
Symmetric Norm Estimation and Regression on Sliding Windows. CoRR abs/2109.01635 (2021) - [i53]Jingfeng Wu, Difan Zou, Vladimir Braverman, Quanquan Gu, Sham M. Kakade:
Last Iterate Risk Bounds of SGD with Decaying Stepsize for Overparameterized Linear Regression. CoRR abs/2110.06198 (2021) - [i52]Vishwa S. Parekh, Shuhao Lai, Vladimir Braverman, Jeff Leal, Steven Rowe, Jay J. Pillai, Michael A. Jacobs:
Cross-Domain Federated Learning in Medical Imaging. CoRR abs/2112.10001 (2021) - 2020
- [j10]Vladimir Braverman, Moses Charikar, William Kuszmaul, Lin F. Yang:
The one-way communication complexity of dynamic time warping distance. J. Comput. Geom. 11(2): 62-93 (2020) - [c59]Zaoxing Liu, Samson Zhou, Ori Rottenstreich, Vladimir Braverman, Jennifer Rexford:
Memory-Efficient Performance Monitoring on Programmable Switches with Lean Algorithms. APOCS 2020: 31-44 - [c58]Viska Wei, Nikita Ivkin, Vladimir Braverman, Alexander S. Szalay:
Sketch and Scale Geo-distributed tSNE and UMAP. IEEE BigData 2020: 996-1003 - [c57]Vladimir Braverman, Petros Drineas, Cameron Musco, Christopher Musco, Jalaj Upadhyay, David P. Woodruff, Samson Zhou:
Near Optimal Linear Algebra in the Online and Sliding Window Models. FOCS 2020: 517-528 - [c56]Ben Mussay, Margarita Osadchy, Vladimir Braverman, Samson Zhou, Dan Feldman:
Data-Independent Neural Pruning via Coresets. ICLR 2020 - [c55]Daniel N. Baker, Vladimir Braverman, Lingxiao Huang, Shaofeng H.-C. Jiang, Robert Krauthgamer, Xuan Wu:
Coresets for Clustering in Graphs of Bounded Treewidth. ICML 2020: 569-579 - [c54]Vladimir Braverman, Robert Krauthgamer, Aditya Krishnan, Roi Sinoff:
Schatten Norms in Matrix Streams: Hello Sparsity, Goodbye Dimension. ICML 2020: 1100-1110 - [c53]Daniel Rothchild, Ashwinee Panda, Enayat Ullah, Nikita Ivkin, Ion Stoica, Vladimir Braverman, Joseph Gonzalez, Raman Arora:
FetchSGD: Communication-Efficient Federated Learning with Sketching. ICML 2020: 8253-8265 - [c52]Jingfeng Wu, Vladimir Braverman, Lin Yang:
Obtaining Adjustable Regularization for Free via Iterate Averaging. ICML 2020: 10344-10354 - [c51]Jingfeng Wu, Wenqing Hu, Haoyi Xiong, Jun Huan, Vladimir Braverman, Zhanxing Zhu:
On the Noisy Gradient Descent that Generalizes as SGD. ICML 2020: 10367-10376 - [c50]Vishwa S. Parekh, Alex E. Bocchieri, Vladimir Braverman, Michael A. Jacobs:
Multitask radiological modality invariant landmark localization using deep reinforcement learning. MIDL 2020: 588-600 - [c49]Zhuolong Yu, Yiwen Zhang, Vladimir Braverman, Mosharaf Chowdhury, Xin Jin:
NetLock: Fast, Centralized Lock Management Using Programmable Switches. SIGCOMM 2020: 126-138 - [c48]Nikita Ivkin, Ran Ben Basat, Zaoxing Liu, Gil Einziger, Roy Friedman, Vladimir Braverman:
I Know What You Did Last Summer: Network Monitoring using Interval Queries. SIGMETRICS (Abstracts) 2020: 61-62 - [i51]Vladimir Braverman, Dan Feldman, Harry Lang, Daniela Rus, Adiel Statman:
Sparse Coresets for SVD on Infinite Streams. CoRR abs/2002.06296 (2020) - [i50]Vladimir Braverman, Shaofeng H.-C. Jiang, Robert Krauthgamer, Xuan Wu:
Coresets for Clustering in Excluded-minor Graphs and Beyond. CoRR abs/2004.07718 (2020) - [i49]Daniel Rothchild, Ashwinee Panda, Enayat Ullah, Nikita Ivkin, Ion Stoica, Vladimir Braverman, Joseph Gonzalez, Raman Arora:
FetchSGD: Communication-Efficient Federated Learning with Sketching. CoRR abs/2007.07682 (2020) - [i48]Jingfeng Wu, Vladimir Braverman, Lin F. Yang:
Obtaining Adjustable Regularization for Free via Iterate Averaging. CoRR abs/2008.06736 (2020) - [i47]Ben Mussay, Dan Feldman, Samson Zhou, Vladimir Braverman, Margarita Osadchy:
Data-Independent Structured Pruning of Neural Networks via Coresets. CoRR abs/2008.08316 (2020) - [i46]Vladimir Braverman, Robert Krauthgamer, Aditya Krishnan, Shay Sapir:
Near-Optimal Entrywise Sampling of Numerically Sparse Matrices. CoRR abs/2011.01777 (2020) - [i45]Jingfeng Wu, Difan Zou, Vladimir Braverman, Quanquan Gu:
Direction Matters: On the Implicit Regularization Effect of Stochastic Gradient Descent with Moderate Learning Rate. CoRR abs/2011.02538 (2020) - [i44]Viska Wei, Nikita Ivkin, Vladimir Braverman, Alexander S. Szalay:
Sketch and Scale: Geo-distributed tSNE and UMAP. CoRR abs/2011.06103 (2020) - [i43]Jingfeng Wu, Vladimir Braverman, Lin F. Yang:
Accommodating Picky Customers: Regret Bound and Exploration Complexity for Multi-Objective Reinforcement Learning. CoRR abs/2011.13034 (2020)
2010 – 2019
- 2019
- [j9]Nikita Ivkin, Ran Ben Basat, Zaoxing Liu, Gil Einziger, Roy Friedman, Vladimir Braverman:
I Know What You Did Last Summer: Network Monitoring using Interval Queries. Proc. ACM Meas. Anal. Comput. Syst. 3(3): 61:1-61:28 (2019) - [c47]Vladimir Braverman, Harry Lang, Enayat Ullah, Samson Zhou:
Improved Algorithms for Time Decay Streams. APPROX-RANDOM 2019: 27:1-27:17 - [c46]Vladimir Braverman, Dan Feldman, Harry Lang, Daniela Rus:
Streaming Coreset Constructions for M-Estimators. APPROX-RANDOM 2019: 62:1-62:15 - [c45]Vladimir Braverman, Moses Charikar, William Kuszmaul, David P. Woodruff, Lin F. Yang:
The One-Way Communication Complexity of Dynamic Time Warping Distance. SoCG 2019: 16:1-16:15 - [c44]Nikita Ivkin, Zhuolong Yu, Vladimir Braverman, Xin Jin:
QPipe: quantiles sketch fully in the data plane. CoNEXT 2019: 285-291 - [c43]Vladimir Braverman:
Approximations of Schatten Norms via Taylor Expansions. CSR 2019: 70-79 - [c42]Zaoxing Liu, Zhihao Bai, Zhenming Liu, Xiaozhou Li, Changhoon Kim, Vladimir Braverman, Xin Jin, Ion Stoica:
DistCache: Provable Load Balancing for Large-Scale Storage Systems with Distributed Caching. FAST 2019: 143-157 - [c41]Vladimir Braverman, Shaofeng H.-C. Jiang, Robert Krauthgamer, Xuan Wu:
Coresets for Ordered Weighted Clustering. ICML 2019: 744-753 - [c40]Nikita Ivkin, Daniel Rothchild, Enayat Ullah, Vladimir Braverman, Ion Stoica, Raman Arora:
Communication-efficient Distributed SGD with Sketching. NeurIPS 2019: 13144-13154 - [c39]Nikita Ivkin, Ran Ben Basat, Zaoxing Liu, Gil Einziger, Roy Friedman, Vladimir Braverman:
Attack Time Localization using Interval Queries. SIGCOMM Posters and Demos 2019: 85-87 - [c38]Zaoxing Liu, Ran Ben-Basat, Gil Einziger, Yaron Kassner, Vladimir Braverman, Roy Friedman, Vyas Sekar:
Nitrosketch: robust and general sketch-based monitoring in software switches. SIGCOMM 2019: 334-350 - [c37]Lin F. Yang, Zheng Yu, Vladimir Braverman, Tuo Zhao, Mengdi Wang:
Online Factorization and Partition of Complex Networks by Random Walk. UAI 2019: 820-830 - [c36]Zaoxing Liu, Zhihao Bai, Zhenming Liu, Xiaozhou Li, Changhoon Kim, Vladimir Braverman, Xin Jin, Ion Stoica:
DistCache: Provable Load Balancing for Large-Scale Storage Systems with Distributed Caching. USENIX Annual Technical Conference 2019 - [i42]Zaoxing Liu, Zhihao Bai, Zhenming Liu, Xiaozhou Li, Changhoon Kim, Vladimir Braverman, Xin Jin, Ion Stoica:
DistCache: Provable Load Balancing for Large-Scale Storage Systems with Distributed Caching. CoRR abs/1901.08200 (2019) - [i41]Vladimir Braverman, Moses Charikar, William Kuszmaul, David P. Woodruff, Lin F. Yang:
The One-Way Communication Complexity of Dynamic Time Warping Distance. CoRR abs/1903.03520 (2019) - [i40]Vladimir Braverman, Shaofeng H.-C. Jiang, Robert Krauthgamer, Xuan Wu:
Coresets for Ordered Weighted Clustering. CoRR abs/1903.04351 (2019) - [i39]Nikita Ivkin, Daniel Rothchild, Enayat Ullah, Vladimir Braverman, Ion Stoica, Raman Arora:
Communication-efficient distributed SGD with Sketching. CoRR abs/1903.04488 (2019) - [i38]Nikita Ivkin, Edo Liberty, Kevin J. Lang, Zohar S. Karnin, Vladimir Braverman:
Streaming Quantiles Algorithms with Small Space and Update Time. CoRR abs/1907.00236 (2019) - [i37]Ben Mussay, Samson Zhou, Vladimir Braverman, Dan Feldman:
On Activation Function Coresets for Network Pruning. CoRR abs/1907.04018 (2019) - [i36]Vladimir Braverman, Lingxiao Huang, Shaofeng H.-C. Jiang, Robert Krauthgamer, Xuan Wu:
Coresets for Clustering in Graphs of Bounded Treewidth. CoRR abs/1907.04733 (2019) - [i35]Vladimir Braverman, Robert Krauthgamer, Aditya Krishnan, Roi Sinoff:
Schatten Norms in Matrix Streams: Hello Sparsity, Goodbye Dimension. CoRR abs/1907.05457 (2019) - [i34]Vladimir Braverman, Harry Lang, Enayat Ullah, Samson Zhou:
Improved Algorithms for Time Decay Streams. CoRR abs/1907.07574 (2019) - [i33]Alex E. Bocchieri, Vishwa S. Parekh, Kathryn R. Wagner, Shivani Ahlawat, Vladimir Braverman, Doris G. Leung, Michael A. Jacobs:
Multiparametric Deep Learning Tissue Signatures for Muscular Dystrophy: Preliminary Results. CoRR abs/1908.00175 (2019) - [i32]Zaoxing Liu, Samson Zhou, Ori Rottenstreich, Vladimir Braverman, Jennifer Rexford:
Memory-Efficient Performance Monitoring on Programmable Switches with Lean Algorithms. CoRR abs/1911.06951 (2019) - 2018
- [j8]Vladimir Braverman, Zaoxing Liu, Tejasvam Singh, N. V. Vinodchandran, Lin F. Yang:
New Bounds for the CLIQUE-GAP Problem Using Graph Decomposition Theory. Algorithmica 80(2): 652-667 (2018) - [j7]Nikita Ivkin, Zaoxing Liu, Lin F. Yang, S. S. Kumar, Gerard Lemson, Mark Neyrinck, Alexander S. Szalay, Vladimir Braverman, Tamas Budavari:
Scalable streaming tools for analyzing N-body simulations: Finding halos and investigating excursion sets in one pass. Astron. Comput. 23: 166-179 (2018) - [c35]Vladimir Braverman, Elena Grigorescu, Harry Lang, David P. Woodruff, Samson Zhou:
Nearly Optimal Distinct Elements and Heavy Hitters on Sliding Windows. APPROX-RANDOM 2018: 7:1-7:22 - [c34]Anand Padmanabha Iyer, Zaoxing Liu, Xin Jin, Shivaram Venkataraman, Vladimir Braverman, Ion Stoica:
Towards Fast and Scalable Graph Pattern Mining. HotCloud 2018 - [c33]Avrim Blum, Vladimir Braverman, Ananya Kumar, Harry Lang, Lin F. Yang:
Approximate Convex Hull of Data Streams. ICALP 2018: 21:1-21:13 - [c32]Vladimir Braverman, Emanuele Viola, David P. Woodruff, Lin F. Yang:
Revisiting Frequency Moment Estimation in Random Order Streams. ICALP 2018: 25:1-25:14 - [c31]Vladimir Braverman, Stephen R. Chestnut, Robert Krauthgamer, Yi Li, David P. Woodruff, Lin F. Yang:
Matrix Norms in Data Streams: Faster, Multi-Pass and Row-Order. ICML 2018: 648-657 - [c30]Raman Arora, Vladimir Braverman, Jalaj Upadhyay:
Differentially Private Robust Low-Rank Approximation. NeurIPS 2018: 4141-4149 - [c29]Lin F. Yang, Raman Arora, Vladimir Braverman, Tuo Zhao:
The Physical Systems Behind Optimization Algorithms. NeurIPS 2018: 4377-4386 - [c28]Anand Padmanabha Iyer, Zaoxing Liu, Xin Jin, Shivaram Venkataraman, Vladimir Braverman, Ion Stoica:
ASAP: Fast, Approximate Graph Pattern Mining at Scale. OSDI 2018: 745-761 - [i31]Vladimir Braverman, Emanuele Viola, David P. Woodruff, Lin F. Yang:
Revisiting Frequency Moment Estimation in Random Order Streams. CoRR abs/1803.02270 (2018) - [i30]Vladimir Braverman, Elena Grigorescu, Harry Lang, David P. Woodruff, Samson Zhou:
Nearly Optimal Distinct Elements and Heavy Hitters on Sliding Windows. CoRR abs/1805.00212 (2018) - [i29]Vladimir Braverman, Petros Drineas, Cameron Musco, Christopher Musco, Jalaj Upadhyay, David P. Woodruff, Samson Zhou:
Near Optimal Linear Algebra in the Online and Sliding Window Models. CoRR abs/1805.03765 (2018) - [i28]Vladimir Braverman:
Approximations of Schatten Norms via Taylor Expansions. CoRR abs/1808.02348 (2018) - [i27]Sanghyun Choi, Nikita Ivkin, Vladimir Braverman, Michael A. Jacobs:
DreamNLP: Novel NLP System for Clinical Report Metadata Extraction using Count Sketch Data Streaming Algorithm: Preliminary Results. CoRR abs/1809.02665 (2018) - [i26]Vladimir Braverman, Robert Krauthgamer, Lin F. Yang:
Universal Streaming of Subset Norms. CoRR abs/1812.00241 (2018) - 2017
- [c27]