Xian Wu

According to our database, Xian Wu authored at least 6 papers between 2018 and 2022.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2022

Local Density Estimation in High Dimensions.

Xian Wu, Moses Charikar, Vishnu Natchu

Math. Oper. Res., November, 2022

2020

Nearest Neighbor Search for Hyperbolic Embeddings.

Xian Wu, Moses Charikar

CoRR, 2020

Adaptive Discrete Phase Retrieval.

Moses Charikar, Xian Wu, Yinyu Ye

Proceedings of the 3rd Symposium on Simplicity in Algorithms, 2020

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

Dheeraj Nagaraj, Xian Wu, Guy Bresler, Prateek Jain, Praneeth Netrapalli

Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

2018

Variance Reduced Value Iteration and Faster Algorithms for Solving Markov Decision Processes.

Aaron Sidford, Mengdi Wang, Xian Wu, Yinyu Ye

Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 2018

Near-Optimal Time and Sample Complexities for Solving Markov Decision Processes with a Generative Model.

Aaron Sidford, Mengdi Wang, Xian Wu, Lin Yang, Yinyu Ye

Proceedings of the Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, 2018