DP-SPRT: Differentially Private Sequential Probability Ratio Tests

## Контекст Исследование ориентировано на развитие методов для секвенциальных тестов двух простых гипотез в условиях защиты частных данных. Добавление конфиденциальности в последовательные алгоритмы тестирования представляет вызов из-за того, что сохранение частности данных может привести к снижению точности и эффективности. Большая часть существующей работы рассматривает только статические аппроксимации тестов, не учитывая момент принятия решения. В этой работе авторы фокусируются на пересмотре классического подхода Walda Sequential Probability Ratio Test (SPRT) для последовательного тестирования двух гипотез с применением концепций конфиденциальности. Целью является разработка алгоритма, который может быть приближено оптимальным образом настроен для соответствия заданной конфиденциальности и ошибкам типа I и II. ## Метод Авторы предлагают DP-SPRT, слой, который может настраиваться для достижения желаемых ошибок типа I и II и уровней конфиденциальности. Этот метод основывается на механизме OutsideInterval, который определяет конец теста, когда результаты последовательных запросов выходят за пределы заданного интервала. Механизм OutsideInterval улучшает надёжность по сравнению с более простыми методами, такими как AboveThreshold. Алгоритм DP-SPRT принимает последовательность запросов, обрабатывает их с использованием OutsideInterval, и принимает решение о принятии решения о гипотезе на основе этих запросов. Данный подход позволяет повысить точность и эффективность в сравнении с другими приближёнными методами. ## Результаты В работе приведены универсальные верхние оценки на ошибки и сложность выборки DP-SPRT, которые могут применяться в различных ситуациях, в зависимости от требований к конфиденциальности. Эксперименты проводились с двумя различными типами шума – Laplace (применение чистого Дифференциального Защищённого Алгоритма) и Гауссовский (применение Rényi Differential Privacy). В первом случае показано, что DP-SPRT приближенно оптимален при малых значениях ошибок типа I и II и близких гипотезах. Во втором случае демонстрируется надежность и эффективность DP-SPRT в условиях Rényi Differential Privacy. Также проводился экспериментальный анализ, подтвердив хорошую практическую эффективность алгоритма. ## Значимость DP-SPRT может быть использован в области прикладной статистики, тестирования гипотез и анализа данных, где необходима конфиденциальность. Основные преимущества заключаются в улучшении точности и эффективности по сравнению с другими приближёнными методами, а также в гибкости настройки для различных задач. Этот подход может иметь значительное влияние на области, где применение тестов на основе последовательности является ключевым, таких как ме