Vladimir Braverman

Michael A. Jacobs

Vishwa S. Parekh

CoRR, 2023

Multi-environment lifelong deep reinforcement learning for medical imaging.

[BibT_eX]

[DOI]

CoRR, 2023

Asynchronous Decentralized Federated Lifelong Learning for Landmark Localization in Medical Imaging.

[BibT_eX]

[DOI]

CoRR, 2023

Provable Data Subset Selection For Efficient Neural Network Training.

[BibT_eX]

[DOI]

CoRR, 2023

Learning High-Dimensional Single-Neuron ReLU Networks with Finite Samples.

[BibT_eX]

[DOI]

CoRR, 2023

Understanding the Micro-Behaviors of Hardware Offloaded Network Stacks with Lumina.

[BibT_eX]

[DOI]

Proceedings of the ACM SIGCOMM 2023 Conference, 2023

Private Federated Frequency Estimation: Adapting to the Hardness of the Instance.

[BibT_eX]

[DOI]

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

Implicit Bias of Gradient Descent for Logistic Regression at the Edge of Stability.

[BibT_eX]

[DOI]

Jason D. Lee

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

Selective experience replay compression using coresets for lifelong deep reinforcement learning in medical imaging.

[BibT_eX]

[DOI]

Proceedings of the Medical Imaging with Deep Learning, 2023

Finite-Sample Analysis of Learning High-Dimensional Single ReLU Neuron.

[BibT_eX]

[DOI]

Proceedings of the International Conference on Machine Learning, 2023

Provable Data Subset Selection For Efficient Neural Networks Training.

[BibT_eX]

[DOI]

Proceedings of the International Conference on Machine Learning, 2023

AutoCoreset: An Automatic Practical Coreset Construction Framework.

[BibT_eX]

[DOI]

Proceedings of the International Conference on Machine Learning, 2023

Lower Bounds for Pseudo-Deterministic Counting in a Stream.

[BibT_eX]

[DOI]

Proceedings of the 50th International Colloquium on Automata, Languages, and Programming, 2023

Fixed Design Analysis of Regularization-Based Continual Learning.

[BibT_eX]

[DOI]

Haoran Li

Proceedings of the Conference on Lifelong Learning Agents, 2023

Private Data Stream Analysis for Universal Symmetric Norm Estimation.

[BibT_eX]

[DOI]

Proceedings of the Approximation, 2023

2022

Universal Streaming of Subset Norms.

[BibT_eX]

[DOI]

Robert Krauthgamer

Lin F. Yang

Theory Comput., 2022

Data-Independent Structured Pruning of Neural Networks via Coresets.

[BibT_eX]

[DOI]

IEEE Trans. Neural Networks Learn. Syst., 2022

Streaming Quantiles Algorithms with Small Space and Update Time.

[BibT_eX]

[DOI]

Sensors, 2022

From Local to Global: Spectral-Inspired Graph Neural Networks.

[BibT_eX]

[DOI]

CoRR, 2022

Sublinear time spectral density estimation.

[BibT_eX]

[DOI]

Aditya Krishnan

Christopher Musco

Proceedings of the STOC '22: 54th Annual ACM SIGACT Symposium on Theory of Computing, Rome, Italy, June 20, 2022

Flow-level loss detection with Δ-sketches.

[BibT_eX]

[DOI]

Proceedings of the SOSR '22: The ACM SIGCOMM Symposium on SDN Research, Virtual Event, October 19, 2022

The White-Box Adversarial Data Stream Model.

[BibT_eX]

[DOI]

Proceedings of the PODS '22: International Conference on Management of Data, Philadelphia, PA, USA, June 12, 2022

Risk Bounds of Multi-Pass SGD for Least Squares in the Interpolation Regime.

[BibT_eX]

[DOI]

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

The Power and Limitation of Pretraining-Finetuning for Linear Regression under Covariate Shift.

[BibT_eX]

[DOI]

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

Pretrained Models for Multilingual Federated Learning.

[BibT_eX]

[DOI]

Proceedings of the 2022 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, 2022

Last Iterate Risk Bounds of SGD with Decaying Stepsize for Overparameterized Linear Regression.

[BibT_eX]

[DOI]

Proceedings of the International Conference on Machine Learning, 2022

The Power of Uniform Sampling for Coresets.

[BibT_eX]

[DOI]

Proceedings of the 63rd IEEE Annual Symposium on Foundations of Computer Science, 2022

