Open AccessStreaming Non-Monotone Submodular Maximization: Personalized Video Summarization on the Fly
Author(s) -
Baharan Mirzasoleiman,
Stefanie Jegelka,
Andreas Krause
Publication year - 2018
Publication title -
proceedings of the ... aaai conference on artificial intelligence
Language(s) - English
Resource type - Journals
eISSN - 2374-3468
pISSN - 2159-5399
DOI - 10.1609/aaai.v32i1.11529
Subject(s) - submodular set function , automatic summarization , computer science , streaming algorithm , monotone polygon , knapsack problem , set (abstract data type) , function (biology) , maximization , mathematical optimization , utility maximization problem , algorithm , mathematics , artificial intelligence , upper and lower bounds , mathematical analysis , geometry , mathematical economics , utility maximization , evolutionary biology , biology , programming language