Compressive sensing over graphs

Proceedings - IEEE INFOCOM

Volumn , Issue , 2011, Pages 2087-2095

  Xu, Weiyu ^a   Mallada, Enrique ^a   Tang, Ao ^a  

^a Department of Obstetrics Gynecology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONALLY EFFICIENT; CONNECTED GRAPH; GRAPH PATH; LINK VECTORS; NETWORK INFERENCE; PATH MEASUREMENT; SPARSE SIGNALS; SPARSE VECTORS; TOMOGRAPHY APPLICATIONS; UNDERLYING GRAPHS;

SIGNAL RECONSTRUCTION; VECTORS;

GRAPH THEORY;

EID: 79960864214     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2011.5935018     Document Type: Conference Paper

References (26)

1. S. S. Ahuja, S. Ramasubramanian, and M. Krunz, "SRLG failure localization in all-optical networks using monitoring cycles and paths," Proceeding of INFOCOM 2008
2. R. Berinde, A. Gilbert, P. Indyk, H. Karloff, and M. Strauss, "Combining geometry and combinatorics: A unified approach to sparse signal recovery," ArXiv:0804.4666
3. T. Bu, N. Duffield, F. Presti, and D. Towsley,"Network tomography on general topologies," in Proc. ACM SIGMETRICS, 2002, pp. 21-30.
4. B. Recht, M. Fazel, and P. Parrilo, "Guaranteed Minimum Rank Solutions to Linear Matrix Equations via Nuclear Norm Minimization," To appear in SIAM Review.
5. E. Candès, "Compressive sampling," Proc. International Congress of Mathematics, 3, pp. 1433-1452, Madrid, Spain, 2006.
6. Y. Chen, D. Bindel, H. Song, and R. H. Katz, "Algebra-based scalable overlay network monitoring: algorithms, evaluation, and applications," in IEEE/ACM Trasanctions on Networking, 2007
7. M. Cheraghchi, A. Karbasi,S. Mohajer and V. Saligrama, "Graphconstrained group testing," ArXiv:1001.1445,2010
8. M. Coates, A. Hero, R. Nowak, and B. Yu, "Internet tomography," IEEE Signal Process. Mag., vol. 19, no. 3, pp. 47-65, May 2002.
9. M. Coates, Y. Pointurier, and M. Rabbat, "Compressed network monitoring for IP and all-optical networks," ACM Internet Measurement Conference," San Diego, California, October, 2007. 12 pages, 28
10. M. Coates, Y. Pointurier, and M. Rabbat, "Compressed network monitoring," IEEE Statistical Signal Processing Workshop, Madison, Wisconsin, August, 2007.
11. D. Donoho, "High-dimensional centrally symmetric polytopes with neighborliness proportional to dimension ", Discrete and Computational Geometry, 102(27), pp. 617-652, 2006, Springer.
12. N.Duffield, "Network tomography of binary network performance characteristics," IEEE Transcations on Information Theory, 52(12):5373-5388,2006
13. D-Z. Du and F.K. Hwang, "Combinatorial group tesing and its applications," Series on Applied Mathematics, 2000
14. N. Harvey, M. Patrascu, Y. Wen, S. Yekhanin and V. Chan, "Non-adpative fault diagnosis for all-optical networks via combinatorial group testing on graphs," Proc. of IEEE INFOCOM 2007.
15. J. Haupt, W. Bajwa, M. Rabbat, and R. Nowak, "Compressed sensing for networked data," IEEE Signal Processing Magazine, vol. 25, no. 2, pp. 92-101, March, 2008.
16. N. Feamster and H. Balakrishnan."Detecting BGP configuration faults with static analysis," In Proceedings of the 2nd Symposium on Networked Systems Design and Implementation (NSDI), May 2005.
17. J. Kleinberg."Detecting a network failure". In Proceedings of the 41st Annual Symposium on Foundations of Computer Science (FOCS), 2000.
18. M. Laifenfeld and A. Trachtenberg, "Identifying codes and covering problems," IEEE Transaction on Information Theory,vol.54, No. 9, 2008
19. H. Nguyen and P. Thiran,"Using end-to-end data to infer lossy links in sensor networks," in Proceedings of IEEE INFOCOM, 2006.
20. H. Nguyen and P. Thiran,"The Boolean solution to the congested IP link location problem: theory and practice," Proceeedings of IEEE INFOCOM 2007.
21. L. Qiu, P. Bahl, A. Rao and L. Zhou,"Troubleshooting multihop wireless networks," In Proceedings of ACM SIGMETRICS, June 2005.
22. Y. Wen, V. Chan and L. Zheng, "Efficient Fault Diagnosis Algorithms for All-Optical WDM Networks with Probabilistic Link Failures (invited paper)," IEEE/OSA Journal of Lightwave Technology, Vol. 23, No. 10, October 2005, pp.3358-3371.
23. Weiyu Xu and Babak Hassi, "Efficient compressive sensing with deterministic guarantees using expander graphs," Proceedings of IEEE Information Theory Workshop, Lake Tahoe, 2007.
24. Y. Wu and S. Verdú, "Fundamental limits of almost lossless analog compression", Proceedings of ISIT, 2009.
25. Y. Zhang, M. Roughan, W. Willinger and L. Qiu, "Spatio-temporal compressive sensing and Internet traffic matrices," Proceedings of IEEE SIGCOMM, 2009.
26. Y. Zhao, Y. Chen, and D. Bindel, "Towards unbiased end-to-end network diagnosis," IEEE/ACM Transactions on Networking, Decemeber 2009.