Results 91 to 100 of about 9,788 (160)
Influential Billboard Slot Selection Using Spatial Clustering and Pruned Submodularity Graph
Data Science and EngineeringBillboard Advertisement is a popular out-of-home advertising technique adopted by commercial houses. Companies own billboards and offer them to commercial houses on a payment basis.
Dildar Ali +2 more
doaj +1 more source
enOn linear, fractional, and submodular optimization
, 2023 In this thesis, we study four fundamental problems in the theory of optimization. 1. In fractional optimization, we are interested in minimizing a ratio of two functions over some domain. A well-known technique for solving this problem is the Newton– Dinkelbach method.
openaire +3 more sources
Applied SciencesContent caching and recommendation for content delivery over the Internet are two key techniques for improving the content delivery effectiveness determined by delivery efficiency and user satisfaction, which is increasingly important in the booming ...
Zhiyong Liu, Hong Shen, Hui Tian
doaj +1 more source
Submodularization for Quadratic Pseudo-Boolean Optimization
, 2013 8 pages, 5 figures, to appear at IEEE conference on Computer Vision and Pattern Recognition (CVPR), June ...
Gorelick, Lena +4 more
openaire +2 more sources
Adaptive Submodular Optimization under Matroid Constraints
, 2011 Many important problems in discrete optimization require maximization of a monotonic submodular function subject to matroid constraints. For these problems, a simple greedy algorithm is guaranteed to obtain near-optimal solutions. In this article, we extend this classic result to a general class of adaptive optimization problems under partial ...
Golovin, Daniel, Krause, Andreas
openaire +2 more sources
Hypergraphs with edge-dependent vertex weights: p-Laplacians and spectral clustering. [PDF]
Front Big Data, 2023 Zhu Y, Segarra S.
europepmc +1 more source
Learning and Optimization with Submodular Functions
, 2015 Tech Report - USC Computer Science CS-599, Convex and Combinatorial ...
Sankaran, Bharath +4 more
openaire +2 more sources
, 2022 Submodular functions characterize mathematically the ubiquitous ``diminishing-returns'’ property. They are widely used to describe core subjects in numerous applications, including economic utility, redundancy in information, spread of influence in social networks, and more.
openaire +1 more source
Bi-submodular Optimization (BSMO) for Detecting Drug-Drug Interactions (DDIs) from On-line Health Forums. [PDF]
J Healthc Inform Res, 2019 Hu Y, Wang R, Chen F.
europepmc +1 more source
Choosing non-redundant representative subsets of protein sequence data sets using submodular optimization. [PDF]
Proteins, 2018 Libbrecht MW, Bilmes JA, Noble WS.
europepmc +1 more source