4 papers
Burer-Monteiro factorizability of nuclear norm regularized optimization
Wenqing Ouyang, Ting Kei Pong, Man-Chung Yue
This paper studies the relationship between the nuclear norm-regularized minimization problem, which minimizes the sum of a function and a positive multiple of the nuclea…
Computing Kurdyka-Åojasiewicz exponents via composition and symmetry
Cédric Josz, Wenqing Ouyang
We devise calculus rules for the Kurdyka-Åojasiewicz exponent using the rank theorem and Lie group actions. They apply to a wide class of composite and invariant functions, and ar…
Reachability of gradient descent
Cédric Josz, Wenqing Ouyang
We show that gradient descent can converge to any local minimum of a smooth semi-algebraic function. This holds if the step sizes are nonsummable and sufficiently small. The same r…
Kurdyka-Åojasiewicz exponent via square transformation
Wenqing Ouyang
We consider one of the most common reparameterization techniques, the square transformation. Assuming the original objective function is the sum of a smooth function and a polyhedr…