Publications related to The connection of the acyclic disconnection and feedback arc sets - On an open problem of Figueroa et al.

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.

Partition and Code: learning how to compress graphs

Michael Bronstein, Andreas Loukas, Nikolaos Karalias, Georgios Bouritsas

Can we use machine learning to compress graph data? The absence of ordering in graphs poses a significant challenge to conventional compression algorithms, limiting their attainable gains as well as their ability to discover relevant patterns. On the other ...

2021

Scalable Robust Graph Embedding with Spark

Karl Aberer, Quoc Viet Hung Nguyen, Chi Thang Duong, Trung-Dung Hoang

Graph embedding aims at learning a vector-based representation of vertices that incorporates the structure of the graph. This representation then enables inference of graph properties. Existing graph embedding techniques, however, do not scale well to larg ...

ASSOC COMPUTING MACHINERY2021

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

Tree in Tree: from Decision trees to Decision Graphs

Mahsa Shoaran, Bingzhao Zhu

Decision trees have been widely used as classifiers in many machine learning applications thanks to their lightweight and interpretable decision process. This paper introduces Tree in Tree decision graph (TnT), a framework that extends the conventional dec ...

Curran Associates, Inc, (NIPS '21: Proceedings of the 35th International Conference on Neural Information Processing Systems)2021

iPool--Information-Based Pooling in Hierarchical Graph Neural Networks

Pascal Frossard, Chenglin Li, Xing Gao

With the advent of data science, the analysis of network or graph data has become a very timely research problem. A variety of recent works have been proposed to generalize neural networks to graphs, either from a spectral graph theory or a spatial perspec ...

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC2021

node2coords: Graph Representation Learning with Wasserstein Barycenters

Pascal Frossard, Effrosyni Simou

In order to perform network analysis tasks, representations that capture the most relevant information in the graph structure are needed. However, existing methods learn representations that cannot be interpreted in a straightforward way and that are relat ...

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC2021

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

Classifying Dyads for Militarized Conflict Analysis

Robert West

Understanding the origins of militarized conflict is a complex, yet important undertaking. Existing research seeks to build this understanding by considering bi-lateral relationships between entity pairs (dyadic causes) and multi-lateral relationships amon ...

ASSOC COMPUTATIONAL LINGUISTICS-ACL2021

Faster Monotone Min-Plus Product, Range Mode, and Single Source Replacement Paths

Adam Teodor Polak

One of the most basic graph problems, All-Pairs Shortest Paths (APSP) is known to be solvable in n^{3-o(1)} time, and it is widely open whether it has an O(n^{3-ε}) time algorithm for ε > 0. To better understand APSP, one often strives to obtain subcubic t ...

Schloss Dagstuhl -- Leibniz-Zentrum für Informatik2021

The connection of the acyclic disconnection and feedback arc sets - On an open problem of Figueroa et al.

Graph Chatbot

Chat with Graph Search

On the constancy theorem for anisotropic energies through differential inclusions

Partition and Code: learning how to compress graphs

Scalable Robust Graph Embedding with Spark

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

Tree in Tree: from Decision trees to Decision Graphs

iPool--Information-Based Pooling in Hierarchical Graph Neural Networks

node2coords: Graph Representation Learning with Wasserstein Barycenters

Figlearn: Filter And Graph Learning Using Optimal Transport

Classifying Dyads for Militarized Conflict Analysis

Faster Monotone Min-Plus Product, Range Mode, and Single Source Replacement Paths

Partition and Code: learning how to compress graphs

iPool--Information-Based Pooling in Hierarchical Graph Neural Networks

Faster Monotone Min-Plus Product, Range Mode, and Single Source Replacement Paths

Tree in Tree: from Decision trees to Decision Graphs

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

node2coords: Graph Representation Learning with Wasserstein Barycenters

On the constancy theorem for anisotropic energies through differential inclusions

Scalable Robust Graph Embedding with Spark

Figlearn: Filter And Graph Learning Using Optimal Transport

Classifying Dyads for Militarized Conflict Analysis