Coursera Flash Sale
40% Off Coursera Plus for 3 Months!
Grab it
Изучите продолжение семинара А. Козачинского о VC-размерности пороговых сетей в рамках семинара Колмогорова. Освойте нижнюю границу для VC-размерности класса функций, вычисляемых знаковыми (аффинными) вентилями с p параметрами: Ω(p log p). Углубитесь в теоретические основы машинного обучения и вычислительной сложности через детальный анализ пороговых функций и их размерности Вапника-Червоненкиса. Рассмотрите математические доказательства и методы получения асимптотически точных оценок для важного класса булевых функций, используемых в нейронных сетях и теории обучения.