72 citations · 157 across the 23 of their papers we have counts for
10 papers · 1 filter
An iterative clustering algorithm for the Contextual Stochastic Block Model with optimality guarantees
Guillaume Braun, Hemant Tyagi, Christophe Biernacki
Real-world networks often come with side information that can help to improve the performance of network analysis tasks such as clustering. Despite a large number of empirical and…
Clustering multilayer graphs with missing nodes
Guillaume Braun, Hemant Tyagi, Christophe Biernacki
Relationship between agents can be conveniently represented by graphs. When these relationships have different modalities, they are better modelled by multilayer graphs where each…
An extension of the angular synchronization problem to the heterogeneous setting
Mihai Cucuringu, Hemant Tyagi
Given an undirected measurement graph , the classical angular synchronization problem consists of recovering unknown angles from a collection of noisy…
Regularized spectral methods for clustering signed networks
Mihai Cucuringu, Apoorv Vikram Singh, Déborah Sulem +1
We study the problem of -way clustering in signed graphs. Considerable attention in recent years has been devoted to analyzing and modeling signed graphs, where the affinity mea…
Ranking and synchronization from pairwise measurements via SVD
Alexandre d'Aspremont, Mihai Cucuringu, Hemant Tyagi
Given a measurement graph and an unknown signal , we investigate algorithms for recovering from pairwise measurements of the form ; $\…
SPONGE: A generalized eigenproblem for clustering signed networks
Mihai Cucuringu, Peter Davies, Aldo Glielmo +1
We introduce a principled and theoretically sound spectral method for -way clustering in signed graphs, where the affinity measure between nodes takes either positive or negativ…
Provably robust estimation of modulo 1 samples of a smooth function with applications to phase unwrapping
Mihai Cucuringu, Hemant Tyagi
Consider an unknown smooth function , and say we are given noisy mod 1 samples of , i.e., , for $x_i \in [0,1]…
On denoising modulo 1 samples of a function
Mihai Cucuringu, Hemant Tyagi
Consider an unknown smooth function , and say we are given noisy samples of , i.e., for …
Stochastic continuum armed bandit problem of few linear parameters in high dimensions
Hemant Tyagi, Sebastian Stich, Bernd Gärtner
We consider a stochastic continuum armed bandit problem where the arms are indexed by the ball of radius in . The reward functions $r :B_{…
Learning Non-Parametric Basis Independent Models from Point Queries via Low-Rank Methods
Hemant Tyagi, Volkan Cevher
We consider the problem of learning multi-ridge functions of the form f(x) = g(Ax) from point evaluations of f. We assume that the function f is defined on an l_2-ball in R^d, g is…