6 papers
Balancing Expressivity and Learnability in Quantum Kernel Bandit Optimization
Yuqi Huang, Vincent Y. F. Tan, Sharu Theresa Jose
We investigate Gaussian process (GP) bandit optimization with quantum kernels, assuming the mean reward function lies in the reproducing kernel Hilbert space (RKHS) induced by the…
Bayesian Best-Arm Identification with Abstention: A Polynomial-to-Exponential Phase Transition
Yuqi Huang, Yunlong Hou, Vincent Y. F. Tan
We study the Bayesian fixed-budget best-arm identification problem in which a learner can abstain from making a terminal recommendation. Subject to an abstention budget , we an…
PAINET: A Principled Efficient Transformer for 3D Dynamics Modeling
Kai Yang, Yuqi Huang, Junheng Tao +2
Modeling 3D dynamics is a fundamental problem in multi-body systems across scientific and engineering domains and has important practical implications in object trajectory predicti…
REDSearcher: A Scalable and Cost-Efficient Framework for Long-Horizon Search Agents
Zheng Chu, Xiao Wang, Jack Hong +11
Large language models are transitioning from generalpurpose knowledge engines to realworld problem solvers, yet optimizing them for deep search tasks remains challenging. The centr…
Quantum-Enhanced Neural Contextual Bandit Algorithms
Yuqi Huang, Vincent Y. F Tan, Sharu Theresa Jose
Stochastic contextual bandits are fundamental for sequential decision-making but pose significant challenges for existing neural network-based algorithms, particularly when scaling…
A General Framework for Clustering and Distribution Matching with Bandit Feedback
Recep Can Yavas, Yuqi Huang, Vincent Y. F. Tan +1
We develop a general framework for clustering and distribution matching problems with bandit feedback. We consider a -armed bandit model where some subset of arms is partiti…