Padmapriya S | Indian Institute of Science Education and Research (IISER), Pune

About Me

Hi! I’m Padmapriya, a master’s student with a deep passion for theoretical computer science. I’m fortunate to be doing my master’s thesis under the joint guidance of Dr. Pravesh Kothari (IAS, Princeton University, USA) and Dr. Anand Louis (Indian Institute of Science, Bengaluru, India).

My journey began as an undergraduate in physics, where an early curiosity about quantum computing sparked my interest in the elegant world of theoretical computer science. Since then, I’ve been captivated by the rich interplay between computer science, mathematics, and physics—constantly driven by a desire to explore the foundational ideas that connect them.

Research Interests

Algorithms and Complexity theory, Beyond worst-case analysis of algorithms, Quantum Computing and Quantum Information, Boolean function complexity, Parameterized algorithms, and Machine learning.

Blog

I also have a blog, Quanta on Computing, where I speak about exciting topics in theory CS.

News

[May. 2025] Attending the Approximate Algorithm Summer School at IISc
[May. 2025] Attending the Geometry, Probability, and Algorithms at ICTS and presented poster.
[April. 2025] Selected as SPARKS Scholar