Results 121 to 130 of about 5,146,266 (215)

Submodular Function Minimization

, 2009
Funções submodulares aparecem naturalmente em diversas áreas, tais como probabilidade, geometria e otimização combinatória. Pode-se dizer que o papel desempenhado por essas funções em otimização discreta é similar ao desempenhado por convexidade em ...
Simão, Juliana Barby
core  

Extended Deep Submodular Functions

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
openaire   +3 more sources

Fast semidifferential-based submodular function optimization

, 2013
We present a practical and powerful new framework for both unconstrained and constrained submodular function optimization based on discrete semidifferentials (sub- and super-differentials).
Rishabh Iyer, Stefanie Jegelka, Jeff Bilmes   +2 more
core  

Decomposable submodular function minimization: discrete and continuous

, 2017
This paper investigates connections between discrete and continuous approaches for decomposable submodular function minimization. We provide improved running time estimates for the state-of-the-art continuous algorithms for the problem using ...
Nguyen, Huy, Végh, László A., Ene, Alina   +2 more
core   +3 more sources

Streaming Robust Submodular Maximization: A Partitioned Thresholding Approach [PDF]

We study the classical problem of maximizing a monotone submodular function subject to a cardinality constraint k, with two additional twists: (i) elements arrive in a streaming fashion and (ii) m items from the algorithm’s memory might be removed after ...
Mitrovic, Slobodan, Bogunovic, Ilija, Norouzi Fard, Ashkan, Tarnawski, Jakub, Cevher, Volkan   +4 more
core   +2 more sources

Towards Minimizing k-Submodular Functions

, 2012
In this paper we investigate k-submodular functions. This natural family of discrete functions includes submodular and bisubmodular functions as the special cases k = 1 and k = 2 respectively.
Anna Huber, Kolmogorov, Vladimir, Vladimir Kolmogorov, Huber, Anna   +3 more
core   +1 more source

Hypergraphic submodular function minimization

Discrete Mathematics, 2013
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire   +1 more source

Submodular functions and optimization

, 2005
It has widely been recognized that submodular functions play essential roles in efficiently solvable combinatorial optimization problems. Since the publication of the 1st edition of this book fifteen years ago, submodular functions have been showing ...
Fujishige, Satoru
core  

Submodular functions and some applications

, 2011
En este trabajo se hace una investigación sobre las funciones submodulares, tomando como base el estudio realizado por Satoru Fujishije [7]. Se estudian los conceptos de polimatroide y sistema submodular exhibiendo conjuntamente algunos ejemplos.
Gómez Ríos, Arley Ramses
core  

Risk-Sensitive Submodular Optimization

, 2018
The conditional value at risk (CVaR) is a popular risk measure which enables risk-averse decision making under uncertainty. We consider maximizing the CVaR of a continuous submodular function, an extension of submodular set functions to a continuous ...
Wilder, Bryan
core   +1 more source