26 citations · 26 across the 2 of their papers we have counts for
6 papers
Learning with Semi-Definite Programming: new statistical bounds based on fixed point analysis and excess risk curvature
Stéphane Chrétien, Mihai Cucuringu, Guillaume Lecué +1
Many statistical learning problems have recently been shown to be amenable to Semi-Definite Programming (SDP), with community detection and clustering in Gaussian mixture models as…
Hermitian matrices for clustering directed graphs: insights and applications
Mihai Cucuringu, Huan Li, He Sun +1
Graph clustering is a basic technique in machine learning, and has widespread applications in different domains. While spectral techniques have been successfully applied for cluste…
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…
An MBO scheme for clustering and semi-supervised clustering of signed networks
Mihai Cucuringu, Andrea Pizzoferrato, Yves van Gennip
We introduce a principled method for the signed clustering problem, where the goal is to partition a graph whose edge weights take both positive and negative values, such that edge…
Rank Aggregation for Course Sequence Discovery
Mihai Cucuringu, Charlie Marshak, Dillon Montag +1
In this work, we adapt the rank aggregation framework for the discovery of optimal course sequences at the university level. Each student provides a partial ranking of the courses…