Results 81 to 90 of about 291 (165)
CoRR, 2017 We start with an overview of a class of submodular functions called SCMMs (sums of concave composed with non-negative modular functions plus a final arbitrary modular). We then define a new class of submodular functions we call {\em deep submodular functions} or DSFs. We show that DSFs are a flexible parametric family of submodular functions that share
Jeffrey A. Bilmes, Wenruo Bai
openaire +2 more sources
A Mutual Independent Cascade Model for Customer Behavior Propagation
International Journal of Information and Communication Technology Research, 2013 Model of spreading behaviors, influences, new trends and innovations through social networks has been studied in a number of domains. These may include the diffusion of medical and technological innovations, the sudden and widespread adoption of ...
Ali Nazemian, Fattaneh Taghiyareh
doaj
The submodular knapsack polytope
Discrete Optimization, 2009 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
ATAMTURK, A, NARAYANAN, V
openaire +2 more sources
Consistent Submodular Maximization
CoRRMaximizing monotone submodular functions under cardinality constraints is a classic optimization task with several applications in data mining and machine learning. In this paper we study this problem in a dynamic environment with consistency constraints: elements arrive in a streaming fashion and the goal is maintaining a constant approximation to the
Dutting P. +4 more
openaire +4 more sources
Multivariate Submodular Optimization
, 2016 arXiv admin note: text overlap with arXiv:1803 ...
Richard Santiago, F. Bruce Shepherd
openaire +3 more sources
Efficient Sensor Node Selection for Observability Gramian Optimization. [PDF]
Sensors (Basel), 2023 Yamada K +5 more
europepmc +1 more source
Extremality of submodular functions
Theoretical Computer Science, 2000 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire +2 more sources
Submodular Welfare Maximization
CoRR, 2013 An overview of different variants of the submodular welfare maximization problem in combinatorial auctions. In particular, I studied the existing algorithmic and game theoretic results for submodular welfare maximization problem and its applications in other areas such as social networks.
openaire +2 more sources
On the firefighter problem with spreading vaccination for maximizing the number of saved nodes: the IP model and LP rounding algorithms. [PDF]
Optim Lett, 2022 Yang Y, Chen PA, Lee YC, Fanchiang YY.
europepmc +1 more source
The generalized influence blocking maximization problem. [PDF]
Soc Netw Anal Min, 2021 Erd FC, Vignatti AL, Silva MVGD.
europepmc +1 more source