conftrace_

adaptivity

4 papers

Explore in graph

Co-occurring keywords · papers mentioning both

submodular maximization (1) dimension adaptation (1) minimax regret (1) randomized algorithm (1) metric space (1) holder continuity (1) causal bandit (1) adaptive estimation (1) instance-dependent bound (1) approximation ratio (1)

Papers

A Complete Characterization of Learnability for Stochastic Noisy Bandits ALT 2025 Breaking Barriers: Combinatorial Algorithms for Non-Monotone Submodular Maximization with Sublinear Adaptivity and $1/e$ Approximation ICML 2025 Causal Bandits: The Pareto Optimal Frontier of Adaptivity, a Reduction to Linear Bandits, and Limitations around Unknown Marginals ICML 2024 Adaptivity to Local Smoothness and Dimension in Kernel Regression NeurIPS 2013