Publications related to A route pre-computation algorithm for integrated services networks

Maintenance scheduling of manufacturing systems based on optimal price of the network

Goods can exhibit positive externalities impacting decisions of customers in social networks. Suppliers can integrate these externalities in their pricing strategies to increase their revenue. Besides optimizing the prize, suppliers also have to consider t ...

2022

The power of adaptivity in source identification with time queries on the path

Patrick Thiran, Gergely Odor, Victor Cyril L Lecomte

We study the problem of identifying the source of a stochastic diffusion process spreading on a graph based on the arrival times of the diffusion at a few queried nodes. In a graph

G=(V,E)

, an unknown source node

v^* \in V

is drawn uniformly at random, ...

2022

Representing graphs through data with learning and optimal transport

Hermina Petric Maretic

Graphs offer a simple yet meaningful representation of relationships between data. Thisrepresentation is often used in machine learning algorithms in order to incorporate structuralor geometric information about data. However, it can also be used in an inv ...

EPFL2021

Sequential metric dimension for random graphs

Patrick Thiran, Gergely Odor

In the localization game on a graph, the goal is to find a fixed but unknown target node v* with the least number of distance queries possible. In the j-th step of the game, the player queries a single node v_j and receives, as an answer to their query, th ...

2021

On the constancy theorem for anisotropic energies through differential inclusions

Riccardo Tione

In this paper we study stationary graphs for functionals of geometric nature defined on currents or varifolds. The point of view we adopt is the one of differential inclusions, introduced in this context in the recent papers (De Lellis et al. in Geometric ...

2021

Figlearn: Filter And Graph Learning Using Optimal Transport

Pascal Frossard, Mireille El Gheche, Matthias Minder, Zahra Farsijani

In many applications, a dataset can be considered as a set of observed signals that live on an unknown underlying graph structure. Some of these signals may be seen as white noise that has been filtered on the graph topology by a graph filter. Hence, the k ...

IEEE2021

Efficient Text-based Reinforcement Learning by Jointly Leveraging State and Commonsense Graph Representations

Mrinmaya Sachan, Mattia Atzeni

Text-based games (TBGs) have emerged as useful benchmarks for evaluating progress at the intersection of grounded language understanding and reinforcement learning (RL). Recent work has proposed the use of external knowledge to improve the efficiency of RL ...

ASSOC COMPUTATIONAL LINGUISTICS-ACL2021

How Florist Apprentices Explore Bouquet Designs: Supporting Design Space Exploration for Vocational Students

Pierre Dillenbourg, Kevin Gonyop Kim, Catharine Regina Monika Maria Oertel Genannt Bierbach

Context: Exploring the design space is an important process in a design task. In this study, we considered design space exploration for the learners in vocational education and training (VET). The goal of the study was to investigate how they explore the d ...

2021

A modular functional framework for the design and evaluation of multi-robot navigation

Alcherio Martinoli, Cyrill Silvan Baumann

In this work, we address the design of tightly integrated control, estimation, and allocation algorithms allowing a group of robots to move collectively. For doing so, we leverage a modular framework that allows us to define precisely the needed functional ...

2021

Graph Signal Processing: Foundations and Emerging Directions [From the Guest Editors]

Dimitri Nestor Alice Van De Ville, Negar Kiyavash

The articles in this special section focus on graph signal processing. Generically, the networks that sustain our societies can be understood as complex systems formed by multiple nodes, where global network behavior arises from local interactions between ...

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC2020

A route pre-computation algorithm for integrated services networks

Graph Chatbot

Chat with Graph Search

Maintenance scheduling of manufacturing systems based on optimal price of the network

The power of adaptivity in source identification with time queries on the path

Representing graphs through data with learning and optimal transport

Sequential metric dimension for random graphs

On the constancy theorem for anisotropic energies through differential inclusions

Figlearn: Filter And Graph Learning Using Optimal Transport

Efficient Text-based Reinforcement Learning by Jointly Leveraging State and Commonsense Graph Representations

How Florist Apprentices Explore Bouquet Designs: Supporting Design Space Exploration for Vocational Students

A modular functional framework for the design and evaluation of multi-robot navigation

Graph Signal Processing: Foundations and Emerging Directions [From the Guest Editors]

Sequential metric dimension for random graphs

Graph Signal Processing: Foundations and Emerging Directions [From the Guest Editors]

Maintenance scheduling of manufacturing systems based on optimal price of the network

Representing graphs through data with learning and optimal transport

The power of adaptivity in source identification with time queries on the path

Figlearn: Filter And Graph Learning Using Optimal Transport

Efficient Text-based Reinforcement Learning by Jointly Leveraging State and Commonsense Graph Representations

On the constancy theorem for anisotropic energies through differential inclusions

How Florist Apprentices Explore Bouquet Designs: Supporting Design Space Exploration for Vocational Students

A modular functional framework for the design and evaluation of multi-robot navigation