610 citations · 2k across the 74 of their papers we have counts for
6 papers · 1 filter
Random Fourier Features via Fast Surrogate Leverage Weighted Sampling
Fanghui Liu, Xiaolin Huang, Yudong Chen +2
In this paper, we propose a fast surrogate leverage weighted sampling strategy to generate refined random Fourier features for kernel approximation. Compared to the current state-o…
Factor Group-Sparse Regularization for Efficient Low-Rank Matrix Recovery
Jicong Fan, Lijun Ding, Yudong Chen +1
This paper develops a new class of nonconvex regularizers for low-rank matrix recovery. Many regularizers are motivated as convex relaxations of the matrix rank function. Our new f…
Global Convergence of Least Squares EM for Demixing Two Log-Concave Densities
Wei Qian, Yuqian Zhang, Yudong Chen
This work studies the location estimation problem for a mixture of two rotation invariant log-concave densities. We demonstrate that Least Squares EM, a variant of the EM algorithm…
Clustering Degree-Corrected Stochastic Block Model with Outliers
Xin Qian, Yudong Chen, Andreea Minca
For the degree corrected stochastic block model in the presence of arbitrary or even adversarial outliers, we develop a convex-optimization-based clustering algorithm that includes…
Low-rank matrix recovery with composite optimization: good conditioning and rapid convergence
Vasileios Charisopoulos, Yudong Chen, Damek Davis +3
The task of recovering a low-rank matrix from its noisy linear measurements plays a central role in computational science. Smooth formulations of the problem often exhibit an undes…
Achieving the Bayes Error Rate in Synchronization and Block Models by SDP, Robustly
Yingjie Fei, Yudong Chen
We study the statistical performance of semidefinite programming (SDP) relaxations for clustering under random graph models. Under the Synchronization model, Censo…