{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,27]],"date-time":"2026-05-27T18:19:31Z","timestamp":1779905971504,"version":"3.53.1"},"reference-count":41,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"5","license":[{"start":{"date-parts":[[2020,9,1]],"date-time":"2020-09-01T00:00:00Z","timestamp":1598918400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2020,9,1]],"date-time":"2020-09-01T00:00:00Z","timestamp":1598918400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2020,9,1]],"date-time":"2020-09-01T00:00:00Z","timestamp":1598918400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Signal Process. Mag."],"published-print":{"date-parts":[[2020,9]]},"DOI":"10.1109\/msp.2020.3003836","type":"journal-article","created":{"date-parts":[[2020,9,3]],"date-time":"2020-09-03T22:41:30Z","timestamp":1599172890000},"page":"120-133","source":"Crossref","is-referenced-by-count":31,"title":["Submodularity in Action: From Machine Learning to Signal Processing Applications"],"prefix":"10.1109","volume":"37","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6548-7919","authenticated-orcid":false,"given":"Ehsan","family":"Tohidi","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9565-3754","authenticated-orcid":false,"given":"Rouhollah","family":"Amiri","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Mario","family":"Coutino","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"David","family":"Gesbert","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8288-867X","authenticated-orcid":false,"given":"Geert","family":"Leus","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Amin","family":"Karbasi","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref39","article-title":"Stochastic conditional gradient methods: From convex minimization to submodular maximization","author":"mokhtari","year":"2018"},{"key":"ref38","first-page":"486","article-title":"Continuous DR-submodular maximization: Structure and algorithms","author":"bian","year":"0","journal-title":"Proc Advances Neural Information Processing Systems"},{"key":"ref33","article-title":"Algorithms for approximate minimization of the difference between submodular functions, with applications","author":"iyer","year":"2012"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1162\/08997660360581958"},{"key":"ref31","article-title":"A submodular-supermodular procedure with applications to discriminative structure learning","author":"narasimhan","year":"2012"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1137\/100783352"},{"key":"ref37","article-title":"Conditional gradient method for stochastic submodular maximization: Closing the gap","author":"mokhtari","year":"2017"},{"key":"ref36","first-page":"5841","article-title":"Gradient methods for submodular maximization","author":"hassani","year":"0","journal-title":"Proc Advances Neural Information Processing Systems"},{"key":"ref35","first-page":"111","article-title":"Guaranteed non-convex optimization: Submodular maximization over continuous domains","author":"bian","year":"0","journal-title":"Proc Int Conf Artificial Intelligence and Statistics"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-018-1248-6"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1109\/CDC.2017.8263844"},{"key":"ref40","first-page":"3230","volume":"70","author":"staib","year":"0","journal-title":"Proc 34th Int Conf Mach Learn"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1137\/090779346"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1007\/BF01588971"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1145\/1374376.1374389"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1137\/080733991"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1145\/1281192.1281239"},{"key":"ref16","first-page":"912","article-title":"Multi-document summarization via budgeted maximization of submodular functions","author":"lin","year":"0","journal-title":"Human Language Technologies The 2010 Annu Conf North American Chapter Association Computational Linguistics"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-6377(03)00062-2"},{"key":"ref18","first-page":"74","article-title":"Approximate submodularity and its applications: Subset selection, sparse approximation and dictionary selection","volume":"19","author":"das","year":"2018","journal-title":"J Mach Learn Res"},{"key":"ref19","first-page":"567","article-title":"Submodular dictionary selection for sparse representation","author":"krause","year":"0","journal-title":"Proc Int Conf Machine Learning (ICML)"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1002\/nav.3800030109"},{"key":"ref4","volume":"58","author":"fujishige","year":"2005","journal-title":"Submodular Functions and Optimization"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-68874-4_10"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1561\/2200000039"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2018.2846220"},{"key":"ref29","first-page":"427","article-title":"Revisiting Frank&#x2013;Wolfe: Projection-free sparse convex optimization","author":"jaggi","year":"0","journal-title":"Proc of the 30th Int'l Conf on Machine Learning"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2018.2881656"},{"key":"ref8","first-page":"427","article-title":"Adaptive submodularity: Theory and applications in active learning and stochastic optimization","volume":"42","author":"golovin","year":"2011","journal-title":"J Artificial Intell Res"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/TWC.2015.2469291"},{"key":"ref2","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9781139177801.004","article-title":"Submodular function maximization","author":"krause","year":"2014","journal-title":"Tractability Practical Approaches to Hard Problems"},{"key":"ref9","first-page":"4044","article-title":"Streaming weak submodularity: Interpreting neural networks on the fly","author":"elenberg","year":"0","journal-title":"Proc Advances Neural Information Processing Systems"},{"key":"ref1","article-title":"Matroid theory","volume":"8","author":"welsh","year":"1976","journal-title":"London Math Soc Monographs"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1214\/17-AOS1679"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2008.2007095"},{"key":"ref21","article-title":"Submodular maximization beyond non-negativity: Guarantees, fast algorithms, and applications","author":"harshaw","year":"2019"},{"key":"ref24","first-page":"8330","article-title":"Distributed submodular maximization","volume":"17","author":"mirzasoleiman","year":"2016","journal-title":"J Mach Learn Res"},{"key":"ref41","first-page":"1896","article-title":"Online continuous submodular maximization","author":"chen","year":"0","journal-title":"Int Conf on Artificial Intelligence and Statistics"},{"key":"ref23","article-title":"Adaptive sequence submodularity","author":"mitrovic","year":"2019"},{"key":"ref26","first-page":"2881","article-title":"Distributed submodular cover: Succinctly summarizing massive data","author":"mirzasoleiman","year":"0","journal-title":"Proc Advances Neural Information Processing Systems"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1145\/2809814"}],"container-title":["IEEE Signal Processing Magazine"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/79\/9186128\/09186137.pdf?arnumber=9186137","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,11,16]],"date-time":"2022-11-16T13:02:03Z","timestamp":1668603723000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9186137\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,9]]},"references-count":41,"journal-issue":{"issue":"5"},"URL":"https:\/\/doi.org\/10.1109\/msp.2020.3003836","relation":{},"ISSN":["1053-5888","1558-0792"],"issn-type":[{"value":"1053-5888","type":"print"},{"value":"1558-0792","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,9]]}}}