Showing 2026Show all
3 papers · 1 filter
cs.LG2026
Optimal No-Regret Learning for Repeated Prophet Inequality
Kun Wang
We study repeated prophet inequalities under prefix feedback. In each of rounds, a learner encounters fresh values drawn independently from boxes with unknown -suppo…
cs.LG2026
A Complete Characterization of Learnability for Adversarial Noisy Bandits
Steve Hanneke, Kun Wang
We study adversarial noisy bandits given a known function class . In each round, the adversary selects a function , the learner chooses an arm, and…
quant-ph2026
Enhanced Distributed Variational Quantum Eigensolver for Large-Scale MaxCut Problem
Yuefeng Lin, Kun Wang, Qinyuan Zheng +6
MaxCut is a canonical NP-hard combinatorial optimization problem in graph theory with broad applications ranging from physics to bioinformatics. Although variational quantum algori…