How would I prove the Perception mistake bound is tight. Avrim Blum’s lecture notes claim that the upper bound for mistakes is $\frac{R}{\gamma}^2$, but I don’t understand how to prove this is mistake bound is tight
2
-
$\begingroup$ Please clarify your specific problem or provide additional details to highlight exactly what you need. As it's currently written, it's hard to tell exactly what you're asking. $\endgroup$– Community BotCommented May 5, 2023 at 18:39
-
1$\begingroup$ At least you should bother typing what $R$ and $\gamma$ are, or linking the lecture notes in the question. As it is written, I believe very few people could understand what the question is about. $\endgroup$– ZhanxiongCommented May 6, 2023 at 0:18
Add a comment
|