Distributed Stable Matching with Similar Preference Lists Pankaj
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