3 papers
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…
stat.ML2017
Consistent Nonparametric Different-Feature Selection via the Sparsest -Subgraph Problem
Satoshi Hara, Takayuki Katsuki, Hiroki Yanagisawa +4
Two-sample feature selection is the problem of finding features that describe a difference between two probability distributions, which is a ubiquitous problem in both scientific a…