Haike Xu

According to our database, Haike Xu authored at least 8 papers between 2021 and 2024.

Collaborative distances:

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

2024

Statistical-Computational Trade-offs for Density Estimation.

Anders Aamand, Alexandr Andoni, Justin Y. Chen, Piotr Indyk, Shyam Narayanan, Sandeep Silwal, Haike Xu

CoRR, 2024

SparseCL: Sparse Contrastive Learning for Contradiction Retrieval.

Haike Xu, Zongyu Lin, Yizhou Sun, Kai-Wei Chang, Piotr Indyk

CoRR, 2024

A Bi-metric Framework for Fast Similarity Search.

Haike Xu, Sandeep Silwal, Piotr Indyk

CoRR, 2024

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