research
∙
04/26/2023
FLEX: an Adaptive Exploration Algorithm for Nonlinear Systems
Model-based reinforcement learning is a powerful tool, but collecting da...
share
research
∙
01/19/2023
Convergence beyond the over-parameterized regime using Rayleigh quotients
In this paper, we present a new strategy to prove the convergence of dee...
research
∙
04/13/2022
Online greedy identification of linear dynamical systems
This work addresses the problem of exploration in an unknown environment...
research
∙
03/18/2022
SiMCa: Sinkhorn Matrix Factorization with Capacity Constraints
For a very broad range of problems, recommendation algorithms have been ...
research
∙
07/15/2021
Correlation detection in trees for partial graph alignment
Motivated by alignment of correlated sparse random graphs, we study a hy...
research
∙
02/04/2021
Impossibility of Partial Recovery in the Graph Alignment Problem
Random graph alignment refers to recovering the underlying vertex corres...
research
∙
11/03/2020
Conditioned Text Generation with Transfer for Closed-Domain Dialogue Systems
Scarcity of training data for task-oriented dialogue systems is a well k...
research
∙
06/28/2020
Characterizing the Expressive Power of Invariant and Equivariant Graph Neural Networks
Various classes of Graph Neural Networks (GNN) have been proposed and sh...
research
∙
11/09/2019
Conditioned Query Generation for Task-Oriented Dialogue Systems
Scarcity of training data for task-oriented dialogue systems is a well k...
research
∙
07/08/2019
Asymptotic Bayes risk for Gaussian mixture in a semi-supervised setting
Semi-supervised learning (SSL) uses unlabeled data for training and has ...
research
∙
09/28/2018
Weighted Spectral Embedding of Graphs
We present a novel spectral embedding of graphs that incorporates weight...
research
∙
06/20/2018
InfoCatVAE: Representation Learning with Categorical Variational Autoencoders
This paper describes InfoCatVAE, an extension of the variational autoenc...
research
∙
03/26/2018
Deep Representation for Patient Visits from Electronic Health Records
We show how to learn low-dimensional representations (embeddings) of pat...
research
∙
01/09/2018
Optimal Content Replication and Request Matching in Large Caching Systems
We consider models of content delivery networks in which the servers are...
research
∙
12/09/2017
A Streaming Algorithm for Graph Clustering
We introduce a novel algorithm to perform graph clustering in the edge s...
research
∙
09/08/2016
Non-Backtracking Spectrum of Degree-Corrected Stochastic Block Models
Motivated by community detection, we characterise the spectrum of the no...
research
∙
05/20/2016
Fast Randomized Semi-Supervised Clustering
We consider the problem of clustering partially labeled data from a mini...
research
∙
11/02/2015
An Impossibility Result for Reconstruction in a Degree-Corrected Planted-Partition Model
We consider a Degree-Corrected Planted-Partition model: a random graph o...
research
∙
06/29/2015
A spectral method for community detection in moderately-sparse degree-corrected stochastic block models
We consider community detection in Degree-Corrected Stochastic Block Mod...
research
∙
06/12/2015
A Spectral Algorithm with Additive Clustering for the Recovery of Overlapping Communities in Networks
This paper presents a novel spectral algorithm with additive clustering ...
research
∙
04/13/2015
Streaming, Memory Limited Matrix Completion with Noise
In this paper, we consider the streaming memory-limited matrix completio...
research
∙
02/16/2015
Clustering and Inference From Pairwise Comparisons
Given a set of pairwise comparisons, the classical ranking problem compu...
research
∙
02/11/2015
Combinatorial Bandits Revisited
This paper investigates stochastic and adversarial combinatorial multi-a...
research
∙
02/11/2015
Reconstruction in the Labeled Stochastic Block Model
The labeled stochastic block model is a random graph model representing ...
research
∙
06/26/2014
Edge Label Inference in Generalized Stochastic Block Models: from Spectral Theory to Impossibility Results
The classical setting of community detection consists of networks exhibi...
research
∙
10/16/2012
