Padmanabhan, Swati

7 publications

NeurIPS 2024 First-Order Methods for Linearly Constrained Bilevel Optimization Guy Kornowski, Swati Padmanabhan, Kai Wang, Jimmy Zhang, Suvrit Sra

NeurIPSW 2024 On the Hardness of Meaningful Local Guarantees in Nonsmooth Nonconvex Optimization Guy Kornowski, Swati Padmanabhan, Ohad Shamir

NeurIPS 2023 Computing Approximate $\ell_p$ Sensitivities Swati Padmanabhan, David Woodruff, Richard Zhang

NeurIPS 2022 A Fast Scale-Invariant Algorithm for Non-Negative Least Squares with Non-Negative Data Jelena Diakonikolas, Chenghui Li, Swati Padmanabhan, Chaobing Song

NeurIPS 2022 A Gradient Sampling Method with Complexity Guarantees for Lipschitz Functions in High and Low Dimensions Damek Davis, Dmitriy Drusvyatskiy, Yin Tat Lee, Swati Padmanabhan, Guanghao Ye

NeurIPS 2022 Decomposable Non-Smooth Convex Optimization with Nearly-Linear Gradient Oracle Complexity Sally Dong, Haotian Jiang, Yin Tat Lee, Swati Padmanabhan, Guanghao Ye

COLT 2020 An $\widetilde\mathcal{O}(m/\varepsilon^3.5)$-Cost Algorithm for Semidefinite Programs with Diagonal Constraints Yin Tat Lee, Swati Padmanabhan