2018
Matrix Norms in Data Streams: Faster, Multi-Pass and Row-Order
ICML 2018oral
A central problem in mining massive data streams is characterizing which functions of an underlying frequency vector can be approximated efficiently. Given the prevalence of large scale linear algebra problems in machine learning, recently there has been considerable effort in extending this data st…