Results 91 to 100 of about 517 (178)
Maximizing Symmetric Submodular Functions [PDF]
ACM Transactions on Algorithms, 2015 Symmetric submodular functions are an important family of submodular functions capturing many interesting cases, including cut functions of graphs and hypergraphs. Maximization of such functions subject to various constraints receives little attention by current research, unlike similar minimization problems that have been widely studied. In this work,
openaire +2 more sources
Extended Deep Submodular Functions
Trans. Mach. Learn. Res.We introduce a novel category of set functions called Extended Deep Submodular functions (EDSFs), which are neural network-representable. EDSFs serve as an extension of Deep Submodular Functions (DSFs), inheriting crucial properties from DSFs while addressing innate limitations.
Seyed Mohammad Hosseini +4 more
openaire +3 more sources
Submodular functions in graph theory
Discrete Mathematics, 1993 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire +2 more sources
Maximization of Approximately Submodular Functions
CoRR12 ...
Thibaut Horel, Yaron Singer
openaire +3 more sources
Minimizing a sum of submodular functions
Discrete Applied Mathematics, 2012 We consider the problem of minimizing a function represented as a sum of submodular terms. We assume each term allows an efficient computation of {\em exchange capacities}. This holds, for example, for terms depending on a small number of variables, or for certain cardinality-dependent terms.
openaire +2 more sources
Hypergraphic submodular function minimization
Discrete Mathematics, 2013 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire +1 more source
Regularized impurity reduction: accurate decision trees with complexity guarantees. [PDF]
Data Min Knowl Discov, 2023 Zhang G, Gionis A.
europepmc +1 more source
Influential Billboard Slot Selection Using Spatial Clustering and Pruned Submodularity Graph
Data Science and EngineeringBillboard Advertisement is a popular out-of-home advertising technique adopted by commercial houses. Companies own billboards and offer them to commercial houses on a payment basis.
Dildar Ali +2 more
doaj +1 more source
Discovering Key Sub-Trajectories to Explain Traffic Prediction. [PDF]
Sensors (Basel), 2022 Wang H, Fan Z, Chen J, Zhang L, Song X.
europepmc +1 more source
Semi-streaming algorithms for submodular matroid intersection. [PDF]
Math Program, 2023 Garg P, Jordan L, Svensson O.
europepmc +1 more source