Cover Image

The Probability Spaces of QuickSort

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Nadareishvili, George, Oberhauser, Jonas, Paul, Wolfgang J.
Format:	Preprint
Published:	2025
Subjects:	Computational Complexity Probability
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Probabilistic analysis of optimal multi-pivot QuickSort
by: Holmgren, Cecilia, et al.
Published: (2025)

Inconsistency Probability of Sparse Equations over F2
by: Horak, P., et al.
Published: (2026)

Optimal Union Probability Interval Is NP-Hard
by: Kaski, Petteri, et al.
Published: (2026)

Improving Merge Sort and Quick Sort Performance by Utilizing Alphadev's Sorting Networks as Base Cases
by: Aly, Anas Gamal, et al.
Published: (2025)

Lines in Every Direction with No ee-Random Points
by: Lutz, Neil, et al.
Published: (2025)

Upper Bounds for Symmetric Approximate Bounded Indistinguishability
by: Williamson, Christopher
Published: (2026)

Perfect sampling from rapidly mixing Markov chains
by: Göbel, Andreas, et al.
Published: (2024)

Rigorous Implications of the Low-Degree Heuristic
by: Hsieh, Jun-Ting, et al.
Published: (2026)

Simple Norm Bounds for Polynomial Random Matrices via Decoupling
by: Tulsiani, Madhur, et al.
Published: (2024)

A survey on asymptotic equilibrium distribution of zeros of random holomorphic sections
by: Marinescu, George, et al.
Published: (2025)

An Unconditional Barrier for Proving Multilinear Algebraic Branching Program Lower Bounds
by: Kush, Deepanshu
Published: (2026)

On hardness of computing analytic Brouwer degree
by: Chakraborty, Somnath
Published: (2023)

Permanents of random matrices over finite fields
by: Hunter, Zach, et al.
Published: (2026)

Separating complexity classes of LCL problems on grids
by: Berlow, Katalin, et al.
Published: (2025)

Communication with Imperfectly Shared Randomness
by: Canonne, Clément L., et al.
Published: (2014)

$\ell_p$-Spread and Restricted Isometry Properties of Sparse Random Matrices
by: Guruswami, Venkatesan, et al.
Published: (2021)

A Pair of Bayesian Network Structures has Undecidable Conditional Independencies
by: Li, Cheuk Ting
Published: (2024)

Sharp Thresholds Imply Circuit Lower Bounds: from random 2-SAT to Planted Clique
by: Gamarnik, David, et al.
Published: (2023)

Pseudorandom Permutations from Random Reversible Circuits
by: He, William, et al.
Published: (2024)

Critical window for approximate counting in dense Ising models
by: Galanis, Andreas, et al.
Published: (2026)

Computational lower bounds for multi-frequency group synchronization
by: Kireeva, Anastasia, et al.
Published: (2024)

Matrix Chaos Inequalities and Chaos of Combinatorial Type
by: Bandeira, Afonso S., et al.
Published: (2024)

Noise Sensitivity and Learning Lower Bounds for Hierarchical Functions
by: Li, Rupert, et al.
Published: (2025)

Uniform Sampling of Proper Graph Colorings via Soft Coloring and Partial Rejection Sampling
by: Moka, Sarat, et al.
Published: (2026)

Hardness of sampling for the anti-ferromagnetic Ising model on random graphs
by: Huang, Neng, et al.
Published: (2024)

Random tensor isomorphism under orthogonal and unitary actions
by: Chizewer, Jeremy, et al.
Published: (2026)

On the average-case complexity landscape for Tensor-Isomorphism-complete problems over finite fields
by: Li, Tiange, et al.
Published: (2026)

A simple proof of local universality for roots of Kac polynomials
by: Michelen, Marcus, et al.
Published: (2025)

Complete right tail asymptotic for the density of branching processes with fractional generating functions
by: Kutsenko, Anton A.
Published: (2025)

A collection of results relating the geometry of plane domains and the exit time of planar Brownian motion, II
by: Markowsky, Greg, et al.
Published: (2025)

Planar Coulomb gas on a Jordan arc at any temperature
by: Courteaut, Klara, et al.
Published: (2025)

A probabilistic approach to strong natural boundaries
by: Dostoglou, Stamatis, et al.
Published: (2025)

Complex analytic proofs of two probabilistic theorems
by: Markowsky, Greg, et al.
Published: (2025)

Quasi-invariance for SLE welding measures
by: Fan, Shuo, et al.
Published: (2025)

A method of solution for the inverse problem for $h$-functions of planar Brownian motion
by: Markowsky, Greg, et al.
Published: (2024)

Zero distribution of power series and binary correlation of coefficients
by: Benatar, Jacques, et al.
Published: (2021)

A note on Loewner energy, conformal restriction and Werner's measure on self-avoiding loops
by: Wang, Yilin
Published: (2018)

On a problem of E. Meckes for the unitary eigenvalue process on an arc
by: Kryvonos, Liudmyla, et al.
Published: (2024)

Interplay between Loewner and Dirichlet energies via conformal welding and flow-lines
by: Viklund, Fredrik, et al.
Published: (2019)

On the clustering of Padé zeros and poles of random power series
by: Dostoglou, Stamatis, et al.
Published: (2024)