• Home
• Research
• Publications

Published Papers

• Asymmetric Minwise Hashing for Indexing Binary Inner Products and Set Containment. [pdf]
  Anshumali Shrivastava and Ping Li.
  International World Wide Web Conference (WWW) 2015.
  
• Asymmetric LSH (ALSH) for Sublinear Time Maximum Inner Product Search (MIPS). [pdf][slides][video]
  Anshumali Shrivastava and Ping Li.
  Neural Information Processing Systems (NIPS) 2014.
  Best Paper Award.
  
• A New Space for Comparing Graphs. [pdf] [slides]
  Anshumali Shrivastava and Ping Li.
  IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM) 2014.
  Best Paper Award.
  
• Improved Densification of One Permutation Hashing. [pdf]
  Anshumali Shrivastava and Ping Li.
  Conference on Uncertainty in Artificial Intelligence (UAI) 2014.
  
• In Defense of Minhash over Simhash. [pdf] [slides]
  Anshumali Shrivastava and Ping Li.
  International Conference on Artificial Intelligence and Statistics (AISTATS) 2014.
  
• Densifying One Permutation Hashing via Rotation for Fast Near Neighbor Search. [pdf][slides][video]
  Anshumali Shrivastava and Ping Li.
  International Conference on Machine Learning (ICML) 2014.
  
• Codings for Random Projections. [pdf]
  Ping Li, Michael Mitzenmacher and Anshumali Shrivastava .
  International Conference on Machine Learning (ICML) 2014.
  
• Beyond Pairwise: Provably Fast Algorithms for Approximate k-Way Similarity Search. [pdf] [slides]
  Anshumali Shrivastava and Ping Li.
  Neural Information Processing Systems (NIPS) 2013.
  
• Fast Near Neighbor Search in High-Dimensional Binary Data. [pdf] [slides]
  Anshumali Shrivastava and Ping Li.
  European Conference on Machine Learning (ECML) 2012.
  Top few papers invited for journal submission
  
• Fast multi-task learning for query spelling correction. [pdf]
  Xu Sun, Anshumali Shrivastava and Ping Li.
  ACM International Conference on Information and Knowledge Management (CIKM) 2012.
  
• GPU-based minwise hashing. [pdf]
  Ping Li, Anshumali Shrivastava and Christian Konig.
  International World Wide Web Conference (WWW)(Companion Volume) 2012.
  
• Query spelling correction using multi-task learning. [pdf]
  Xu Sun, Anshumali Shrivastava and Ping Li.
  International World Wide Web Conference (WWW)(Companion Volume) 2012.
  
• Hashing Algorithms for Large Scale Learning [pdf]
  Ping Li, Anshumali Shrivastava, Joshua Moore and Christian Konig.
  Neural Information Processing Systems (NIPS) 2011.
  

Under Submission

• Improved Asymmetric Locality Sensitive Hashing (ALSH) for Maximum Inner Product Search (MIPS). [arxiv]
  Anshumali Shrivastava and Ping Li.

In Preparation

• Fast Hashing for Conflict Casualties in Syria.
  
• Adaptive Sketches for Summarizing Temporal Data Streams.
  

Additional Technical Reports

• Graph Kernels via Functional Embedding. 2014 [arxiv]
  Anshumali Shrivastava and Ping Li.
• Coding for Random Projections and Approximate Near Neighbor Search. 2014 [arxiv]
  Ping Li, Michael Mitzenmacher and Anshumali Shrivastava.
• b-Bit Minwise Hashing in Practice: Large-Scale Batch and Online Learning and Using GPUs for Fast Preprocessing with Simple Hash Functions. 2012 [arxiv]
  Ping Li, Anshumali Shrivastava and Christian Konig.
• Training Logistic Regression and SVM on 200GB Data Using b-Bit Minwise Hashing and Comparisons with Vowpal Wabbit (VW). 2011 [arxiv]
  Ping Li, Anshumali Shrivastava and Christian Konig.

Workshop Papers

• A New Mathematical Space for Social Networks
  Anshumali Shrivastava and Ping Li.
  Frontiers of Network Analysis: Methods, Models, and Applications (NIPS) 2013.
  
• One Permutation and Random Rotation: An Efficient Replacement for Minwise Hashing
  Anshumali Shrivastava and Ping Li.
  Randomized Methods for Machine Learning (NIPS) 2013.
  
• Beyond Pairwise: Provably Fast Algorithms for Approximate k-Way Similarity Search
  Anshumali Shrivastava and Ping Li.
  Big Learning (NIPS) 2013.
  
• b-Bit Minwise Hashing for Large-Scale Learning
  Anshumali Shrivastava and Ping Li.
  Big Learning (NIPS) 2011.