2018
- Topkapi: Parallel and Fast Algorithm for Finding Top-K Frequent Elements. [Coming Soon]
Ankush Mandal, Cary Jiang, Anshumali Shrivastava, Vivek Sarkar
Neural Information Processing Systems (NIPS) 2018. - MISSION: Ultra-Large Scale Feature Selection using Count-Sketches. [pdf]
Amirali Aghazadeh, Ryan Spring, Daniel LeJeune, Gautam Dasarathy, Anshumali Shrivastava, Richard G. Baraniuk
International Conference on Machine Learning (ICML) 2018. - Densified Winner Take All (WTA) Hashing for Sparse Datasets. [pdf]
Beidi Chen and Anshumali Shrivastava.
Conference on Uncertainty in Artificial Intelligence (UAI) 2018. - TINET: Learning Invariant Networks via Knowledge Transfer. [pdf]
Chen Luo, Zhengzhang Chen, Lu-An Tang, Anshumali Shrivastava, Zhichun Li,Haifeng Chen, Jieping Ye
SIGKDD International Conference on Knowledge Discovery & Data Mining (KDD) 2018. Oral. - FLASH: Randomized Algorithms Accelerated over CPU-GPU for Ultra-High Dimensional Similarity Search. [pdf]
Yiqiu Wang, Anshumali Shrivastava, Jonathan Wang, Junghee Ryu
International Conference on Management of Data (SIGMOD) 2018. - Unique Entity Estimation with Application to the Syrian Conflict. [pdf]
Beidi Chen, Anshumali Shrivastava, Rebecca Steorts
Annals of Applied Statisitcs(AoAS) 2018.
Best Student Paper Award at IISA 2018. - Jaccard Affiliation Graph (JAG) Model For Explaining Overlapping Community Behaviors. [pdf] [slides]
Chen Luo and Anshumali Shrivastava
IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM) 2018. Oral. - Probabilistic Blocking with An Application to the Syrian Conflict. [pdf]
Rebecca Steorts and Anshumali Shrivastava
Privacy in Statistical Databases (PSD) 2018. - Arrays of (locality-sensitive) Count Estimators (ACE): High-Speed Anomaly Detection on the Edge [pdf]
Chen Luo and Anshumali Shrivastava.
International World Wide Web Conference (WWW) 2018.
2017
- Scalable and Sustainable Deep Learning via Randomized Hashing [pdf]
Ryan Spring and Anshumali Shrivastava
SIGKDD International Conference on Knowledge Discovery & Data Mining (KDD) 2017. Oral. - Optimal Densification for Fast and Accurate Minwise Hashing . [pdf]
Anshumali Shrivastava
International Conference on Machine Learning (ICML) 2017. - RHash: Robust Hashing via \ell_{\infty}-norm Distortion. [pdf]
Amirali Aghazadeh, Andrew Lan, Anshumali Shrivastava, Richard G. Baraniuk
International Joint Conferences on Artificial Intelligence (IJCAI) 2017. - Location Detection for Navigation, Using IMUs with a Map, Through Coarse-Grained Machine Learning. [pdf]
E. J. Jose Gonzalez, Chen Luo, Anshumali Shrivastava, Krishna Palem, Yongshik Moon, Soonhyun Noh, Daedong Park, Seongsoo Hong
Design, Automation & Test in Europe Conference (DATE) 2017. - SSH (Sketch, Shingle, & Hash) for Indexing Massive-Scale Time Series [pdf]
Chen Luo and Anshumali Shrivastava.
Journal of Machine Learning Research Vol 55 (JMLR) 2018.
Invited for JMLR.
2016
- Simple And Efficient Weighted Minwise Hashing. [pdf]
Anshumali Shrivastava
Neural Information Processing Systems (NIPS) 2016. - Time Adaptive Sketches (Ada-Sketches) for Summarizing Data Streams.. [pdf]
Anshumali Shrivastava, Christian Konig, Misha Bilenko
International Conference on Management of Data (SIGMOD) 2016. - CaPSuLe: Camera Based Positioning System Using Learning/strong>. [pdf]
Yongshik Moon, Soonhyun Noh, Daedong Park, Chen Luo, Anshumali Shrivastava, Krishna Palem, Seongsoo Hong
IEEE International System-on-Chip Conference (SOCC) 2016.- [NYTIMES ARTICLE], [ACM TechNews], [FUTURITY]
2015 and prior
- Improved Asymmetric Locality Sensitive Hashing (ALSH) for Maximum Inner Product Search (MIPS). [pdf]
Anshumali Shrivastava and Ping Li.
Conference on Uncertainty in Artificial Intelligence (UAI) 2015. - Asymmetric Minwise Hashing for Indexing Binary Inner Products and Set Containment. [pdf][slides]
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.