On sub-gaussian concentration of missing mass

Teoriya Veroyatnostei i ee Primeneniya Pub Date : 2023-08-01 DOI:10.4213/tvp5478

Maciej Skorski

{"title":"On sub-gaussian concentration of missing mass","authors":"Maciej Skorski","doi":"10.4213/tvp5478","DOIUrl":null,"url":null,"abstract":"Статистические выводы об отсутствующей массе нацелены на оценивание веса элементов, не наблюдавшихся при выборке. Начиная с пионерской работы Гуда и Тьюринга, эта проблема изучалась во многих областях, включая статистическую лингвистику, экологию и машинное обучение. Трудность доказательства субгауссовского поведения отсутствующей массы стала печально известной, и предлагался ряд сложных приемов: логарифмические соболевские неравенства, термодинамические подходы и теоретико-информационные методы переноса массы. Предшествующие работы убеждали, что трудность присуща проблеме и классические инструменты неадекватны. Мы показываем, что это распространенное мнение неверно, и для установления субгауссовской концентрации требуется только классическое неравенство Бернштейна.","PeriodicalId":132929,"journal":{"name":"Teoriya Veroyatnostei i ee Primeneniya","volume":"28 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2023-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Teoriya Veroyatnostei i ee Primeneniya","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.4213/tvp5478","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 1

Abstract

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

查看原文

微信好友朋友圈 QQ好友复制链接

本刊更多论文

关于缺失质量的亚高斯浓度

关于缺失质量的统计结论旨在评估样本中未观察到的元素的重量。从胡德和图灵的拓扑工作开始，这个问题在许多领域都被研究过，包括统计语言学、生态和机器教育。缺乏的次高斯行为的证据变得臭名昭著，提出了一系列复杂的技巧:对数索伯勒不平等性、热力学方法和转移质量的理论信息方法。之前的研究表明，挑战是固有的，经典工具是不够的。我们证明这种普遍的看法是错误的，只需要伯恩斯坦的经典不平等来确定次高斯浓度。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文去求助

来源期刊

Teoriya Veroyatnostei i ee Primeneniya

自引率

0.00%

发文量

期刊最新文献

Hellinger distance estimation for nonregular spectra On the sum of Gaussian martingale and an independent fractional Brownian motion On sub-gaussian concentration of missing mass Turnpikes in finite Markov decision processes and random walk Optimal information usage in binary sequential hypothesis testing