Balancing Notions of Equity: Trade-offs Between Fair Portfolio Sizes and Achievable Guarantees
SODA, with Swati Gupta and Mohit Singh.
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
Which $L_p$ norm is the fairest? Approximations for fair facility location across all “$p$”
Economics and Computation (EC), with Swati Gupta and Mohit Singh.
Multi Purpose Routing: New Perspectives and Approximation Algorithms
arXiv, with Majid Farhadi, Prasad Tetali, and Alejandro Toriello.
Machine Learning
Navigating the Social Welfare Frontier: Portfolios for Multi-objective Reinforcement Learning
Under submission, with Cheol Woo Kim, Shresth Verma, Madeleine Pollack, Lingkai Kong, Milind Tambe, Swati Gupta.
Reusing Combinatorial Structure: Faster Iterative Projections over Submodular Base Polytopes
NeurIPS, with Hassan Mortagy and Swati Gupta.
Quantum Computing
Promise of Graph Sparsification and Decomposition for Noise Reduction in QAOA: Analysis for Trapped-Ion Compilations
Under revision at Quantum, 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
Quantum, with Reuben Tate, Bryan Gard, Greg Mohler, and Swati Gupta.
Generating Target Graph Couplings for QAOA from Native Quantum Hardware Couplings
Physical Review A, with Joel Rajakumar, Bryan Gard, Swati Gupta, and Creston D. Herold.
Combinatorics
On Disjunctive Rado Numbers for Some Sets of Equations
The Electronic Journal of Combinatorics, with A. Dileep and Amitabha Tripathi.
New Proofs for the Disjunctive Rado Number of the Equations $x_1 - x_2 = a$ and $x_1 - x_2 = b$
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
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.