Networks and network analysis are arguably one of the largest growth areas of the early
twenty-first century in the quantitative sciences. Despite roots in social network analysis …

Network measurement is essential for assessing performance issues, identifying and
locating problems. Two common strategies are the passive approach that attaches specific …

Internet backbone networks are under constant flux, struggling to keep up with increasing
demand. The pace of technology change often outstrips the deployment of associated fault …

Like other problems in network tomography or traffic matrix estimation, the location of
congested IP links from end-to-end measurements requires solving a system of equations …

We introduce the graph parameter boolean-width, related to the number of different unions
of neighborhoods–Boolean sums of neighborhoods–across a cut of a graph. For many …

We investigate the problem of localizing node failures in a communication network from end-
to-end path measurements, under the assumption that a path behaves normally if and only if …

We investigate the capability of localizing node failures in communication networks from
binary states (normal/failed) of end-to-end paths. Given a set of nodes of interest, uniquely …

Confronted with the generalization of monitoring in operational networks, researchers have
proposed placement algorithms that can help ISPs deploy their monitoring infrastructure in a …

Heisenberg's uncertainty principle implies fundamental constraints on what properties of a
quantum system we can simultaneously learn. However, it typically assumes that we probe …

We investigate the problem of placing monitors to localize node failures in a communication
network from binary states (normal/failed) of end-to-end paths, under the assumption that a …