The group testing problem concerns discovering a small number of defective items within a
large population by performing tests on pools of items. A test is positive if the pool contains …

This book takes a pragmatic approach to deploying state-of-the-art optical networking
equipment in metro-core and backbone networks. The book is oriented towards practical …

In this paper, motivated by network inference and tomography applications, we study the
problem of compressive sensing for sparse signal vectors over graphs. In particular, we are …

In this paper, we consider the problem of fault localization in all-optical networks. We
introduce the concept of monitoring cycles (MCs) and monitoring paths (MPs) for unique …

Since the inception of the group testing problem in World War II, one of the prevailing
assumptions in the probabilistic variant of the problem has been that individuals in the …

Optical layer monitoring and fault localization serves as a critical functional module in the
control and management of optical networks. An efficient monitoring scheme aims at …

In this paper, we study the problem of identifying constant additive link metrics using linearly
independent monitoring cycles and paths. A monitoring cycle starts and ends at the same …

Group testing is the process of pooling arbitrary subsets from a set of n items so as to
identify, with a minimal number of tests, a “small” subset of d defective items. In “classical” …

We introduce the concepts of monitoring paths (MPs) and monitoring cycles (MCs) for
unique localization of shared risk linked group (SRLG) failures in all-optical networks. An …

A separating path system for a graph $ G $ is a collection $\mathcal {P} $ of paths in $ G $
such that for every two edges $ e $ and $ f $, there is a path in $\mathcal {P} $ that contains …