11 citations · 42 across the 14 of their papers we have counts for
15 papers
Mathematically Quantifying Non-responsiveness of the 2021 Georgia Congressional Districting Plan
Zhanzhan Zhao, Cyrus Hettle, Swati Gupta +3
To audit political district maps for partisan gerrymandering, one may determine a baseline for the expected distribution of partisan outcomes by sampling an ensemble of maps. One a…
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
Companies that try to address inequality in employment face a hiring paradox. Failing to address workforce imbalance can result in legal sanctions and scrutiny, but proactive measu…
Hardness and Approximation of Submodular Minimum Linear Ordering Problems
Majid Farhadi, Swati Gupta, Shengding Sun +2
The minimum linear ordering problem (MLOP) generalizes well-known combinatorial optimization problems such as minimum linear arrangement and minimum sum set cover. MLOP seeks to mi…
Reusing Combinatorial Structure: Faster Iterative Projections over Submodular Base Polytopes
Jai Moondra, Hassan Mortagy, Swati Gupta
Optimization algorithms such as projected Newton's method, FISTA, mirror descent, and its variants enjoy near-optimal regret bounds and convergence rates, but suffer from a computa…
Fair and Reliable Reconnections for Temporary Disruptions in Electric Distribution Networks using Submodularity
Cyrus Hettle, Swati Gupta, Daniel Molzahn
Increasing reliability and reducing disruptions in supply networks are of increasing importance; for example, power outages in electricity distribution networks cost $35-50 billio…
Algorithmic Challenges in Ensuring Fairness at the Time of Decision
Jad Salem, Swati Gupta, Vijay Kamble
Algorithmic decision-making in societal contexts, such as retail pricing, loan administration, recommendations on online platforms, etc., can be framed as stochastic optimization u…
Balanced Districting on Grid Graphs with Provable Compactness and Contiguity
Cyrus Hettle, Shixiang Zhu, Swati Gupta +1
Given a graph with vertex weights and a desired number of parts , the goal in graph partitioning problems is to partition the vertex set V into parts $V_1,\ld…
Generating Target Graph Couplings for QAOA from Native Quantum Hardware Couplings
Joel Rajakumar, Jai Moondra, Bryan Gard +2
We present methods for constructing any target coupling graph using limited global controls in an Ising-like quantum spin system. Our approach is motivated by implementing the quan…
Bridging Classical and Quantum with SDP initialized warm-starts for QAOA
Reuben Tate, Majid Farhadi, Creston Herold +2
We study the Quantum Approximate Optimization Algorithm (QAOA) in the context of the Max-Cut problem. Near-term (noisy) quantum devices are only able to (accurately) execute QAOA a…
Group-Fair Online Allocation in Continuous Time
Semih Cayci, Swati Gupta, Atilla Eryilmaz
The theory of discrete-time online learning has been successfully applied in many problems that involve sequential decision-making under uncertainty. However, in many applications…
A Unifying Perspective on Descent Directions for Constrained Minimization and Switching Criteria
Hassan Mortagy, Swati Gupta, Sebastian Pokutta
Descent directions are fundamental to first-order methods for constrained convex optimization. In this work, we provide a unified perspective of these directions as they arise with…
Electrical Flows over Spanning Trees
Swati Gupta, Ali Khodabakhsh, Hassan Mortagy +1
The network reconfiguration problem seeks to find a rooted tree such that the energy of the (unique) feasible electrical flow over is minimized. The tree requirement on the…
Robust Classification using Robust Feature Augmentation
Kevin Eykholt, Swati Gupta, Atul Prakash +3
Existing deep neural networks, say for image classification, have been shown to be vulnerable to adversarial images that can cause a DNN misclassification, without any perceptible…
Individual Fairness in Hindsight
Swati Gupta, Vijay Kamble
Since many critical decisions impacting human lives are increasingly being made by algorithms, it is important to ensure that the treatment of individuals under such algorithms is…
Robust Look-ahead Three-phase Balancing of Uncertain Distribution Loads
Xinbo Geng, Swati Gupta, Le Xie
Increasing penetration of highly variable components such as solar generation and electric vehicle charging loads pose significant challenges to keeping three-phase loads balanced…