Skip to content (access key 's')
Logo of Technion
Logo of CS Department

The Taub Faculty of Computer Science Events and Talks

Theory Seminar: Fast Submodular Maximization
event speaker icon
Roy Schwartz (CS, Technion)
event date icon
Wednesday, 16.03.2016, 12:30
event location icon
Taub 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