CV

Education

• B.Tech. in Computer Science and Engineering, Indian Institute of Technology, 2015-2019
• Visiting Student at Sloan School, Massachusetts Institute of Technology, Fall 2024
• Ph.D. in Algorithms Combinatorics and Optimization, Georgia Tech, Spring 2021-present (expected graduation: 2025)

Publications

Discrete Optimization

Balancing Notions of Equity: Trade-offs Between Fair Portfolio Sizes and Achievable Guarantees

Published in SODA 2025 (Accepted), with Swati Gupta and Mohit Singh.

Which $L_p$ norm is the fairest? Approximations for fair facility location across all “$p$”

Published in Economics and Computation (EC), with Swati Gupta and Mohit Singh.

Multi Purpose Routing: New Perspectives and Approximation Algorithms

Published in arXiv, with Majid Farhadi, Prasad Tetali, and Alejandro Toriello.

Machine Learning

Reusing Combinatorial Structure: Faster Iterative Projections over Submodular Base Polytopes

Published in NeurIPS, with Hasan Mortagy and Swati Gupta.

Quantum Computing

Promise of Graph Sparsification and Decomposition for Noise Reduction in QAOA: Analysis for Trapped-Ion Compilations

Published in arXiv, with Philip C. Lotshaw, Greg Mohler, and Swati Gupta.

Warm-Started QAOA with Custom Mixers Provably Converges and Computationally Beats Goemans-Williamson’s Max-Cut at Low Circuit Depths

Published in Quantum, with Reuben Tate, Bryan Gard, Greg Mohler, and Swati Gupta.

Generating Target Graph Couplings for QAOA from Native Quantum Hardware Couplings

Published in Physical Review A, with Joel Rajakumar, Bryan Gard, Swati Gupta, and Creston D. Herold.

Combinatorics

New Proofs for the Disjunctive Rado Number of the Equations $x_1 - x_2 = a$ and $x_1 - x_2 = b$

Published in Graphs and Combinatorics, with A. Dileep and Amitabha Tripathi.

Exact and Approximate Results on the Least Size of a Graph with a Given Degree Set

Published in Discrete Applied Mathematics, with Aditya Sahdev and Amitabha Tripathi.

Other work experience

• Applied Science Intern at Amazon, Summer 2024
  • Worked on a project to integrate simulation-based predictions with machine learning predictions.

• Paper reviews for conferences and journals including FOCS, SODA, ITCS, IPCO, APPROX, ACDA, Math Programming, Operations Research, and SIDMA.

• Session co-chair on Discrete Optimization with Swati Gupta at INFORMS 2023.

• Research Assistant at Georgia Institute of Technology (January 2021 - present)

• Research Assistant at Duke University Computer Science Department, Summer 2018
  • Advisors: Dr. Debmalya Panigrahi, Dr. Rong Ge

Talks

• Bridging Theory and Practice for Balancing Notions of Equity with Small Portfolios at INFORMS 2024

• Portfolio Approximations and Fairness in Combinatorial Optimization at INFORMS 2023

• Which $L_p$ norm is the fairest? Approximations for fair facility location across all `$p$’ at EC 2023

• Fairness Objectives in Facility Location Problems at INFORMS 2022

Academic awards and fellowships

• Poster on Reusing Combinatorial Structure: Faster Iterative Projections over Submodular Base Polytopes received honorable mention for best poster at Mixed Integer Programming (MIP) 2022; joint work with Hassan Mortagy and Swati Gupta.

• ARC-ACO fellowship at Georgia Tech for Spring 2023: this is jointly awarded by the Algorithms and Randomness Center and the Algorithms, Combinatorics, and Optimization program at Georgia Tech each year.