Approximation guarantees for parallelized maximization of monotone non-submodular function with a cardinality constraint
Sign Up to like & getrecommendations! Published in 2021 at "Journal of Combinatorial Optimization"
DOI: 10.1007/s10878-021-00719-z
Abstract: Emerging applications in machine learning have imposed the problem of monotone non-submodular maximization subject to a cardinality constraint. Meanwhile, parallelism is prevalent for large-scale optimization problems in bigdata scenario while adaptive complexity is an important… read more here.
Keywords: non submodular; monotone; monotone non; cardinality constraint ... See more keywords
Dynamic Online User Recruitment With (Non-) Submodular Utility in Mobile CrowdSensing
Sign Up to like & getrecommendations! Published in 2021 at "IEEE/ACM Transactions on Networking"
DOI: 10.1109/tnet.2021.3083955
Abstract: Mobile CrowdSensing (MCS) has recently become a powerful paradigm that recruits users to cooperatively perform various tasks. In many realistic settings, users participate in real time and we have to recruit them in an online… read more here.
Keywords: utility; non submodular; tex math; user recruitment ... See more keywords