Ying Xiao

Publication Activity (10 Years)

Years Active: 2011-2017
Publications (10 Years): 1

Top Topics

Tensor Decomposition

Statistical Measures

Top Venues

Electron. Colloquium Comput. Complex.

Georgia Institute of Technology, Atlanta, GA, USA (PHD)

Education History

Georgia Institute of Technology, Atlanta, GA, USA

PHD

Publications

Vitaly Feldman, Elena Grigorescu, Lev Reyzin, Santosh S. Vempala, Ying Xiao
Statistical Algorithms and a Lower Bound for Detecting Planted Cliques. J. ACM 64 (2) (2017)
Santosh S. Vempala, Ying Xiao
Max vs Min: Tensor Decomposition and ICA with nearly Linear Sample Complexity. COLT (2015)
Navin Goyal, Santosh S. Vempala, Ying Xiao
Fourier PCA and robust tensor decomposition. STOC (2014)
Santosh S. Vempala, Ying Xiao
Max vs Min: Independent Component Analysis with nearly Linear Sample Complexity. CoRR (2014)
Raffay Hamid, Ying Xiao, Alex Gittens, Dennis DeCoste
Compact Random Feature Maps. ICML (2014)
Santosh S. Vempala, Ying Xiao
Complexity of learning subspace juntas and ICA. ACSSC (2013)
Navin Goyal, Santosh S. Vempala, Ying Xiao
Fourier PCA. CoRR (2013)
Vitaly Feldman, Elena Grigorescu, Lev Reyzin, Santosh S. Vempala, Ying Xiao
Statistical algorithms and a lower bound for detecting planted cliques. STOC (2013)
Raffay Hamid, Ying Xiao, Alex Gittens, Dennis DeCoste
Compact Random Feature Maps. CoRR (2013)
Vitaly Feldman, Elena Grigorescu, Lev Reyzin, Santosh S. Vempala, Ying Xiao
Statistical Algorithms and a Lower Bound for Planted Clique. Electron. Colloquium Comput. Complex. 19 (2012)
Santosh S. Vempala, Ying Xiao
Structure from Local Optima: Learning Subspace Juntas via Higher Order PCA CoRR (2011)