Compress Deep Learning models 10,000x with Probabilistic Hash Functions

6:45 pm join zoom or youtube. Can text questions to the speaker on zoom (YouTube https://youtu.be/I7y3HsL1b6s)
(Zoom https://acm-org.zoom.us/j/96950317393?pwd=Z1grNktzVmZ4bm5NdTdPek9CWU9vZz09)
7:00 pm ACM intro to upcoming events and the speaker
7:10 pm this talk starts
8:30 pm or so things wind down

Neural Scaling Law informally states that an increase in model size and data automatically improves AI. However, we have reached a point where the growth has reached a tipping end where the cost and energy associated with AI are becoming prohibitive.

This talk will demonstrate the algorithmic progress that can exponentially reduce the compute and memory cost of training and inference with neural networks. We will show how data structures,
particularly randomized hash tables, can be used to design an efficient "associative memory" that reduces the number of multiplications associated with the training of the neural networks.
Implementation of this algorithm challenges the common knowledge prevailing in the community that specialized processors like GPUs are significantly superior to CPUs for training large neural networks. The resulting algorithm is orders of magnitude cheaper and energy-efficient. Our careful implementations can train billions of parameter recommendations and NLP models on commodity desktop CPUs significantly faster than top-of-the-line TensorFlow alternatives on the most potent A100 GPU clusters, with the same or better accuracies. The same idea can also result in more than 50x faster and cheaper inference.

In the end, I will highlight a cache-friendly compression scheme that can compress embedding models by 10000x (100GB Embedding Table to 10MB) and still achieves the MLPerf benchmark AUC of 0.8025 on the Terabyte click-through Criteo data, getting significant inference speedup for free.

Bio: Anshumali Shrivastava is an associate professor in the computer science department at Rice University. He is also the Founder and CEO of ThirdAI Corp, a company that is democratizing AI to commodity hardware through software innovations. His broad research interests include probabilistic algorithms for resource-frugal deep learning. In 2018, Science news named him one of the Top-10 scientists under 40 to watch. He is a recipient of the National Science Foundation CAREER Award, a Young Investigator Award from the Air Force Office of Scientific Research, a machine learning research award from Amazon, and a Data Science Research Award from Adobe. He has won numerous paper awards, including Best Paper Award at NIPS 2014, MLSys 2022, and Most Reproducible Paper Award at SIGMOD 2019. His work on efficient machine learning technologies on CPUs has been covered by popular press including Wall Street Journal, New York Times, TechCrunch, NDTV, Engadget, Ars technica, etc.
https://www.thirdai.com/
https://www.cs.rice.edu/~as143/
https://www.linkedin.com/in/shrivastava-anshumali-58098b6/