Fetching the paper…
Reading the bibliography…
Information-theoretic quantities like entropy and mutual information have found numerous uses in machine learning.
A mathematical theory of communication
Claude E Shannon · 1948
Earlier work this paper cites.
Multivariate information transmission
William McGill · 1954
Earlier work this paper cites.
Information theoretical analysis of multivariate correlation
Satosi Watanabe · 1960
Earlier work this paper cites.
Submodularity in data subset selection and active learning
Kai Wei, Rishabh Iyer, and Jeff Bilmes · 1963
Earlier work this paper cites.
An analysis of approximations for maximizing submodular set functions—i
George L Nemhauser, Laurence A Wolsey, and Marshall L Fisher · 1978
Earlier work this paper cites.
Decomposition of submodular functions
William H Cunningham · 1983
Earlier work this paper cites.
Submodular functions and convexity
László Lovász · 1983
Earlier work this paper cites.
Submodular set functions, matroids and the greedy algorithm: tight worst-case bounds and some generalizations of the Rado-Edmonds theorem
M. Conforti and G. Cornuejols · 1984
Earlier work this paper cites.
Elements of information theory
Thomas M. Cover and Joy A. Thomas · 1991
Earlier work this paper cites.
A non-shannon-type conditional inequality of information quantities
Zhen Zhang and Raymond W Yeung · 1997
Earlier work this paper cites.
Maximizing the spread of influence through a social network
David Kempe, Jon Kleinberg, and Éva Tardos · 2003
Earlier work this paper cites.
Pac-learning bounded tree-width graphical models
Mukund Narasimhan and Jeff Bilmes · 2004
Earlier work this paper cites.
Submodular functions and optimization , volume 58
S. Fujishige · 2005
Earlier work this paper cites.
Near-optimal sensor placements in gaussian processes
Carlos Guestrin, Andreas Krause, and Ajit Paul Singh · 2005
Earlier work this paper cites.
Feature selection based on mutual information criteria of max-dependency, max-relevance, and min-redundancy
Hanchuan Peng, Fuhui Long, and C. Ding · 2005
Earlier work this paper cites.
Near-optimal nonmyopic value of information in graphical models
Andreas Krause and Carlos Guestrin · 2005
Earlier work this paper cites.
Greedy splitting algorithms for approximating multiway partition problems
Liang Zhao, Hiroshi Nagamochi, and Toshihide Ibaraki · 2005
Cited alongside, same era.
Q-clustering
Mukund Narasimhan, Nebojsa Jojic, and Jeff A Bilmes · 2006
Cited alongside, same era.
Robust submodular observation selection
Andreas Krause, H Brendan McMahan, Carlos Guestrin, and Anupam Gupta · 2008
Cited alongside, same era.
Optimal approximation for the submodular welfare problem in the value oracle model
Jan Vondrak · 2008
Cited alongside, same era.
Information theory and network coding
Raymond W Yeung · 2008
Cited alongside, same era.
Approximating Submodular Functions Everywhere
Michel X. Goemans, Nicholas J. A. Harvey, Satoru Iwata, and Vahab Mirrokni · 2009
Cited alongside, same era.
Curvature and optimal algorithms for learning and minimizing submodular functions
Rishabh K Iyer, Stefanie Jegelka, and Jeff A Bilmes · 2013
Later among the works it cites.
Submodular Function Maximization
Andreas Krause and Daniel Golovin · 2013
Later among the works it cites.
Submodular feature selection for high-dimensional acoustic score spaces
Yuzong Liu, Kai Wei, Katrin Kirchhoff, Yisong Song, and Jeff Bilmes · 2013
Later among the works it cites.
Submodular Maximization with Cardinality Constraints
Niv Buchbinder, Moran Feldman, Joseph (Seffi) Naor, and Roy Schwartz · 2014
Later among the works it cites.
Lecture notes on information theory
Yury Polyanskiy and Yihong Wu · 2014
Later among the works it cites.
Learning Mixtures of Submodular Functions for Image Collection Summarization
Sebastian Tschiatschek, Rishabh K Iyer, Haochen Wei, and Jeff A Bilmes · 2014
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Non-monotone submodular maximization under matroid and knapsack constraints
Jon Lee, Vahab S Mirrokni, Viswanath Nagarajan, and Maxim Sviridenko · 2009
Cited alongside, same era.
On the Feature Selection Criterion Based on an Approximation of Multidimensional Mutual Information
Kiran S. Balagani and Vir V. Phoha · 2010
Cited alongside, same era.
Causal Markov condition for submodular information measures
Bastian Steudel, Dominik Janzing, and Bernhard Schoelkopf · 2010
Cited alongside, same era.
Submodularity and curvature: the optimal algorithm
J. Vondrák · 2010
Cited alongside, same era.
Approximation Algorithms for Submodular Multiway Partition
Chandra Chekuri and Alina Ene · 2011
Cited alongside, same era.
Active semi-supervised learning using submodular functions
Andrew Guillory and Jeff Bilmes · 2011
Cited alongside, same era.
Later among the works it cites.
A Tight Linear Time (1/2)-Approximation for Unconstrained Submodular Maximization
Niv Buchbinder, Moran Feldman, Joseph Seffi, and Roy Schwartz · 2015
Later among the works it cites.
Submodular hamming metrics
Jennifer A Gillenwater, Rishabh K Iyer, Bethany Lusch, Rahul Kidambi, and Jeff A Bilmes · 2015
Later among the works it cites.
Polyhedral aspects of submodularity, convexity and concavity
Rishabh Iyer and Jeff Bilmes · 2015
Later among the works it cites.
Submodular optimization and machine learning: Theoretical results, unifying and scalable algorithms, and applications
Rishabh Krishnan Iyer · 2015
Later among the works it cites.
Gaze-enabled egocentric video summarization via constrained submodular maximization
Jia Xu, Lopamudra Mukherjee, Yin Li, Jamieson Warner, James M. Rehg, and Vikas Singh · 2015
Later among the works it cites.
Causal meets submodular: Subset selection with directed information
Yuxun Zhou and Costas J Spanos · 2016
Later among the works it cites.
Jeffrey Bilmes and Wenruo Bai · 2017
Later among the works it cites.
Online submodular welfare maximization: Greedy beats 1/2 in random order
Nitish Korula, Vahab Mirrokni, and Morteza Zadimoghaddam · 2018
Later among the works it cites.
Near optimal algorithms for constrained submodular programs with discounted cooperative costs
Rishabh Iyer and Jeff Bilmes · 2019
Later among the works it cites.
The online submodular cover problem
Anupam Gupta and Roie Levin · 2020
Closest in time.