The Rate of Convergence to the Limit of the Probability of Encountering an Accidental Similarity in the Presence of Counter Examples
- Авторлар: Vinogradov D.V.1
-
Мекемелер:
- Federal Research Center Computer Science and Control
- Шығарылым: Том 52, № 1 (2018)
- Беттер: 35-37
- Бөлім: Information Analysis
- URL: https://journal-vniispk.ru/0005-1055/article/view/150204
- DOI: https://doi.org/10.3103/S0005105518010090
- ID: 150204
Дәйексөз келтіру
Аннотация
This paper refines the main result of [1], where the limit \( - {e^{ - a}} - a{e^{ - a}}\left[ {1 - {e^{ - c\sqrt a }}} \right]\) was proved for the probability of encountering an accidental similarity between two parent examples without \(m = c\sqrt n \) counter examples if each parent example and counter example is described by a series of \(\sqrt n \) independent Bernoulli trials with success probability \(p = \sqrt {a/n} \). In this paper, we prove that the rate of convergence to the limit is proportional to \({n^{\frac{1}{2}}}\).
Негізгі сөздер
Авторлар туралы
D. Vinogradov
Federal Research Center Computer Science and Control
Хат алмасуға жауапты Автор.
Email: vinogradov.d.w@gmail.com
Ресей, Moscow, 119333
Қосымша файлдар
