H
He Jia
Researcher at Georgia Institute of Technology
Publications - 9
Citations - 80
He Jia is an academic researcher from Georgia Institute of Technology. The author has contributed to research in topics: Computer science & Convex body. The author has an hindex of 4, co-authored 4 publications receiving 26 citations. Previous affiliations of He Jia include University of Wisconsin-Madison.
Papers
More filters
Posted Content
Robustly Learning Mixtures of k Arbitrary Gaussians.
TL;DR: The main tools are an efficient \emph{partial clustering} algorithm that relies on the sum-of-squares method, and a novel tensor decomposition algorithm that allows errors in both Frobenius norm and low-rank terms.
Posted Content
Reducing Isotropy and Volume to KLS: An $O(n^3\psi^2)$ Volume Algorithm
TL;DR: It is shown that the volume of a convex body in Rn in the general membership oracle model can be computed to within relative error ε using O(n3ψ2/ε2) oracle queries, where ψ is the KLS constant.
Posted Content
Robustly Clustering a Mixture of Gaussians
He Jia,Santosh Vempala +1 more
TL;DR: An efficient algorithm for robustly clustering of a mixture of two arbitrary Gaussians, a central open problem in the theory of computationally efficient robust estimation, and it is shown that for Gaussian mixtures, separation in total variation distance suffices to achieve robust clustering.
Proceedings ArticleDOI
Reducing isotropy and volume to KLS: an o*(n3ψ2) volume algorithm
TL;DR: In this paper, the volume of a convex body in Rn in the general membership oracle model can be computed to within relative error e using O(n3ψ2/e2) oracle queries, where ψ is the KLS constant.