Hi, I’m a Ph.D. student in Computer Science at Saarland University fortunate enough to be advised by Prof. Markus Bläser. My theoretical interests lie in questions about the nature of algebraic objects. Recently, I have also become interested in practical algorithms for problems arising in other domains like Earth Sciences, Life Sciences, and Public Systems.

Previously I completed my M.Sc. in computer science at CMI, and a B.Tech. in Mechanical Engineering from IIT Delhi, where I was a part of Axlr8r Formula Racing. Outside work, I spend a lot of time either watching or playing football, and I am a massive Liverpool FC fan. I also follow the Indian Cricket Team closely, and often go running.

Work

The superscript ^al denotes alphabetical ordering of authors.

• ^al Agarwal, Bläser, Gupta. On the Principal Minor Expansion and Complexity of the Symmetrized Determinant. Submitted.
• ^al Agarwal, Dutta, Pandey, Shukla. When Hilbert Approximates: A Strong Nullstellensatz for Approximate Polynomial Satisfiability. To appear in Computational Complexity Conference (CCC), 2026.
• Agarwal, Dutta, Bläser. Fast Reconstruction of Mixtures of Bernoulli Product Distributions. To appear in International Conference on Machine Learning (ICML), 2026.
• (Short Paper) ^al Agarwal, Pandey, Rogovskyy. Immune Cell Pathogen Detection as Memory-Dependent Graph Search Algorithm. To appear in International Conference on Unconventional Computation and Natural Computation (UCNC), 2026.
• Broadrick^{^}, Agarwal^{^}, Van den Broeck^#, Bläser^#. The Limits of Tractable Marginalization. International Conference on Machine Learning (ICML), 2025.
• Agarwal, Bläser. Probability Generating Circuits - Demystified. International Conference on Machine Learning (ICML), 2024. Selected for Oral presentation.

Teaching

• Teaching Assistant - Discrete Optimization, Complexity Theory, Data Structures and Algorithms

Misc.

• Web scraping a daily hindi newspaper into epub format. link
• Some books I really liked reading.