101 citations · 615 across the 44 of their papers we have counts for
3 papers · 2 filters
Online Bilevel Optimization: Regret Analysis of Online Alternating Gradient Methods
Davoud Ataee Tarzanagh, Parvin Nazari, Bojian Hou +2
This paper introduces \textit{online bilevel optimization} in which a sequence of time-varying bilevel problems is revealed one after the other. We extend the known regret bounds f…
Convergence and Recovery Guarantees of the K-Subspaces Method for Subspace Clustering
Peng Wang, Huikang Liu, Anthony Man-Cho So +1
The K-subspaces (KSS) method is a generalization of the K-means method for subspace clustering. In this work, we present local convergence analysis and a recovery guarantee for KSS…
A Semidefinite Relaxation for Sums of Heterogeneous Quadratic Forms on the Stiefel Manifold
Kyle Gilman, Sam Burer, Laura Balzano
We study the maximization of sums of heterogeneous quadratic forms over the Stiefel manifold, a nonconvex problem that arises in several modern signal processing and machine learni…