Distributed Stable Matching with Similar Preference Lists Pankaj
![Distributed Stable Matching with Similar Preference Lists Pankaj Khanchandani Roger Wattenhofer [ETH Zurich]](https://slidetodoc.com/presentation_image_h/971231a251689a05b9ccc447400a1da7/image-1.jpg "Distributed Stable Matching with Similar Preference Lists Pankaj Khanchandani Roger Wattenhofer [ETH Zurich]")
Distributed Stable Matching with Similar Preference Lists Pankaj Khanchandani Roger Wattenhofer [ETH Zurich]
Background Blocking pair Stable Matching
Background Stable Matching
Background •
Background Gale-Shapley Algorithm
Background Gale-Shapley Algorithm
Background Gale-Shapley Algorithm
Background Gale-Shapley Algorithm
Background Gale-Shapley Algorithm
Background Gale-Shapley Algorithm
Background Gale-Shapley Algorithm
Background Gale-Shapley Algorithm
Background Gale-Shapley Algorithm
Background Gale-Shapley Algorithm
Motivation •
Contribution
Similarity Measure
Similarity Measure
Similarity Measure
Similarity Measure
Similarity Measure
Similarity Measure
Model •
Same Preferences Lower Bound •
Similar Preferences
Similar Preferences (Proof Sketch) •
Outlook •
Summary •
- Slides: 29