non-degeneracy condition

3 papers

• Achieving $\tilde{\mathcal{O}}(1/N)$ Optimality Gap in Restless Bandits through Gaussian Approximation
• Greedy Algorithms for Structured Bandits: A Sharp Characterization of Asymptotic Success / Failure
• Learning to price with resource constraints: from full information to machine-learned prices