Laws of large numbers and tail inequalities for random tries and PATRICIA trees (Q1612291): Difference between revisions

@@ Property / author @@
-Q175421
@@ Property / author: Q175421 / rank @@
-Normal rank
@@ Property / author @@
+Luc P. Devroye
@@ Property / author: Luc P. Devroye / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+PATRICIA
@@ Property / describes a project that uses: PATRICIA / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Weighted sums of certain dependent random variables
+Normal rank
@@ Property / cites work @@
+A sharp concentration inequality with applications
+Normal rank
@@ Property / cites work @@
+Dynamical sources in information theory: A general analysis of trie structures
+Normal rank
@@ Property / cites work @@
+A probabilistic analysis of the height of tries and of the complexity of triesort
+Normal rank
@@ Property / cites work @@
+The expected length of the longest probe sequence for bucket searching when the distribution is not uniform
+Normal rank
@@ Property / cites work @@
+A note on the probabilistic analysis of patricia trees
+Normal rank
@@ Property / cites work @@
+A study of trie-like structures under the density model
+Normal rank
@@ Property / cites work @@
+On the performance evaluation of extendible hashing and trie searching
+Normal rank
@@ Property / cites work @@
+Digital Search Trees Revisited
@@ Property / cites work: Digital Search Trees Revisited / rank @@
+Normal rank
@@ Property / cites work @@
+Q3940858
@@ Property / cites work: Q3940858 / rank @@
+Normal rank
@@ Property / cites work @@
+Expected Length of the Longest Probe Sequence in Hash Code Searching
+Normal rank
@@ Property / cites work @@
+Q3742733
@@ Property / cites work: Q3742733 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3730026
@@ Property / cites work: Q3730026 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5585020
@@ Property / cites work: Q5585020 / rank @@
+Normal rank
@@ Property / cites work @@
+On Talagrand's deviation inequalities for product measures
+Normal rank
@@ Property / cites work @@
+Q3124805
@@ Property / cites work: Q3124805 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3496342
@@ Property / cites work: Q3496342 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4226453
@@ Property / cites work: Q4226453 / rank @@
+Normal rank
@@ Property / cites work @@
+Analysis of Extendible Hashing
@@ Property / cites work: Analysis of Extendible Hashing / rank @@
+Normal rank
@@ Property / cites work @@
+Asymptotical growth of a class of random trees
@@ Property / cites work: Asymptotical growth of a class of random trees / rank @@
+Normal rank
@@ Property / cites work @@
+Paths in a random digital tree: limiting distributions
+Normal rank
@@ Property / cites work @@
+How many random questions are necessary to identify \(n\) distinct objects?
+Normal rank
@@ Property / cites work @@
+On the average height of trees in digital search and dynamic hashing
+Normal rank
@@ Property / cites work @@
+Some results on V-ary asymmetric tries
@@ Property / cites work: Some results on V-ary asymmetric tries / rank @@
+Normal rank
@@ Property / cites work @@
+Q4028887
@@ Property / cites work: Q4028887 / rank @@
+Normal rank
@@ Property / cites work @@
+Patricia tries again revisited
@@ Property / cites work: Patricia tries again revisited / rank @@
+Normal rank
@@ Property / cites work @@
+On the height of digital trees and related problems
+Normal rank
@@ Property / cites work @@
+Q4508387
@@ Property / cites work: Q4508387 / rank @@
+Normal rank
@@ Property / cites work @@
+An Isoperimetric Theorem on the Cube and the Kintchine-Kahane Inequalities
+Normal rank
@@ Property / cites work @@
+Isoperimetry and integrability of the sum of independent Banach-space valued random variables
+Normal rank
@@ Property / cites work @@
+Sample boundedness of stochastic processes under increment conditions
+Normal rank
@@ Property / cites work @@
+A new isoperimetric inequality for product measure and the tails of sums of independent random variables
+Normal rank
@@ Property / cites work @@
+Isoperimetry, logarithmic Sobolev inequalities on the discrete cube, and Margulis' graph connectivity theorem
+Normal rank
@@ Property / cites work @@
+New Gaussian estimates for enlarged balls
@@ Property / cites work: New Gaussian estimates for enlarged balls / rank @@
+Normal rank
@@ Property / cites work @@
+Sharper bounds for Gaussian and empirical processes
+Normal rank
@@ Property / cites work @@
+Concentration of measure and isoperimetric inequalities in product spaces
+Normal rank
@@ Property / cites work @@
+New concentration inequalities in product spaces
@@ Property / cites work: New concentration inequalities in product spaces / rank @@
+Normal rank
@@ Property / cites work @@
+A new look at independence
@@ Property / cites work: A new look at independence / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1612291