{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,10,22]],"date-time":"2024-10-22T16:31:02Z","timestamp":1729614662625,"version":"3.28.0"},"reference-count":33,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018,4]]},"DOI":"10.1109\/icassp.2018.8461925","type":"proceedings-article","created":{"date-parts":[[2018,9,21]],"date-time":"2018-09-21T18:24:48Z","timestamp":1537554288000},"page":"4179-4183","source":"Crossref","is-referenced-by-count":3,"title":["Sampling and Reconstruction of Graph Signals via Weak Submodularity and Semidefinite Relaxation"],"prefix":"10.1109","author":[{"given":"Abolfazl","family":"Hashemi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rasoul","family":"Shafipour","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Haris","family":"Vikalo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gonzalo","family":"Mateos","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780199206650.001.0001"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1561\/2200000048"},{"journal-title":"Probably Approximately Correct Nature's Algorithms for Learning and Prospering in a Complex World","year":"2013","author":"valiant","key":"ref31"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1145\/1968.1972"},{"key":"ref10","article-title":"Greedy sampling of graph signals","author":"chamon","year":"2017","journal-title":"IEEE Transactions on Signal Processing"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/TSIPN.2016.2614903"},{"key":"ref12","first-page":"5911","volume":"65","author":"marques","year":"2017","journal-title":"Stationary Graph Processes and Spectral Estimation"},{"key":"ref13","first-page":"3462","volume":"65","author":"perraudin","year":"2017","journal-title":"Stationary signal processing on graphs"},{"key":"ref14","first-page":"1516","author":"girault","year":"2015","journal-title":"Stationary graph signals using an isometric graph translation"},{"key":"ref15","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":"ref16","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2014.2321121"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1109\/JSTSP.2017.2731599"},{"key":"ref18","article-title":"A digraph fourier transform with spread frequency components","author":"shafipour","year":"2017","journal-title":"Proc of IEEE Global Conf on Signal and information Processing"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1109\/JSTSP.2017.2726979"},{"journal-title":"CVX MATLAB Software for Disciplined Convex Programming","year":"2008","author":"grant","key":"ref28"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2016.2573748"},{"key":"ref27","first-page":"339","article-title":"Fast algorithms for approximate semidefinite programming using the multiplicative weights update method","author":"arora","year":"2005","journal-title":"Foundations of Computer Science 2005 FOCS 2005 46th Annual IEEE Symposium on"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/GlobalSIP.2014.7032257"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2015.2469645"},{"key":"ref29","article-title":"Introduction to matrix analysis","author":"bellman","year":"1997","journal-title":"SIAM"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2016.2546233"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2015.2507546"},{"key":"ref7","first-page":"1","article-title":"Subsampling for graph power spectrum estimation","author":"prabhakar chepuri","year":"2016","journal-title":"Sensor Array and Multichannel Signal Processing Workshop (SAM) 2016 IEEE"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2013.2238935"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/ACSSC.2016.7869095"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2012.2235192"},{"journal-title":"Fundamentals of Statistical Signal Processing","year":"1993","author":"kay","key":"ref20"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1109\/WCL.2012.053112.120229"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2008.2007095"},{"key":"ref24","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 28th International Conference on International Conference on Machine Learning"},{"key":"ref23","article-title":"A randomized greedy algorithm for near-optimal sensor scheduling in large-scale sensor networks","author":"hashemi","year":"2017","journal-title":"ArXiv Preprint"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781139020411"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1109\/GlobalSIP.2016.7906052"}],"event":{"name":"ICASSP 2018 - 2018 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)","start":{"date-parts":[[2018,4,15]]},"location":"Calgary, AB","end":{"date-parts":[[2018,4,20]]}},"container-title":["2018 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/8450881\/8461260\/08461925.pdf?arnumber=8461925","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,9,2]],"date-time":"2022-09-02T06:50:01Z","timestamp":1662101401000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/8461925\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,4]]},"references-count":33,"URL":"https:\/\/doi.org\/10.1109\/icassp.2018.8461925","relation":{},"subject":[],"published":{"date-parts":[[2018,4]]}}}