Neue Grenzwerte für Sample-Komplexität bei Best-Arm-Identifikation trotz Bias
Mit zunehmender Suchtiefe wächst der Kandidatenaktionsraum exponentiell, was die Rechenressourcen stark beansprucht. Heuristische Pruningschemen, die häufig eingesetzt werden, bieten jedoch keine formalen Sicherheitsgar…