{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,28]],"date-time":"2025-03-28T02:10:01Z","timestamp":1743127801812,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642300448"},{"type":"electronic","value":"9783642300455"}],"license":[{"start":{"date-parts":[[2012,1,1]],"date-time":"2012-01-01T00:00:00Z","timestamp":1325376000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-30045-5_22","type":"book-chapter","created":{"date-parts":[[2012,5,15]],"date-time":"2012-05-15T04:33:29Z","timestamp":1337056409000},"page":"289-303","source":"Crossref","is-referenced-by-count":1,"title":["Sparsity without the Complexity: Loss Localisation Using Tree Measurements"],"prefix":"10.1007","author":[{"given":"Vijay","family":"Arya","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Darryl","family":"Veitch","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"22_CR1","doi-asserted-by":"crossref","unstructured":"Padmanabhan, V.N., Qiu, L., Wang, H.J.: Server-based inference of internet link lossiness. In: IEEE INFOCOM, pp. 145\u2013155 (March 2003)","DOI":"10.1109\/INFCOM.2003.1208667"},{"issue":"12","key":"22_CR2","doi-asserted-by":"publisher","first-page":"4203","DOI":"10.1109\/TIT.2005.858979","volume":"51","author":"E. Candes","year":"2005","unstructured":"Candes, E., Tao, T.: Decoding by linear programming. IEEE Transactions on Information Theory\u00a051(12), 4203\u20134215 (2005)","journal-title":"IEEE Transactions on Information Theory"},{"issue":"2","key":"22_CR3","doi-asserted-by":"publisher","first-page":"489","DOI":"10.1109\/TIT.2005.862083","volume":"52","author":"E.J. Cand\u00e9s","year":"2006","unstructured":"Cand\u00e9s, E.J., Romberg, J., Tao, T.: Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information. IEEE Transactions on Information Theory\u00a052(2), 489\u2013509 (2006)","journal-title":"IEEE Transactions on Information Theory"},{"issue":"2","key":"22_CR4","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1137\/S0097539792240406","volume":"24","author":"B.K. Natarajan","year":"1995","unstructured":"Natarajan, B.K.: Sparse approximate solutions to linear systems. SIAM Journal on Computing\u00a024(2), 227\u2013234 (1995)","journal-title":"SIAM Journal on Computing"},{"key":"22_CR5","unstructured":"Arya, V., Veitch, D.: Sparsity without the complexity: Loss localisation using tree measurements. CoRR abs\/1108.1377 (2011), http:\/\/arxiv.org\/abs\/1108.1377"},{"issue":"12","key":"22_CR6","doi-asserted-by":"publisher","first-page":"5373","DOI":"10.1109\/TIT.2006.885460","volume":"52","author":"N.G. Duffield","year":"2006","unstructured":"Duffield, N.G.: Network tomography of binary network performance characteristics. IEEE Transactions on Information Theory\u00a052(12), 5373\u20135388 (2006)","journal-title":"IEEE Transactions on Information Theory"},{"key":"22_CR7","doi-asserted-by":"crossref","unstructured":"Chen, Y., Bindel, D., Song, H.H., Katz, R.H.: An algebraic approach to practical and scalable overlay network monitoring. In: ACM SIGCOMM, pp. 55\u201366 (August 2004)","DOI":"10.1145\/1030194.1015475"},{"issue":"12","key":"22_CR8","doi-asserted-by":"publisher","first-page":"2263","DOI":"10.1109\/JSAC.2006.884025","volume":"24","author":"D. Chua","year":"2006","unstructured":"Chua, D., Kolaczyk, E., Crovella, M.: Network Krigging. IEEE Journal on Selected Areas in Communications\u00a024(12), 2263\u20132272 (2006)","journal-title":"IEEE Journal on Selected Areas in Communications"},{"issue":"1","key":"22_CR9","doi-asserted-by":"publisher","first-page":"106","DOI":"10.1109\/TNET.2008.925635","volume":"17","author":"H.H. Song","year":"2009","unstructured":"Song, H.H., Qiu, L., Zhang, Y.: Netquest: a flexible framework for large-scale network measurement. IEEE\/ACM Trans. Netw.\u00a017(1), 106\u2013119 (2009)","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"22_CR10","doi-asserted-by":"crossref","unstructured":"Ghita, D., Nguyen, H., Kurant, M., Argyraki, K., Thiran, P.: Netscope: practical network loss tomography. In: IEEE INFOCOM, pp. 1262\u20131270 (March 2010)","DOI":"10.1109\/INFCOM.2010.5461918"},{"issue":"5","key":"22_CR11","doi-asserted-by":"publisher","first-page":"152","DOI":"10.1109\/35.841840","volume":"38","author":"A. Adams","year":"2000","unstructured":"Adams, A., Bu, T., Caceres, T., Duffield, N.G., Friedman, T., Horowitz, J., Lo Presti, F., Moon, S.B., Paxson, V., Towsley, D.: The use of End-to-end Multicast Measurements for Characterising Internal Network Behavior. IEEE Communications Magazine\u00a038(5), 152\u2013158 (2000)","journal-title":"IEEE Communications Magazine"},{"issue":"4","key":"22_CR12","doi-asserted-by":"publisher","first-page":"1289","DOI":"10.1109\/TIT.2006.871582","volume":"52","author":"D.L. Donoho","year":"2006","unstructured":"Donoho, D.L.: Compressed sensing. IEEE Transactions on Information Theory\u00a052(4), 1289\u20131306 (2006)","journal-title":"IEEE Transactions on Information Theory"},{"issue":"1","key":"22_CR13","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1137\/S003614450037906X","volume":"43","author":"S.S. Chen","year":"2001","unstructured":"Chen, S.S., Donoho, D.L., Saunders, M.A.: Atomic decomposition by basis pursuit. SIAM Rev\u00a043(1), 129\u2013159 (2001)","journal-title":"SIAM Rev"},{"key":"22_CR14","doi-asserted-by":"crossref","unstructured":"Firooz, M.H., Roy, S.: Network tomography via compressed sensing. In: IEEE GLOBECOM, pp. 1\u20135 (December 2010)","DOI":"10.1109\/GLOCOM.2010.5684036"},{"key":"22_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1007\/978-3-642-12200-2_15","volume-title":"LATIN 2010: Theoretical Informatics","author":"P. Indyk","year":"2010","unstructured":"Indyk, P.: Sparse Recovery Using Sparse Random Matrices. In: L\u00f3pez-Ortiz, A. (ed.) LATIN 2010. LNCS, vol.\u00a06034, pp. 157\u2013157. Springer, Heidelberg (2010)"},{"key":"22_CR16","doi-asserted-by":"crossref","unstructured":"Xu, W., Mallada, E., Tang, A.: Compressive sensing over graphs. In: IEEE INFOCOM, pp. 2087\u20132095 (March 2011)","DOI":"10.1109\/INFCOM.2011.5935018"},{"key":"22_CR17","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1111\/j.2517-6161.1996.tb02080.x","volume":"58","author":"R. Tibshirani","year":"1996","unstructured":"Tibshirani, R.: Regression shrinkage and selection via the lasso. Journal of the Royal Statistical Society Series B Methodological\u00a058, 267\u2013288 (1996)","journal-title":"Journal of the Royal Statistical Society Series B Methodological"},{"issue":"1","key":"22_CR18","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1109\/TNET.2003.822655","volume":"12","author":"N. Spring","year":"2004","unstructured":"Spring, N., Mahajan, R., Wetherall, D., Anderson, T.: Measuring ISP topologies with Rocketfuel. IEEE\/ACM Trans. Netw.\u00a012(1), 2\u201316 (2004)","journal-title":"IEEE\/ACM Trans. Netw."}],"container-title":["Lecture Notes in Computer Science","NETWORKING 2012"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-30045-5_22","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,28]],"date-time":"2025-03-28T01:36:03Z","timestamp":1743125763000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-30045-5_22"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642300448","9783642300455"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-30045-5_22","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}