Scholar
Anup Bhattacharya
Google Scholar ID: giCNz6AAAAAJ
Assistant Professor, School of Computer Sciences, NISER, Bhubaneswar. HBNI
Citations & Impact
Citations
241
H-index
9
i10-index
9
Publications
20
Co-authors
3
list available
Contact
No contact links provided.
Publications
Resume (English only)
Academic Achievements
- Published multiple papers, including:
- - Faster Counting and Sampling Algorithms using a Colorful Decision Oracle in TOCT 2024
- - Faster Counting and Sampling Algorithms Using Colorful Decision Oracle in STACS 2022
- - Hardness of Approximation of Euclidean k-Median in Approx 2021
- - Even the Easiest (?) Graph Coloring Problem is not Easy in Streaming to appear in ITCS 2021
- - On Sampling Based Algorithms for k-Means to appear in FSTTCS 2020
- - Disjointness Through the Lens of VC-dimension: Sparsity and Beyond in RANDOM 2020
- - Noisy, Greedy and Not So Greedy k-means++ in ESA 2020
Research Experience
- Was a postdoctoral researcher at the Indian Statistical Institute and the University of Bonn.
Education
- Completed PhD in the Department of Computer Science and Engineering at IIT Delhi under the supervision of Prof. Ragesh Jaiswal.
Background
- Currently a faculty at the School of Computer Sciences, NISER, Bhubaneswar. Previously, a postdoctoral researcher at the Indian Statistical Institute, Kolkata and the University of Bonn in Germany. Research interests include algorithm design, randomized algorithms.
Miscellany
- Contact: bhattacharya.anup@gmail.com
- Organized a winter school on 'Algorithmic Foundations of Data Science' at NISER, Bhubaneswar from December 11 to 22, 2023.
