Rameshwar Pratap

Rameshwar Pratap is an Associate Professor in the Department of Computer Science and Engineering at the Indian Institute of Technology Hyderabad (IIT Hyderabad). Previously, he served as an Assistant Professor at the School of Computing and Electrical Engineering, IIT Mandi for three years.

Education:

• Ph.D. in Theoretical Computer Science, Chennai Mathematical Institute

Research Interests:

His research lies at the intersection of theory and practice, focusing on extremely simple yet practical approximation algorithms with provable guarantees. Key themes include:

• Sketching and dimensionality reduction algorithms for tensors and similarity measures
• Improving speed, scalability, and accuracy of existing sketching methods
• Applications in machine learning: node embedding in large-scale networks, itemset mining, model compression

He extensively employs techniques from matrix and tensor algebra, sampling, random projection, and randomized hashing.

Publications Overview:

Across 2021–2025 his work has appeared in top venues such as IEEE Globecom, Theoretical Computer Science, Acta Informatica, Information Processing Letters, Algorithmica, UAI, ICALP, Machine Learning, TKDE, and ACML. Recurring themes are randomized sketching, locality-sensitive hashing, compressed matrix multiplication, variance reduction, and subspace approximation, demonstrating both theoretical depth and practical impact.

Awards & Honors:

• Early Career Research Grant (PM-ECRG) 2025, Anusandhan National Research Foundation (ANRF)
• Best Paper Award, COCOON 2020

Students & Funding:

• First Ph.D. student: Bhisham Dev Verma (co-advised with Prof. Manoj Thakur) graduated June 2025
• MS by Research student: Punit Pankaj Dubey graduated October 2022
• Currently hiring 1 Junior Research Fellow for the PM-ECRG project “Improving Similarity Search in Practice”

Labs & Teams:

Works within the Algorithms & Theory group at IIT Hyderabad, collaborating with national and international researchers. Erdös number is 3.