Results 41 to 50 of about 12,182 (176)
A Min-Max . . . Functions and Its Implications [PDF]
A. Huber and V. Kolmogorov (ISCO 2012) introduced a concept of k-submodular function as a generalization of ordinary submodular (set) functions and bisubmodular functions and obtained a min-max theorem for minimization of k-submodular functions.
Satoru Fujishige, Shin-ichi Tanigawa
core +2 more sources
Team Composition in PES2018 Using Submodular Function Optimization
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
In this article, we consider the problem of optimally selecting a subset of transmitters from a transmitter set available to a multiple-input and multiple-output radar network.
Chenggang Wang +3 more
doaj +1 more source
Horn functions and submodular boolean functions
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Ekin, Oya +2 more
openaire +2 more sources
Near Optimal Dynamic Mobile Advertisement Offloading With Time Constraints
Owing to the accuracy and flexibility, mobile advertising has become a very attractive marketing method based on smart mobile terminals. The more common mobile advertisement distribution methods are based on location and content.
Wanru Xu, Chaocan Xiang, Chang Tian
doaj +1 more source
Sparse Submodular Function Minimization
Accepted to FOCS ...
Graur, Andrei +2 more
openaire +2 more sources
A Submodular Optimization Framework for Imbalanced Text Classification With Data Augmentation
In the domain of text classification, imbalanced datasets are a common occurrence. The skewed distribution of the labels of these datasets poses a great challenge to the performance of text classifiers.
Eyor Alemayehu, Yi Fang
doaj +1 more source
NeuSub: A Neural Submodular Approach for Citation Recommendation
Citation recommendation is a task that aims to automatically select suitable references for a working manuscript. This task has become increasingly urgent as the typical pools of candidates continue to grow, in the order of tens or hundreds of thousands ...
Binh Thanh Kieu +4 more
doaj +1 more source
Symmetric Submodular Function Minimization Under Hereditary Family Constraints
We present an efficient algorithm to find non-empty minimizers of a symmetric submodular function over any family of sets closed under inclusion. This for example includes families defined by a cardinality constraint, a knapsack constraint, a matroid ...
Goemans, Michel X., Soto, José A.
core +2 more sources
Near-Optimal Convergent Approach for Composed Influence Maximization Problem in Social Networks
Crowd psychology is a critical factor when considering information diffusion, which has been modeled as composed influence. The composed influence is represented as a hyperedge in a graph model.
Jianming Zhu +3 more
doaj +1 more source

