Cover Image

Central limit theorems for additive functionals in patricia tries

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Ischebeck, Jasper
Format:	Preprint
Published:	2023
Subjects:	Probability 60F05 (Primary) 68P10, 68P05 (Secondary)
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On fine fluctuations of the complexity of the QuickSelect algorithm
by: Ischebeck, Jasper, et al.
Published: (2024)

Patricia's Bad Distributions
by: Addario-Berry, Louigi, et al.
Published: (2024)

Set-valued recursions arising from vantage-point trees
by: Dong, Congzao, et al.
Published: (2023)

Radial Extremality for LRU Caching and the Fill--Holst Conjecture
by: Long, Christopher D.
Published: (2026)

Stochastic limits of Quantum repeated measurements
by: Jacquier, Antoine, et al.
Published: (2025)

Fringe subtrees of split trees and fractional split trees
by: Holmgren, Cecilia, et al.
Published: (2026)

Sampling elements of a finite group: efficiency of the product replacement algorithm with an accumulator
by: Marcinkowski, Michał, et al.
Published: (2025)

Large Spikes in Stochastic Gradient Descent: A Large-Deviations View
by: Gess, Benjamin, et al.
Published: (2026)

A bijection for the evolution of $B$-trees
by: Burghart, Fabian, et al.
Published: (2024)

The Hierarchy of Hereditary Sorting Operators
by: Jelínek, Vít, et al.
Published: (2023)

Limit theorems for the number of crossings and stress in projections of the random geometric graph
by: Döring, Hanna, et al.
Published: (2024)

BFS versus DFS for random targets in ordered trees
by: Dimitrov, Stoyan, et al.
Published: (2024)

A Comparative Study of Recommender Systems under Big Data Constraints
by: Scrivano, Arimondo
Published: (2025)

Limit theorems for fixed point biased permutations avoiding a pattern of length three
by: Chelikavada, Aksheytha, et al.
Published: (2023)

Probabilistic approach to longitudinal response prediction: application to radiomics from brain cancer imaging
by: Cama, Isabella, et al.
Published: (2025)

Central limit theorems for the eigenvalues of graph Laplacians on data clouds
by: Li, Chenghui, et al.
Published: (2025)

Asymptotic behaviors of fractional binomial distributions derived from the generalized binomial theorem
by: Hino, Masanori, et al.
Published: (2025)

Some limit theorems for locally stationary Hawkes processes
by: Deschatre, Thomas, et al.
Published: (2025)

Existence of a plane without edge crossings in projections of the random geometric graph
by: de Jonge, Lianne, et al.
Published: (2025)

Large and moderate deviations for Gaussian neural networks
by: Macci, Claudio, et al.
Published: (2024)

Central limit theorems for the Euler characteristic in the Random Connection Model for higher-dimensional simplicial complexes
by: Pabst, Dominik
Published: (2025)

New Upper bounds for KL-divergence Based on Integral Norms
by: Yao, Liuquan, et al.
Published: (2024)

Asymptotic Optimality of the Speed-Aware Join-the-Shortest-Queue in the Halfin-Whitt Regime for Heterogeneous Systems
by: Bhambay, Sanidhay, et al.
Published: (2023)

A Hybrid Quantum Solver for Gaussian Process Regression
by: Bükrü, Kerem, et al.
Published: (2025)

Convergence of the QuickVal Residual
by: Fill, James Allen, et al.
Published: (2024)

Wide neural networks with general weights: convergence rate and explicit dependence on the hyper-parameters
by: Celli, Lucia
Published: (2026)

Massively Parallel Reductions in Multivariate Polynomial Systems: Bridging the Symbolic Preprocessing Gap on GPGPU Architectures
by: Gokavarapu, Chandrasekhar
Published: (2026)

A central limit theorem in the framework of the Thompson group $F$
by: Krishnan, Arundhathi
Published: (2023)

In-Context Learning with Topological Information for Knowledge Graph Completion
by: Sehwag, Udari Madhushani, et al.
Published: (2024)

Multiple consecutive runs of multi-state trials: distributions of $(k_1, k_2, \dots, k_\ell)$ patterns
by: Kong, Yong
Published: (2024)

A new fine-scale Berry-Esseen-type Gumbel-limit theorem for multivariate maxima
by: Fill, James Allen
Published: (2026)

Stable matchings with correlated Preferences
by: Hoffman, Christopher, et al.
Published: (2023)

Kernel Limit for a Class of Recurrent Neural Networks Trained on Ergodic Data Sequences
by: Lam, Samuel Chun-Hei, et al.
Published: (2023)

Convergence Analysis of Real-time Recurrent Learning (RTRL) for a class of Recurrent Neural Networks
by: Lam, Samuel Chun-Hei, et al.
Published: (2025)

Bounding Hellinger Distance with Stein's Method
by: Austern, Morgane, et al.
Published: (2024)

Large deviations of one-hidden-layer neural networks
by: Hirsch, Christian, et al.
Published: (2024)

Quantum Agents
by: Sultanow, Eldar, et al.
Published: (2025)

Residual-Entropy Accounting for Routed Atom-Budgeted Learned Indexes
by: Alpay, Faruk, et al.
Published: (2026)

Local limit theorem for joint subgraph counts
by: Sah, Ashwin, et al.
Published: (2024)

Bounds on the realizations of zero-nonzero patterns and sign conditions of polynomials restricted to varieties and applications
by: Basu, Saugata, et al.
Published: (2024)