Publications related to Covering Graphs by Monochromatic Trees and Helly-Type Results for Hypergraphs

Related publications (12)

A Unified Experiment Design Approach for Cyclic and Acyclic Causal Models

Negar Kiyavash, Ehsan Mokhtarian, Saber Salehkaleybar

We study experiment design for unique identification of the causal graph of a system where the graph may contain cycles. The presence of cycles in the structure introduces major challenges for experiment design as, unlike acyclic graphs, learning the skele ...

2023

Dynamics of functional network organization through graph mixture learning

Pascal Frossard, Dimitri Nestor Alice Van De Ville, Hermina Petric Maretic, Anjali Bagunu Tarun, Ilaria Ricchi

Understanding the organizational principles of human brain activity at the systems level remains a major challenge in network neuroscience. Here, we introduce a fully data-driven approach based on graph learning to extract meaningful repeating network patt ...

ACADEMIC PRESS INC ELSEVIER SCIENCE2022

Graph Representation Learning with Optimal Transport: Analysis and Applications

Effrosyni Simou

In several machine learning settings, the data of interest are well described by graphs. Examples include data pertaining to transportation networks or social networks. Further, biological data, such as proteins or molecules, lend themselves well to graph- ...

EPFL2022

Graphic: Graph-Based Hierarchical Clustering For Single-Molecule Localization Microscopy

Michaël Unser, Daniel Sage, Shayan Aziznejad

We propose a novel method for the clustering of point-cloud data that originate from single-molecule localization microscopy (SMLM). Our scheme has the ability to infer a hierarchical structure from the data. It takes a particular relevance when quantitati ...

IEEE2021

Exceptional graphs for the random walk

Juhan Aru

If W is the simple random walk on the square lattice Z(2), then W induces a random walk W-G on any spanning subgraph G subset of Z(2) of the lattice as follows: viewing W as a uniformly random infinite word on the alphabet {x, -x, y, -y}, the walk W-G star ...

INST MATHEMATICAL STATISTICS2020

Ensemble Kalman Filter For Multiscale Inverse Problems

Assyr Abdulle, Andrea Zanoni, Giacomo Garegnani

We present a novel algorithm based on the ensemble Kalman filter to solve inverse problems involving multiscale elliptic partial differential equations. Our method is based on numerical homogenization and finite element discretization and allows us to reco ...

SIAM PUBLICATIONS2020

Special Issue: "Data Science versus Classical Inference: Prediction, Estimation, and Attribution", honouring Prof. Brad Efron's International Prize in Statistics in 2019 Discussion

Anthony Christopher Davison

WILEY2020

Approximation of Non-decaying Signals from Shift-Invariant Subspaces

Michaël Unser, Quy Ha Nguyen

In our recent work, the sampling and reconstruction of non-decaying signals, modeled as members of weighted-L-p spaces, were shown to be stable with an appropriate choice of the generating kernel for the shift-invariant reconstruction space. In this paper, ...

2019

On Computing Breakpoint Distances for Genomes with Duplicate Genes

Bernard Moret, Mingfu Shao

A fundamental problem in comparative genomics is to compute the distance between two genomes in terms of its higher level organization (given by genes or syntenic blocks). For two genomes without duplicate genes, we can easily define (and almost always eff ...

Mary Ann Liebert, Inc2017

Characterizing the connectome in schizophrenia with diffusion spectrum imaging

Jean-Philippe Thiran, Patric Hagmann, Alessandra Griffa

Schizophrenia is a complex psychiatric disorder characterized by disabling symptoms and cognitive deficit. Recent neuroimaging findings suggest that large parts of the brain are affected by the disease, and that the capacity of functional integration betwe ...

Wiley-Blackwell2015

Graph-based representation and coding of multiview geometry

Pascal Frossard, Thomas Maugey

We propose a new approach for describing the geometry information of multiview image representations. Rather than transmitting the raw geometry of the scene, under the form of depth information, we build a graph that represents the connections between corr ...

2013

Using graphs for some discrete tomography problems

Dominique de Werra

2006