24 citations · 24 across the 1 of their papers we have counts for
3 papers
math.OC2018
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…
cs.LG2016
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…
cs.DS2011★ 24 cited
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.