I am a Post-Doctoral Researcher at the Center for Quantum and Topological Systems (CQTS) at New York University Abu Dhabi. Prior to this, I completed my PhD in Theoretical Computer Science at the Indian Institute of Science (IISc) and my Bachelor’s degree in Computer Science at the Indian Institute of Technology, Delhi (IITD). Here is my CV.
If you think you are working on a problem that I might find interesting, do not hesitate to reach out to me to chat about it at: r.gajjala@nyu.edu!
CNFs and DNFs with exactly k solutions. [SAT 2025]
With Sunil Chandran and Kuldeep S. Meel.
No Distributed Quantum Advantage for Approximate Graph Coloring [STOC 2024]
With Xavier Coiteux-Roy, Francesco D'Amore, Fabian Kuhn, François Le Gall, Henrik Lievonen, Augusto Modanese, Marc-Olivier Renou, Gustav Schmid, Jukka Suomela.
Also selected for presentations at Highlights in Algorithms (HALG), 2024 and Theory of Quantum Computation, Communication and Cryptography (TQC), 2024
Krenn-Gu conjecture for sparse graphs [MFCS 2024]
With Sunil Chandran and Abraham Illickan.
Also selected for presentation at Highlights in Algorithms (HALG), 2025
Graph-theoretic insights on the constructability of complex entangled states [Quantum 2024]
With Sunil Chandran.
Also selected for presentation at Highlights in Algorithms (HALG), 2025
Edge-coloured graphs with only monochromatic perfect matchings and their connection to quantum physics
With Sunil Chandran.
In revision.
Quantum-Graph Best-Paper Award by Max Plank Institute of Light
Two Results on LPT: A Near-Linear Time Algorithm and Parcel Delivery Using Drones [FSTTCS 2024]
With Sunil Chandran, Shravan Singh Mehra and Rahul Saladi.
Also selected for presentation at Highlights in Algorithms (HALG), 2025
Generalizations of Length Limited Huffman Coding for Hierarchical Memory Settings [FSTTCS 2021]
With Shashwat Banchhor, Yogish Sabharwal and Sandeep Sen
Also selected for presentation at Data Compression Conference (DCC), 2021.
Learning Sparse Fixed-Structure Gaussian Bayesian Networks. [AISTATS 2022]
With Arnab Bhattacharyya, Davin Choo, Sutanu Gayen and Yuhao Wang.
Huffman Coding Based Encoding Techniques for Fast Distributed Deep Learning [DistributedML@CoNEXT 2020]
With Shashwat Banchhor, Ahmed M. Abdelmoniem, Aritra Dutta, Marco Canini and Panos Kalnis.
Krenn-Gu conjecture for sparse graphs
Mathematical foundations of computer science (MFCS), Slovakia [Slides]
A combinatorial problem from weighted model counting
Algorithmic Graph Theory seminar series
No distributed quantum advantage for approximate graph coloring
EECS research symposium (Winner of best presentation award)
Designing quantum experiments via Graph Theory
PMRF research symposium (Winner of best poster award)
Abraham Mathew Illickan [IIT Palakkad -> UC Irvine] [MFCS 2024]
Jayanth Ravi [IIT Delhi] [CCCG 2024]
Shravan Singh Mehra [IISc Bangalore -> University of Birmingham] [FSTTCS 2024]