Results 101 to 110 of about 12,182 (176)
Non-monotone Submodular Maximization with Nearly Optimal Adaptivity and Query Complexity
, 2019 Submodular maximization is a general optimization problem with a wide range of applications in machine learning (e.g., active learning, clustering, and feature selection). In large-scale optimization, the parallel running time of an algorithm is governed
Fahrbach, Matthew +2 more
core
Connectivity of submodular functions
Discrete Mathematics, 1992 This paper relates the connectivity of submodular functions \(f\) to that of certain submodular functions which are derived from \(f\). Here the function \(f\) on \(S\) is submodular if \(f(A)+f(B)\geq f(A\cup B)+f(A\cap B)\) for all subsets \(A\) and \(B\) of \(S\).
Oxley, James, Whittle, Geoff
openaire +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
Low-Delay and High-Coverage Water Distribution Networks Monitoring Using Mobile Sensors
IEEE Access, 2019 Urban water distribution networks (WDNs) are usually threatened by leakage, reflux, infiltration and internal pollution. To ensure the safety of water supply, it is essential to properly monitor the WDNs.
Junbin Liang +3 more
doaj +1 more source
Which submodular functions are expressible using binary submodular functions?
, 2016 Submodular functions occur in many combinatorial optimisation problems and a number of polynomial-time algorithms have been devised to minimise such functions. The time complexity of the fastest known general algorithm for submodular function minimisation (SFM) is O(n^6+n^5L), where n is the number of variables and L is the time required to evaluate ...
Živný, S, Jeavons, P
openaire +2 more sources
Ranking with submodular functions on a budget. [PDF]
Data Min Knowl Discov, 2022 Zhang G, Tatti N, Gionis A.
europepmc +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
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
Hypergraphic submodular function minimization
Discrete Mathematics, 2013 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire +1 more source