Balancing Notions of Equity: Trade-offs Between Fair Portfolio Sizes and Achievable Guarantees
Published in SODA 2025 (Accepted), with Swati Gupta and Mohit Singh.
Publications
Discrete Optimization
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.