72 citations · 157 across the 23 of their papers we have counts for
Showing 2022Show all
3 papers · 1 filter
math.ST2022
Dynamic Ranking and Translation Synchronization
Ernesto Araya, Eglantine Karlé, Hemant Tyagi
In many applications, such as sport tournaments or recommendation systems, we have at our disposal data consisting of pairwise comparisons between a set of items (or players).…
math.ST2022★ 1 cited
Minimax Optimal Clustering of Bipartite Graphs with a Generalized Power Method
Guillaume Braun, Hemant Tyagi
Clustering bipartite graphs is a fundamental task in network analysis. In the high-dimensional regime where the number of rows and the number of columns of the associat…
math.ST2022
Seeded graph matching for the correlated Gaussian Wigner model via the projected power method
Ernesto Araya, Guillaume Braun, Hemant Tyagi
In the \emph{graph matching} problem we observe two graphs and the goal is to find an assignment (or matching) between their vertices such that some measure of edge agreement…