research
∙
06/02/2023
Fast (1+ε)-Approximation Algorithms for Binary Matrix Factorization
We introduce efficient (1+ε)-approximation algorithms for the binary mat...
share
research
∙
11/18/2022
Optimal Algorithms for Linear Algebra in the Current Matrix Multiplication Time
We study fundamental problems in linear algebra, such as finding a maxim...
research
∙
03/08/2022
New Coresets for Projective Clustering and Applications
(j,k)-projective clustering is the natural generalization of the family ...
research
∙
05/08/2021
Separations for Estimating Large Frequency Moments on Data Streams
We study the classical problem of moment estimation of an underlying vec...
research
∙
11/15/2020
