Hi! I am a Ph.D. student in the Computer Science and Engineering Department at IIT Delhi. I am working with Prof. Ragesh Jaiswal and Prof. Amit Kumar

I am interested in Theoretical Computer Science. My research area lies in Clustering and Approximation Algorithms.

Here is my Google Scholar and DBLP.


Publications

  • Hardness of Approximation for Euclidean k-Median
    Anup Bhattacharya, Dishant Goyal, and Ragesh Jaiswal
    [arXiv]

  • FPT Approximation for Constrained Metric k-Median and k-Means
    Dishant Goyal, Ragesh Jaiswal, and Amit Kumar
    [IPEC 2020]

  • On Sampling Based Algorithms for k-Means
    Anup Bhattacharya, Dishant Goyal, Ragesh Jaiswal, and Amit Kumar
    [FSTTCS 2020]


Education

  • B.Tech in Computer Science and Engineering (2013-17)
    IIT Jodhpur

  • PhD in Computer Science and Engineering (2017-Present)
    IIT Delhi