6 citations · 9 across the 8 of their papers we have counts for
8 papers
Symmetry-dependence in Rounding of a Convex Body
Zikai Xiong, Robert M. Freund
The symmetry measure of a convex body is given by: , where…
The Role of Level-Set Geometry on the Performance of PDHG for Conic Linear Optimization
Zikai Xiong, Robert M. Freund
We consider solving huge-scale instances of (convex) conic linear optimization problems, at the scale where matrix-factorization-free methods are attractive or necessary. The resta…
Computational Guarantees for Restarted PDHG for LP based on "Limiting Error Ratios" and LP Sharpness
Zikai Xiong, Robert Michael Freund
In recent years, there has been growing interest in solving linear optimization problems - or more simply "LP" - using first-order methods in order to avoid the costly matrix facto…
On the Relation Between LP Sharpness and Limiting Error Ratio and Complexity Implications for Restarted PDHG
Zikai Xiong, Robert M. Freund
There has been a recent surge in development of first-order methods (FOMs) for solving huge-scale linear programming (LP) problems. The attractiveness of FOMs for LP stems in part…
Using Taylor-Approximated Gradients to Improve the Frank-Wolfe Method for Empirical Risk Minimization
Zikai Xiong, Robert M. Freund
The Frank-Wolfe method has become increasingly useful in statistical and machine learning applications, due to the structure-inducing properties of the iterates, and especially in…
Learning from Multiple Annotator Noisy Labels via Sample-wise Label Fusion
Zhengqi Gao, Fan-Keng Sun, Mingran Yang +7
Data lies at the core of modern deep learning. The impressive performance of supervised learning is built upon a base of massive accurately labeled data. However, in some real-worl…
From an Interior Point to a Corner Point: Smart Crossover
Dongdong Ge, Chengwenjian Wang, Zikai Xiong +1
Identifying optimal basic feasible solutions to linear programming problems is a critical task for mixed integer programming and other applications. The crossover method, which aim…
Interior-Point Methods Strike Back: Solving the Wasserstein Barycenter Problem
Dongdong Ge, Haoyue Wang, Zikai Xiong +1
Computing the Wasserstein barycenter of a set of probability measures under the optimal transport metric can quickly become prohibitive for traditional second-order algorithms, suc…