Results 101 to 110 of about 9,788 (160)

Choosing panels of genomics assays using submodular optimization. [PDF]

Genome Biol, 2016
Wei K, Libbrecht MW, Bilmes JA, Noble WS.   +3 more
europepmc   +1 more source

Ranking with submodular functions on a budget. [PDF]

Data Min Knowl Discov, 2022
Zhang G, Tatti N, Gionis A.
europepmc   +1 more source

On the firefighter problem with spreading vaccination for maximizing the number of saved nodes: the IP model and LP rounding algorithms. [PDF]

Optim Lett, 2022
Yang Y, Chen PA, Lee YC, Fanchiang YY.
europepmc   +1 more source

Submodular Optimization with Contention Resolution Extensions

, 2019
This paper considers optimizing a submodular function subject to a set of downward closed constraints. Previous literature on this problem has often constructed solutions by (1) discovering a fractional solution to the multi-linear extension and (2) rounding this solution to an integral solution via a contention resolution scheme. This line of research
Moseley, Benjamin, Sviridenko, Maxim
openaire   +2 more sources

Semi-streaming algorithms for submodular matroid intersection. [PDF]

Math Program, 2023
Garg P, Jordan L, Svensson O.
europepmc   +1 more source

Optimal submodular extensions for marginal estimation

, 2018
Submodular extensions of an energy function can be used to efficiently compute approximate marginals via variational inference. The accuracy of the marginals depends crucially on the quality of the submodular extension. To identify the best possible extension, we show an equivalence between the submodular extensions of the energy and the objective ...
Pansari, P, Russell, C, Mudigonda, P
openaire   +1 more source

Link-based influence maximization in networks of health promotion professionals. [PDF]

PLoS One, 2021
Oostenbroek MHW, van der Leij MJ, Meertens QA, Diks CGH, Wortelboer HM.   +4 more
europepmc   +1 more source

The Ground-Set-Cost Budgeted Maximum Coverage Problem. [PDF]

Theory Comput Syst
van Heuven van Staereling I, de Keijzer B, Schäfer G.   +2 more
europepmc   +1 more source

Prioritizing transcriptomic and epigenomic experiments using an optimization strategy that leverages imputed data. [PDF]

Bioinformatics, 2021
Schreiber J, Bilmes J, Noble WS.
europepmc   +1 more source

Maximum independent set in multiplex social networks and its application to influence maximization. [PDF]

Sci Rep
Daliri Khomami MM, Rezvanian A, Meybodi MR.   +2 more
europepmc   +1 more source