Nov. Dec. 2017 Jan.
SunMonTueWedThuFriSat
26272829300102
03040506070809
10111213141516
17181920212223
24252627282930
31010203040506
Click Seminar

Past Seminars

DateJuly 3, 2017 (Monday)
Time13:30-14:30
SpeakerTasuku Soma 
ProfileThe University of Tokyo
TitleRegret Ratio Minimization in Multi-objective Submodular Function Maximization 
Abstract
Submodular function maximization has numerous applications in machine learning and artificial intelligence. Many real applications require multiple submodular objective functions to be maximized, and it is not known in advance which of the objective functions is regarded to be important by a user. In such cases, it is desirable to have a small family of representative solutions that would satisfy any user’s preference. A traditional approach for solving such a problem is to enumerate the Pareto optimal solutions. However, owing to the massive number of Pareto optimal solutions (possibly exponentially many), it is difficult for a user to select a solution. In this paper, we propose practical methods with theoretical guarantees for finding a small family of representative solutions, based on the notion of regret ratio. This is joint work with Yuichi Yoshida.
Site