Publications related to Indifference graph

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.

Spectral MAB for Unknown Graph Processes

Pascal Frossard, Laura Toni

In this work, we study graph-based multi-arms bandit (MAB) problems aimed at optimizing actions on irregular and high-dimensional graphs. More formally, we consider a decision-maker that takes sequential actions over time and observes the experienced rewar ...

IEEE Computer Society2018

A Novel Method for Sampling Bandlimited Graph Signals

Pascal Frossard, Pinar Akyazi, Dion Eustathios Olivier Tzamarias

In this paper we propose a novel vertex based sampling method for k-bandlimited signals lying on arbitrary graphs, that has a reasonable computational complexity and results in low reconstruction error. Our goal is to find the smallest set of vertices that ...

IEEE COMPUTER SOC2018

GDSP: A graphical perspective on the distributed storage systems

Michael Christoph Gastpar, Saeid Sahraei

The classical distributed storage problem can be modeled by a k-uniform complete hyper-graph where vertices represent servers and hyper-edges represent users. Hence each hyper-edge should be able to recover the full file using only the memories of the vert ...

2017

Structured Sequence Modeling with Graph Convolutional Recurrent Networks

Pierre Vandergheynst, Xavier Bresson, Michaël Defferrard, Youngjoo Seo

This paper introduces Graph Convolutional Recurrent Network (GCRN), a deep learning model able to predict structured sequences of data. Precisely, GCRN is a generalization of classical recurrent neural networks (RNN) to data structured by an arbitrary grap ...

2017

Disjoint edges in topological graphs and the tangled-thrackle conjecture

Andres Jacinto Ruiz Vargas

It is shown that fora constant t is an element of N, every simple topological graph on n vertices has 0(n) edges if the graph has no two sets of t edges such that every edge in one set is disjoint from all edges of the other set (i.e., the complement of th ...

Academic Press Ltd- Elsevier Science Ltd2016

Removing and Adding Edges for the Traveling Salesman Problem

Ola Nils Anders Svensson

We present a framework for approximating the metric TSP based on a novel use of matchings. Traditionally, matchings have been used to add edges to make a given graph Eulerian, whereas our approach also allows for the removal of certain edges leading to a d ...

Assoc Computing Machinery2016

Graph-Based Representation and Coding of Multiview Images

Pascal Frossard, Bénédicte Motz

Instead of lossily coding depth images resulting in undesirable geometric distortion, graph-based representation (GBR) describes disparity information as a graph with a controllable accuracy. In this paper, we propose a more compact graphical representatio ...

Ieee2016

Learning Laplacian Matrix in Smooth Graph Signal Representations

Pascal Frossard, Pierre Vandergheynst, Xiaowen Dong

The construction of a meaningful graph plays a crucial role in the success of many graph-based representations and algorithms for handling structured data, especially in the emerging field of graph signal processing. However, a meaningful graph is not alwa ...

Institute of Electrical and Electronics Engineers2016

Indifference graph

Graph Chatbot

Chat with Graph Search

Spectral MAB for Unknown Graph Processes

A Novel Method for Sampling Bandlimited Graph Signals

Graph-Based Classification of Omnidirectional Images

GDSP: A graphical perspective on the distributed storage systems

Structured Sequence Modeling with Graph Convolutional Recurrent Networks

Disjoint edges in topological graphs and the tangled-thrackle conjecture

Removing and Adding Edges for the Traveling Salesman Problem

Simple topological graphs

Graph-Based Representation and Coding of Multiview Images

Learning Laplacian Matrix in Smooth Graph Signal Representations

Spectral MAB for Unknown Graph Processes

A Novel Method for Sampling Bandlimited Graph Signals

Graph-Based Classification of Omnidirectional Images

Structured Sequence Modeling with Graph Convolutional Recurrent Networks

Graph-Based Representation and Coding of Multiview Images

Disjoint edges in topological graphs and the tangled-thrackle conjecture

Removing and Adding Edges for the Traveling Salesman Problem

GDSP: A graphical perspective on the distributed storage systems

Learning Laplacian Matrix in Smooth Graph Signal Representations

Simple topological graphs