Cover Image

Correlation Decay for Maximum Weight Matchings on Sparse Graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Lam, Wai-Kit, Sen, Arnab
Format:	Preprint
Published:	2025
Subjects:	Probability
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Central Limit Theorem in Disordered Monomer-Dimer Model
by: Lam, Wai-Kit, et al.
Published: (2022)

Asymptotics for first-passage percolation on logarithmic subgraphs of $\mathbb{Z}^2$
by: Damron, Michael, et al.
Published: (2025)

Moderate deviations in first-passage percolation for bounded weights
by: Lam, Wai-Kit, et al.
Published: (2025)

Estimates for the empirical distribution along a geodesic in first-passage percolation
by: Damron, Michael, et al.
Published: (2020)

Minimum-Weight Path in a Sparse Erdős--Rényi Graph with Signed Weights
by: Ma, Heng, et al.
Published: (2025)

A Central Limit Theorem for Functions on Weighted Sparse Inhomogeneous Random Graphs
by: Sturm, Anja, et al.
Published: (2024)

Perfect Matchings on Doubly Free Boundary Rail-Yard Graph with Macdonald Weights
by: Li, Zhongyang, et al.
Published: (2025)

Variational Smoothing and Inference for SDEs from Sparse Data with Dynamic Neural Flows
by: Wang, Yu, et al.
Published: (2026)

Infinite circle patterns in the Weil-Petersson class
by: Lam, Wai Yeung
Published: (2026)

Minimal spanning arborescence
by: Ray, Gourab, et al.
Published: (2024)

Some Rigorous Results on the Lévy Spin Glass Model
by: Chen, Wei-Kuo, et al.
Published: (2023)

Stability of Mesoscopic Fluctuations of Orthogonal Polynomial Ensembles Under Sparse Decaying Perturbations
by: Ofner, Daniel
Published: (2024)

Hierarchical Cubes: Gibbs Measures and Decay of Correlations
by: Jansen, Sabine, et al.
Published: (2024)

De-Preferential Attachment Random Graphs
by: Bandyopadhyay, Antar, et al.
Published: (2025)

Extremal Planar Matchings of Inhomogenous Random Bipartite Graphs
by: Ganesan, Ghurumuruhan
Published: (2025)

Efficient Graph Matching for Correlated Stochastic Block Models
by: Chai, Shuwen, et al.
Published: (2024)

Maximum Likelihood Particle Tracking in Turbulent Flows via Sparse Optimization
by: Kearney, Griffin M, et al.
Published: (2026)

Weighted Random Dot Product Graphs
by: Marenco, Bernardo, et al.
Published: (2025)

Pairwise Negative Correlation for Uniform Spanning Subgraphs of the Complete Graph
by: Tang, Pengfei, et al.
Published: (2026)

Maximum gap in complex Ginibre matrices
by: Lopatto, Patrick, et al.
Published: (2025)

Asymptotic Normality of Subgraph Counts in Sparse Inhomogeneous Random Graphs
by: Chatterjee, Sayak, et al.
Published: (2025)

Disorder Chaos in Short-Range, Diluted, and Lévy Spin Glasses
by: Chen, Wei-Kuo, et al.
Published: (2024)

Limiting Root Distribution of Random Log-concave Polynomials
by: Feldheim, Ohad Noy, et al.
Published: (2026)

On Spatial Matchings: The First-in-First-Match case
by: Manjrekar, Mayank
Published: (2018)

Atypical Decay Rates for Atypical Heights in Random Recursive Trees
by: Chen, Xinxin, et al.
Published: (2026)

Decay property of a class of d-dimensional Markov processes
by: Li, Yanyun
Published: (2024)

Maximum of the characteristic polynomial of random Jacobi matrices
by: Augeri, Fanny, et al.
Published: (2025)

On the Properties of the Maximum of a Random Assignment Process
by: Moskalenko, Timofey
Published: (2025)

First-passage functionals for Ornstein Uhlenbeck process with stochastic resetting
by: Dubey, Ashutosh, et al.
Published: (2023)

A Central Limit Theorem and Exponential Correlation Decay for the Coulomb Chain
by: Ekström, Henrik
Published: (2024)

Perfect t-Embeddings of Uniformly Weighted Generalized Tower Graphs
by: Keating, David, et al.
Published: (2025)

Explosion by Killing and Maximum Principle in Symmetric Markov Processes
by: Takeda, Masayoshi
Published: (2024)

Asymptotic Probabilities of Attaining the Maximum in Heterogeneous Gaussian Samples
by: Zhang, Chunxu, et al.
Published: (2026)

Probabilistic Voting Models with Varying Speeds of Correlation Decay
by: Toth, Gabor
Published: (2022)

Variance Decay Property for Filter Stability
by: Kim, Jin Won, et al.
Published: (2023)

Percolation of strongly correlated Gaussian fields I. Decay of subcritical connection probabilities
by: Muirhead, Stephen, et al.
Published: (2022)

Preferential Attachment Trees with Vertex Death: Persistence of the Maximum Degree
by: Lodewijks, Bas
Published: (2025)

On the First Non-Universal Term in Random Polynomial Real Zeros
by: Lam, Phuc, et al.
Published: (2025)

Supercriticality of the SIRS on random networks
by: Lam, Phuc, et al.
Published: (2026)

Large Deviations of Mean-Field Jump-Markov Processes on Structured Sparse Disordered Graphs
by: MacLaurin, James
Published: (2024)