Search Results for author: Jinghui Xia

Found 1 papers, 0 papers with code

Optimal Clustering with Noisy Queries via Multi-Armed Bandit

no code implementations12 Jul 2022 Jinghui Xia, Zengfeng Huang

In particular, a new polynomial time algorithm with $O(\frac{n(k+\log n)}{\delta^2} + \text{poly}(k,\frac{1}{\delta}, \log n))$ queries is proposed.

Clustering

Cannot find the paper you are looking for? You can Submit a new open access paper.