Results 21 to 30 of about 2,699,353 (198)

Analyzing greedy vaccine allocation algorithms for metapopulation disease models. [PDF]

PLoS Computational Biology
As observed in the case of COVID-19, effective vaccines for an emerging pandemic tend to be in limited supply initially and must be allocated strategically.
Jeffrey Keithley, Akash Choudhuri, Bijaya Adhikari, Sriram V Pemmaraju   +3 more
doaj   +2 more sources

Result diversification with negative type distances by multi-objective evolutionary algorithms [PDF]

Fundamental Research
The result diversification problem is to select an optimal subset with high “quality” and “diversity” from a given ground set of items, which is popular in various applications such as web-based search, multi-document summarization and ensemble pruning ...
Dan-Xuan Liu, Chao Qian
doaj   +2 more sources

Attempting the Impossible: Enumerating Extremal Submodular Functions for n = 6

Mathematics
Enumerating the extremal submodular functions defined on subsets of a fixed base set has only been done for base sets up to five elements. This paper reports the results of attempting to generate all such functions on a six-element base set.
Elod P. Csirmaz, Laszlo Csirmaz
doaj   +3 more sources

Metric learning with submodular functions

Neurocomputing, 2020
Abstract Most of the metric learning mainly focuses on using single feature weights with Lp norms, or the pair of features with Mahalanobis distances to learn the similarities between the samples, while ignoring the potential value of higher-order interactions in the feature space.
Hoel Le Capitaine
exaly   +6 more sources

Extended Deep Submodular Functions [PDF]

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, Arash Jamshidi, Seyed Mahdi Noormousavi, Mahdi Jafari Siavoshani, Naeimeh Omidvar   +4 more
core   +5 more sources

Submodular function minimization and polarity [PDF]

Mathematical Programming, 2021
Using polarity, we give an outer polyhedral approximation for the epigraph of set functions. For a submodular function, we prove that the corresponding polar relaxation is exact; hence, it is equivalent to the Lovász extension. The polar approach provides an alternative proof for the convex hull description of the epigraph of a submodular function ...
Alper Atamtürk, Vishnu Narayanan
openaire   +4 more sources

Some Results about the Contractions and the Pendant Pairs of a Submodular System [PDF]

Sahand Communications in Mathematical Analysis, 2019
Submodularity is an important  property of set functions with deep theoretical results  and various  applications. Submodular systems appear in many applicable area, for example machine learning, economics, computer vision, social science, game theory ...
Saeid Hanifehnezhad, Ardeshir Dolati
doaj   +1 more source

Misinformation Correction Maximization Problem with Edge Addition in Social Networks [PDF]

Jisuanji kexue, 2022
The popularity of online social networks such as Wechat has aroused people’s more attention to information diffusion.The spread of misinformation in social networks may lead to serious consequences,such as economic losses and public panic.Therefore ...
SONG Xin-yue, SHUAI Tian-ping, CHEN Bin
doaj   +1 more source

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

Efficient Streaming Algorithms for Maximizing Monotone DR-Submodular Function on the Integer Lattice

Mathematics, 2022
In recent years, the issue of maximizing submodular functions has attracted much interest from research communities. However, most submodular functions are specified in a set function.
Bich-Ngan T. Nguyen, Phuong N. H. Pham, Van-Vang Le, Václav Snášel   +3 more
doaj   +1 more source