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 (Instructor: Dr. Anup Bhattacharya)
- Autumn 2024: Randomized Algorithms (Instructor: Dr. Anup Bhattacharya)
- Fall 2023: Algorithms (Instructors: Dr. Anup Bhattacharya and Dr. Abhishek Sahu)
- Autumn 2022: Algorithms (Instructor: Dr. Anup Bhattacharya)
- Spring 2022: Programming and Data Structures Lab (Instructor: Dr. Anup Bhattacharya)
- Autumn 2021: Computational Laboratory (Instructor: Dr. Anup Bhattacharya)
Conference and Workshop Presentations
- May 2025: Poster Presentation at GALP Workshop, ICTS, Bangalore
- June 2025: Oral Presentation at CIAC 2025, Rome, Italy
Contact
Email: pinki.pradhan@niser.ac.in
Office: M101, School of Mathematical Sciences, NISER Bhubaneswar, Odisha, India