Swati Gupta

According to our database, Swati Gupta authored at least 31 papers between 2016 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of two.

2024

Hardness and approximation of submodular minimum linear ordering problems.

Majid Farhadi, Swati Gupta, Shengding Sun, Prasad Tetali, Michael C. Wigal

Math. Program., November, 2024

Secretary Problems with Biased Evaluations Using Partial Ordinal Information.

Jad Salem, Swati Gupta

Manag. Sci., 2024

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

Jai Moondra, Phillip C. Lotshaw, Greg Mohler, Swati Gupta

CoRR, 2024

Equitably allocating wildfire resilience investments for power grids: The curse of aggregation and vulnerability indices.

Madeleine Pollack, Ryan Piansky, Swati Gupta, Alyssa Kody, Daniel K. Molzahn

CoRR, 2024

2023

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

Reuben Tate, Jai Moondra, Bryan Gard, Greg Mohler, Swati Gupta

Quantum, September, 2023

Balancing Notions of Equity: Approximation Algorithms for Fair Portfolio of Solutions in Combinatorial Optimization.

Swati Gupta, Jai Moondra, Mohit Singh

CoRR, 2023

Mixed-Integer Projections for Automated Data Correction of EMRs Improve Predictions of Sepsis among Hospitalized Patients.

Mehak Arora, Hassan Mortagy, Nathan Dwarshius, Swati Gupta, Andre L. Holder, Rishikesan Kamaleswaran

CoRR, 2023

Which Lp norm is the fairest? Approximations for fair facility location across all "p".

Swati Gupta, Jai Moondra, Mohit Singh

Proceedings of the 24th ACM Conference on Economics and Computation, 2023

Discovering Opportunities in New York City's Discovery Program: Disadvantaged Students in Highly Competitive Markets.

Yuri Faenza, Swati Gupta, Xuan Zhang

Proceedings of the 24th ACM Conference on Economics and Computation, 2023

2022

Electrical flows over spanning trees.

Swati Gupta, Ali Khodabakhsh, Hassan Mortagy, Evdokia Nikolova

Math. Program., 2022

Socially Fair and Hierarchical Facility Location Problems.

Swati Gupta, Jai Moondra, Mohit Singh

CoRR, 2022

Mathematically Quantifying Gerrymandering and the Non-responsiveness of the 2021 Georgia Congressional Districting Plan.

Zhanzhan Zhao, Cyrus Hettle, Swati Gupta, Jonathan Mattingly, Dana Randall, Gregory Herschlag

CoRR, 2022

Discovering Opportunities in New York City's Discovery Program: an Analysis of Affirmative Action Mechanisms.

Yuri Faenza, Swati Gupta, Xuan Zhang

CoRR, 2022

Algorithmic Challenges in Ensuring Fairness at the Time of Decision.

Jad Salem, Swati Gupta, Vijay Kamble

Proceedings of the Web and Internet Economics - 18th International Conference, 2022

Don't let Ricci v. DeStefano Hold You Back: A Bias-Aware Legal Solution to the Hiring Paradox.

Jad Salem, Deven R. Desai, Swati Gupta

Proceedings of the FAccT '22: 2022 ACM Conference on Fairness, Accountability, and Transparency, Seoul, Republic of Korea, June 21, 2022

Mathematically Quantifying Non-responsiveness of the 2021 Georgia Congressional Districting Plan.

Zhanzhan Zhao, Cyrus Hettle, Swati Gupta, Jonathan Christopher Mattingly, Dana Randall, Gregory Joseph Herschlag

Proceedings of the Equity and Access in Algorithms, Mechanisms, and Optimization, 2022

2021

Individual Fairness in Hindsight.

Swati Gupta, Vijay Kamble

J. Mach. Learn. Res., 2021

Fair and Reliable Reconnections for Temporary Disruptions in Electric Distribution Networks using Submodularity.

Cyrus Hettle, Swati Gupta, Daniel K. Molzahn

CoRR, 2021

Taming Wild Price Fluctuations: Monotone Stochastic Convex Optimization with Bandit Feedback.

Jad Salem, Swati Gupta, Vijay Kamble

CoRR, 2021

Balanced Districting on Grid Graphs with Provable Compactness and Contiguity.

Cyrus Hettle, Shixiang Zhu, Swati Gupta, Yao Xie

CoRR, 2021

Reusing Combinatorial Structure: Faster Iterative Projections over Submodular Base Polytopes.

Jai Moondra, Hassan Mortagy, Swati Gupta

Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

2020

Generating Target Graph Couplings for QAOA from Native Quantum Hardware Couplings.

Joel Rajakumar, Jai Moondra, Swati Gupta, Creston D. Herold

CoRR, 2020

Impact of Bias on School Admissions and Targeted Interventions.

Yuri Faenza, Swati Gupta, Xuan Zhang

CoRR, 2020

Closing the Gap: Mitigating Bias in Online Résumé-Filtering.

Jad Salem, Swati Gupta

Proceedings of the Web and Internet Economics - 16th International Conference, 2020

Walking in the Shadow: A New Perspective on Descent Directions for Constrained Minimization.

Hassan Mortagy, Swati Gupta, Sebastian Pokutta

Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

Group-Fair Online Allocation in Continuous Time.

Semih Cayci, Swati Gupta, Atilla Eryilmaz

Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

2019

Robust Classification using Robust Feature Augmentation.

Kevin Eykholt, Swati Gupta, Atul Prakash, Haizhong Zheng

CoRR, 2019

2018

What Works Best When? A Systematic Evaluation of Heuristics for Max-Cut and QUBO.

Iain Dunning, Swati Gupta, John Silberholz

INFORMS J. Comput., 2018

Temporal Aspects of Individual Fairness.

Swati Gupta, Vijay Kamble

CoRR, 2018

2017

Discrete Newton's Algorithm for Parametric Submodular Function Minimization.

Michel X. Goemans, Swati Gupta, Patrick Jaillet

Proceedings of the Integer Programming and Combinatorial Optimization, 2017

2016

Solving Combinatorial Games using Products, Projections and Lexicographically Optimal Bases.

Swati Gupta, Michel X. Goemans, Patrick Jaillet

CoRR, 2016