Imagen de Portada

On fine fluctuations of the complexity of the QuickSelect algorithm

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Ischebeck, Jasper, Neininger, Ralph
Formato:	Preprint
Publicado:	2024
Materias:	Probability 60F17, 68Q25, 68P10, 60C05
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

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

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

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

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

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

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

Analysis of multivariate symbol statistics in primitive rational models
por: Goldwurm, Massimiliano, et al.
Publicado: (2026)

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

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

Randomized sequential importance sampling for estimating the number of perfect matchings in bipartite graphs
por: Diaconis, Persi, et al.
Publicado: (2019)

Stochastic Analysis of Entanglement-assisted Quantum Communication Channels
por: Elsayed, Karim S., et al.
Publicado: (2024)

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

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

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

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

Optimal non-adaptive algorithm for edge estimation
por: Bishnu, Arijit, et al.
Publicado: (2025)

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

Online minimum search for a Brownian bridge
por: Wu, Erik, et al.
Publicado: (2024)

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

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

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

Scaling limits in dependent random environments: relating a random walk, a branching process and a spatial branching process
por: Buchanan, Douglas
Publicado: (2025)

Fluid limits for interacting queues in sparse dynamic graphs
por: Goldsztajn, Diego, et al.
Publicado: (2023)

QuIC: A Training-Free Quantum Graph Embedding from Ideal Analysis to Practical Hardware Evaluation
por: Miller, Luke, et al.
Publicado: (2026)

Convergence of martingales via enriched dagger categories
por: Perrone, Paolo, et al.
Publicado: (2024)

Large graph limits of local matching algorithms on Configuration model graphs
por: Aoudi, Mohamed Habib Aliou Diallo, et al.
Publicado: (2024)

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

Resident fitness computation in linear time and other algorithmic aspects of interacting trajectories
por: Friedl, Katalin, et al.
Publicado: (2025)

Tight complexity bounds for diagram commutativity verification
por: Malko, Artem, et al.
Publicado: (2025)

The Stationary Behavior of Reflecting Coupled Brownian Motions with Applications to Shortest Remaining Processing Time Queues
por: Jin, Sixian, et al.
Publicado: (2025)

Planting and MCMC Sampling from the Potts model
por: Galanis, Andreas, et al.
Publicado: (2024)

Low-temperature Sampling on Sparse Random Graphs
por: Galanis, Andreas, et al.
Publicado: (2025)

A new lower bound for deterministic pop-stack-sorting
por: Bauer, Morgan, et al.
Publicado: (2023)

Unified study of the phase transition for block-weighted random planar maps
por: Salvy, Zéphyr
Publicado: (2024)

A phase transition in block-weighted random maps
por: Fleurat, William, et al.
Publicado: (2023)

Large deviations of the greedy independent set algorithm on sparse random graphs
por: Kolesnik, Brett
Publicado: (2020)

The discrete analogue of the Gaussian
por: Chinta, Gautam, et al.
Publicado: (2024)

Up-down chains and scaling limits: application to permuton- and graphon-valued diffusions
por: Féray, Valentin, et al.
Publicado: (2025)

Formal Foundations for Controlled Stochastic Activity Networks
por: Movaghar, Ali
Publicado: (2025)

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