'Stable pairing' presentation slideshows

835 views • 69 slides

Prof. Amit Sahai

The Mathematics Of Dating and Marriage: Who wins the battle of the sexes? (adapted from a lecture by CMU Prof. Steven Rudich). Lecture 17. Prof. Amit Sahai. Interesting Algorithms. So far: Seen algorithms for sorting, network protocols Today: An algorithm for dating!

679 views • 60 slides

15-251

525 views • 52 slides

15-251

638 views • 49 slides

15-251

494 views • 49 slides

15-251

448 views • 44 slides

15-251

520 views • 42 slides

Advanced Algorithms

Advanced Algorithms. Piyush Kumar (Lecture 3: Stable Marriage). Welcome to COT5405. WARNING: This lecture contains mathematical content that may be shocking to some students. Stable Marriage.

425 views • 42 slides

Advanced Algorithms

Advanced Algorithms. Piyush Kumar (Lecture 3: Stable Marriage). Welcome to COT5405. WARNING: This lecture contains mathematical content that may be shocking to some students. Stable Marriage.

424 views • 42 slides

Discrete Structures & Algorithms Graphs and Trees: IV

Discrete Structures & Algorithms Graphs and Trees: IV. EECE 320. Stable marriages. WARNING: This lecture contains mathematical content that may be shocking to some students. Dating Scenario. There are n boys and n girls. Each girl has her own ranked preference list of all the boys.

501 views • 41 slides

507 views • 41 slides

442 views • 35 slides

Algorithms used by CDNs

Algorithms used by CDNs. Stable Marriage Algorithm Consistent Hashing. Dating Scenario. There are n boys and n girls. Each girl has her own ranked preference list of all the boys. Each boy has his own ranked preference list of the girls. The lists have no ties.

354 views • 35 slides

Dating Scenario

Dating Scenario. There are n boys and n girls Each girl has her own ranked preference list of all the boys Each boy has his own ranked preference list of all the girls The lists have no ties Question : How to pair them off?. Stable Marriage. Would like a pairing that is stable

232 views • 15 slides