Streaming Non-monotone Submodular Maximization: Personalized Video Summarization on the Fly
暂无分享,去创建一个
Andreas Krause | Baharan Mirzasoleiman | Stefanie Jegelka | Andreas Krause | S. Jegelka | Baharan Mirzasoleiman
[1] Rishabh K. Iyer,et al. Submodularity in Data Subset Selection and Active Learning , 2015, ICML.
[2] John R. Kender,et al. Optimization Algorithms for the Selection of Key Frame Sequences of Variable Length , 2002, ECCV.
[3] Joseph Naor,et al. A Unified Continuous Greedy Algorithm for Submodular Maximization , 2011, 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science.
[4] Steven M. Seitz,et al. Scene Summarization for Online Image Collections , 2007, 2007 IEEE 11th International Conference on Computer Vision.
[5] Yong Jae Lee,et al. Discovering important people and objects for egocentric video summarization , 2012, 2012 IEEE Conference on Computer Vision and Pattern Recognition.
[6] Andreas Krause,et al. Distributed Submodular Maximization: Identifying Representative Elements in Massive Data , 2013, NIPS.
[7] Andreas Krause,et al. Distributed Submodular Maximization , 2014, J. Mach. Learn. Res..
[8] G LoweDavid,et al. Distinctive Image Features from Scale-Invariant Keypoints , 2004 .
[9] O. Macchi. The coincidence approach to stochastic point processes , 1975, Advances in Applied Probability.
[10] Vahab S. Mirrokni,et al. Maximizing Non-Monotone Submodular Functions , 2011, 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS'07).
[11] Hui Lin,et al. A Class of Submodular Functions for Document Summarization , 2011, ACL.
[12] Jeffrey Scott Vitter,et al. Random sampling with a reservoir , 1985, TOMS.
[13] Maxim Sviridenko,et al. A note on maximizing a submodular set function subject to a knapsack constraint , 2004, Oper. Res. Lett..
[14] Arnaldo de Albuquerque Araújo,et al. VSUMM: A mechanism designed to produce static video summaries and a novel evaluation method , 2011, Pattern Recognit. Lett..
[15] Ben Taskar,et al. Determinantal Point Processes for Machine Learning , 2012, Found. Trends Mach. Learn..
[16] Chong-Wah Ngo,et al. Automatic video summarization by graph modeling , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.
[17] Kristen Grauman,et al. Diverse Sequential Subset Selection for Supervised Video Summarization , 2014, NIPS.
[18] M. L. Fisher,et al. An analysis of approximations for maximizing submodular set functions—I , 1978, Math. Program..
[19] Esa Rahtu,et al. Segmenting Salient Objects from Images and Videos , 2010, ECCV.
[20] Jan Vondrák,et al. Fast algorithms for maximizing submodular functions , 2014, SODA.
[21] Koen E. A. van de Sande,et al. Selective Search for Object Recognition , 2013, International Journal of Computer Vision.
[22] Ben Taskar,et al. Discovering Diverse and Salient Threads in Document Collections , 2012, EMNLP.
[23] Paul A. Viola,et al. Robust Real-Time Face Detection , 2001, International Journal of Computer Vision.
[24] Maurice Queyranne,et al. An Exact Algorithm for Maximum Entropy Sampling , 1995, Oper. Res..
[25] Amin Karbasi,et al. Greed Is Good: Near-Optimal Submodular Maximization via Greedy Optimization , 2017, COLT.
[26] Florent Perronnin,et al. Fisher Kernels on Visual Vocabularies for Image Categorization , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.
[27] Baharan Mirzasoleiman,et al. Fast Constrained Submodular Maximization: Personalized Data Summarization , 2016, ICML.
[28] Vahab S. Mirrokni,et al. Non-monotone submodular maximization under matroid and knapsack constraints , 2009, STOC '09.
[29] Joseph Naor,et al. A Tight Linear Time (1/2)-Approximation for Unconstrained Submodular Maximization , 2012, 2012 IEEE 53rd Annual Symposium on Foundations of Computer Science.
[30] Kent Quanrud,et al. Streaming Algorithms for Submodular Function Maximization , 2015, ICALP.
[31] Joseph Naor,et al. Submodular Maximization with Cardinality Constraints , 2014, SODA.
[32] Andreas Krause,et al. Streaming submodular maximization: massive data summarization on the fly , 2014, KDD.
[33] Amit Chakrabarti,et al. Submodular maximization meets streaming: matchings, matroids, and more , 2013, Math. Program..
[34] Rishabh K. Iyer,et al. Learning Mixtures of Submodular Functions for Image Collection Summarization , 2014, NIPS.
[35] Aaron Roth,et al. Constrained Non-monotone Submodular Maximization: Offline and Secretary Algorithms , 2010, WINE.