Learn More
We consider the problem of detecting an epidemic in a population where individual diagnoses are extremely noisy. We show that exclusively local, approximate knowledge of the contact network suffices to accurately detect the epidemic. The motivation for this problem is the plethora of examples (influenza strains in humans, or computer viruses in smartphones,(More)
We study the structure and evolution of the Internet's Autonomous System (AS) interconnection topology as a game with heterogeneous players. In this network formation game, the utility of a player depends on the network structure, e.g., the distances between nodes and the cost of links. We analyze static properties of the game, such as the prices of anarchy(More)
We establish a network formation game for the Internet's Autonomous System (AS) interconnection topology. The game includes different types of players, accounting for the heterogeneity of ASs in the Internet. We incorporate reliability considerations in the player's utility function, and analyze static properties of the game as well as its dynamic(More)
Entangled photons can be generated "on demand" in a novel scheme involving unitary time reordering of the photons emitted in a radiative decay cascade. The scheme yields polarization entangled photon pairs, even though prior to reordering the emitted photons carry significant "which path information" and their polarizations are unentangled. This shows that(More)
We develop a framework to calculate the density matrix of a pair of photons emitted in a decay cascade with partial " which path " ambiguity. We describe an appropriate entanglement distillation scheme which works also for certain random cascades. The qualitative features of the distilled entanglement are presented in a two dimensional " phase diagram ".(More)
We establish a network formation game for the Internet's Autonomous System (AS) interconnection topology. The game includes different types of players, accounting for the heterogeneity of ASs in the Internet. In this network formation game, the utility of a player depends on the network structure, e.g., the distances between nodes and the cost of links. We(More)
We consider a social choice problem where only a small number of people out of a large population are sufficiently available or motivated to vote. A common solution to increase participation is to allow voters use a proxy, that is, transfer their voting rights to another voter. Considering social choice problems on metric spaces, we compare voting with and(More)
We study cascades with partial which path ambiguity where entan-glement is distilled by spectral filtering. We develop a framework to calculate the amplitudes and phases of the density matrix. The results can be summarized in a two dimensional " phase diagram ". The theory is applied to the quantum tomography of the decay cascade of a biex-citon in a(More)
  • 1