Lingxiao Huang

From MaRDI portal
(Redirected from Person:2290653)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Coresets for clustering in Euclidean spaces: importance sampling is nearly optimal
Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing
2021-01-19Paper
SVM via saddle point optimization: new bounds and distributed algorithms
(available as arXiv preprint)
2020-08-25Paper
Approximation algorithms for the connected sensor cover problem
Theoretical Computer Science
2020-01-29Paper
Canonical Paths for MCMC: from Art to Science
Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms
2018-07-16Paper
Stochastic \(k\)-center and \(j\)-flat-center problems
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms
2018-07-16Paper
\(\varepsilon\)-kernel coresets for stochastic points
(available as arXiv preprint)
2018-03-02Paper
Capacitated center problems with two-sided bounds and outliers
(available as arXiv preprint)
2017-09-22Paper
Approximation algorithms for the connected sensor cover problem
Lecture Notes in Computer Science
2015-10-29Paper
Approximating the Expected Values for Combinatorial Optimization Problems over Stochastic Points
Automata, Languages, and Programming
2015-10-27Paper


Research outcomes over time


This page was built for person: Lingxiao Huang