Haike Xu

According to our database, Haike Xu authored at least 5 papers between 2021 and 2023.

Collaborative distances:

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

2023

Worst-case Performance of Popular Approximate Nearest Neighbor Search Implementations: Guarantees and Limitations.

Piotr Indyk, Haike Xu

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

A Universal Discriminator for Zero-Shot Generalization.

Haike Xu, Zongyu Lin, Jing Zhou, Yanan Zheng, Zhilin Yang

Proceedings of the 61st Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers), 2023

2022

Embeddings and Labeling Schemes for A.

Talya Eden, Piotr Indyk, Haike Xu

Proceedings of the 13th Innovations in Theoretical Computer Science Conference, 2022

2021

Simple combinatorial algorithms for combinatorial bandits: corruptions and approximations.

Haike Xu, Jian Li

Proceedings of the Thirty-Seventh Conference on Uncertainty in Artificial Intelligence, 2021

Fine-Grained Gap-Dependent Bounds for Tabular MDPs via Adaptive Multi-Step Bootstrap.

Haike Xu, Tengyu Ma, Simon S. Du

Proceedings of the Conference on Learning Theory, 2021