Клиффы по сертификации неполитического количества

arXiv: 261 020.22565v 1 Annuales Type: New Brieflow: Мы изучаем, когда зарегистрированные контекстуальные данные могут сертифицировать верхний хвостовой квантил для политики, выбранной из той же выборки. Мы строим " PAC-Bayes Бернштейн > с более низкой степенью уверенности для целевой функции кумулятивного распределения (CDF) одновременно по заранее объявленной пороговой сети и всем запоздалым системам, зависящим от данных. В результате, TailCert использует первое пересечение уровня p в конверте для возвращения атомной верхней уверенности на выбранный задний ряд (или безрезультатно). Она может также использоваться для выбора политики с использованием сертифицированного ограничения на заднюю часть. Составные элементы концентрации являются стандартными; основным теоретическим вкладом является соответствующая граница сертификации конечных классов, сопоставляющая полные бревна с их совместно взвешенными показателями ВДФ на фиксированном пороговом уровне. В явном классе редкодействий требуемый размер выборки растет линейно с коэффициентом совпадения W, логарифмически в случае поиска политики и доверчивости