Publications

• Fast and Accurate Low-Rank Factorization of Compressively-Sensed Data (blog)
  Vatsal Sharan*, Kai Sheng Tai*, Peter Bailis, Gregory Valiant
  arXiv preprint arXiv:1706.08146, 2017
  

• Efficient Anomaly Detection via Matrix Sketching
  Vatsal Sharan, Parikshit Gopalan, Udi Wieder
  NIPS, 2018
  

• A Spectral View of Adversarially Robust Features
  Shivam Garg, Vatsal Sharan*, Brian Zhang*, Gregory Valiant
  NIPS, 2018 (Spotlight)
  

• Moment-Based Quantile Sketches for Efficient High Cardinality Aggregation Queries
  Edward Gan, Jialin Ding, Kai Sheng Tai, Vatsal Sharan, Peter Bailis
  VLDB, 2018
  

• Prediction with a Short Memory (blog)
  Vatsal Sharan, Sham Kakade, Percy Liang, Gregory Valiant
  STOC, 2018
  

• Finding Heavily-Weighted Features in Data Streams
  Kai Sheng Tai, Vatsal Sharan, Peter Bailis, Gregory Valiant
  SIGMOD, 2018
  

• Learning Overcomplete HMMs
  Vatsal Sharan, Sham Kakade, Percy Liang, Gregory Valiant
  NIPS, 2017
  

• Orthogonalized ALS: A Theoretically Principled Tensor Decomposition Algorithm for Practical Use (code)
  Vatsal Sharan, Gregory Valiant
  ICML, 2017
  

• Large Deviation Property for Waiting Times for Markov and Mixing Processes
  Vatsal Sharan, R.K. Bansal
  ISIT, 2014
  
  

During undergrad, I also did some more applied work on localization in sensor networks.

• Localization of Acoustic Beacons using Iterative Null Beamforming over Ad-hoc Wireless Sensor Networks
  Vatsal Sharan, Sudhir Kumar, and Rajesh Hegde
  Proc. of the IEEE Asilomar Conf. on Signals, Systems, and Computers, 2013
  

• Energy Efficient Optimal Node-Source Localization using Mobile Beacon in Ad-Hoc Sensor Networks
  Sudhir Kumar, Vatsal Sharan and Rajesh Hegde
  Proc. of the IEEE Global Communications Conf. (Globecom) 2013