35 citations · 114 across the 11 of their papers we have counts for
11 papers
A Solvable High-Dimensional Model of GAN
Chuang Wang, Hong Hu, Yue M. Lu
We present a theoretical analysis of the training process for a single-layer GAN fed by high-dimensional input data. The training dynamics of the proposed model at both microscopic…
Subspace Estimation from Incomplete Observations: A High-Dimensional Analysis
Chuang Wang, Yonina C. Eldar, Yue M. Lu
We present a high-dimensional analysis of three popular algorithms, namely, Oja's method, GROUSE and PETRELS, for subspace estimation from streaming and highly incomplete observati…
Scaling Limit: Exact and Tractable Analysis of Online Learning Algorithms with Applications to Regularized Regression and PCA
Chuang Wang, Jonathan Mattingly, Yue M. Lu
We present a framework for analyzing the exact dynamics of a class of online learning algorithms in the high-dimensional scaling limit. Our results are applied to two concrete exam…
Online Learning for Sparse PCA in High Dimensions: Exact Dynamics and Phase Transitions
Chuang Wang, Yue M. Lu
We study the dynamics of an online algorithm for learning a sparse leading eigenvector from samples generated from a spiked covariance model. This algorithm combines the classical…
On one-step replica symmetry breaking in the Edwards-Anderson spin glass model
Gino Del Ferraro, Chuang Wang, Hai-Jun Zhou +1
We consider a one-step replica symmetry breaking description of the Edwards-Anderson spin glass model in 2D. The ingredients of this description are a Kikuchi approximation to the…
Randomized Kaczmarz Algorithm for Inconsistent Linear Systems: An Exact MSE Analysis
Chuang Wang, Ameya Agaskar, Yue M. Lu
We provide a complete characterization of the randomized Kaczmarz algorithm (RKA) for inconsistent linear systems. The Kaczmarz algorithm, known in some fields as the algebraic rec…
Topological invariant tensor renormalization group method for spin glasses
Chuang Wang, Shao-Meng Qin, Hai-Jun Zhou
Tensor renormalization group method (TRG) is a real space renormalization group approach. It has been successfully applied to both classical and quantum systems. In this paper, we…
Simplifying Generalized Belief Propagation on Redundant Region Graphs
Chuang Wang, Hai-Jun Zhou
The cluster variation method has been developed into a general theoretical framework for treating short-range correlations in many-body systems after it was first proposed by Kikuc…
Region graph partition function expansion and approximate free energy landscapes: Theory and some numerical results
Haijun Zhou, Chuang Wang
Graphical models for finite-dimensional spin glasses and real-world combinatorial optimization and satisfaction problems usually have an abundant number of short loops. The cluster…
Partition Function Expansion on Region-Graphs and Message-Passing Equations
Haijun Zhou, Chuang Wang, Jing-Qing Xiao +1
Disordered and frustrated graphical systems are ubiquitous in physics, biology, and information science. For models on complete graphs or random graphs, deep understanding has been…
Ground-state configuration space heterogeneity of random finite-connectivity spin glasses and random constraint satisfaction problems
Haijun Zhou, Chuang Wang
We demonstrate through two case studies, one on the p-spin interaction model and the other on the random K-satisfiability problem, that a heterogeneity transition occurs to the gro…