Publications related to Distributed Diffusion Adaptation Over Graph Signals

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.

New Notions and Constructions of Sparsification for Graphs and Hypergraphs

Ola Nils Anders Svensson

A sparsifier of a graph G (Bencztir and Karger; Spielman and Teng) is a sparse weighted subgraph (G) over tilde that approximately retains the same cut structure of G. For general graphs, non-trivial sparsification is possible only by using weighted graphs ...

IEEE COMPUTER SOC2019

Execution Trace Graph of Dataflow Process Networks

Marco Mattavelli, Simone Casale Brunet

The paper introduces and specifies a formalism that provides complete representations of dataflow process network (DPN) program executions, by means of directed acyclic graphs. Such graphs, also known as execution trace graphs (ETG), are composed of nodes ...

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC2018

Independence number of generalized Petersen graphs

Javad Ebrahimi Boroojeni

Determining the size of a maximum independent set of a graph G, denoted by alpha(G), is an NP-hard problem. Therefore many attempts are made to find upper and lower bounds, or exact values of alpha(G) for special classes of graphs. This paper is aimed towa ...

Charles Babbage Res Ctr2016

Scaling a Reliable Distributed System

Alexandre David Olivier Maurer

We consider the problem of reliably connecting an arbitrarily large set of computers (nodes) with communication channels. Reliability means here the ability, for any two nodes, to remain connected (i.e., their ability to communicate) with probability at le ...

LPD EPFL2016

Cyclone: Unified Stream and Batch Processing

Ana Claudia Sima, Thomas Locher, Matus Harvan

Due to the rising demand for large-scale data processing, there is a growing interest in both batch processing, where large volumes of data are processed offline, and stream processing, where large quantities of streaming data are processed online. The dic ...

Ieee2016

TripleWave: Spreading RDF Streams on the Web

Karl Aberer, Jean Paul Calbimonte Perez

Processing data streams is increasingly gaining momentum, given the need to process these flows of information in real-time and at Web scale. In this context, RDF Stream Processing (RSP) and Stream Reasoning (SR) have emerged as solutions to combine semant ...

Springer Int Publishing Ag2016

Reactive Processing of RDF Streams of Events

Karl Aberer, Jean Paul Calbimonte Perez

Events on the Web are increasingly being produced in the form of data streams, and are present in many different scenarios and applications such as health monitoring, environmental sensing or social networks. The heterogeneity of event streams has raised t ...

2015

Approximations for Stochastic Graph Rewriting

Sandro Stucki

In this note we present a method to compute approximate descriptions of a class of stochastic systems. For the method to apply, the system must be presented as a Markov chain on a state space consisting in graphs or graph-like objects, and jumps must be de ...

Springer International Publishing2014

Distributed Diffusion Adaptation Over Graph Signals

Graph Chatbot

Chat with Graph Search

New Notions and Constructions of Sparsification for Graphs and Hypergraphs

Generalized Turan Problems For Even Cycles

Execution Trace Graph of Dataflow Process Networks

Independence number of generalized Petersen graphs

Scaling a Reliable Distributed System

Cyclone: Unified Stream and Batch Processing

TripleWave: Spreading RDF Streams on the Web

Reactive Processing of RDF Streams of Events

Approximations for Stochastic Graph Rewriting

Fast Correlation Discovery for Large-Scale Streaming Time-Series Data

TripleWave: Spreading RDF Streams on the Web

Generalized Turan Problems For Even Cycles

Scaling a Reliable Distributed System

Cyclone: Unified Stream and Batch Processing

Fast Correlation Discovery for Large-Scale Streaming Time-Series Data

Approximations for Stochastic Graph Rewriting

Execution Trace Graph of Dataflow Process Networks

Independence number of generalized Petersen graphs

Reactive Processing of RDF Streams of Events

New Notions and Constructions of Sparsification for Graphs and Hypergraphs