%0 Journal Article %1 singhal2007identifiability %A Singhal, Harsh %A Michailidis, George %D 2007 %J Inverse Problems %K communications identifiability network_tomography statistics unknown_network inverse_problems %N 5 %P 1821 %T Identifiability of flow distributions from link measurements with applications to computer networks %U http://stacks.iop.org/0266-5611/23/i=5/a=004 %V 23 %X We study the problem of identifiability of distributions of flows on a graph from aggregate measurements collected on its edges. This is a canonical example of a statistical inverse problem motivated by recent developments in computer networks. In this paper (i) we introduce a number of models for multi-modal data that capture their spatio-temporal correlation, (ii) provide sufficient conditions for the identifiability of n th order cumulants and also for a special class of heavy tailed distributions. Further, we investigate conditions on network routing for the flows that prove sufficient for identifiability of their distributions (up to mean). Finally, we extend our results to directed acyclic graphs and discuss some open problems.

@article{singhal2007identifiability, abstract = {We study the problem of identifiability of distributions of flows on a graph from aggregate measurements collected on its edges. This is a canonical example of a statistical inverse problem motivated by recent developments in computer networks. In this paper (i) we introduce a number of models for multi-modal data that capture their spatio-temporal correlation, (ii) provide sufficient conditions for the identifiability of n th order cumulants and also for a special class of heavy tailed distributions. Further, we investigate conditions on network routing for the flows that prove sufficient for identifiability of their distributions (up to mean). Finally, we extend our results to directed acyclic graphs and discuss some open problems.}, added-at = {2015-05-08T07:26:36.000+0200}, author = {Singhal, Harsh and Michailidis, George}, biburl = {https://www.bibsonomy.org/bibtex/2d7b0790e6b3e43b84b71e1dabb3f9c1d/peter.ralph}, interhash = {894c330121ef303cd963c068deb98f0a}, intrahash = {d7b0790e6b3e43b84b71e1dabb3f9c1d}, journal = {Inverse Problems}, keywords = {communications identifiability network_tomography statistics unknown_network inverse_problems}, number = 5, pages = 1821, timestamp = {2016-05-18T23:57:43.000+0200}, title = {Identifiability of flow distributions from link measurements with applications to computer networks}, url = {http://stacks.iop.org/0266-5611/23/i=5/a=004}, volume = 23, year = 2007 }