17 citations · 70 across the 21 of their papers we have counts for
19 papers · 1 filter
Projected Tensor Power Method for Hypergraph Community Recovery
Jinxin Wang, Yuen-Man Pun, Xiaolu Wang +2
This paper investigates the problem of exact community recovery in the symmetric -uniform hypergraph stochastic block model (-HSBM). In this model, a -uniform…
A Linearly Convergent Algorithm for Rotationally Invariant -Norm Principal Component Analysis
Taoli Zheng, Peng Wang, Anthony Man-Cho So
To do dimensionality reduction on the datasets with outliers, the -norm principal component analysis (L1-PCA) as a typical robust alternative of the conventional PCA has en…
No Dimension-Free Deterministic Algorithm Computes Approximate Stationarities of Lipschitzians
Lai Tian, Anthony Man-Cho So
We consider the computation of an approximately stationary point for a Lipschitz and semialgebraic function with a local oracle. If is smooth, simple deterministic methods…
A Communication-Efficient Decentralized Newton's Method with Provably Faster Convergence
Huikang Liu, Jiaojiao Zhang, Anthony Man-Cho So +1
In this paper, we consider a strongly convex finite-sum minimization problem over a decentralized network and propose a communication-efficient decentralized Newton's method for so…
Variance-Reduced Stochastic Quasi-Newton Methods for Decentralized Learning: Part II
Jiaojiao Zhang, Huikang Liu, Anthony Man-Cho So +1
In Part I of this work, we have proposed a general framework of decentralized stochastic quasi-Newton methods, which converge linearly to the optimal solution under the assumption…
Accelerating Perturbed Stochastic Iterates in Asynchronous Lock-Free Optimization
Kaiwen Zhou, Anthony Man-Cho So, James Cheng
We show that stochastic acceleration can be achieved under the perturbed iterate framework (Mania et al., 2017) in asynchronous lock-free optimization, which leads to the optimal i…