College Admissions and the Stability of Marriage

By D. Gale, Lloyd S. Shapley. 2013

5,836 citations recorded by the source corpus.

Subfields: Demography, Gender Studies, Game & Decision Theory, Algorithms & Complexity

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Demography

In Gender Studies

In Game & Decision Theory

In Algorithms & Complexity

Citations in the corpus

Understanding and Evaluating Racial Biases in Image Captioning (2021, methodology): “Concretely, for each darker image, we fnd the corresponding lighter image that minimizes the Euclidean distance between the extracted ResNet-34 features [30] of the masked images using the Gale-Shapley algorithm [26] for stable matching (Fig.”
Stable Matching-Based Selection in Evolutionary Multiobjective Optimization (2014, methodology): “At last, similar to the discussion of [17], the worst case complexity of the deferred acceptance procedure (the main-while loop, from line 14 to line 28, in Algorithm 2) is O(NM).”
Student Portfolios and the College Admissions Problem (2014, background): “…than one consistent with our two frictions.5 Any model that focuses on these two frictions—costly portfolio choices with incomplete information—must diverge from the approach of the centralized college matching literature (Gale and Shapley, 1962), for it expressly sidesteps such matching frictions.”
The Competitive Saving Motive: Evidence from Rising Sex Ratios and Savings Rates in China (2009, background): “The matching of men and women in the marriage market is assumed to follow the Gale and Shapley (1962) “deferred acceptance” algorithm: first, each man proposes to his first choice.”
Lectures on the Poisson Process (2017, methodology): “Lectures on the Poisson Process Günter Last and Mathew Penrose, Version from 21 August 2017, Commercial reproduction prohibited, to be published as IMS Textbook by Cambridge University Press, c©Günter Last and Mathew Penrose Günter Last Institut für Stochastik, Karlsruhe Institute of Technology,”
A theory of school‐choice lotteries (2015, methodology): “This new mechanism relies on the idea of producing a " stable matching " first introduced by Gale and Shapley (1962).”
Tradable Immigration Quotas (2014, neutral): “m j = Fj (m1;m2; :::;mN) = mj 8j 6= i m i = Fi (m1;m2; :::;mN) = mi if mi mi (20) = mi otherwise The interpretation is that only mi individuals in the world are willing to go to country i even as a last resort.”
ProjecToR: Agile Reconfigurable Data Center Interconnect (2016, methodology): “We solve the two-tier scheduling problem with the latency minimization objective “natively”, by extending the GaleShapely algorithm for stable matching [17].”
A benchmarking study of embedding-based entity alignment for knowledge graphs (2020, neutral): “Its solution takes O ( N 2 ) time [17].”
Resource Management in Clouds: Survey and Research Challenges (2015, background): “Xu and Li [252] propose a novel formulation of the VM live migration problem: they cast it in terms of the Stable Marriages problem [71], which they argue is more appropriate than optimization based formulations that dictate ‘‘an arbitrary way of resolving the conflicts of interest between different”
A survey on 5G: The next generation of mobile communication (2015, background): “Further, the channel allocation to a small-cell is done in a manner to avoid inter-tier and intra-tier interferences, based on Gale-Shapley [49] spectrum sharing scheme, which avoids collisions by not assigning an identical channel to neighboring small-cells.”
Designing Matching Mechanisms under General Distributional Constraints (2015, methodology): “Although JRMP initially employed the standard Deferred Acceptance mechanism (DA) Gale and Shapley (1962), it was criticized as placing too many doctors in urban areas and causing doctor shortage in rural areas. To address this criticism, Japanese government now imposes a regional maximum quota to ea”