Математические заметки
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Скоро в журнале
Архив
Импакт-фактор
Правила для авторов
Лицензионный договор
Загрузить рукопись

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


Матем. заметки:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Математические заметки, 2012, том 91, выпуск 6, страницы 853–860
DOI: https://doi.org/10.4213/mzm9388 (Mi mzm9388) 		 
Эта публикация цитируется в 1 научной статье (всего в 1 статье)

Скобочная энтропия и VC-размерность

Ю. В. Малыхин

Математический институт им. В. А. Стеклова РАН
PDF полного текста (478 kB) Список цитирования (1)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.4213/mzm9388
Аннотация: Исследуется связь между двумя характеристиками функциональных классов – псевдоразмерностью и скобочной энтропией. (Псевдоразмерность есть обобщение VC-размерности на классы функций. Скобочная энтропия характеризует $L_1$-погрешность односторонней аппроксимации класса конечными множествами.) Показано, что классы непрерывных функций с конечной псевдоразмерностью обладают конечной скобочной $\varepsilon$-энтропией при любом $\varepsilon>0$. Установлен общий результат о связи VC-размерности классов множеств и скобочной энтропии.
Библиография: 7 названий.
Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 09-01-12173-офи-м
Работа выполнена при поддержке Российского фонда фундаментальных исследований (грант № 09-01-12173-офи-м).
Поступило: 18.11.2010
Англоязычная версия:
Mathematical Notes, 2012, Volume 91, Issue 6, Pages 800–807
DOI: https://doi.org/10.1134/S0001434612050264
Реферативные базы данных:
Тип публикации: Статья
УДК: 517.518.8
Образец цитирования: Ю. В. Малыхин, “Скобочная энтропия и VC-размерность”, Матем. заметки, 91:6 (2012), 853–860; Math. Notes, 91:6 (2012), 800–807
Цитирование в формате AMSBIB
\RBibitem{Mal12}
\by Ю.~В.~Малыхин
\paper Скобочная энтропия и VC-размерность
\jour Матем. заметки
\yr 2012
\vol 91
\issue 6
\pages 853--860
\mathnet{http://mi.mathnet.ru/mzm9388}
\crossref{https://doi.org/10.4213/mzm9388}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=3201522}
\elib{https://elibrary.ru/item.asp?id=20731551}
\transl
\jour Math. Notes
\yr 2012
\vol 91
\issue 6
\pages 800--807
\crossref{https://doi.org/10.1134/S0001434612050264}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000305984400026}
\elib{https://elibrary.ru/item.asp?id=24952912}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84864231095}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/mzm9388
  • https://doi.org/10.4213/mzm9388
  • https://www.mathnet.ru/rus/mzm/v91/i6/p853
    • Эта публикация цитируется в следующих статьяx:
    1. Gangrade A., Acar Durmus Alp Emre, Saligrama V., “Budget Learning Via Bracketing”, International Conference on Artificial Intelligence and Statistics, Vol 108, Proceedings of Machine Learning Research, 108, eds. Chiappa S., Calandra R., Addison-Wesley Publ Co, 2020, 4109–4118  isi
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Математические заметки Mathematical Notes
    Статистика просмотров:
    Страница аннотации:605
    PDF полного текста:175
    Список литературы:71
    Первая страница:25
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024