Search Results for author: Marc Lelarge

Found 35 papers, 14 papers with code

Automatic Rao-Blackwellization for Sequential Monte Carlo with Belief Propagation

1 code implementation15 Dec 2023 Waïss Azizian, Guillaume Baudart, Marc Lelarge

Exact Bayesian inference on state-space models~(SSM) is in general untractable, and unfortunately, basic Sequential Monte Carlo~(SMC) methods do not yield correct approximations for complex models.

Bayesian Inference

Interpretable Meta-Learning of Physical Systems

no code implementations1 Dec 2023 Matthieu Blanke, Marc Lelarge

Machine learning methods can be a valuable aid in the scientific process, but they need to face challenging settings where data come from inhomogeneous experimental conditions.

Meta-Learning Multi-Task Learning

FLEX: an Adaptive Exploration Algorithm for Nonlinear Systems

1 code implementation26 Apr 2023 Matthieu Blanke, Marc Lelarge

Model-based reinforcement learning is a powerful tool, but collecting data to fit an accurate model of the system can be costly.

Experimental Design Model-based Reinforcement Learning

Convergence beyond the over-parameterized regime using Rayleigh quotients

no code implementations19 Jan 2023 David A. R. Robin, Kevin Scaman, Marc Lelarge

In this paper, we present a new strategy to prove the convergence of deep learning architectures to a zero training (or even testing) loss by gradient flow.

Online greedy identification of linear dynamical systems

1 code implementation13 Apr 2022 Matthieu Blanke, Marc Lelarge

This work addresses the problem of exploration in an unknown environment.

Experimental Design

SiMCa: Sinkhorn Matrix Factorization with Capacity Constraints

1 code implementation18 Mar 2022 Eric Daoud, Luca Ganassali, Antoine Baker, Marc Lelarge

In these applications, there is somewhat of an asymmetry between users and items: items are viewed as static points, their embeddings, capacities and locations constraining the allocation.

Correlation detection in trees for planted graph alignment

1 code implementation15 Jul 2021 Luca Ganassali, Laurent Massoulié, Marc Lelarge

We then conjecture that graph alignment is not feasible in polynomial time when the associated tree detection problem is impossible.

Impossibility of Partial Recovery in the Graph Alignment Problem

no code implementations4 Feb 2021 Luca Ganassali, Laurent Massoulié, Marc Lelarge

Random graph alignment refers to recovering the underlying vertex correspondence between two random graphs with correlated edges.

Graph Pooling by Edge Cut

no code implementations1 Jan 2021 Alexis Galland, Marc Lelarge

Compared to the case of images, it is not trivial to develop a pooling layer on graphs.

General Classification Graph Classification +1

Graph Structural Aggregation for Explainable Learning

no code implementations1 Jan 2021 Alexis Galland, Marc Lelarge

In order to use graph neural networks for graph classification, node embeddings must be aggregated to obtain a graph representation able to discriminate among different graphs (of possibly various sizes).

General Classification Graph Classification +3

Conditioned Text Generation with Transfer for Closed-Domain Dialogue Systems

1 code implementation3 Nov 2020 Stéphane d'Ascoli, Alice Coucke, Francesco Caltagirone, Alexandre Caulier, Marc Lelarge

Scarcity of training data for task-oriented dialogue systems is a well known problem that is usually tackled with costly and time-consuming manual data annotation.

Data Augmentation Language Modelling +2

Expressive Power of Invariant and Equivariant Graph Neural Networks

1 code implementation ICLR 2021 Waïss Azizian, Marc Lelarge

Various classes of Graph Neural Networks (GNN) have been proposed and shown to be successful in a wide range of applications with graph structured data.

Graph Embedding

Conditioned Query Generation for Task-Oriented Dialogue Systems

1 code implementation9 Nov 2019 Stéphane d'Ascoli, Alice Coucke, Francesco Caltagirone, Alexandre Caulier, Marc Lelarge

Scarcity of training data for task-oriented dialogue systems is a well known problem that is usually tackled with costly and time-consuming manual data annotation.

Task-Oriented Dialogue Systems Text Generation

Invariant embedding for graph classification

1 code implementation ICML 2019 Alexis Galland, Marc Lelarge

The graph isomorphism problem tells us that fast representation of graphs is known if we require the representation to be both invariant to nodes permutation and able to discriminate two-isomorphic graphs.

General Classification Graph Classification +1

Asymptotic Bayes risk for Gaussian mixture in a semi-supervised setting

no code implementations8 Jul 2019 Marc Lelarge, Leo Miolane

In this paper, we compute analytically the gap between the best fully-supervised approach using only labeled data and the best semi-supervised approach using both labeled and unlabeled data.

Weighted Spectral Embedding of Graphs

1 code implementation28 Sep 2018 Thomas Bonald, Alexandre Hollocou, Marc Lelarge

We present a novel spectral embedding of graphs that incorporates weights assigned to the nodes, quantifying their relative importance.

InfoCatVAE: Representation Learning with Categorical Variational Autoencoders

1 code implementation20 Jun 2018 Edouard Pineau, Marc Lelarge

This paper describes InfoCatVAE, an extension of the variational autoencoder that enables unsupervised disentangled representation learning.

Clustering Representation Learning

Deep Representation for Patient Visits from Electronic Health Records

no code implementations26 Mar 2018 Jean-Baptiste Escudié, Alaa Saade, Alice Coucke, Marc Lelarge

