Balancing Notions of Equity: Trade-offs Between Fair Portfolio Sizes and Achievable Guarantees
SODA, with Swati Gupta and Mohit Singh.
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.