Near-Optimal Time and Sample Complexities for Solving Markov Decision Processes with a Generative Model. - Aaron Sidford; Mengdi Wang; Xian Wu 009; Lin Yang 011; Yinyu Ye 001 (NeurIPS, 2018)

Variance Reduced Value Iteration and Faster Algorithms for Solving Markov Decision Processes. - Aaron Sidford; Mengdi Wang; Xian Wu 009; Yinyu Ye 001 (SODA, 2018)

Least Squares Regression with Markovian Data: Fundamental Limits and Algorithms. - Dheeraj Nagaraj; Xian Wu 009; Guy Bresler; Prateek Jain 002; Praneeth Netrapalli (NeurIPS, 2020)

Adaptive Discrete Phase Retrieval. - Moses Charikar; Xian Wu 009; Yinyu Ye 001 (SOSA, 2020)

Nearest Neighbor Search for Hyperbolic Embeddings. - Xian Wu 009; Moses Charikar (CoRR, 2020)

Local Density Estimation in High Dimensions. - Xian Wu 009; Moses Charikar; Vishnu Natchu (Math. Oper. Res., 2022)