Results 51 to 60 of about 5,397,625 (216)
On maximizing a monotone $k$-submodular function under a knapsack constraint [PDF]
, 2023 We study the problem of maximizing a non-negative monotone $k$-submodular function $f$ under a knapsack constraint, where a $k$-submodular function is a natural generalization of a submodular function to $k$ dimensions.
Chan, Hau +2 more
core
Submodular Optimization Approach for Entity Summarization in Knowledge Graph Driven by Large Language Models [PDF]
Jisuanji kexue yu tansuoThe continuous expansion of the knowledge graph has made entity summarization a research hotspot. The goal of entity summarization is to obtain a brief description of an entity from large-scale triple-structured facts that describe it.
ZHANG Qi, ZHONG Hao
doaj +1 more source
Mathematics, 2023 Federated learning is a promising technique in cloud computing and edge computing environments, and designing a reasonable resource allocation scheme for federated learning is particularly important.
Linjie Liu +3 more
doaj +1 more source
Symmetric Submodular Functions, Uncrossable Functions, and Structural Submodularity
CoRRDiestel, et al. (see Order 35 (2017), JCT-A 167 (2019), arXiv:1805.01439) introduced the notion of abstract separation systems that satisfy a submodularity property, and they call this structural submodularity. Williamson, Goemans, Mihail, and Vazirani (Combinatorica 15 (1995)) call a family of sets $\mathcal{F}$ uncrossable if the following holds: for
Miles Simmons +2 more
openaire +3 more sources
Quantitative approximation by nonlinear Angheluta-Choquet singular integrals
Journal of Numerical Analysis and Approximation Theory, 2020 By using the concept of nonlinear Choquet integral with respect to a capacity and as a generalization of the Poisson-Cauchy-Choquet operators, we introduce the nonlinear Angheluta-Choquet singular integrals with respect to a family of submodular set ...
Sorin Gal, Ionut Iancu
doaj +7 more sources
Team Composition in PES2018 Using Submodular Function Optimization
IEEE Access, 2019 With the development of computer game technologies, gameplay becomes very realistic in many sports games, therefore providing appealing play experience to game players.
Yifeng Zeng +3 more
doaj +1 more source
Bicriteria Algorithms for Approximately Submodular Cover Under Streaming Model
Tsinghua Science and Technology, 2023 In this paper, we mainly investigate the optimization model that minimizes the cost function such that the cover function exceeds a required threshold in the set cover problem, where the cost function is additive linear, and the cover function is non ...
Yijing Wang +3 more
doaj +1 more source
Constrained robust submodular sensor selection with application to multistatic sonar arrays
IET Radar, Sonar & Navigation, 2017 The authors develop a framework to select a subset of sensors from a field in which the sensors have an ingrained independence structure. Given an arbitrary independence pattern, the authors construct a graph that denotes pairwise independence between ...
Thomas Powers +3 more
doaj +1 more source
Horn functions and submodular boolean functions
Theoretical Computer Science, 1997 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Oya Ekin, Peter L. Hammer, Uri N. Peled
openaire +2 more sources
Multipass Streaming Algorithms for Regularized Submodular Maximization
Tsinghua Science and TechnologyIn this work, we study a k-Cardinality Constrained Regularized Submodular Maximization (k-CCRSM) problem, in which the objective utility is expressed as the difference between a non-negative submodular and a modular function.
Qinqin Gong +3 more
doaj +1 more source