64 citations · 219 across the 10 of their papers we have counts for
9 papers
Accurate Community Detection in the Stochastic Block Model via Spectral Algorithms
Se-Young Yun, Alexandre Proutiere
We consider the problem of community detection in the Stochastic Block Model with a finite number of communities of sizes linearly growing with the network size . This model…
Emergent Behaviors over Signed Random Dynamical Networks: Relative-State-Flipping Model
Guodong Shi, Alexandre Proutiere, Mikael Johansson +2
We study asymptotic dynamical patterns that emerge among a set of nodes interacting in a dynamically evolving signed random network, where positive links carry out standard consens…
Streaming, Memory Limited Algorithms for Community Detection
Se-Young Yun, Marc Lelarge, Alexandre Proutiere
In this paper, we consider sparse networks consisting of a finite number of non-overlapping communities, i.e. disjoint clusters, so that there is higher density within clusters tha…
Feedback Policies for Measurement-based Quantum State Manipulation
Shuangshuang Fu, Guodong Shi, Alexandre Proutiere +1
In this paper, we propose feedback designs for manipulating a quantum state to a target state by performing sequential measurements. In light of Belavkin's quantum feedback control…
Unimodal Bandits without Smoothness
Richard Combes, Alexandre Proutiere
We consider stochastic bandit problems with a continuous set of arms and where the expected reward is a continuous and unimodal function of the arm. No further assumption is made r…
Unimodal Bandits: Regret Lower Bounds and Optimal Algorithms
Richard Combes, Alexandre Proutiere
We consider stochastic multi-armed bandits where the expected reward is a unimodal function over partially ordered arms. This important class of problems has been recently investig…