About Me

I am a PhD student in Theoretical Computer Science at NISER Bhubaneswar, fortunate to be advised by Dr. Anup Bhattacharya. I work on clustering with limited or noisy distance information and design sublinear-time algorithms for estimation problems.

Publications and manuscripts

Clustering in a Bi-metric Framework

Pinki Pradhan, Anup Bhattacharya, Ragesh Jaiswal

Under Submission

Paper Slides Code

Almost Instance Optimal Sum and Moment Estimation Using Weighted Sampling

Anup Bhattacharya, Suryendu Mondal, and Pinki Pradhan

Under Submission

Paper Slides

Improved Algorithms for Clustering with Noisy Distance Oracles

Pinki Pradhan, Anup Bhattacharya, Ragesh Jaiswal

AISTATS 2026

Paper Slides Code

Improved Sublinear-time Moment Estimation Using Weighted Sampling

Anup Bhattacharya and Pinki Pradhan

CIAC 2025

Paper Slides

Teaching Assistantship

  • Spring 2025: Advanced Machine Learning
  • Autumn 2024: Randomized Algorithms
  • Fall 2023: Algorithms

Conference and Workshop Presentations

  • May 2026: Poster Presentation at AISTATS 2026, Tangier, Morocco
  • June 2025: Oral Presentation at CIAC 2025, Rome, Italy
  • May 2025: Poster Presentation at GALP Workshop, ICTS Bangalore, India

Contact

Email: pinki.pradhan@niser.ac.in