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
∙
01/30/2022
Comparison of Matrix Norm Sparsification
Matrix sparsification is a well-known approach in the design of efficien...
research
∙
03/15/2021
Smoothness of Schatten Norms and Sliding-Window Matrix Streams
Large matrices are often accessed as a row-order stream. We consider the...
research
∙
11/03/2020
