Results 111 to 120 of about 1,909,109 (209)
Procurement Auctions via Approximately Optimal Submodular Optimization [PDF]
We study procurement auctions, where an auctioneer seeks to acquire services from strategic sellers with private costs. The quality of services is measured by a submodular function known to the auctioneer.
Deng, Yuan +5 more
core +1 more source
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 +1 more source
Submodular Minimax Optimization: Finding Effective Sets
, 2023 Despite the rich existing literature about minimax optimization in continuous settings, only very partial results of this kind have been obtained for combinatorial settings.
Karbasi, Amin +3 more
core
Dynamic Stepsize Techniques in DR-Submodular Maximization
MathematicsThe Diminishing-Return (DR)-submodular function maximization problem has garnered significant attention across various domains in recent years. Classic methods often employ continuous greedy or Frank–Wolfe approaches to tackle this problem; however, high
Yanfei Li, Min Li, Qian Liu, Yang Zhou
doaj +1 more source
, 2022 Submodulära funktioner karakteriserar matematiskt den allestädes närvarande egenskapen ``minskande avkastning''. De används ofta för att beskriva kärnämnen i många tillämpningar, inklusive ekonomisk nytta, redundans i information, spridning av inflytande i sociala nätverk och mer.
openaire +2 more sources
Reflection methods for user-friendly submodular optimization [PDF]
, 2013 International audienceRecently, it has become evident that submodularity naturally captures widely occurring concepts in machine learning, signal processing and computer vision.
Bach, Francis +8 more
core +1 more source
InformationThe occurrence of filter bubbles and echo chambers in social media recommendation systems poses a significant threat to information diversity and democratic discourse. Although graph neural networks (GNNs) achieve leading accuracy in user recommendation,
Soh Yoshida
doaj +1 more source
Sensor Array Design Through Submodular Optimization
, 2019 © 1963-2012 IEEE. We consider the problem of far-field sensing by means of a sensor array. Traditional array geometry design techniques are agnostic to prior information about the far-field scene.
Wornell, Gregory W +2 more
core +1 more source
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 +2 more
core
Learning Interpretable Decision Rule Sets: A Submodular Optimization Approach
, 2022 Rule sets are highly interpretable logical models in which the predicates for decision are expressed in disjunctive normal form (DNF, OR-of-ANDs), or, equivalently, the overall model comprises an unordered collection of if-then decision rules.
Yang, Fan +6 more
core