Network delay inference from additive metrics

DOI10.1002/rsa.20305zbMath1201.90048arXivmath/0604367OpenAlexW3083757316MaRDI QIDQ3055890

Shankar Bhamidi, Sebastien Roch, Ram Rajagopal

Publication date: 10 November 2010

Published in: Random Structures & Algorithms (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0604367

zbMATH Keywords

optimizationadvection-diffusionfast solversmultiphysics

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Communication networks in operations research (90B18) Network design and communication in computer systems (68M10) Numerical analysis or methods applied to Markov chains (65C40) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (8)

Reconstructibility of a general DNA evolution model ⋮ The tightness of the Kesten-Stigum reconstruction bound of symmetric model with multiple mutations ⋮ Compact mixed integer linear programming models to the minimum weighted tree reconstruction problem ⋮ Gibbs measures and phase transitions on sparse random graphs ⋮ Network delay inference from additive metrics ⋮ Information reconstruction on an infinite tree for a \(4\times 4\)-state asymmetric model with community effects ⋮ Large degree asymptotics and the reconstruction threshold of the asymmetric binary channels ⋮ Phase Transition of the Reconstructability of a General Model with Different In-Community and Out-Community Mutations on an Infinite Tree

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The performance of neighbor-joining methods of phylogenetic reconstruction
• Full reconstruction of Markov models on evolutionary trees: identifiability and consistency.
• A few logs suffice to build (almost) all trees. II
• A signal-to-noise analysis of phylogeny estimation by neighbor-joining: Insufficiency of polynomial length sequences
• Network tomography: recent developments
• Network delay inference from additive metrics
• Phylogenies without Branch Bounds: Contracting the Short, Pruning the Deep
• Multicast-based inference of network-internal loss characteristics
• Time-Varying Network Tomography: Router Link Data
• Network Tomography Based on Additive Metrics
• Learning nonsingular phylogenies and hidden Markov models

This page was built for publication: Network delay inference from additive metrics