research
∙
03/28/2023
Lower Bounds for Pseudo-Deterministic Counting in a Stream
Many streaming algorithms provide only a high-probability relative appro...
share
research
∙
12/03/2021
Projective Clustering Product Quantization
This paper suggests the use of projective clustering based product quant...
research
∙
04/17/2021
Lifelong Learning with Sketched Structural Regularization
Preventing catastrophic forgetting while continually learning new tasks ...
research
∙
04/08/2021
Linear and Sublinear Time Spectral Density Estimation
We analyze the popular kernel polynomial method (KPM) for approximating ...
research
∙
11/03/2020
Near-Optimal Entrywise Sampling of Numerically Sparse Matrices
Many real-world data sets are sparse or almost sparse. One method to mea...
research
∙
07/14/2020
Competitively Pricing Parking in a Tree
Motivated by demand-responsive parking pricing systems we consider poste...
research
∙
07/11/2019
Schatten Norms in Matrix Streams: Hello Sparsity, Goodbye Dimension
The spectrum of a matrix contains important structural information about...
research
∙
06/17/2018