Theory Seminar: Fast Submodular Maximization

רועי שוורץ (מדעי המחשב, טכניון*
יום רביעי, 16.3.2016, 12:30
טאוב 201

Submodular maximization captures both classical problems in combinatorial optimization and recent more practical applications that arise in other disciplines, e.g., machine learning and data mining. Typically, the size of the inputs in these applications is very large. Hence, it is interesting to devise algorithms that in addition to providing a provable guarantee on the quality of the output are also very fast and simple. In this talk we will focus on maximization of a submodular function given a cardinality constraint

בחזרה לאינדקס האירועים