Search Results for author: Chris Chu

Found 3 papers, 0 papers with code

Randomized Bregman Coordinate Descent Methods for Non-Lipschitz Optimization

no code implementations15 Jan 2020 Tianxiang Gao, Songtao Lu, Jia Liu, Chris Chu

Further, we show that the iteration complexity of the proposed method is $O(n\varepsilon^{-2})$ to achieve $\epsilon$-stationary point, where $n$ is the number of blocks of coordinates.

Translation

Leveraging Two Reference Functions in Block Bregman Proximal Gradient Descent for Non-convex and Non-Lipschitz Problems

no code implementations16 Dec 2019 Tianxiang Gao, Songtao Lu, Jia Liu, Chris Chu

In the applications of signal processing and data analytics, there is a wide class of non-convex problems whose objective function is freed from the common global Lipschitz continuous gradient assumption (e. g., the nonnegative matrix factorization (NMF) problem).

DID: Distributed Incremental Block Coordinate Descent for Nonnegative Matrix Factorization

no code implementations25 Feb 2018 Tianxiang Gao, Chris Chu

We propose a novel distributed algorithm, called \textit{distributed incremental block coordinate descent} (DID), to solve the problem.

Dimensionality Reduction

Cannot find the paper you are looking for? You can Submit a new open access paper.