A unifying look at sequence submodularity

DOI10.1016/J.ARTINT.2021.103486MaRDI QIDQ2238597zbMATH OpenOpenAlexFDO

Authors Sara Bernardini, Fabio Fagnani, Chiara Piacentini

Publication date 2 November 2021

Published in Artificial Intelligence (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1016/j.artint.2021.103486

zbMATH Keywords

schedulingsubmodularitygreedy algorithmsrecommender systemsenvironmental monitoringdetection problemssuboptimal algorithmssearch-and-trackingsequence submodularity

Mathematics Subject Classification ID

Artificial intelligence (68Txx)

Recommendations

• Sequence submodular maximization meets streaming
• Sequence submodular maximization meets streaming
• Streaming adaptive submodular maximization
• Ranking with submodular functions on a budget
• The power of subsampling in submodular maximization

Cites work

• Adaptive submodularity: theory and applications in active learning and stochastic optimization
• An analysis of approximations for maximizing submodular set functions—I
• Autonomous target search with multiple coordinated UAVs
• Combinatorial auctions with decreasing marginal utilities
• Near-optimal sensor placements in Gaussian processes: theory, efficient algorithms and empirical studies
• Revenue submodularity
• Selecting jobs for scheduling on a machine subject to failure
• String Submodular Functions With Curvature Constraints
• Submodular functions and optimization.

Cited in

(4)

• Sequence independent lifting for a set of submodular maximization problems
• Sequence Independent Lifting for the Set of Submodular Maximization Problem
• Calibrated recommendations for users with decaying attention
• Multi-objective evolutionary algorithms are generally good: maximizing monotone submodular functions over sequences

This page was built for publication: A unifying look at sequence submodularity

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2238597)