Publication

Is the Network Turing-Complete?

Related publications (167)

Graph Chatbot

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

Untrusting network coding

Ghid Maatouk, Christina Fragouli, Vinod Malathidevi Prabhakaran, Yasin Buyukalp

In networks that perform linear network coding, an intermediate network node may receive a much larger number of linear equations of the source symbols than the number of messages it needs to send. For networks constructed by untrusted nodes, we propose a ...

2012

Traffic Anomaly Detection and Diagnosis on the Network Flow Level

Marc Philippe Stöcklin

Monitoring traffic events in computer network has become a critical task for operators to maintain an accurate view of a network's condition, to detect emerging security threats, and to safeguard the availability of resources. Conditions detrimental to a n ...

EPFL2011

Signaling and Reciprocity

Wojciech Galuba

Complex networks exist for a number of purposes. The neural, metabolic and food networks ensure our survival, while the social, economic, transportation and communication networks allow us to prosper. Independently of the purposes and particularities of th ...

EPFL2011

Rethinking Boolean Network Tomography

Denisa Gabriela Ghita

Boolean Inference makes it possible to observe the congestion status of end-to-end paths and infer, from that, the congestion status of individual network links. In principle, this can be a powerful monitoring tool, in scenarios where we want to monitor a ...

2011

Shifting Network Tomography Toward A Practical Goal

Patrick Thiran, Denisa Gabriela Ghita, Can Karakus

2011

Software Framework for Integrated Modelling and Dimensioning of Backbone Optical Networks

Sébastien Rumley

Modelling, dimensioning and performance analysis of optical backbone networks is the main concern of this thesis. Modelling consists in representing a network under a abstract form, simpler and easier to analyse, the model. Dimensioning is achieved when ne ...

EPFL2011

Hysteresis phenomena of a Macroscopic Fundamental Diagram in freeway networks

Nikolaos Geroliminis

Observations of traffic pairs of flow vs. density or occupancy for individual locations in freeways or arterials are usually scattered about an underlying curve. Recent observations from empirical data in arterial networks showed that in some cases by aggr ...

2011

Hysteresis Phenomena of a Macroscopic Fundamental Diagram in Freeway Networks

Nikolaos Geroliminis

Elsevier Science, Reg Sales Off, Customer Support Dept, 655 Ave Of The Americas, New York, Ny 10010 Usa2011

Distributed optimization via diffusion adaptation

Ali H. Sayed

We develop an iterative diffusion mechanism to optimize a global cost function in a distributed manner over a network of nodes. The cost function is assumed to consist of a collection of individual components, and diffusion strategy allows the nodes to coo ...

IEEE2011

Network simplification: the Gaussian diamond network with Multiple Antennas

Christina Fragouli, Ayfer Özgür Aydin, Javad Ebrahimi Boroojeni

We consider the N-relay Gaussian diamond network when the source and the destination have ns ≥ 2 and nd ≥ 2 antennas respectively. We show that when ns = nd = 2 and when the individual MISO channels from the source to each relay and the SIMO channels from ...

2011