57 citations · 157 across the 32 of their papers we have counts for
4 papers · 1 filter
Multiwinner Voting with Fairness Constraints
L. Elisa Celis, Lingxiao Huang, Nisheeth K. Vishnoi
Multiwinner voting rules are used to select a small representative subset of candidates or items from a larger set given the preferences of voters. However, if candidates have sens…
SVM via Saddle Point Optimization: New Bounds and Distributed Algorithms
Yifei Jin, Lingxiao Huang, Jian Li
We study two important SVM variants: hard-margin SVM (for linearly separable cases) and -SVM (for linearly non-separable cases). We propose new algorithms from the perspective o…
Capacitated Center Problems with Two-Sided Bounds and Outliers
Hu Ding, Lunjia Hu, Lingxiao Huang +1
In recent years, the capacitated center problems have attracted a lot of research interest. Given a set of vertices , we want to find a subset of vertices , called centers, s…
Improved Algorithms For Structured Sparse Recovery
Lingxiao Huang, Yifei Jin, Jian Li +1
It is known that certain structures of the signal in addition to the standard notion of sparsity (called structured sparsity) can improve the sample complexity in several compressi…