Showing 2025Show all
2 papers · 1 filter
quant-ph2025
Quantum Algorithms for Bandits with Knapsacks with Improved Regret and Time Complexities
Yuexin Su, Ziyi Yang, Peiyuan Huang +2
Bandits with knapsacks (BwK) constitute a fundamental model that combines aspects of stochastic integer programming with online learning. Classical algorithms for BwK with a time h…
math.GT2025
Classification and structure of generalized Legendrian racks
Luc Ta
This paper develops the structure theory of generalized Legendrian racks, which are algebraic structures used to study Legendrian knots. First, we give a group-theoretic characteri…