Decomposable Submodular Function Minimization via Maximum Flow [PDF]
, 2021 Kyriakos Axiotis +4 more
openalex +1 more source
Worst-case Optimal Submodular Extensions for Marginal Estimation [PDF]
, 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.
Kumar, M. Pawan +2 more
core +1 more source
Fast Submodular Function Maximization
, 2023 Submodular functions have many real-world applications, such as document summarization, sensor placement, and image segmentation. For all these applications, the key building block is how to compute the maximum value of a submodular function efficiently.
Qin, Lianke, Song, Zhao, Wang, Yitan
openaire +2 more sources
Fossil Fuels and Renewable Energy: Mix or Match?
The RAND Journal of Economics, EarlyView.ABSTRACT This article investigates the influence of technological ownership on pricing strategies and productive efficiency. Our motivation comes from the evolving landscape of electricity markets where firms are transitioning from diversified to specialized portfolios, focusing on renewable energy or fossil fuels.
Natalia Fabra, Gerard Llobet
wiley +1 more source
On the Approximation Relationship between Optimizing Ratio of Submodular (RS) and Difference of Submodular (DS) Functions [PDF]
, 2021 Pierre Perrault +3 more
openalex +1 more source
Submodular Optimization with Submodular Cover and Submodular Knapsack Constraints [PDF]
, 2013 We investigate two new optimization problems -- minimizing a submodular function subject to a submodular lower bound constraint (submodular cover) and maximizing a submodular function subject to a submodular upper bound constraint (submodular knapsack ...
Bilmes, Jeff, Iyer, Rishabh
core +1 more source
Weakly Submodular Function Maximization Using Local Submodularity Ratio
, 2020 31st International Symposium on Algorithms and Computation (ISAAC 2020)
Santiago, Richard, Yoshida, Yuichi
openaire +5 more sources
Optimal Selling Mechanisms With Endogenous Seller Outside Offers
International Economic Review, EarlyView.ABSTRACT We examine a two‐stage selling mechanism design problem, where the buyer makes her report and the seller endogenously decides his effort (hidden investment) to generate a possibly better outside offer. The optimal mechanism shows that the seller's effort depends on the reported value of the buyer; a higher value lowers the seller's incentive ...
Xiaogang Che +3 more
wiley +1 more source
On Constructing Finite, Finitely Subadditive Outer Measures, and Submodularity
International Journal of Mathematics and Mathematical Sciences, 2008 Given a nonempty abstract set 𝑋, and a covering class 𝒞, and a finite, finitely subadditive outer measure 𝜈, we construct an outer measure 𝜈 and investigate conditions for 𝜈 to be submodular. We then consider several other set functions associated with 𝜈
Charles Traina
doaj +1 more source
Same/Other/All K‐Fold Cross‐Validation for Estimating Similarity of Patterns in Data Subsets
Statistical Analysis and Data Mining: An ASA Data Science Journal, Volume 19, Issue 1, February 2026.ABSTRACT In many real‐world applications of machine learning, we are interested to know if it is possible to train on the data that we have gathered so far, and obtain accurate predictions on a new test data subset that is qualitatively different in some respect (time period, geographic region, etc.).
Toby Dylan Hocking +5 more
wiley +1 more source