{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,10,22]],"date-time":"2024-10-22T17:39:38Z","timestamp":1729618778182,"version":"3.28.0"},"reference-count":30,"publisher":"IEEE","license":[{"start":{"date-parts":[[2021,6,6]],"date-time":"2021-06-06T00:00:00Z","timestamp":1622937600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2021,6,6]],"date-time":"2021-06-06T00:00:00Z","timestamp":1622937600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2021,6,6]],"date-time":"2021-06-06T00:00:00Z","timestamp":1622937600000},"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":[],"published-print":{"date-parts":[[2021,6,6]]},"DOI":"10.1109\/icassp39728.2021.9413990","type":"proceedings-article","created":{"date-parts":[[2021,5,13]],"date-time":"2021-05-13T19:53:45Z","timestamp":1620935625000},"page":"3540-3544","source":"Crossref","is-referenced-by-count":2,"title":["On the Performance-Complexity Tradeoff in Stochastic Greedy Weak Submodular Optimization"],"prefix":"10.1109","author":[{"given":"Abolfazl","family":"Hashemi","sequence":"first","affiliation":[]},{"given":"Haris","family":"Vikalo","sequence":"additional","affiliation":[]},{"given":"Gustavo","family":"de Veciana","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1109\/34.927464"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1007\/BF01588971"},{"key":"ref11","first-page":"2049","article-title":"Distributed submodular maximization: Identifying representative elements in massive data","author":"mirzasoleiman","year":"2013","journal-title":"Advances in neural information processing systems"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611975482.18"},{"key":"ref13","doi-asserted-by":"crossref","DOI":"10.1609\/aaai.v29i1.9486","article-title":"Lazier than lazy greedy","author":"mirzasoleiman","year":"2015","journal-title":"AAAI Conference on Artificial Intelligence"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.23919\/ACC.2018.8431563"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1145\/285055.285059"},{"key":"ref16","doi-asserted-by":"crossref","DOI":"10.1609\/aaai.v30i1.10066","article-title":"Submodular optimization with routing constraints","author":"zhang","year":"2016","journal-title":"AAAI Conference on Artificial Intelligence"},{"key":"ref17","first-page":"3045","article-title":"Maximization of approximately submodular functions","author":"horel","year":"2016","journal-title":"Advances in Neural Information Processing Systems (NIPS)"},{"key":"ref18","first-page":"5409","article-title":"Approximate super-modularity bounds for experimental design","author":"chamon","year":"2017","journal-title":"Advances in Neural Information Processing Systems (NIPS)"},{"key":"ref19","first-page":"1560","article-title":"Scalable greedy feature selection via weak submodularity","author":"khanna","year":"2017","journal-title":"Artificial Intelligence and Statistics"},{"key":"ref28","article-title":"Greedy column subset selection: New bounds and distributed algorithms","author":"bhaskara","year":"2016","journal-title":"International Conference on Machine Learning (ICML)"},{"key":"ref4","first-page":"235","article-title":"Near-optimal sensor placements in gaussian processes: Theory, efficient algorithms and empirical studies","volume":"9","author":"krause","year":"2008","journal-title":"Journal of Machine Learning Research"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-014-0801-8"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1145\/956750.956769"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2007.909108"},{"key":"ref29","first-page":"849","article-title":"On spectral clustering: Analysis and an algorithm","author":"ng","year":"2002","journal-title":"Advances in neural information processing systems"},{"article-title":"Active semi-supervised learning using submodular functions","year":"2012","author":"guillory","key":"ref5"},{"key":"ref8","first-page":"1057","article-title":"Submodular meets spectral: Greedy algorithms for subset selection, sparse approximation and dictionary selection","author":"das","year":"2011","journal-title":"Proceedings of the International Conference on Machine Learning (ICML)"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2008.2007095"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511921735"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1214\/17-AOS1679"},{"key":"ref1","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1017\/CBO9781139177801.004","article-title":"Submodular function maximization","author":"krause","year":"2014","journal-title":"Tractability Practical Approaches to Hard Problems"},{"key":"ref20","article-title":"Sub-modular observation selection and information gathering for quadratic models","volume":"97","author":"hashemi","year":"2019","journal-title":"Proceedings of the 36th International Conference on Machine Learning"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2004.834793"},{"article-title":"Progressive stochastic greedy sparse reconstruction and support selection","year":"2019","author":"hashemi","key":"ref21"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973068.106"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.858979"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2016.425"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2009.5206547"}],"event":{"name":"ICASSP 2021 - 2021 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)","start":{"date-parts":[[2021,6,6]]},"location":"Toronto, ON, Canada","end":{"date-parts":[[2021,6,11]]}},"container-title":["ICASSP 2021 - 2021 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/9413349\/9413350\/09413990.pdf?arnumber=9413990","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,27]],"date-time":"2022-12-27T08:31:36Z","timestamp":1672129896000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9413990\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,6,6]]},"references-count":30,"URL":"https:\/\/doi.org\/10.1109\/icassp39728.2021.9413990","relation":{},"subject":[],"published":{"date-parts":[[2021,6,6]]}}}