Research

Publications: 

• Sparsifying Count-Sketch. Bhisma Dev Verma, Rameshwar Pratap, Punit Pankaj Dubey. Accepted in Information Processing Letters 2024.

• Improving Sign-Random-Projection via Count Sketch. Punit Pankaj Dubey, Bhisma Dev Verma, Rameshwar Pratap, and Keegan Kang. Accepted in the 38th Conference on Uncertainty in Artificial Intelligence (UAI), 2022. (CORE A*).

• *Improving Compressed Matrix Multiplication using Control Variate Method. Bhisma Dev Verma, Punit Pankaj Dubey, Rameshwar Pratap, Manoj Thakur. Accepted in Information Processing Letters 2024.

Keywords:  Sketching Algorithms, Dimensionality Reduction,  Variance Reduction, Count-Sketch,  Compressed Matrix Multiplication, Locality Sensitive Hashing. 

*Equal contributor with the first author.