| | |
| | |
Stat |
Members: 3645 Articles: 2'504'928 Articles rated: 2609
25 April 2024 |
|
| | | |
|
Article overview
| |
|
Large deviations and Berry-Esseen bounds for hashing with linear probing | T Klein
; A Lagnoux
; P Petit
; | Date: |
7 Mar 2016 | Abstract: | We study the asymptotic behavior of a sum of independent and identically
distributed random variables conditioned by a sum of independent and
identically distributed integer-valued random variables. First, we prove a
large deviations result in the context of hashing with linear probing. By the
way, we establish a large deviations result for triangular arrays when the
Laplace transform is not defined in a neighborhood of 0. Second, we prove a
Berry-Esseen bound in a general setting. | Source: | arXiv, 1603.2235 | Services: | Forum | Review | PDF | Favorites |
|
|
No review found.
Did you like this article?
Note: answers to reviews or questions about the article must be posted in the forum section.
Authors are not allowed to review their own article. They can use the forum section.
browser Mozilla/5.0 AppleWebKit/537.36 (KHTML, like Gecko; compatible; ClaudeBot/1.0; +claudebot@anthropic.com)
|
| |
|
|
|
| News, job offers and information for researchers and scientists:
| |