2 citations · 3 across the 8 of their papers we have counts for
Showing 2026Show all
2 papers · 1 filter
cs.LG2026
Bandit Submodular Maximization under Matroid Constraints: Learning Compressed Exchange Policy
Zongqi Wan, Zhijie Zhang
We study adversarial bandit maximization of monotone submodular functions under a matroid constraint. For a rank- matroid on elements, we give a randomized oracle-polynomial…
cs.DS2026
Approximating the Trace Distance Between Product Quantum States
Kun He, Dimitrios Myrisiotis, Junhong Nie +1
We study the trace distance \[D_{\mathrm{tr}}(ρ,σ) =\frac12\|ρ-σ\|_1, ρ=\bigotimes_{i=1}^nρ_i,\quad σ=\bigotimes_{i=1}^nσ_i, \] when the two exponentially large states are specifie…