Sparsity and Heterogeneous Dropout for Continual Learning in the Null Space of Neural Activations.

[BibT_eX]

[DOI]

Proceedings of the Conference on Lifelong Learning Agents, 2022

Gap-Dependent Unsupervised Exploration for Reinforcement Learning.

[BibT_eX]

[DOI]

Lin Yang

Proceedings of the International Conference on Artificial Intelligence and Statistics, 2022

New Coresets for Projective Clustering and Applications.

[BibT_eX]

[DOI]

Proceedings of the International Conference on Artificial Intelligence and Statistics, 2022

2021

Metric k-median clustering in insertion-only streams.

[BibT_eX]

[DOI]

Discret. Appl. Math., 2021

Cross-Domain Federated Learning in Medical Imaging.

[BibT_eX]

[DOI]

CoRR, 2021

Linear and Sublinear Time Spectral Density Estimation.

[BibT_eX]

[DOI]

Aditya Krishnan

Christopher Musco

CoRR, 2021

Jaqen: A High-Performance Switch-Native Approach for Detecting and Mitigating Volumetric DDoS Attacks with Programmable Switches.

[BibT_eX]

[DOI]

Proceedings of the 30th USENIX Security Symposium, 2021

Coresets for Clustering in Excluded-minor Graphs and Beyond.

[BibT_eX]

[DOI]

Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms, 2021

Programmable packet scheduling with a single queue.

[BibT_eX]

[DOI]

Proceedings of the ACM SIGCOMM 2021 Conference, Virtual Event, USA, August 23-27, 2021., 2021

Twenty Years After: Hierarchical Core-Stateless Fair Queueing.

[BibT_eX]

[DOI]

Proceedings of the 18th USENIX Symposium on Networked Systems Design and Implementation, 2021

The Benefits of Implicit Regularization from SGD in Least Squares Problems.

[BibT_eX]

[DOI]

Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

Accommodating Picky Customers: Regret Bound and Exploration Complexity for Multi-Objective Reinforcement Learning.

[BibT_eX]

[DOI]

Lin Yang

Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

Coresets for Clustering with Missing Values.

[BibT_eX]

[DOI]

Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

Adversarial Robustness of Streaming Algorithms through Importance Sampling.

[BibT_eX]

[DOI]

Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

Direction Matters: On the Implicit Bias of Stochastic Gradient Descent with Moderate Learning Rate.

[BibT_eX]

[DOI]

Proceedings of the 9th International Conference on Learning Representations, 2021

Benign Overfitting of Constant-Stepsize SGD for Linear Regression.

[BibT_eX]

[DOI]

Proceedings of the Conference on Learning Theory, 2021

Near-Optimal Entrywise Sampling of Numerically Sparse Matrices.

[BibT_eX]

[DOI]

Proceedings of the Conference on Learning Theory, 2021

Symmetric Norm Estimation and Regression on Sliding Windows.

[BibT_eX]

[DOI]

Viska Wei

Samson Zhou

Proceedings of the Computing and Combinatorics - 27th International Conference, 2021

Fast and memory-efficient scRNA-seq k-means clustering with various distances.

[BibT_eX]

[DOI]

Proceedings of the BCB '21: 12th ACM International Conference on Bioinformatics, 2021

Lifelong Learning with Sketched Structural Regularization.

[BibT_eX]

[DOI]

Proceedings of the Asian Conference on Machine Learning, 2021

Efficient Coreset Constructions via Sensitivity Sampling.

[BibT_eX]

[DOI]

Proceedings of the Asian Conference on Machine Learning, 2021

2020

The one-way communication complexity of dynamic time warping distance.

[BibT_eX]

[DOI]

J. Comput. Geom., 2020

Direction Matters: On the Implicit Regularization Effect of Stochastic Gradient Descent with Moderate Learning Rate.

[BibT_eX]

[DOI]

CoRR, 2020

Sparse Coresets for SVD on Infinite Streams.

[BibT_eX]

[DOI]

CoRR, 2020

NetLock: Fast, Centralized Lock Management Using Programmable Switches.

[BibT_eX]

[DOI]

Proceedings of the SIGCOMM '20: Proceedings of the 2020 Annual conference of the ACM Special Interest Group on Data Communication on the applications, 2020

Multitask radiological modality invariant landmark localization using deep reinforcement learning.

[BibT_eX]

[DOI]

Proceedings of the International Conference on Medical Imaging with Deep Learning, 2020

On the Noisy Gradient Descent that Generalizes as SGD.

[BibT_eX]

