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

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

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



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






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


Теория вероятн. и ее примен., 2016, том 61, выпуск 3, страницы 464–488 (Mi tvp5069)  

Неравенства концентрации для выборок без возвращений

И. О. Толстихин

Max Planck Institute for Intelligent Systems

Аннотация: В работе рассматривается явление концентрации значений функций случайных величин, выбранных без возвращений из фиксированного конечного множества, вблизи их математических ожиданий — задача, актуальная в ряде приложений, включая трансдуктивную постановку теории статистического обучения. Помимо обзора известных результатов, активно применяющихся в литературе, в работе изучается два общих подхода, ведущих во многих случаях к достаточно точным неравенствам концентрации. Первый основан на субгауссовском неравенстве С. Г. Бобкова [8] для функций, определенных на срезе булева куба. Второй подход, предложенный в известной работе В. Хефдинга [17], сводит задачу к рассмотрению выборки независимых случайных величин. На их основе получен ряд неравенств концентрации, включая два новых неравенства для супремумов эмпирических процессов для выборок без возвращений.

Ключевые слова: неравенства концентрации, эмпирические процессы, выбор без возвращения.

Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 14-07-00847_а
Работа выполнена при поддержке РФФИ (грант № 14-07-00847) и программы ОМН РАН ``Алгебраические и комбинаторные методы математической кибернетики и информационные системы нового поколения''. Работа была выполнена, когда автор являлся сотрудником ВЦ РАН, Москва, Россия.


DOI: https://doi.org/10.4213/tvp5069

Полный текст: PDF файл (322 kB)
Первая страница: PDF файл
Список литературы: PDF файл   HTML файл

Реферативные базы данных:

Тип публикации: Статья
Поступила в редакцию: 26.01.2014

Образец цитирования: И. О. Толстихин, “Неравенства концентрации для выборок без возвращений”, Теория вероятн. и ее примен., 61:3 (2016), 464–488

Цитирование в формате AMSBIB
\RBibitem{Tol16}
\by И.~О.~Толстихин
\paper Неравенства концентрации для выборок без возвращений
\jour Теория вероятн. и ее примен.
\yr 2016
\vol 61
\issue 3
\pages 464--488
\mathnet{http://mi.mathnet.ru/tvp5069}
\crossref{https://doi.org/10.4213/tvp5069}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=3626458}
\elib{http://elibrary.ru/item.asp?id=27485081}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/tvp5069
  • https://doi.org/10.4213/tvp5069
  • http://mi.mathnet.ru/rus/tvp/v61/i3/p464

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Теория вероятностей и ее применения Theory of Probability and its Applications
    Просмотров:
    Эта страница:50
    Литература:18
    Первая стр.:4

     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2017