24 citations · 31 across the 4 of their papers we have counts for
4 papers
Faster Parametric Submodular Function Minimization by Exploiting Duality
Swati Gupta, Alec Zhu
Let be a submodular function on a ground set , and let denote its extended polymatroid. Given a direction wi…
Limited Memory Kelley's Method Converges for Composite Convex and Submodular Objectives
Song Zhou, Swati Gupta, Madeleine Udell
The original simplicial method (OSM), a variant of the classic Kelley's cutting plane method, has been shown to converge to the minimizer of a composite convex and submodular objec…
Solving Combinatorial Games using Products, Projections and Lexicographically Optimal Bases
Swati Gupta, Michel Goemans, Patrick Jaillet
In order to find Nash-equilibria for two-player zero-sum games where each player plays combinatorial objects like spanning trees, matchings etc, we consider two online learning alg…
A 4/3-approximation for TSP on cubic 3-edge-connected graphs
Nishita Aggarwal, Naveen Garg, Swati Gupta
We provide a polynomial time 4/3 approximation algorithm for TSP on metrics arising from the metric completion of cubic 3-edge connected graphs.