[DOI]

Proceedings of the 37th International Conference on Machine Learning, 2020

Obtaining Adjustable Regularization for Free via Iterate Averaging.

[BibT_eX]

[DOI]

Lin Yang

Proceedings of the 37th International Conference on Machine Learning, 2020

FetchSGD: Communication-Efficient Federated Learning with Sketching.

[BibT_eX]

[DOI]

Proceedings of the 37th International Conference on Machine Learning, 2020

Schatten Norms in Matrix Streams: Hello Sparsity, Goodbye Dimension.

[BibT_eX]

[DOI]

Proceedings of the 37th International Conference on Machine Learning, 2020

Coresets for Clustering in Graphs of Bounded Treewidth.

[BibT_eX]

[DOI]

Proceedings of the 37th International Conference on Machine Learning, 2020

Data-Independent Neural Pruning via Coresets.

[BibT_eX]

[DOI]

Proceedings of the 8th International Conference on Learning Representations, 2020

Near Optimal Linear Algebra in the Online and Sliding Window Models.

[BibT_eX]

[DOI]

Proceedings of the 61st IEEE Annual Symposium on Foundations of Computer Science, 2020

Sketch and Scale Geo-distributed tSNE and UMAP.

[BibT_eX]

[DOI]

Proceedings of the 2020 IEEE International Conference on Big Data (IEEE BigData 2020), 2020

Memory-Efficient Performance Monitoring on Programmable Switches with Lean Algorithms.

[BibT_eX]

[DOI]

Proceedings of the 1st Symposium on Algorithmic Principles of Computer Systems, 2020

2019

I Know What You Did Last Summer: Network Monitoring using Interval Queries.

[BibT_eX]

[DOI]

Proc. ACM Meas. Anal. Comput. Syst., 2019

Multiparametric Deep Learning Tissue Signatures for Muscular Dystrophy: Preliminary Results.

[BibT_eX]

[DOI]

CoRR, 2019

Coresets for Clustering in Graphs of Bounded Treewidth.

[BibT_eX]

[DOI]

CoRR, 2019

On Activation Function Coresets for Network Pruning.

[BibT_eX]

[DOI]

CoRR, 2019

Online Factorization and Partition of Complex Networks by Random Walk.

[BibT_eX]

[DOI]

Proceedings of the Thirty-Fifth Conference on Uncertainty in Artificial Intelligence, 2019

Nitrosketch: robust and general sketch-based monitoring in software switches.

[BibT_eX]

[DOI]

Proceedings of the ACM Special Interest Group on Data Communication, 2019

Attack Time Localization using Interval Queries.

[BibT_eX]

[DOI]

Proceedings of the ACM SIGCOMM 2019 Conference Posters and Demos, 2019

Communication-efficient Distributed SGD with Sketching.

[BibT_eX]

[DOI]

Proceedings of the Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, 2019

Coresets for Ordered Weighted Clustering.

[BibT_eX]

[DOI]

Proceedings of the 36th International Conference on Machine Learning, 2019

DistCache: Provable Load Balancing for Large-Scale Storage Systems with Distributed Caching.

[BibT_eX]

[DOI]

Proceedings of the 17th USENIX Conference on File and Storage Technologies, 2019

Approximations of Schatten Norms via Taylor Expansions.

[BibT_eX]

[DOI]

Proceedings of the Computer Science - Theory and Applications, 2019

QPipe: quantiles sketch fully in the data plane.

[BibT_eX]

[DOI]

Proceedings of the 15th International Conference on Emerging Networking Experiments And Technologies, 2019

The One-Way Communication Complexity of Dynamic Time Warping Distance.

[BibT_eX]

[DOI]

Proceedings of the 35th International Symposium on Computational Geometry, 2019

Improved Algorithms for Time Decay Streams.

[BibT_eX]

[DOI]

Proceedings of the Approximation, 2019

Streaming Coreset Constructions for M-Estimators.

[BibT_eX]

[DOI]

Proceedings of the Approximation, 2019

2018

DreamNLP: Novel NLP System for Clinical Report Metadata Extraction using Count Sketch Data Streaming Algorithm: Preliminary Results.

[BibT_eX]

[DOI]

CoRR, 2018

Scalable streaming tools for analyzing N-body simulations: Finding halos and investigating excursion sets in one pass.

[BibT_eX]

[DOI]

Astron. Comput., 2018

New Bounds for the CLIQUE-GAP Problem Using Graph Decomposition Theory.

[BibT_eX]

