В предыдущей статье мы увидели, как неравенство Хёффдинга с небольшими изменениями можно использовать в контексте оценки того, насколько хорошо гипотеза будет обобщаться на невидимых данных. Суть проблемы заключалась в том, что нам нужно было сделать шаг в сторону от старой проверки жизнеспособности единственной гипотезы, чтобы вместо этого найти оптимальную гипотезу из набора гипотез. Проблема заключалась в том, что мы не могли слепо применить неравенство Хёффдинга к этому сценарию -..