87 citations · 191 across the 11 of their papers we have counts for
Showing 2017Show all
2 papers · 1 filter
cs.LG2017
Sketching Linear Classifiers over Data Streams
Kai Sheng Tai, Vatsal Sharan, Peter Bailis +1
We introduce a new sub-linear space sketch---the Weight-Median Sketch---for learning compressed linear classifiers over data streams while supporting the efficient recovery of larg…
cs.LG2017★ 1 cited
Compressed Factorization: Fast and Accurate Low-Rank Factorization of Compressively-Sensed Data
Vatsal Sharan, Kai Sheng Tai, Peter Bailis +1
What learning algorithms can be run directly on compressively-sensed data? In this work, we consider the question of accurately and efficiently computing low-rank matrix or tensor…