Results 41 to 50 of about 87,603 (273)
Optimality of the Approximation and Learning by the Rescaled Pure Super Greedy Algorithms
Axioms, 2022 We propose the Weak Rescaled Pure Super Greedy Algorithm (WRPSGA) for approximation with respect to a dictionary D in Hilbert space. The WRPSGA is simpler than some popular greedy algorithms.
Wenhui Zhang +3 more
doaj +1 more source
How to Network in Online Social Networks [PDF]
, 2013 In this paper, we consider how to maximize users' influence in Online Social Networks (OSNs) by exploiting social relationships only. Our first contribution is to extend to OSNs the model of Kempe et al.
Gabielkov, Maksym +3 more
core +8 more sources
A SI model for social media influencer maximization
Applied Computing and Informatics, 2019 Social network mining can be divided into two categories, namely, the study of structural characteristics and content analysis. One of the most significant problem in the context of a social network is finding the most influential entities within the ...
Jyoti Sunil More, Chelpa Lingam
doaj +1 more source
Fast Algorithms for Constructing Maximum Entropy Summary Trees [PDF]
, 2014 Karloff? and Shirley recently proposed summary trees as a new way to visualize large rooted trees (Eurovis 2013) and gave algorithms for generating a maximum-entropy k-node summary tree of an input n-node rooted tree.
J. Naudts +2 more
core +1 more source
On a greedy approach for genome scaffolding
Algorithms for Molecular Biology, 2022 Background Scaffolding is a bioinformatics problem aimed at completing the contig assembly process by determining the relative position and orientation of these contigs. It can be seen as a paths and cycles cover problem of a particular graph called the “
Tom Davot +4 more
doaj +1 more source
Greedy MAXCUT Algorithms and their Information Content
, 2016 MAXCUT defines a classical NP-hard problem for graph partitioning and it serves as a typical case of the symmetric non-monotone Unconstrained Submodular Maximization (USM) problem.
Bian, Yatao +2 more
core +1 more source
Journal of Marine Science and Engineering, 2021 The offshore plant, due to its characteristics, is subject to many restrictions on the material and design of the pipes. Because the design of the firefighting piping depends on the pre-set fire protection design, it is possible to reduce the cost of the
Byeong Cheol Lee +2 more
doaj +1 more source
Phase transitions for greedy sparse approximation algorithms [PDF]
Applied and Computational Harmonic Analysis, 2011 A major enterprise in compressed sensing and sparse approximation is the design and analysis of computationally tractable algorithms for recovering sparse, exact or approximate, solutions of underdetermined linear systems of equations. Many such algorithms have now been proven to have optimal-order uniform recovery guarantees using the ubiquitous ...
Blanchard, Jeffrey D. +3 more
openaire +3 more sources
Almost Optimality of the Orthogonal Super Greedy Algorithm for μ-Coherent Dictionaries
Axioms, 2022 We study the approximation capability of the orthogonal super greedy algorithm (OSGA) with respect to μ-coherent dictionaries in Hilbert spaces. We establish the Lebesgue-type inequalities for OSGA, which show that the OSGA provides an almost optimal ...
Chunfang Shao +4 more
doaj +1 more source
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