I am a PhD student in Theoretical Computer Science at NISER Bhubaneswar, working under the supervision of Dr. Anup Bhattacharya . My research focuses on the design and analysis of algorithms, particularly Randomized Algorithms and Sublinear Algorithms. I am also interested in clustering problems under limited or noisy information, including adversarial settings.
Publications and Manuscripts
|
Improved Sublinear-time Moment Estimation Using Weighted Sampling (2025, with Anup Bhattacharya) Venue: CIAC 2025 |
[PDF (Slides)] | [Paper Link] |
|
Improved Algorithms for Clustering with Noisy Distance Oracles (2025, with Anup Bhattacharya and Ragesh Jaiswal) Venue: AISTATS 2026 |
[PDF (Slides)] | [Paper Link] |
Teaching Assistantship
- Spring 2025: Advanced Machine Learning
- Autumn 2024: Randomized Algorithms
- Fall 2023: Algorithms
Conference and Workshop Presentations
- May 2025: Poster Presentation at GALP Workshop
- June 2025: Oral Presentation at CIAC 2025
Contact
Email: pinki.pradhan@niser.ac.in