A new 'hybrid DEC' complexity measure gives matching (up to logs) lower and upper bounds for decision-making under constrained adversaries, unifying SQ, LDP, robust, and smooth learning, with new LDP contextual bandit regret guarantees.
Title resolution pending
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.LG 1years
2025 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Decision Making in Changing Environments: Robustness, Query-Based Learning, and Differential Privacy
A new 'hybrid DEC' complexity measure gives matching (up to logs) lower and upper bounds for decision-making under constrained adversaries, unifying SQ, LDP, robust, and smooth learning, with new LDP contextual bandit regret guarantees.