Sequence submodular maximization meets streaming
Sign Up to like & getrecommendations! Published in 2021 at "Journal of Combinatorial Optimization"
DOI: 10.1007/s10878-020-00662-5
Abstract: In this paper, we study the problem of maximizing a sequence submodular function in the streaming setting, where the utility function is defined on sequences instead of sets of elements. We encode the sequence submodular… read more here.
Keywords: sequence submodular; vardelta epsilon; maximization meets; sequence ... See more keywords
Streaming Algorithms for News and Scientific Literature Recommendation: Monotone Submodular Maximization With a $d$ -Knapsack Constraint
Sign Up to like & getrecommendations! Published in 2018 at "IEEE Access"
DOI: 10.1109/access.2018.2871668
Abstract: 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… read more here.
Keywords: recommendation; monotone submodular; tex math; knapsack constraint ... See more keywords
Improvement of Submodular Maximization Problems With Routing Constraints via Submodularity and Fourier Sparsity
Sign Up to like & getrecommendations! Published in 2023 at "IEEE Robotics and Automation Letters"
DOI: 10.1109/lra.2023.3243792
Abstract: Various robotic problems (e.g., map exploration, environmental monitoring and spatial search) can be formulated as submodular maximization problems with routing constraints. These problems involve two NP-hard problems, maximal coverage and traveling salesman problems. The generalized… read more here.
Keywords: submodular maximization; inline formula; tex math;
Robust Maximization of Correlated Submodular Functions Under Cardinality and Matroid Constraints
Sign Up to like & getrecommendations! Published in 2021 at "IEEE Transactions on Automatic Control"
DOI: 10.1109/tac.2021.3061656
Abstract: Submodular maximization has applications in networked control, data summarization, and path planning, among other areas. While several efficient algorithms with provable optimality bounds have been developed for maximizing a single submodular function, the more computationally… read more here.
Keywords: maximization correlated; cardinality; robust maximization; maximization ... See more keywords