Results 31 to 40 of about 13,098 (239)
Toward Optimal Placement of Spatial Sensors to Detect Poisson-Distributed Targets
IEEE Access, 2023 This paper addresses the challenges of optimally placing a finite number of sensors to detect Poisson-distributed targets in a bounded domain. We seek to rigorously account for uncertainty in the target arrival model throughout the problem.
Mingyu Kim +5 more
doaj +1 more source
Continuous submodular function maximization
, 2020 Continuous submodular functions are a category of generally non-convex/non-concave functions with a wide spectrum of applications. The celebrated property of this class of functions - continuous submodularity - enables both exact minimization and approximate maximization in poly. time.
Bian, Yatao; id_orcid0000-0002-2368-4084 +2 more
openaire +3 more sources
Mobility-Aware Traffic Offloading via Cooperative Coded Edge Caching
IEEE Access, 2020 With caching popular contents at the small-cell base stations (SBSs), cooperative edge caching has emerged as an effective approach to offload explosively increasing network traffic from a massive number of users in mobile edge networks (MENs).
Dewang Ren +3 more
doaj +1 more source
Differentially Private Decomposable Submodular Maximization
, 2020 We study the problem of differentially private constrained maximization of decomposable submodular functions. A submodular function is decomposable if it takes the form of a sum of submodular functions.
Chaturvedi, Anamay +2 more
core +2 more sources
IEEE Access, 2018 Submodular optimization plays a significant role in combinatorial problems, since it captures the structure of the edge cuts in graphs, the coverage of sets, and so on. Many data mining and machine learning problems can be cast as submodular maximization
Qilian Yu, Li Xu, Shuguang Cui
doaj +1 more source
Mathematics, 2020 In this paper, we consider the single machine scheduling problem with release dates and nonmonotone submodular rejection penalty. We are given a single machine and multiple jobs with probably different release dates and processing times. For each job, it
Xiaofei Liu, Weidong Li
doaj +1 more source
Mathematics, 2023 Federated learning is a promising technique in cloud computing and edge computing environments, and designing a reasonable resource allocation scheme for federated learning is particularly important.
Linjie Liu +3 more
doaj +1 more source
Robust monotone submodular function maximization [PDF]
Mathematical Programming, 2016 Preliminary version in IPCO ...
James B. Orlin +2 more
openaire +7 more sources
Constrained robust submodular sensor selection with application to multistatic sonar arrays
IET Radar, Sonar & Navigation, 2017 The authors develop a framework to select a subset of sensors from a field in which the sensors have an ingrained independence structure. Given an arbitrary independence pattern, the authors construct a graph that denotes pairwise independence between ...
Thomas Powers +3 more
doaj +1 more source
Submodular Optimization Approach for Entity Summarization in Knowledge Graph Driven by Large Language Models [PDF]
Jisuanji kexue yu tansuoThe continuous expansion of the knowledge graph has made entity summarization a research hotspot. The goal of entity summarization is to obtain a brief description of an entity from large-scale triple-structured facts that describe it.
ZHANG Qi, ZHONG Hao
doaj +1 more source