[DOI]

Algorithmica, 2018

ASAP: Fast, Approximate Graph Pattern Mining at Scale.

[BibT_eX]

[DOI]

Anand Padmanabha Iyer

Zaoxing Liu

Xin Jin

Shivaram Venkataraman

Ion Stoica

Proceedings of the 13th USENIX Symposium on Operating Systems Design and Implementation, 2018

The Physical Systems Behind Optimization Algorithms.

[BibT_eX]

[DOI]

Proceedings of the Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, 2018

Differentially Private Robust Low-Rank Approximation.

[BibT_eX]

[DOI]

Raman Arora

Jalaj Upadhyay

Proceedings of the Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, 2018

Matrix Norms in Data Streams: Faster, Multi-Pass and Row-Order.

[BibT_eX]

[DOI]

Proceedings of the 35th International Conference on Machine Learning, 2018

Revisiting Frequency Moment Estimation in Random Order Streams.

[BibT_eX]

[DOI]

Proceedings of the 45th International Colloquium on Automata, Languages, and Programming, 2018

Approximate Convex Hull of Data Streams.

[BibT_eX]

[DOI]

Proceedings of the 45th International Colloquium on Automata, Languages, and Programming, 2018

Towards Fast and Scalable Graph Pattern Mining.

[BibT_eX]

[DOI]

Anand Padmanabha Iyer

Zaoxing Liu

Xin Jin

Shivaram Venkataraman

Ion Stoica

Proceedings of the 10th USENIX Workshop on Hot Topics in Cloud Computing, 2018

Nearly Optimal Distinct Elements and Heavy Hitters on Sliding Windows.

[BibT_eX]

[DOI]

Proceedings of the Approximation, 2018

2017

Processing Big Data Streams (NII Shonan Meeting 2017-7).

[BibT_eX]

[DOI]

David P. Woodruff

Ke Yi

NII Shonan Meet. Rep., 2017

Dynamic Factorization and Partition of Complex Networks.

[BibT_eX]

[DOI]

CoRR, 2017

Streaming symmetric norms via measure concentration.

[BibT_eX]

[DOI]

Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, 2017

BPTree: An ℓ2 Heavy Hitters Algorithm Using Constant Memory.

[BibT_eX]

[DOI]

Proceedings of the 36th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, 2017

Clustering High Dimensional Dynamic Data Streams.

[BibT_eX]

[DOI]

Proceedings of the 34th International Conference on Machine Learning, 2017

Accurate Low-Space Approximation of Metric k-Median for Insertion-Only Streams.

[BibT_eX]

[DOI]

Harry Lang

Keith D. Levin

Proceedings of the Algorithms and Discrete Applied Mathematics, 2017

2016

Sliding Window Algorithms.

[BibT_eX]

[DOI]

Encyclopedia of Algorithms, 2016

New Frameworks for Offline and Streaming Coreset Constructions.

[BibT_eX]

[DOI]

Dan Feldman

Harry Lang

CoRR, 2016

Sketches for Matrix Norms: Faster, Smaller and More General.

[BibT_eX]

[DOI]

CoRR, 2016

Beating CountSketch for heavy hitters in insertion streams.

[BibT_eX]

[DOI]

Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, 2016

Clustering Problems on Sliding Windows.

[BibT_eX]

[DOI]

Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2016

One Sketch to Rule Them All: Rethinking Network Flow Monitoring with UnivMon.

[BibT_eX]

[DOI]

Proceedings of the ACM SIGCOMM 2016 Conference, Florianopolis, Brazil, August 22-26, 2016, 2016

Streaming Space Complexity of Nearly All Functions of One Variable on Frequency Vectors.

[BibT_eX]

[DOI]

Proceedings of the 35th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, 2016

Approximating Subadditive Hadamard Functions on Implicit Matrices.

[BibT_eX]

[DOI]

Alan Roytman

Gregory Vorsanger

Proceedings of the Approximation, 2016

2015

Weighted sampling without replacement from data streams.

[BibT_eX]

[DOI]

Gregory Vorsanger

Inf. Process. Lett., 2015

A Unified Approach for Clustering Problems on Sliding Windows.

[BibT_eX]

[DOI]

CoRR, 2015

Streaming Symmetric Norms via Measure Concentration.

[BibT_eX]

[DOI]

CoRR, 2015

Enabling a "RISC" Approach for Software-Defined Monitoring using Universal Streaming.

[BibT_eX]

[DOI]

