# A Map of Diverse Synthetic Stable Roommates Instances

arXiv: https://arxiv.org/abs/2208.04041 · HTML: https://mlsanity.com/paper/2208.04041/

## Key facts

- Cited by 1 papers in the map (data through 14 Oct 2026).
- Builds on 16 of its 65 references that are in the map.
- First posted on arXiv 8 Aug 2022.

## Builds on (most cited first, 16 of 16)

- [Putting a Compass on the Map of Elections](https://mlsanity.com/paper/2105.07815/) (2021)
- [Mathematical models for stable matching problems with ties and incomplete lists](https://mlsanity.com/paper/1810.02711/) (2018)
- [A General Framework for Stable Roommates Problems using Answer Set Programming](https://mlsanity.com/paper/2008.03050/) (2020)
- [Understanding Distance Measures Among Elections](https://mlsanity.com/paper/2205.00492/) (2022)
- [Expected Frequency Matrices of Elections: Computation, Geometry, and Preference Learning](https://mlsanity.com/paper/2205.07831/) (2022)
- [How to Sample Approval Elections?](https://mlsanity.com/paper/2207.01140/) (2022)
- [An Integer Programming Approach to the Hospital/Residents Problem with Ties](https://mlsanity.com/paper/1308.4064/) (2013)
- [Collecting, Classifying, Analyzing, and Using Real-World Elections](https://mlsanity.com/paper/2204.03589/) (2022)
- [Finding Robust Solutions to Stable Marriage](https://mlsanity.com/paper/1705.09218/) (2017)
- [Algorithms for new types of fair stable matchings](https://mlsanity.com/paper/2001.10875/) (2020)
- [Bribery and Control in Stable Marriage](https://mlsanity.com/paper/2007.04948/) (2020)
- [Multidimensional Stable Roommates with Master List](https://mlsanity.com/paper/2009.14191/) (2020)
- [Fair Stable Matching Meets Correlated Preferences](https://mlsanity.com/paper/2201.12484/) (2022)
- [Two-sided profile-based optimality in the stable marriage problem](https://mlsanity.com/paper/1905.06626/) (2019)
- [Theory of and Experiments on Minimally Invasive Stability Preservation in Changing Two-Sided Matching Markets](https://mlsanity.com/paper/2112.05777/) (2021)
- [Stable Matching: Choosing Which Proposals to Make](https://mlsanity.com/paper/2204.04162/) (2022)

## Built on by (most cited first, 1 of 1)

- [Drawing a Map of Elections](https://mlsanity.com/paper/2504.03809/) (2025)

## Abstract (arXiv)

Focusing on Stable Roommates (SR) instances, we contribute to the toolbox for conducting experiments for stable matching problems. We introduce a polynomial-time computable pseudometric to measure the similarity of SR instances, analyze its properties, and use it to create a map of SR instances. This map visualizes 460 synthetic SR instances (each sampled from one of ten different statistical cultures) as follows: Each instance is a point in the plane, and two points are close on the map if the corresponding SR instances are similar to each other. Subsequently, we conduct several exemplary experiments and depict their results on the map, illustrating the map's usefulness as a non-aggregate visualization tool, the diversity of our generated dataset, and the need to use instances sampled from different statistical cultures. Lastly, to demonstrate that our framework can also be used for other matching problems under preference, we create and analyze a map of Stable Marriage instances.