Results 121 to 130 of about 1,516 (207)

Submodular Function Optimization in Sensor and Social Networks [PDF]

, 2012
Presented at the Georgia Tech Algorithms & Randomness Center workshop: Modern Aspects of Submodularity, March 19-22, 2012.Runtime: 57:45 minutes.Many applications in sensor and social networks involve discrete optimization problems.
Krause, Andreas
core  

A Multilevel Search Algorithm for the Maximization of Submodular Functions [PDF]

We consider the objective function of a simple recourse problem with fixed technology matrix and integer second-stage variables. Separability due to the simple recourse structure allows to study a one-dimensional version instead.
Goldengorin, Boris, Ghosh, Diptesh
core   +1 more source

Iterative Greedy Look-Up Table Optimization for Fast Analog Null Steering in GNSS Anti-Jamming Receivers

IEEE Access
Global Navigation Satellite Systems (GNSS) are increasingly vulnerable to intentional jamming, making efficient interference mitigation essential for robust navigation.
Ali Massoud, Mohamed K. Emara, Aisha Elsayem, Aboelmagd Noureldin, Haidy Elghamrawy   +4 more
doaj   +1 more source

Influential Billboard Slot Selection Using Spatial Clustering and Pruned Submodularity Graph

Data Science and Engineering
Billboard 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, Suman Banerjee, Yamuna Prasad   +2 more
doaj   +1 more source

Expected Maximization of a Concave Utility Function Under Threshold-Based Activation

Axioms
Maximizing the expected value of a concave and strictly increasing utility function defines a fundamental class of discrete optimization problems. Among them, coverage decision problems with diminishing marginal returns under uncertainty, typically ...
Guangming Li, Yufei Li, Shengjie Chen, Mou Sun, Wushuaijun Zhang   +4 more
doaj   +1 more source

Joint Optimization of Caching and Recommendation with Performance Guarantee for Effective Content Delivery in IoT

Applied Sciences
Content 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

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   +2 more sources

Submodular Optimization and Data Processing [PDF]

, 2016
Thesis (Ph.D.)--University of Washington, 2016-06Data sets are large and and are getting larger. Two common paradigms – data summarization and data partitioning, are often used to handle the big data.
Wei, Kai
core  

Active Learning and Submodular Functions [PDF]

, 2012
Thesis (Ph.D.)--University of Washington, 2012Active learning is a machine learning setting where the learning algorithm decides what data is labeled. Submodular functions are a class of set functions for which many optimization problems have efficient ...
Guillory, Andrew Russell
core   +2 more sources

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