979 citations · 1.5k across the 63 of their papers we have counts for
11 papers · 1 filter
Wishart Mechanism for Differentially Private Principal Components Analysis
Wuxuan Jiang, Cong Xie, Zhihua Zhang
We propose a new input perturbation mechanism for publishing a covariance matrix to achieve -differential privacy. Our mechanism uses a Wishart distribution to generate matr…
A New Relaxation Approach to Normalized Hypergraph Cut
Cong Xie, Wu-Jun Li, Zhihua Zhang
Normalized graph cut (NGC) has become a popular research topic due to its wide applications in a large variety of areas like machine learning and very large scale integration (VLSI…
S-PowerGraph: Streaming Graph Partitioning for Natural Graphs by Vertex-Cut
Cong Xie, Wu-Jun Li, Zhihua Zhang
One standard solution for analyzing large natural graphs is to adopt distributed computation on clusters. In distributed computation, graph partitioning (GP) methods assign the ver…
A Simple Approach to Optimal CUR Decomposition
Haishan Ye, Yujun Li, Zhihua Zhang
Prior optimal CUR decomposition and near optimal column reconstruction methods have been established by combining BSS sampling and adaptive sampling. In this paper, we propose a ne…
A Parallel algorithm for -Armed bandits
Cheng Chen, Shuang Liu, Zhihua Zhang +1
The target of -armed bandit problem is to find the global maximum of an unknown stochastic function , given a finite budget of evaluations. Recently, $\mathcal{…
A Scalable and Extensible Framework for Superposition-Structured Models
Shenjian Zhao, Cong Xie, Zhihua Zhang
In many learning tasks, structural models usually lead to better interpretability and higher generalization performance. In recent years, however, the simple structural models such…
Improved Analyses of the Randomized Power Method and Block Lanczos Method
Shusen Wang, Zhihua Zhang, Tong Zhang
The power method and block Lanczos method are popular numerical algorithms for computing the truncated singular value decomposition (SVD) and eigenvalue decomposition problems. Esp…
On the Global Convergence of Majorization Minimization Algorithms for Nonconvex Optimization Problems
Yangyang Kang, Zhihua Zhang, Wu-Jun Li
In this paper, we study the global convergence of majorization minimization (MM) algorithms for solving nonconvex regularized optimization problems. MM algorithms have received gre…
Regret vs. Communication: Distributed Stochastic Multi-Armed Bandits and Beyond
Shuang Liu, Cheng Chen, Zhihua Zhang
In this paper, we consider the distributed stochastic multi-armed bandit problem, where a global arm set can be accessed by multiple players independently. The players are allowed…
Fast Spectral Low Rank Matrix Approximation
Haishan Ye, Zhihua Zhang
First, we extend the results of approximate matrix multiplication from the Frobenius norm to the spectral norm. Second, We develop a class of fast approximate generalized linear re…
Towards More Efficient SPSD Matrix Approximation and CUR Matrix Decomposition
Shusen Wang, Zhihua Zhang, Tong Zhang
Symmetric positive semi-definite (SPSD) matrix approximation methods have been extensively used to speed up large-scale eigenvalue computation and kernel learning methods. The stan…