3 papers
cs.LO2026
Solving Stochastic Constraints by Oracle-based Gradient Descent and Interval Arithmetic
Xiakun Li, Hao Wu, Bican Xia +2
Stochastic constraints, which incorporate both deterministic parameters and random variables, extend classical deterministic constraints by explicitly accounting for uncertainty. T…
cs.LO2026
Quantifier Elimination Meets Treewidth
Hao Wu, Jiyu Zhu, Amir Kafshdar Goharshady +3
In this paper, we address the complexity barrier inherent in Fourier-Motzkin elimination (FME) and cylindrical algebraic decomposition (CAD) when eliminating a block of (existentia…
math.OC2025
A Dual Riemannian Augmented Lagrangian Method for Low-Rank SDPs with Unit Diagonal
Jie Wang, Liangbing Hu, Bican Xia
We propose ManiDSDP, a dual Riemannian augmented Lagrangian method for solving low-rank semidefinite programs in the dual form whose positive semidefinite variable has unit diagona…