Copertina

Large graph limits of local matching algorithms on Configuration model graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Aoudi, Mohamed Habib Aliou Diallo, Moyal, Pascal, Robin, Vincent
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Probability 05C80, 60J25, 91B68
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Fluid limit and gelation in the frozen Erdős-Rényi random graph
di: Haas, Bénédicte, et al.
Pubblicazione: (2025)

Continuum graph dynamics via population dynamics: well-posedness, duality and equilibria
di: Greven, Andreas, et al.
Pubblicazione: (2023)

Perfect sampling of stochastic matching models with reneging
di: Masanet, Thomas, et al.
Pubblicazione: (2022)

Dynamic programming for the stochastic matching model on general graphs: the case of the `N-graph'
di: Jean, Loïc, et al.
Pubblicazione: (2024)

Computational thresholds in high-dimensional statistics: the case of graph alignment
di: Massoulié, Laurent
Pubblicazione: (2025)

Phase transition in preferential attachment-detachment through embedding
di: Hinz, Michael, et al.
Pubblicazione: (2024)

Near critical asymptotics in the Frozen Erdős-Rényi
di: Viau, Vincent
Pubblicazione: (2024)

Ruin probability for renewal risk models with neutral net profit condition
di: Grigutis, Andrius, et al.
Pubblicazione: (2023)

On the exact survival probability by setting discrete random variables in E. Sparre Andersen's model
di: Grigutis, Andrius
Pubblicazione: (2023)

On the components of random geometric graphs in the dense limit
di: Penrose, Mathew D., et al.
Pubblicazione: (2025)

Distribution of shifted discrete random walk generated by distinct random variables and applications in ruin theory
di: Gervė, Simonas, et al.
Pubblicazione: (2022)

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

Stability of (sub)critical non-local spatial branching processes with and without immigration
di: Horton, Emma, et al.
Pubblicazione: (2024)

Limit theorems for the empirical distribution of supercritical branching random walks on transitive graphs
di: Kaiser, Robin, et al.
Pubblicazione: (2025)

Tessellation-valued processes that are generated by cell division
di: Martínez, Servet, et al.
Pubblicazione: (2023)

An infinitesimal generator approach on weak convergence of regulated multi-class matching systems
di: Xie, Bowen
Pubblicazione: (2025)

The largest subcritical component in inhomogeneous random graphs of preferential attachment type
di: Mörters, Peter, et al.
Pubblicazione: (2025)

Yaglom limits of continuous-state branching processes in Brownian random environment
di: Li, Pei-Sen, et al.
Pubblicazione: (2026)

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

Convergence of blanket times for sequences of random walks on critical random graphs
di: Andriopoulos, George
Pubblicazione: (2018)

Local limit of the random degree constrained process
di: Ráth, Balázs, et al.
Pubblicazione: (2024)

Scaling limit of the Aldous-Broder chain on regular graphs: the transient regime
di: Hernández, Osvaldo Angtuncio, et al.
Pubblicazione: (2025)

The multi-level friendship paradox for sparse random graphs
di: Hazra, Rajat Subhra, et al.
Pubblicazione: (2025)

The Brownian Spatial Coalescent
di: Koepernik, Peter
Pubblicazione: (2024)

Behaviors near explosion of nonlinear CSBPs with regularly varying mechanisms
di: Li, Bo, et al.
Pubblicazione: (2024)

Power-law hypothesis for PageRank on undirected graphs
di: Henning, Florian, et al.
Pubblicazione: (2024)

Allele trees for the mother-dependent neutral mutations model and their scaling limits in the rare mutations regime
di: Blancas, Airam, et al.
Pubblicazione: (2025)

Central limit theorem for the range of critical branching random walk
di: Bai, Tianyi, et al.
Pubblicazione: (2025)

Time-inhomogeneous N-particle Branching Brownian Motion and the continuous random energy model
di: Legrand, Alexandre, et al.
Pubblicazione: (2024)

Functional limit theorem for branching processes in nearly degenerate varying environment
di: Kevei, Peter, et al.
Pubblicazione: (2024)

A scaling limit theorem for controlled branching processes with a size-divisible term
di: González, Miguel, et al.
Pubblicazione: (2025)

Law of the iterated logarithm for supercritical non-local spatial branching processes
di: Hou, Haojie, et al.
Pubblicazione: (2025)

A Galton-Watson tree approach to local limits of permutations avoiding a pattern of length three
di: Park, Jungeun, et al.
Pubblicazione: (2024)

The Yaglom limit for branching Brownian motion with absorption and slightly subcritical drift
di: Berestycki, Julien, et al.
Pubblicazione: (2024)

On the critical parameters of branching random walks
di: Bertacchi, Daniela, et al.
Pubblicazione: (2025)

Critical parameters of germ-monotone families of branching random walks
di: Bertacchi, Daniela, et al.
Pubblicazione: (2026)

A limit theorem for the total progeny distribution of multi-type branching processes
di: Hoogendijk, Jochem, et al.
Pubblicazione: (2025)

Approximating inter-point distances in directed Bernoulli graphs
di: Barbour, A. D., et al.
Pubblicazione: (2026)

Stable matchings with correlated Preferences
di: Hoffman, Christopher, et al.
Pubblicazione: (2023)

The Gated-Service M/GI/1 Queue with Single Vacations and Its Application to Batch-Service Queues
di: Takine, Tetsuya
Pubblicazione: (2026)