optimality gap

7 papers

• Achieving $\tilde{\mathcal{O}}(1/N)$ Optimality Gap in Restless Bandits through Gaussian Approximation
• Alignment of Large Language Models with Constrained Learning
• Efficient Federated Learning against Byzantine Attacks and Data Heterogeneity via Aggregating Normalized Gradients
• Generation as Search Operator for Test-Time Scaling of Diffusion-based Combinatorial Optimization
• Large Language Models as End-to-end Combinatorial Optimization Solvers
• On Evaluating Policies for Robust POMDPs
• Projection-based Lyapunov method for fully heterogeneous weakly-coupled MDPs