Princeton University; Columbia University
Sanjeev Arora, Mikhail Khodak, Nikunj Umesh Saunshi, Kiran Vodrahalli
theory;LSTM;unsupervised learning;word embeddings;compressed sensing;sparse recovery;document representation;text classification
A Compressed Sensing View of Unsupervised Text Embeddings, Bag-of-n-Grams, and LSTMs