6 papers
Sparse Signal Recovery from Random Measurements
Man Ting Wong, Siu-Wing Cheng
Given the compressed sensing measurements of an unknown vector using random matrices, we present a simple method to determine without solving any optimizat…
A Dynamic Working Set Method for Compressed Sensing
Siu-Wing Cheng, Man Ting Wong
We propose a dynamic working set method (DWS) for the problem that arises from comp…
A Fast Method for Lasso and Logistic Lasso
Siu-Wing Cheng, Man Ting Wong
We propose a fast method for solving compressed sensing, Lasso regression, and Logistic Lasso regression problems that iteratively runs an appropriate solver using an active set ap…
On Non-Negative Quadratic Programming in Geometric Optimization
Siu-Wing Cheng, Man Ting Wong
We present experimental and theoretical results on a method that applies a numerical solver iteratively to solve several non-negative quadratic programming problems in geometric op…
Self-Improving Voronoi Construction for a Hidden Mixture of Product Distributions
Siu-Wing Cheng, Man Ting Wong
We propose a self-improving algorithm for computing Voronoi diagrams under a given convex distance function with constant description complexity. The input points are drawn fro…
A Generalization of Self-Improving Algorithms
Siu-Wing Cheng, Man-Kwun Chiu, Kai Jin +1
Ailon et al. [SICOMP'11] proposed self-improving algorithms for sorting and Delaunay triangulation (DT) when the input instances follow some unknown \emph{product…