3 papers
math.OC2022
A Boosted-DCA with Power-Sum-DC Decomposition for Linearly Constrained Polynomial Programs
Hu Zhang, Yi-Shuai Niu
This paper proposes a novel Difference-of-Convex (DC) decomposition for polynomials using a power-sum representation, achieved by solving a sparse linear system. We introduce the B…
math.CO2021
Power-product matrix: nonsingularity, sparsity and determinant
Yi-Shuai Niu, Hu Zhang
We prove the nonsingularity of a class of integer matrices V(n,d), namely power-product matrix, for positive integers n and d. Some technical proofs are mainly based on linear alge…
cs.CL2019
Sentence Compression via DC Programming Approach
Yi-Shuai Niu, Xi-Wei Hu, Yu You +2
Sentence compression is an important problem in natural language processing. In this paper, we firstly establish a new sentence compression model based on the probability model and…