3 citations · 11 across the 11 of their papers we have counts for
4 papers · 1 filter
From Stability to Chaos: Analyzing Gradient Descent Dynamics in Quadratic Regression
Xuxing Chen, Krishnakumar Balasubramanian, Promit Ghosal +1
We conduct a comprehensive investigation into the dynamics of gradient descent using large-order constant step-sizes in the context of quadratic regression models. Within this fram…
Stochastic Nested Compositional Bi-level Optimization for Robust Feature Learning
Xuxing Chen, Krishnakumar Balasubramanian, Saeed Ghadimi
We develop and analyze stochastic approximation algorithms for solving nested compositional bi-level optimization problems. These problems involve a nested composition of poten…
Optimal Algorithms for Stochastic Bilevel Optimization under Relaxed Smoothness Conditions
Xuxing Chen, Tesi Xiao, Krishnakumar Balasubramanian
Stochastic Bilevel optimization usually involves minimizing an upper-level (UL) function that is dependent on the arg-min of a strongly-convex lower-level (LL) function. Several al…
A One-Sample Decentralized Proximal Algorithm for Non-Convex Stochastic Composite Optimization
Tesi Xiao, Xuxing Chen, Krishnakumar Balasubramanian +1
We focus on decentralized stochastic non-convex optimization, where agents work together to optimize a composite objective function which is a sum of a smooth term and a non-sm…