performance bounds

3 papers

• Multimodal Bandits: Regret Lower Bounds and Optimal Algorithms
• Tight Bounds for Answering Adaptively Chosen Concentrated Queries
• Transformers are almost optimal metalearners for linear classification