Results 21 to 30 of about 1,516 (207)
Optimization beyond a single submodular function: Submodular optimization for ranking, decision trees and diversity. [PDF]
, 2022 Submodulära funktioner karakteriserar matematiskt den allestädes närvarande egenskapen ``minskande avkastning''. De används ofta för att beskriva kärnämnen i många tillämpningar, inklusive ekonomisk nytta, redundans i information, spridning av inflytande i sociala nätverk och mer.
Zhang, Guangyi
openaire +3 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 +3 more
doaj +1 more source
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
Submodlib: A Submodular Optimization Library
CoRR, 2022 23 pages with references, 10 figures, 5 ...
Vishal Kaushal +2 more
openaire +2 more sources
Submodular Optimization Under Uncertainty [PDF]
, 2023 Submodular functions, which are a natural discrete analog of convex/concave functions, strike a sweet spot between generality and structure: they model an immense variety of applications in computer science and beyond, but, at the same time, are ...
Roie Levin (4935838)
core +1 more source
Submodular Optimization Over Sliding Windows [PDF]
Proceedings of the 26th International Conference on World Wide Web, 2017 Maximizing submodular functions under cardinality constraints lies at the core of numerous data mining and machine learning applications, including data diversification, data summarization, and coverage problems. In this work, we study this question in the context of data streams, where elements arrive one at a time, and we want to design low-memory ...
Alessandro Epasto +3 more
openaire +2 more sources
Test Suite Reduction via Submodular Function Maximization [PDF]
Jisuanji kexue, 2021 As regression testing size and cost increase,test suite reduction becomes more important to promote its efficiency.Du-ring the selection of test suite subset,we are supposed to consider the representativeness and diversity of subset,and apply an ...
WEN Jin, ZHANG Xing-yu, SHA Chao-feng, LIU Yan-jun
doaj +1 more source
Robust and Adaptive Sequential Submodular Optimization [PDF]
IEEE Transactions on Automatic Control, 2022 IEEE TAC ...
Vasileios Tzoumas +2 more
openaire +3 more sources
A Submodular Optimization Framework for Imbalanced Text Classification With Data Augmentation
IEEE Access, 2023 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
Convex Analysis for Minimizing and Learning Submodular Set Functions [PDF]
, 2013 The connections between convexity and submodularity are explored, for purposes of minimizing and learning submodular set functions. First, we develop a novel method for minimizing a particular class of submodular functions, which can be expressed as a
Peter Stobbe, Stobbe, Peter
core +1 more source