Non-Monotone Adaptive Submodular Maximization
暂无分享,去创建一个
[1] Edith Cohen,et al. Sketch-based Influence Maximization and Computation: Scaling up with Guarantees , 2014, CIKM.
[2] Vahab S. Mirrokni,et al. Maximizing Non-Monotone Submodular Functions , 2011, 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS'07).
[3] Christos Faloutsos,et al. Sampling from large graphs , 2006, KDD '06.
[4] Hui Lin,et al. Multi-document Summarization via Budgeted Maximization of Submodular Functions , 2010, NAACL.
[5] Hui Lin,et al. A Class of Submodular Functions for Document Summarization , 2011, ACL.
[6] Andreas Krause,et al. Active Detection via Adaptive Submodularity , 2014, ICML.
[7] Andreas Krause,et al. Adaptive Submodularity: Theory and Applications in Active Learning and Stochastic Optimization , 2010, J. Artif. Intell. Res..
[8] Vahab Mirrokni,et al. Maximizing Non-Monotone Submodular Functions , 2007, FOCS 2007.
[9] M. L. Fisher,et al. An analysis of approximations for maximizing submodular set functions—I , 1978, Math. Program..
[10] Michael Langberg,et al. Approximation Algorithms for Maximization Problems Arising in Graph Partitioning , 2001, J. Algorithms.
[11] Jeff A. Bilmes,et al. Interactive Submodular Set Cover , 2010, ICML.
[12] David P. Williamson,et al. Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming , 1995, JACM.
[13] Andreas Krause,et al. Incentives for Privacy Tradeoff in Community Sensing , 2013, HCOMP.
[14] Andreas Krause,et al. Submodular Surrogates for Value of Information , 2015, AAAI.
[15] Éva Tardos,et al. Maximizing the Spread of Influence through a Social Network , 2015, Theory Comput..
[16] Vahab S. Mirrokni,et al. Non-monotone submodular maximization under matroid and knapsack constraints , 2009, STOC '09.
[17] Jure Leskovec,et al. Learning to Discover Social Circles in Ego Networks , 2012, NIPS.
[18] David Kempe,et al. Stability of influence maximization , 2014, KDD.
[19] Joseph Naor,et al. Submodular Maximization with Cardinality Constraints , 2014, SODA.
[20] Takuya Akiba,et al. Fast and Accurate Influence Maximization on Large Networks with Pruned Monte-Carlo Simulations , 2014, AAAI.
[21] Chandra Chekuri,et al. Submodular function maximization via the multilinear relaxation and contention resolution schemes , 2011, STOC '11.