I am an assistant professor in the School of Computer Sciences, NISER, Bhubneswar. Prior to this, I was working as a postdoctoral researcher at Indian Statistical Institute, Kolkata. Earlier, I worked with Prof. Heiko Röglin as a postdoctoral fellow at University of Bonn, Germany. I completed my PhD in the Department of Computer Science and Engineering at IIT Delhi with Prof. Ragesh Jaiswal.
Details of my publications can be found here, and DBLP, Google Scholar.
Contact: bhattacharya.anup@gmail.com
Recent Publications:
Hardness of Approximation of Euclidean k-Median (with Dishant Goyal and Ragesh Jaiswal)
Even the Easiest (?) Graph Coloring Problem is not Easy in Streaming to appear in ITCS 2021 (with Arijit Bishnu, Gopinath Mishra, Anannya Upasana)
On Sampling Based Algorithms for k-Means to appear in FSTTCS 2020 (with Dishant Goyal, Ragesh Jaiswal and Amit Kumar)
Disjointness Through the Lens of VC-dimension: Sparsity and Beyond in RANDOM 2020 (with Sourav Chakraborty, Arijit Ghosh, Gopinath Mishra, and Manaswi Paraashar)
Noisy, Greedy and Not So Greedy k-means++ in ESA 2020 (with Jan Eube, Heiko Röglin, Melanie Schmidt)
Complete list of publications can be found here.
CS458 (Approximation Algorithms) in Spring 2021
Earlier: