Estimating Latent Processes on a Network From Indirect Measurements

REFERENCES

• Airoldi , E. M. 2003 . “Advances in Network Tomography,” . Technical Report CMU-CALD-03-101, Carnegie Mellon University
   Google Scholar
• Airoldi , E. M. and Faloutsos , C. 2004 . “Recovering Latent Time-Series From Their Observed Sums: Network Tomography With Particle Filters,” . Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining , 10 : 30 – 39 .
   Google Scholar
• Airoldi , E. M. and Haas , B. 2011 . “Polytope Samplers for Inference in Ill-Posed Inverse Problems,” . International Conference on Artificial Intelligence and Statistics , 15 : 110 – 118 .
   Google Scholar
• Bell , M. G. H. 1991 . “The Estimation of Origin-Destination Matrices by Constrained Generalized Least Squares,” . Transportation Research, Series B , 25B : 13 – 22 .
   Google Scholar
• Bishop , Y. , Fienberg , S. E. and Holland , P. 1975 . Discrete Multivariate Analysis: Theory and Practice , Cambridge, MA: The MIT Press .
   Google Scholar
• Blocker , A. W. and Airoldi , E. M. 2011 . “Deconvolution of Mixing Time Series on a Graph,” . Proceedings of the 27th Conference on Uncertainty in Artificial Intelligence (UAI) , : 51 – 60 .
   Google Scholar
• Cao , J. , Cleveland , W. S. , Lin , D. and Sun , D. X. 2002 . “The Effect of Statistical Multiplexing on the Long Range Dependence of Internet Packet Traffic,” . Technical Report, Bell Labs
   Google Scholar
• Cao , J. , Davis , D. , Van Der Viel , S. and Yu , B. 2000 . “Time-Varying Network Tomography: Router Link Data,” . Journal of the American Statistical Association , 95 : 1063 – 1075 .
   Web of Science ®Google Scholar
• Cao , J. , Davis , D. , Van Der Viel , S. , Yu , B. and Zu , Z. 2001 . “A Scalable Method for Estimating Network Traffic Matrices From Link Counts,” . Technical Report, Bell Labs
   Google Scholar
• Casella , G. and Berger , R. L. 2001 . Statistical Inference , Pacific Grove, CA: Duxbury Press .
   Google Scholar
• Castro , R. , Coates , M. , Liang , G. , Nowak , R. and Yu , B. 2004 . “Network Tomography: Recent Developments,” . Statistical Science , 19 : 499 – 517 .
   Web of Science ®Google Scholar
• Chen , Y. , Diaconis , P. , Holmes , S. and Liu , J. S. 2005 . “Sequential Monte Carlo Methods for Statistical Analysis of Tables,” . Journal of the American Statistical Association , 100 : 109 – 120 .
   Web of Science ®Google Scholar
• Clogg , C. C. , Rubin , D. B. , Schenker , N. , Schultz , B. and Weidman , L. 1991 . “Multiple Imputation of Industry and Occupation Codes in Census Public-Use Samples Using Bayesian Logistic Regression,” . Journal of the American Statistical Association , 86 : 68 – 78 .
   Web of Science ®Google Scholar
• Coates , A. , Hero , A. O. III , Nowak , R. and Yu , B. 2002 . “Internet Tomography,” . Signal Processing Magazine, IEEE , 19 : 47 – 65 .
   Web of Science ®Google Scholar
• Deming , W. E. and Stephan , F. F. 1940 . “On a Least Squares Adjustment of a Sampled Frequency Table When the Expected Marginal Totals are Known,” . Annals of Mathematical Statistics , 11 : 427 – 444 .
   Google Scholar
• Dempster , A. , Laird , N. and Rubin , D. 1977 . “Maximum Likelihood From Incomplete Data via the EM Algorithm,” . Journal of the Royal Statistical Society, Series B , 39 : 1 – 38 .
   Google Scholar
• Deng , K. , Li , Y. , Zhu , W. , Geng , Z. and Liu , J. S. 2012 . “On Delay Tomography: Fast Algorithms and Spatially Dependent Models,” . IEEE Transactions on Signal Processing , 60 : 5685 – 5697 .
   Web of Science ®Google Scholar
• Diaconis , P. and Sturmfels , B. 1998 . “Algebraic Algorithms for Sampling From Conditional Distributions,” . The Annals of Statistics , 26 : 363 – 397 .
   Web of Science ®Google Scholar
• Dobra , A. 2012 . “Dynamic Markov Bases,” . Journal of Computational and Graphical Statistics , 21 : 496 – 517 .
   Web of Science ®Google Scholar
• Dobra , A. , Tebaldi , C. and West , M. 2006 . “Data Augmentation in Multi-Way Contingency Tables With Fixed Marginal Totals,” . Journal of Statistical Planning and Inference , 136 : 355 – 372 .
   Web of Science ®Google Scholar
• Erramilli , V. , Crovella , M. and Taft , N. 2006 . “An Independent-Connection Model for Traffic Matrices,” . In ACM SIGCOMM Internet Measurement Conference (IMC06) , 251 – 256 . New York : ACM .
   Google Scholar
• Fang , J. , Vardi , Y. and Zhang , C.-H. 2007 . “An Iterative Tomogravity Algorithm for the Estimation of Network Traffic,” . In Complex Datasets and Inverse Problems: Tomography, Networks and Beyond (Vol. 54 of Lecture Notes–Monograph Series) , Edited by: Liu , R. , Strawderman , W. and Zhang , C.-H. 12 – 23 . IMS .
   Google Scholar
• Fienberg , S. E. 1970 . “An Iterative Procedure for Estimation in Contingency Tables,” . The Annals of Mathematical Statistics , 41 : 907 – 917 .
   Google Scholar
• Ghahramani , Z. and Hinton , G. E. 1996 . “Parameter Estimation for Linear Dynamical Systems,” . Technical Report CRG-TR-96-2, Department of Computer Science, University of Toronto
   Google Scholar
• Gilks , W. R. and Berzuini , C. 2001 . “Following a Moving Target-Monte Carlo Inference for Dynamic Bayesian Models,” . Journal of the Royal Statistical Society, Series B , 63 : 127 – 146 .
   Google Scholar
• Hansen , P. C. 1998 . Rank-Deficient and Discrete Ill-Posed Problems: Numerical Aspects of Linear Inversion , Philadelphia, , PA : SIAM .
   Google Scholar
• Harrison , M. T. 2009 . “A Dynamic Programming Approach for Approximate Uniform Generation of Binary Matrices With Specified Margins,” arXiv:0906.1004 .
   Google Scholar
• Harville , D. A. 2008 . Matrix Algebra From a Statistician’s Perspective , New York : Springer .
   Google Scholar
• Hyvärinen , A. , Karhunen , J. and Oja , E. 2003 . Independent Component Analysis , New York: Wiley .
   Google Scholar
• Lakhina , A. , Papagiannaki , K. , Crovella , M. , Diot , C. , Kolaczyk , E. D. and Taft , N. 2004 . “Structural Analysis of Network Traffic Flows,” . SIGMETRICS Performance Evaluation Review , 32 : 61 – 72 .
   Google Scholar
• Lawrence , E. , Michailidis , G. and Nair , V. 2006a . “Network Delay Tomography Using Flexicast Experiments,” . Journal of the Royal Statistical Society, Series B , 68 : 785 – 813 .
   Google Scholar
• Lawrence , E. , Michailidis , G. , Nair , V. and Xi , B. 2006b . “Network Tomography: A Review and Recent Developments,” . In Frontiers in Statistics , Edited by: Fan , J. and Koul , H. L. 365 – 368 . London, UK: Imperial College Press .
   Google Scholar
• Lee , T.-W. , Lewicki , M. S. , Girolami , M. and Sejnowski , T. J. 1999 . “Blind Source Separation of More Sources Than Mixtures Using Overcomplete Representations,” . IEEE Signal Processing Letters , 6 : 87 – 90 .
   Web of Science ®Google Scholar
• Liang , G. , Taft , N. and Yu , B. 2006 . “A Fast Lightweight Approach to Origin-Destination IP Traffic Estimation Using Partial Measurements,” . IEEE/ACM Transactions on Networking , 14 : 2634 – 2648 .
   Google Scholar
• Liang , G. and Yu , B. 2003a . “Pseudo-Likelihood Estimations in Network Tomography,” . In Proceedings of IEEE INFOCOM 2101 – 2111 .
   Google Scholar
• Liang , G. and Yu , B. 2003b . “Maximum Pseudo Likelihood Estimation in Network Tomography,” . IEEE Transactions on Signal Processing , : 51 – 2053 . 2043
   Web of Science ®Google Scholar
• Liu , J. S. and Chen , R. 1995 . “Blind Deconvolution via Sequential Imputations,” . Journal of the American Statistical Association , 90 : 567 – 576 .
   Web of Science ®Google Scholar
