3 papers
math.NA2018
A Scale Invariant Approach for Sparse Signal Recovery
Yaghoub Rahimi, Chao Wang, Hongbo Dong +1
In this paper, we study the ratio of the and norms, denoted as , to promote sparsity. Due to the non-convexity and non-linearity, there has been little atten…
math.OC2018
Compact Disjunctive Approximations to Nonconvex Quadratically Constrained Programs
Hongbo Dong, Yunqi Luo
Decades of advances in mixed-integer linear programming (MILP) and recent development in mixed-integer second-order-cone programming (MISOCP) have translated very mildly to progres…
stat.ML2016
On the exact recovery of sparse signals via conic relaxations
Hongbo Dong
In this note we compare two recently proposed semidefinite relaxations for the sparse linear regression problem by Pilanci, Wainwright and El Ghaoui (Sparse learning via boolean re…