Showing 2025Show all
2 papers · 1 filter
quant-ph2025
Lower Bounds for Learning Hamiltonians from Time Evolution
Ziyun Chen, Jerry Li, Joseph Slote
Learning about a Hamiltonian from its time evolution is a fundamental task in quantum science. A flurry of recent work has developed powerful new algorithms with pro…
cs.LG2025
Improved Regret and Contextual Linear Extension for Pandora's Box and Prophet Inequality
Junyan Liu, Ziyun Chen, Kun Wang +2
We study the Pandora's Box problem in an online learning setting with semi-bandit feedback. In each round, the learner sequentially pays to open up to boxes with unknown reward…