Publications related to Scaling a Reliable Distributed System

On random subgraphs of Kneser and Schrijver graphs

A Kneser graph KG(n,k) is a graph whose vertices are in oneto-one correspondence with k -element subsets of [n], with two vertices connected if and only if the corresponding sets do not intersect. A famous result due to Lowisz states that the chromatic num ...

Academic Press Inc Elsevier Science2016

Low-Rank Matrices on Graphs: Generalized Recovery & Applications

Pierre Vandergheynst, Nathanaël Perraudin, Nauman Shahid

Many real world datasets subsume a linear or non-linear low-rank structure in a very low-dimensional space. Unfortunately, one often has very little or no information about the geometry of the space, resulting in a highly under-determined recovery problem. ...

2016

Distributed Graph-Based Control of Convoys of Heterogeneous Vehicles using Curvilinear Road Coordinates

Alcherio Martinoli, Milos Vasic, Inaki Navarro Oiza, Florian Zimmermann

This paper investigates the problem of controlling a heterogeneous group of vehicles with the aim of forming multi-lane convoys. We use a distributed, graph-based control law, implemented in a longitudinal coordinate system parallel to the road. Each vehic ...

Ieee2016

Modeling and Controlling epidemics : a graph perspective

Philippe Sakari Rossinelli

The social and economical impact a virus has in a population is not negligible. For this reason, gaining a theoretical understanding of the behavior of a virus is of prime importance. This project is going to be divided in several parts. First, we will dis ...

2015

Random sampling of bandlimited signals on graphs

Pierre Vandergheynst, Rémi Gribonval, Gilles Puy, Nicolas Tremblay

We study the problem of sampling

k

-bandlimited signals on graphs. We propose two sampling strategies that consist in selecting a small subset of nodes at random. The first strategy is non-adaptive, \ie, independent of the graph structure, and its perform ...

2015

Reconstruction of Images from Gabor Graphs with Applications in Facial Image Processing

Graphs labeled with complex-valued Gabor jets are one of the important data formats for face recognition and the classification of facial images into medically relevant classes like genetic syndromes. We here present an interpolation rule and an iterative ...

2015

Graph-based denoising for time-varying point clouds

Pierre Vandergheynst, Johann Paratte, Yann Mikaël Schoenenberger

Noisy 3D point clouds arise in many applications. They may be due to errors when creating a 3D model from images or simply to imprecise depth sensors. Point clouds can be given geometrical structure using graphs created from the similarity information betw ...

2015

Curve Graphs On Surfaces Of Infinite Type

Hugo Parlier, Ariadna Fossas Tenas

We define and study analogs of curve graphs for infinite type surfaces. Our definitions use the geometry of a fixed surface and vertices of our graphs are infinite multicurves which are bounded in both a geometric and a topological sense. We show that the ...

Suomalainen Tiedeakatemia2015

Multi-Graph Learning of Spectral Graph Dictionaries

Pascal Frossard

We study the problem of learning constitutive features for the effective representation of graph signals, which can be considered as observations collected on different graph topologies. We propose to learn graph atoms and build graph dictionaries that pro ...

2015

Non-Rigid Graph Registration using Active Testing Search

Pascal Fua, Raphael Sznitman, Jan Kybic, Miguel Amável Dos Santos Pinheiro

We present a new approach for matching sets of branching curvilinear structures that form graphs embedded in R2 or R3 and may be subject to deformations. Unlike earlier methods, ours does not rely on local appearance similarity nor does require a good init ...

Institute of Electrical and Electronics Engineers2015

Scaling a Reliable Distributed System

Graph Chatbot

Chat with Graph Search

On random subgraphs of Kneser and Schrijver graphs

Low-Rank Matrices on Graphs: Generalized Recovery & Applications

Distributed Graph-Based Control of Convoys of Heterogeneous Vehicles using Curvilinear Road Coordinates

Modeling and Controlling epidemics : a graph perspective

Random sampling of bandlimited signals on graphs

Reconstruction of Images from Gabor Graphs with Applications in Facial Image Processing

Graph-based denoising for time-varying point clouds

Curve Graphs On Surfaces Of Infinite Type

Multi-Graph Learning of Spectral Graph Dictionaries

Non-Rigid Graph Registration using Active Testing Search

Random sampling of bandlimited signals on graphs

Low-Rank Matrices on Graphs: Generalized Recovery & Applications

On random subgraphs of Kneser and Schrijver graphs

Multi-Graph Learning of Spectral Graph Dictionaries

Distributed Graph-Based Control of Convoys of Heterogeneous Vehicles using Curvilinear Road Coordinates

Modeling and Controlling epidemics : a graph perspective

Curve Graphs On Surfaces Of Infinite Type

Reconstruction of Images from Gabor Graphs with Applications in Facial Image Processing

Graph-based denoising for time-varying point clouds

Non-Rigid Graph Registration using Active Testing Search