Buchumschlag

Relating bubble sort to birthday problem

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Jiang, Jichu
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Probability 60C02 (Primary), 68R02 (Secondary) G.3; G.1.2; G.2.1
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Coin flipping and waiting times paradoxes: Why fair coins are exceptional
von: Riis, Søren, et al.
Veröffentlicht: (2026)

Vector-Valued Gaussian Processes for Approximating Divergence- or Rotation-free Vector Fields
von: Gia, Quoc Thong Le, et al.
Veröffentlicht: (2025)

Neural parameter calibration and uncertainty quantification for epidemic forecasting
von: Gaskin, Thomas, et al.
Veröffentlicht: (2023)

Metric Dimension and Resolvability of Jaccard Spaces
von: Lladser, Manuel E., et al.
Veröffentlicht: (2024)

Short survey of results and open problems for parking problems on random trees
von: Srakar, Andrej
Veröffentlicht: (2025)

Golden Ratio Growth and Phase Transitions in Chromatic Counts of Circular Chord Graphs
von: Lopez-Bonilla, Rogelio N., et al.
Veröffentlicht: (2025)

Modularity of preferential attachment graphs
von: Rybarczyk, Katarzyna, et al.
Veröffentlicht: (2025)

New bounds on the modularity of $G(n,p)$
von: Rybarczyk, Katarzyna, et al.
Veröffentlicht: (2025)

A compact QUBO encoding of computational logic formulae demonstrated on cryptography constructions
von: Morse, Gregory, et al.
Veröffentlicht: (2024)

Factors in finite groups and well-covered graphs
von: Kabenyuk, Mikhail
Veröffentlicht: (2026)

Fractional Budget Allocation for Influence Maximization under General Marketing Strategies
von: Bhimaraju, Akhil, et al.
Veröffentlicht: (2024)

Hybrid LLM and Higher-Order Quantum Approximate Optimization for CSA Collateral Management
von: Jin, Tao, et al.
Veröffentlicht: (2025)

Fast Gaussian Distributed Pseudorandom Number Generation in Java via the Ziggurat Algorithm
von: Cicirello, Vincent A.
Veröffentlicht: (2024)

Fast exact recovery of noisy matrix from few entries: the infinity norm approach
von: Tran, BaoLinh, et al.
Veröffentlicht: (2025)

Counting Kernels in Directed Graphs with Arbitrary Orientations
von: Jartoux, Bruno
Veröffentlicht: (2022)

Stable and tempered stable distributions and processes: an overview toward trajectory simulation
von: Jalal, Taher
Veröffentlicht: (2024)

Homomorphism Counts to Trees
von: Dawar, Anuj
Veröffentlicht: (2024)

Wasserstein distances between ERGMs and Erdős-Rényi models
von: Winstein, Vilas
Veröffentlicht: (2026)

Approximating Graphic Multi-Path TSP and Graphic Ordered TSP
von: Alimi, Morteza, et al.
Veröffentlicht: (2025)

Asymptotics for graphically divergent series: dense digraphs and 2-SAT formulae
von: Dovgal, Sergey, et al.
Veröffentlicht: (2023)

Fourier Representations of Spectral Densities in Long-Memory Processes
von: Vidril, Valentin
Veröffentlicht: (2026)

Pattern Avoidance for Fibonacci Sequences using $k$-Regular Words
von: Downing, Emily, et al.
Veröffentlicht: (2023)

Note on edge expansion and modularity in preferential attachment graphs
von: McDiarmid, Colin, et al.
Veröffentlicht: (2026)

Quantum Annealing and Tensor Networks: a Powerful Combination to Solve Optimization Problems
von: Binimelis, Miquel Albertí
Veröffentlicht: (2024)

An efficient algorithm for identifying rainbow ortho-convex 4-sets in k-colored point sets
von: Flores-Peñaloza, David, et al.
Veröffentlicht: (2024)

Quasi-Banach spaces of random variables and stochastic processes
von: Kozachenko, Yuriy, et al.
Veröffentlicht: (2026)

Multi-level informed optimization via decomposed Kriging for large design problems under uncertainty
von: Ampellio, Enrico, et al.
Veröffentlicht: (2025)

Colour ratio in Prim's ranking of bipartite graphs
von: Kahane, Félix, et al.
Veröffentlicht: (2026)

Beyond Least Squares: Robust Regression Transformer (R2T)
von: Gutierrez, Roman, et al.
Veröffentlicht: (2025)

Group Survival Probability under Contagion in Microlending
von: Jasso-Fuentes, Héctor, et al.
Veröffentlicht: (2025)

Constructing Orthogonal Rational Function Vectors with an application in Rational Approximation
von: Vermeiren, Robbe
Veröffentlicht: (2026)

A Community-Aware Framework for Influence Maximization with Explicit Accounting for Inter-Community Influence
von: Robson, Eliot W., et al.
Veröffentlicht: (2025)

Succinct QUBO formulations for permutation problems by sorting networks
von: Friedl, Katalin, et al.
Veröffentlicht: (2026)

Wide neural networks with general weights: convergence rate and explicit dependence on the hyper-parameters
von: Celli, Lucia
Veröffentlicht: (2026)

A Pressure-Based Diffusion Model for Influence Maximization on Social Networks
von: Stutsman, Curt, et al.
Veröffentlicht: (2025)

LOFA: Online Influence Maximization under Full-Bandit Feedback using Lazy Forward Selection
von: Xu, Jinyu, et al.
Veröffentlicht: (2026)

Optimal Non-Asymptotic Edgeworth Expansions for Multivariate Neural Network Outputs
von: Celli, Lucia
Veröffentlicht: (2026)

Exact Minimum Weight Spanners via Column Generation
von: Bökler, Fritz, et al.
Veröffentlicht: (2024)

Simple Approximations for General Spanner Problems
von: Bökler, Fritz, et al.
Veröffentlicht: (2025)

Star-Struck by Fixed Embeddings: Modern Crossing Number Heuristics
von: Chimani, Markus, et al.
Veröffentlicht: (2021)