Results 61 to 70 of about 5,146,266 (215)

Submodular Dominance and Applications [PDF]

, 2022
In submodular optimization we often deal with the expected value of a submodular function $f$ on a distribution $\mathcal{D}$ over sets of elements. In this work we study such submodular expectations for negatively dependent distributions. We introduce a
Singla, Sahil, Qiu, Frederick
core   +2 more sources

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, David W. Krout, Jeff Bilmes, Les Atlas   +3 more
doaj   +1 more source

Submodular Optimization Approach for Entity Summarization in Knowledge Graph Driven by Large Language Models [PDF]

Jisuanji kexue yu tansuo
The 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

A Truthful Reverse Auction Mechanism for Federated Learning Utility Maximization Resource Allocation in Edge–Cloud Collaboration

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, Jixian Zhang, Zhemin Wang, Jia Xu   +3 more
doaj   +1 more source

Symmetric Submodular Functions, Uncrossable Functions, and Structural Submodularity

CoRR
Diestel, 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, Ishan Bansal, Joe Cheriyan   +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, Gaoyang Shen, Bilian Chen, Jing Tang   +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, Xiaoguang Yang, Hongyang Zhang, Yapu Zhang   +3 more
doaj   +1 more source

Multipass Streaming Algorithms for Regularized Submodular Maximization

Tsinghua Science and Technology
In 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, Suixiang Gao, Fengmin Wang, Ruiqi Yang   +3 more
doaj   +1 more source

Fast and exact search for the partition with minimal information loss. [PDF]

PLoS ONE, 2018
In analysis of multi-component complex systems, such as neural systems, identifying groups of units that share similar functionality will aid understanding of the underlying structures of the system.
Shohei Hidaka, Masafumi Oizumi
doaj   +1 more source