Showing 2019Show all
2 papers · 1 filter
stat.ML2019
Sampler for Composition Ratio by Markov Chain Monte Carlo
Yachiko Obara, Tetsuro Morimura, Hiroki Yanagisawa
Invention involves combination, or more precisely, ratios of composition. According to Thomas Edison, "Genius is one percent inspiration and 99 percent perspiration" is an example.…
cs.GT2019
Strategy-Proof Approximation Algorithms for the Stable Marriage Problem with Ties and Incomplete Lists
Koki Hamada, Shuichi Miyazaki, Hiroki Yanagisawa
In the stable marriage problem (SM), a mechanism that always outputs a stable matching is called a stable mechanism. One of the well-known stable mechanisms is the man-oriented Gal…