Нормы выпуклы

В этой лекции доказывается, что все нормы являются выпуклыми, и обсуждаются последствия сложности норм для оптимизации, особенно в машинном обучении. Это видео было подготовлено в Вашингтонском университете, и мы выражаем благодарность компании Boeing за финансовую поддержку. %%% ГЛАВЫ %%% 00:00 Норма l2 02:54 Примеры выпуклых норм 04:45 Невыпуклые псевдонормы 05:55 l2 в оптимизации 10:06 Градиент l2 в квадрате 12:14 Доказательство: Все нормы являются выпуклыми 16:34 Замечание о нормах линейного программирования и заключение