Prathyush Sambaturu

Ph.D. Student in Computer Science
Virginia Tech
Blacksburg, VA 24060

Research Interests:

Approximation Algorithms, Randomized Algorithms, Computational Geometry, and Data Mining

Current Research

- Maximizing Quadratic Programs and Applications

- QPTAS for Euclidean Bipartite TSP

Click to see past research


Publications

CCCG: Clique Conversion Ratio Driven Clustering of Graphs
Prathyush Sambaturu, Kamalakar Karlapalem
PAKDD 2017, 762-773

NERTUW: Named Entity Recognition on Tweets using Wikipedia
Sandhya Sachidanandan, Prathyush Sambaturu, Kamalakar Karlapalem
Workshop in WWW, #MSM 2013: 67-70

Literature Survey related to various problems

Hoping to add more to the list

Useful Resources