Concept
Graphe parfait
Publications associées (32)
Incremental Parameter Estimation under Rank-Deficient Measurement Conditions
Dominique Bonvin, Julien Léo Billeter
The computation and modeling of extents has been proposed to handle the complexity of large-scale model identification tasks. Unfortunately, the existing extent-based framework only applies when certain conditions apply. Most typically, it is required that ...
2019Monopulse Beam Synthesis Using a Sparse Single Layer of Weights
A conventional monopulse radar system uses three beams, namely, sum beam, elevation difference beam, and azimuth difference beam, which require different layers of weights to synthesize each beam independently. Since the multilayer structure increases the ...
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC2019GOT: An Optimal Transport framework for Graph comparison
Pascal Frossard, Mireille El Gheche, Hermina Petric Maretic, Giovanni Chierchia
We present a novel framework based on optimal transport for the challenging problem of comparing graphs. Specifically, we exploit the probabilistic distribution of smooth graph signals defined with respect to the graph topology. This allows us to derive an ...
NEURAL INFORMATION PROCESSING SYSTEMS (NIPS)2019On some problems related to 2-level polytopes
In this thesis we investigate a number of problems related to 2-level polytopes, in particular from the point of view of the combinatorial structure and the extension complexity. 2-level polytopes were introduced as a generalization of stable set polytopes ...
EPFL2018