Cover Image

Patricia's Bad Distributions

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Addario-Berry, Louigi, Morin, Pat, Neininger, Ralph
Format:	Preprint
Published:	2024
Subjects:	Probability 68P05, 60C05, 68R15, 68P10
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)

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

Central limit theorems for additive functionals in patricia tries
by: Ischebeck, Jasper
Published: (2023)

Stack-sorting with Stacks Avoiding Vincular Patterns
by: Zhao, William
Published: (2024)

BFS versus DFS for random targets in ordered trees
by: Dimitrov, Stoyan, 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)

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

Distributions of successions of arbitrary multisets
by: Kong, Yong
Published: (2024)

Random $2$-SAT: The set of atoms of the limiting empirical marginal distribution
by: Müller, Noela, et al.
Published: (2024)

Adaptive Cost Model for Query Optimization
by: Vasilenko, Nikita, et al.
Published: (2024)

Set-valued recursions arising from vantage-point trees
by: Dong, Congzao, 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)

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

Joint distribution of rises, falls, and number of runs in random sequences
by: Kong, Yong
Published: (2024)

The m-th Longest Runs of Multivariate Random Sequences
by: Kong, Yong
Published: (2024)

String attractors of some simple-Parry automatic sequences
by: Gheeraert, France, et al.
Published: (2023)

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

Minimal obstructions to $C_5$-coloring in hereditary graph classes
by: Goedgebeur, Jan, et al.
Published: (2024)

A simple proof of the formula of Solov'ev--Nielsen--Blom for the expected waiting time
by: Yoshida, Yuuya
Published: (2024)

On Policy Evaluation Algorithms in Distributional Reinforcement Learning
by: Gerstenberg, Julian, et al.
Published: (2024)

Symmetry classes of Hamiltonian cycles
by: Baligacs, Julia, et al.
Published: (2025)

A dichotomy theorem for $Γ$-switchable $H$-colouring on $m$-edge coloured graphs
by: Brewster, Richard, et al.
Published: (2023)

The Algorithmic Phase Transition of Random Graph Alignment Problem
by: Du, Hang, et al.
Published: (2023)

Fundamentals of Partial Rejection Sampling
by: Jerrum, Mark
Published: (2021)

Distribution of the sum of reciprocal parts for distinct parts partitions
by: Bridges, Walter
Published: (2025)

Reconfiguration of Independent Transversals
by: Buys, Pjotr, et al.
Published: (2024)

Hodge Laplacians and Hodge Diffusion Maps
by: Gomez, Alvaro Almeida, et al.
Published: (2025)

Reconstructing random pictures
by: Narayanan, Bhargav, et al.
Published: (2022)

$(t,r)$ Broadcast Domination Numbers and Densities of the Truncated Square Tiling Graph
by: Cervantes, Jillian, et al.
Published: (2024)

Quantum Sampling and Moment Estimation for Transformed Gaussian Random Fields
by: Deiml, Matthias, et al.
Published: (2025)

VC-dimension of subsets of Hamming graphs
by: Housholder, Christopher, et al.
Published: (2025)

Optimal Hardness of Online Algorithms for Large Independent Sets
by: Gamarnik, David, et al.
Published: (2025)

The random $k$-SAT Gibbs uniqueness threshold revisited
by: Chatterjee, Arnab, et al.
Published: (2025)

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

Identifying Critical Pathways in Coronary Heart Disease via Fuzzy Subgraph Connectivity
by: Ali, Shanookha, et al.
Published: (2025)

Conjugating full cycles by adjacent transpositions: diameter and sorting time
by: Adin, Ron M., et al.
Published: (2026)

Circular sorting
by: Adin, Ron M., et al.
Published: (2025)

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

An efficient algorithm for generating transmission irregular trees
by: Stošić, Ivan, et al.
Published: (2025)

On sequential structures in incompressible multidimensional networks
by: Abrahão, Felipe S., et al.
Published: (2018)