11 citations · 23 across the 15 of their papers we have counts for
6 papers · 1 filter
Doubly exponential convergence of the cyclic steepest descent method for strictly convex quadratics in arbitrary dimensions
Ran Gu
We study the cyclic steepest descent method (CSD) for strictly convex quadratic minimization. CSD repeats, for j consecutive iterations, the exact steepest-descent step size comput…
Semi-discrete quadratic Wasserstein energy and state-dependent Langevin exploration
Ran Gu, Gaoyue Guo, Kelvin Shuangjian Zhang
We study the semi-discrete quadratic Wasserstein energy. The energy is nonsmooth at collisions of sites. We prove local Lipschitz continuity on the full configuration space, togeth…
Automatic Model-Order Selection for Nonnegative Matrix Factorization via Column Regularization
Yulin He, Ran Gu
Nonnegative matrix factorization represents nonnegative signals as additive combinations of latent components, but its factorization rank, and hence the model order, must usually b…
Masked Symmetric Nonnegative Matrix Factorization for Community Detection in Incomplete Networks
Anqi Liu, Ran Gu, Rui-Jin Zhang
Community detection in complex networks is frequently challenged by incomplete or noisy adjacency matrices. Traditional symmetric nonnegative matrix factorization methods typically…
Structured Spectral Step-Sizes and Rebound-Aware Ordering for Gradient Methods
Yijia Zhou, Ran Gu, Ya-xiang Yuan
The performance of gradient methods depends critically on step-size selection. Spectral step-size design involves constructing candidates from finite history and ordering them duri…
Large Language Model for Discrete Optimization Problems: Evaluation and Step-by-step Reasoning
Tianhao Qian, Guilin Qi, Z. Y. Wu +3
This work investigated the capabilities of different models, including the Llama-3 series of models and CHATGPT, with different forms of expression in solving discrete optimization…