collaborators

1 paper

cs.LG2026

The Cost of Adaptivity: Matching Lower Bounds Across Learning Problems

Ibne Farabi Shihab, Adria Binte Habib

Adaptive procedures must work without nuisance information an oracle may use, such as a gradient scale or smoothness index, and robust procedures may have to answer queries whose c…