Hacker News new | past | comments | ask | show | jobs | submit login
On the Multidimensional Stable Marriage Problem (arxiv.org)
43 points by user_235711 on Sept 13, 2015 | hide | past | favorite | 6 comments



I'm not sure why this paper would be of special interest to people outside the Stable Matching community. While interesting, yet another variation of the Gale-Shapley algorithm isn't ground-breaking, and both writing and the introductory section need more work [in particular, it doesn't make sense to say that an algorithm is "stable" (only its output is), and algorithms cannot "be" O(n^2) either, but merely run in that time].


This is a very important solution that has applications in Predictive Analytics Problems. This solution allows you to optimally find a pairing that is optimal between two parties and this is a fundamental problem in mathematical distance functions. Critical problems such as this one: http://www.kdnuggets.com/2015/02/data-mining-simmachines-jas...

... Can only be found with distance functions!



How is that relevant?


Math attempting to solve relationships? I'd say it's spot on - although apparently I'm the only one!


It's math solving a math problem, not a relationship problem.




Consider applying for YC's Spring batch! Applications are open till Feb 11.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: