Xian Wu

Near-Optimal Time and Sample Complexities for Solving Discounted Markov Decision Process with a Generative Model

Lin F. Yang, Y. Ye, Aaron Sidford, 2018, 1806.01492.

Adaptive Discrete Phase Retrieval

Xian Wu, Moses Charikar, Yinyu Ye, 2020, SIAM Symposium on Simplicity in Algorithms.

Least Squares Regression with Markovian Data: Fundamental Limits and Algorithms pdf

Xian Wu, Prateek Jain, Praneeth Netrapalli, 2020, NeurIPS.

Efficient algorithms for crowd-aided categorization

Xian Wu, Yifei Jin, Jian Li, 2020, Proc. VLDB Endow..

Nearest Neighbor Search for Hyperbolic Embeddings pdf

Xian Wu, Moses Charikar, Xian Wu, 2020, ArXiv.

Local Density Estimation in High Dimensions pdf

Moses Charikar, Xian Wu, Vishnu Natchu, 2018, ICML.