
Correlation detection in trees for partial graph alignment
We consider alignment of sparse graphs, which consists in finding a mapp...
read it

Impossibility of Partial Recovery in the Graph Alignment Problem
Random graph alignment refers to recovering the underlying vertex corres...
read it

Conditioned Text Generation with Transfer for ClosedDomain Dialogue Systems
Scarcity of training data for taskoriented dialogue systems is a well k...
read it

Characterizing the Expressive Power of Invariant and Equivariant Graph Neural Networks
Various classes of Graph Neural Networks (GNN) have been proposed and sh...
read it

Conditioned Query Generation for TaskOriented Dialogue Systems
Scarcity of training data for taskoriented dialogue systems is a well k...
read it

Asymptotic Bayes risk for Gaussian mixture in a semisupervised setting
Semisupervised learning (SSL) uses unlabeled data for training and has ...
read it

Weighted Spectral Embedding of Graphs
We present a novel spectral embedding of graphs that incorporates weight...
read it

InfoCatVAE: Representation Learning with Categorical Variational Autoencoders
This paper describes InfoCatVAE, an extension of the variational autoenc...
read it

Deep Representation for Patient Visits from Electronic Health Records
We show how to learn lowdimensional representations (embeddings) of pat...
read it

Optimal Content Replication and Request Matching in Large Caching Systems
We consider models of content delivery networks in which the servers are...
read it

A Streaming Algorithm for Graph Clustering
We introduce a novel algorithm to perform graph clustering in the edge s...
read it

NonBacktracking Spectrum of DegreeCorrected Stochastic Block Models
Motivated by community detection, we characterise the spectrum of the no...
read it

Fast Randomized SemiSupervised Clustering
We consider the problem of clustering partially labeled data from a mini...
read it

An Impossibility Result for Reconstruction in a DegreeCorrected PlantedPartition Model
We consider a DegreeCorrected PlantedPartition model: a random graph o...
read it

A spectral method for community detection in moderatelysparse degreecorrected stochastic block models
We consider community detection in DegreeCorrected Stochastic Block Mod...
read it

A Spectral Algorithm with Additive Clustering for the Recovery of Overlapping Communities in Networks
This paper presents a novel spectral algorithm with additive clustering ...
read it

Streaming, Memory Limited Matrix Completion with Noise
In this paper, we consider the streaming memorylimited matrix completio...
read it

Clustering and Inference From Pairwise Comparisons
Given a set of pairwise comparisons, the classical ranking problem compu...
read it

Combinatorial Bandits Revisited
This paper investigates stochastic and adversarial combinatorial multia...
read it

Reconstruction in the Labeled Stochastic Block Model
The labeled stochastic block model is a random graph model representing ...
read it

Edge Label Inference in Generalized Stochastic Block Models: from Spectral Theory to Impossibility Results
The classical setting of community detection consists of networks exhibi...
read it

Leveraging Side Observations in Stochastic Bandits
This paper considers stochastic bandits with side observations, a model ...
read it