Cover Image

Stable matchings with correlated Preferences

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Hoffman, Christopher, Levy, Avi, Mossel, Elchanan
Format:	Preprint
Published:	2023
Subjects:	Probability 91B68 (Primary) 60C05 (Secondary)
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

Finite-Time Ruin for the Compound Markov Binomial Risk Model
by: Palmowski, Zbigniew, et al.
Published: (2025)

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

Multi-component Matching Queues in Heavy Traffic
by: Xie, Bowen
Published: (2022)

On Conjectures concerning the Labeled Coupon Collector Problem
by: Barak-Pelleg, Dina, et al.
Published: (2025)

Three-point correlation functions in the $\mathfrak{sl}_3$ Toda theory II: the Fateev-Litvinov formula
by: Cerclé, Baptiste
Published: (2022)

Reconstructing random pictures
by: Narayanan, Bhargav, et al.
Published: (2022)

Asymptotics for the harmonic descent chain and applications to critical beta-splitting trees
by: Brandenberger, Anna, et al.
Published: (2025)

Multiple consecutive runs of multi-state trials: distributions of $(k_1, k_2, \dots, k_\ell)$ patterns
by: Kong, Yong
Published: (2024)

Average Precision at Cutoff k under Random Rankings: Expectation and Variance
by: Manzhos, Tetiana, et al.
Published: (2025)

Fluctuations of functions of sparse Erdős-Rényi graphs
by: Chu, Hok-Yin
Published: (2025)

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

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

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

Constructing the Brownian sphere from a continuum random unicycle
by: Mourichoux, Mathieu
Published: (2025)

Normalized matching property for competing urn models
by: Chan, Swee Hong
Published: (2025)

Some probabilistic properties and time-changed versions of a renewal process based on Mittag-Leffler waiting times
by: Khandakar, Mostafizar, et al.
Published: (2026)

Degrees in random $m$-ary hooking networks
by: Bhutani, Kiran R., et al.
Published: (2023)

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

Homophily-induced Emergence of Biased Structures in LLM-based Multi-Agent AI Systems
by: Mehdizadeh, Aliakbar, et al.
Published: (2025)

The fluid limit of a random graph model for a shared ledger
by: King, Christopher
Published: (2019)

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

On associative neural networks for sparse patterns with huge capacities
by: Löwe, Matthias, et al.
Published: (2026)

Rare event probabilities in Random Geometric Graphs
by: Deka, Prabhanka, et al.
Published: (2025)

Transition energy fields in the method of correlation equations
by: Khachatryan, Linda A., et al.
Published: (2025)

On geometric-type approximations with applications
by: Daly, Fraser, et al.
Published: (2023)

A law of large numbers for predicting several steps ahead
by: Vovk, Vladimir
Published: (2025)

A Conditional Extension of the Park-Pham Theorem
by: Christopherson, Bryce Alan, et al.
Published: (2024)

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

Tail exponents of the three-dimensional uniform spanning tree and Abelian sandpile
by: Li, Xinyi, et al.
Published: (2026)

Multinomial random combinatorial structures and $r$-versions of Stirling, Eulerian and Lah numbers
by: Iksanov, Alexander, et al.
Published: (2024)

Central limit theorems for the Euler characteristic in the Random Connection Model for higher-dimensional simplicial complexes
by: Pabst, Dominik
Published: (2025)

On rate of convergence to the Poisson law of the number of cycles in the generalized random graphs
by: Bobkov, Sergey G., et al.
Published: (2021)

Basins of Attraction in Two-Player Random Ordinal Potential Games
by: Collevecchio, Andrea, et al.
Published: (2024)

A characterization of equivalent martingale probability measures in a mixed renewal risk model with applications in Risk Theory
by: Tzaninis, Spyridon M., et al.
Published: (2020)

Kernel Limit for a Class of Recurrent Neural Networks Trained on Ergodic Data Sequences
by: Lam, Samuel Chun-Hei, et al.
Published: (2023)

Convergence Analysis of Real-time Recurrent Learning (RTRL) for a class of Recurrent Neural Networks
by: Lam, Samuel Chun-Hei, et al.
Published: (2025)

Mean-Field Analysis of Latent Variable Process Models on Dynamically Evolving Graphs with Feedback Effects
by: Ganguly, Ankan, et al.
Published: (2025)

An OSSS-type inequality for uniformly drawn subsets of fixed size
by: Berg, Jacob van den, et al.
Published: (2022)

Tóth's buses and the "detachment process''
by: Engländer, János
Published: (2025)