We show how to learn low-dimensional representations (embeddings) of patient visits from the corresponding electronic health record (EHR) where International Classification of Diseases (ICD) diagnosis codes are removed.

General Classification

A Streaming Algorithm for Graph Clustering

1 code implementation9 Dec 2017 Alexandre Hollocou, Julien Maudet, Thomas Bonald, Marc Lelarge

We introduce a novel algorithm to perform graph clustering in the edge streaming setting.

Clustering Graph Clustering

Improving PageRank for Local Community Detection

1 code implementation27 Oct 2016 Alexandre Hollocou, Thomas Bonald, Marc Lelarge

Community detection is a classical problem in the field of graph mining.

Social and Information Networks Physics and Society

Non-Backtracking Spectrum of Degree-Corrected Stochastic Block Models

no code implementations8 Sep 2016 Lennart Gulikers, Marc Lelarge, Laurent Massoulié

As a result, a clustering positively-correlated with the true communities can be obtained based on the second eigenvector of $B$ in the regime where $\mu_2^2 > \rho.$ In a previous work we obtained that detection is impossible when $\mu_2^2 < \rho,$ meaning that there occurs a phase-transition in the sparse regime of the Degree-Corrected Stochastic Block Model.

Clustering Community Detection +1

Fast Randomized Semi-Supervised Clustering

no code implementations20 May 2016 Alaa Saade, Florent Krzakala, Marc Lelarge, Lenka Zdeborová

We consider the problem of clustering partially labeled data from a minimal number of randomly chosen pairwise comparisons between the items.

Clustering General Classification

Clustering from Sparse Pairwise Measurements

no code implementations25 Jan 2016 Alaa Saade, Marc Lelarge, Florent Krzakala, Lenka Zdeborová

We consider the problem of grouping items into clusters based on few random pairwise comparisons between the items.


Fast and Memory Optimal Low-Rank Matrix Approximation

no code implementations NeurIPS 2015 Se-Young Yun, Marc Lelarge, Alexandre Proutiere

This means that its average mean-square error converges to 0 as $m$ and $n$ grow large (i. e., $\|\hat{M}^{(k)}-M^{(k)} \|_F^2 = o(mn)$ with high probability, where $\hat{M}^{(k)}$ and $M^{(k)}$ denote the output of SLA and the optimal rank $k$ approximation of $M$, respectively).

An Impossibility Result for Reconstruction in a Degree-Corrected Planted-Partition Model

no code implementations2 Nov 2015 Lennart Gulikers, Marc Lelarge, Laurent Massoulié

We consider the Degree-Corrected Stochastic Block Model (DC-SBM): a random graph on $n$ nodes, having i. i. d.

Stochastic Block Model

A Spectral Algorithm with Additive Clustering for the Recovery of Overlapping Communities in Networks

no code implementations12 Jun 2015 Emilie Kaufmann, Thomas Bonald, Marc Lelarge

This paper presents a novel spectral algorithm with additive clustering designed to identify overlapping communities in networks.


Streaming, Memory Limited Matrix Completion with Noise

no code implementations13 Apr 2015 Se-Young Yun, Marc Lelarge, Alexandre Proutiere

We propose a streaming algorithm which produces an estimate of the original matrix with a vanishing mean square error, uses memory space scaling linearly with the ambient dimension of the matrix, i. e. the memory required to store the output alone, and spends computations as much as the number of non-zero entries of the input matrix.

Matrix Completion

Clustering and Inference From Pairwise Comparisons

no code implementations16 Feb 2015 Rui Wu, Jiaming Xu, R. Srikant, Laurent Massoulié, Marc Lelarge, Bruce Hajek

We propose an efficient algorithm that accurately estimates the individual preferences for almost all users, if there are $r \max \{m, n\}\log m \log^2 n$ pairwise comparisons per type, which is near optimal in sample complexity when $r$ only grows logarithmically with $m$ or $n$.


Reconstruction in the Labeled Stochastic Block Model

no code implementations11 Feb 2015 Marc Lelarge, Laurent Massoulié, Jiaming Xu

The labeled stochastic block model is a random graph model representing networks with community structure and interactions of multiple types.

Stochastic Block Model Two-sample testing

Combinatorial Bandits Revisited

1 code implementation NeurIPS 2015 Richard Combes, M. Sadegh Talebi, Alexandre Proutiere, Marc Lelarge

In the adversarial setting under bandit feedback, we propose \textsc{CombEXP}, an algorithm with the same regret scaling as state-of-the-art algorithms, but with lower computational complexity for some combinatorial problems.

Spectral Detection in the Censored Block Model

no code implementations31 Jan 2015 Alaa Saade, Florent Krzakala, Marc Lelarge, Lenka Zdeborová

We describe two spectral algorithms for this task based on the non-backtracking and the Bethe Hessian operators.

Clustering Community Detection

Streaming, Memory Limited Algorithms for Community Detection

no code implementations NeurIPS 2014 Se-Young Yun, Marc Lelarge, Alexandre Proutiere

The first algorithm is {\it offline}, as it needs to store and keep the assignments of nodes to clusters, and requires a memory that scales linearly with the network size.

Clustering Community Detection

Spectrum Bandit Optimization

no code implementations27 Feb 2013 Marc Lelarge, Alexandre Proutiere, M. Sadegh Talebi

We consider the problem of allocating radio channels to links in a wireless network.

Cannot find the paper you are looking for? You can Submit a new open access paper.