research
∙
03/29/2022
(Nearly) All Cardinality Estimators Are Differentially Private
We consider privacy in the context of streaming algorithms for cardinali...
share
research
∙
01/19/2021
Subspace exploration: Bounds on Projected Frequency Estimation
Given an n × d dimensional dataset A, a projection query specifies a sub...
research
∙
11/06/2020
Ridge Regression with Frequent Directions: Statistical and Optimization Perspectives
Despite its impressive theory & practical performance, Frequent Directio...
research
∙
10/30/2019
Iterative Hessian Sketch in Input Sparsity Time
Scalable algorithms to solve optimization and regression tasks even appr...
research
∙
07/06/2018