Coxeter submodular functions and deformations of Coxeter permutahedra
Sign Up to like & getrecommendations! Published in 2020 at "Advances in Mathematics"
DOI: 10.1016/j.aim.2020.107039
Abstract: We describe the cone of deformations of a Coxeter permutahedron, or equivalently, the nef cone of the toric variety associated to a Coxeter complex. This family of polytopes contains polyhedral models for the Coxeter-theoretic analogs… read more here.
Keywords: functions deformations; deformations coxeter; coxeter permutahedra; submodular functions ... See more keywords
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