• Medina , A. , Taft , N. , Salamatian , K. , Bhattacharyya , S. and Diot , C. 2002 . “Traffic Matrix Estimation: Existing Techniques and New Directions,” . SIGCOMM Computer Communication Review , 32 : 161 – 174 .
   Web of Science ®Google Scholar
• Meister , A. 2009 . Deconvolution Problems in Nonparametric Statistics: Lecture Notes in Statistics , New York : Springer .
   Google Scholar
• Meng , X. L. 2010 . “Machine Learning With Human Intelligence: Principled Corner Cutting (pc 2),” . In Plenary Invited Talk, Annual Conference on Neural Information Processing Systems (NIPS)
   Google Scholar
• Miller , J. W. and Harrison , M. T. 2011 . “Exact Enumeration and Sampling of Matrices With Specified Margins,” arXiv preprint arXiv:1104.0323 .
   Google Scholar
• Parra , L. and Sajda , P. 2003 . “Blind Source Separation via Generalized Eigenvalue Decomposition,” . Journal of Machine Learning Resaerch , 4 : 1261 – 1269 .
   Web of Science ®Google Scholar
• Presti , F. L. , Duffield , N. G. , Horwitz , J. and Towsley , D. 2002 . “Multicast-based Inference of Network-Internal Delay Distribution,” . IEEE/ACM Transactions on Networking , 6 : 761 – 775 .
   Web of Science ®Google Scholar
• Shepp , L. A. and Kruskal , J. B. 1978 . “Computerized Tomography: The New Medical x-Ray Technology,” . The American Mathematical Monthly , 85 : 420 – 439 .
   Web of Science ®Google Scholar
• Shepp , L. A. and Vardi , Y. 1982 . “Maximum Likelihood Reconstruction for Emission Tomography,” . IEEE Transactions on Medical Imaging , 1 : 113 – 122 .
   PubMedGoogle Scholar
• Singhal , H. and Michailidis , G. 2007 . “Identifiability of Flow Distributions From Link Measurements With Applications to Computer Networks,” . Inverse Problems , 23 : 1821 – 1849 .
   Web of Science ®Google Scholar
• Singhal , H. and Michailidis , G. 2010 . “Optimal Experiment Design in a Filtering Context With Application to Sampled Network Data,” . The Annals of Applied Statistics , 4 : 78 – 93 .
   Web of Science ®Google Scholar
• Smith , R. L. 1984 . “Efficient Monte Carlo Procedures for Generating Points Uniformly Distributed Over Bounded Regions,” . Operations Research , 32 : 1296 – 1308 .
   Web of Science ®Google Scholar
• Soule , A. , Lakhina , A. , Taft , N. , Papagiannaki , K. , Salamatian , K. , Nucci , A. , Crovella , M. and Diot , C. 2005 . “Traffic Matrices: Balancing Measurements, Inference and Modeling,” . In ACM Sigmetrics 362 – 373 .
   Google Scholar
• Tebaldi , C. and West , M. 1998 . “Bayesian Inference on Network Traffic Using Link Count Data,” . Journal of the American Statistical Association , 93 : 557 – 573 .
   Web of Science ®Google Scholar
• Vanderbei , R. J. and Iannone , J. 1994 . “An EM Approach to OD Matrix Estimation,” . Technical Report SOR 94-04, Princeton University
   Google Scholar
• Vardi , Y. 1996 . “Network Tomography: Estimating Source-Destination Traffic Intensities From Link Data,” . Journal of the American Statistical Association , 91 : 365 – 377 .
   Web of Science ®Google Scholar
• Vardi , Y. , Shepp , L. A. and Kaufman , L. 1985 . “A Statistical Model for Positron Emission Tomography,” . Journal of the American Statistical Association , 80 : 8 – 20 .
   Web of Science ®Google Scholar
• Zhang , Y. , Roughan , M. , Duffield , N. and Greenberg , A. 2003a . “Fast Accurate Computation of Large-Scale IP Traffic Matrices From Link Loads,” . In Proceedings of SIGMETRICS 206 – 217 .
   Google Scholar
• Zhang , Y. , Roughan , M. , Lund , C. and Donoho , D. 2003b . “An Information-Theoretic Approach to Traffic Matrix Estimation,” . In Proceedings of SIGCOMM 301 – 312 .
   Google Scholar
• Zhang , Y. , Roughan , M. , Willinger , W. and Qui , L. 2009 . “Spatio-Temporal Compressive Sensing and Internet Traffic Matrices,” . In Proceedings of ACM SIGCOMM, Barcelona, Spain 267 – 278 .
   Google Scholar