Fine-Grained Gap-Dependent Bounds for Tabular MDPs via Adaptive Multi-Step Bootstrap. - Haike Xu; Tengyu Ma 001; Simon S. Du (COLT, 2021)

Simple combinatorial algorithms for combinatorial bandits: corruptions and approximations. - Haike Xu; Jian Li (UAI, 2021)

Embeddings and Labeling Schemes for A. - Talya Eden; Piotr Indyk; Haike Xu (ITCS, 2022)

A Universal Discriminator for Zero-Shot Generalization. - Haike Xu; Zongyu Lin; Jing Zhou; Yanan Zheng; Zhilin Yang 001 (ACL (1), 2023)

Worst-case Performance of Popular Approximate Nearest Neighbor Search Implementations: Guarantees and Limitations. - Piotr Indyk; Haike Xu (NeurIPS, 2023)

Statistical-Computational Trade-offs for Density Estimation. - Anders Aamand; Alexandr Andoni; Justin Y. Chen; Piotr Indyk; Shyam Narayanan; Sandeep Silwal; Haike Xu (NeurIPS, 2024)

A Bi-metric Framework for Fast Similarity Search. - Haike Xu; Sandeep Silwal; Piotr Indyk (CoRR, 2024)

SparseCL: Sparse Contrastive Learning for Contradiction Retrieval. - Haike Xu; Zongyu Lin; Yizhou Sun; Kai-Wei Chang; Piotr Indyk (CoRR, 2024)

Graph-Based Algorithms for Diverse Similarity Search. - Piyush Anand; Piotr Indyk; Ravishankar Krishnaswamy; Sepideh Mahabadi; Vikas C. Raykar; Kirankumar Shiragur; Haike Xu (CoRR, 2025)

In-Place Updates of a Graph Index for Streaming Approximate Nearest Neighbor Search. - Haike Xu; Magdalen Dobson Manohar; Philip A. Bernstein; Badrish Chandramouli; Richard Wen; Harsha Vardhan Simhadri (CoRR, 2025)