Proceedings of the 14th ACM Workshop on Hot Topics in Networks, Philadelphia, PA, USA, November 16, 2015

Clustering on Sliding Windows in Polylogarithmic Space.

[BibT_eX]

[DOI]

Proceedings of the 35th IARCS Annual Conference on Foundation of Software Technology and Theoretical Computer Science, 2015

Streaming Algorithms for Halo Finders.

[BibT_eX]

[DOI]

Proceedings of the 11th IEEE International Conference on e-Science, 2015

Zero-One Laws for Sliding Windows and Universal Sketches.

[BibT_eX]

[DOI]

Alan Roytman

Proceedings of the Approximation, 2015

Universal Sketches for the Frequency Negative Moments and Other Decreasing Streaming Sums.

[BibT_eX]

[DOI]

Stephen R. Chestnut

Proceedings of the Approximation, 2015

2014

How to catch L2-heavy-hitters on sliding windows.

[BibT_eX]

[DOI]

Ran Gelles

Theor. Comput. Sci., 2014

Universal Streaming.

[BibT_eX]

[DOI]

Alan Roytman

CoRR, 2014

Approximating Large Frequency Moments with O(n1-2/k) Bits.

[BibT_eX]

[DOI]

CoRR, 2014

Streaming sums in sublinear space.

[BibT_eX]

[DOI]

Stephen R. Chestnut

CoRR, 2014

Sampling from Dense Streams without Penalty - Improved Bounds for Frequency Moments and Heavy Hitters.

[BibT_eX]

[DOI]

Gregory Vorsanger

Proceedings of the Computing and Combinatorics - 20th International Conference, 2014

An Optimal Algorithm for Large Frequency Moments Using O(n^(1-2/k)) Bits.

[BibT_eX]

[DOI]

Proceedings of the Approximation, 2014

2013

How Hard Is Counting Triangles in the Streaming Model?

[BibT_eX]

[DOI]

Dan Vilenchik

Proceedings of the Automata, Languages, and Programming - 40th International Colloquium, 2013

How to Catch L 2-Heavy-Hitters on Sliding Windows.

[BibT_eX]

[DOI]

Ran Gelles

Proceedings of the Computing and Combinatorics, 19th International Conference, 2013

Generalizing the Layering Method of Indyk and Woodruff: Recursive Sketches for Frequency-Based Vectors on Streams.

[BibT_eX]

[DOI]

Proceedings of the Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 2013

Approximating Large Frequency Moments with Pick-and-Drop Sampling.

[BibT_eX]

[DOI]

Proceedings of the Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 2013

2012

Optimal sampling from sliding windows.

[BibT_eX]

[DOI]

Carlo Zaniolo

J. Comput. Syst. Sci., 2012

2011

Streaming k-means on Well-Clusterable Data.

[BibT_eX]

[DOI]

Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, 2011

2010

Effective Computations on Sliding Windows.

[BibT_eX]

[DOI]

SIAM J. Comput., 2010

How to Catch L_2-Heavy-Hitters on Sliding Windows

[BibT_eX]

[DOI]

Ran Gelles

CoRR, 2010

Rademacher Chaos, Random Eulerian Graphs and The Sparse Johnson-Lindenstrauss Transform

[BibT_eX]

[DOI]

Yuval Rabani

CoRR, 2010

Recursive Sketching For Frequency Moments

[BibT_eX]

[DOI]

CoRR, 2010

Zero-one frequency laws.

[BibT_eX]

[DOI]

Proceedings of the 42nd ACM Symposium on Theory of Computing, 2010

Measuring independence of datasets.

[BibT_eX]

[DOI]

Proceedings of the 42nd ACM Symposium on Theory of Computing, 2010

AMS Without 4-Wise Independence on Product Domains.

[BibT_eX]

[DOI]

Proceedings of the 27th International Symposium on Theoretical Aspects of Computer Science, 2010

2009

A linear algorithm for computing convex hulls for random lines.

[BibT_eX]

[DOI]

Daniel Berend

ACM Trans. Algorithms, 2009

2008

Measuring $k$-Wise Independence of Streaming Data

[BibT_eX]

[DOI]

CoRR, 2008

2007

Succinct Sampling on Streams

[BibT_eX]

[DOI]

Carlo Zaniolo

CoRR, 2007

Smooth Histograms for Sliding Windows.

[BibT_eX]

[DOI]

Proceedings of the 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2007), 2007

2006

Batched disk scheduling with delays.

[BibT_eX]

[DOI]

Eitan Bachmat