output
19922026
most citedFast unfolding of communities in large networks

21.7k citations

Showing 2021 · math.OCShow all

12 papers · 2 filters

math.OC2021

Path-Based Conditions for Local Network Identifiability -- Full Version

Antoine Legat, Julien M. Hendrickx

This work focuses on the generic identifiability of dynamical networks with partial excitation and measurement: a set of nodes are interconnected by transfer functions according to…

math.OC2021★ 2 cited

High-order methods beyond the classical complexity bounds, II: inexact high-order proximal-point methods with segment search

Masoud Ahookhosh, Yurii Nesterov

A bi-level optimization framework (BiOPT) was proposed in [3] for convex composite optimization, which is a generalization of bi-level unconstrained minimization framework (BLUM) g…

math.OC2021★ 2 cited

High-order methods beyond the classical complexity bounds, I: inexact high-order proximal-point methods

Masoud Ahookhosh, Yurii Nesterov

In this paper, we introduce a \textit{Bi-level OPTimization} (BiOPT) framework for minimizing the sum of two convex functions, where both can be nonsmooth. The BiOPT framework invo…

math.OC2021★ 6 cited

Gradient Methods with Memory

Yurii Nesterov, Mihai I. Florea

In this paper, we consider gradient methods for minimizing smooth convex functions, which employ the information obtained at the previous iterations in order to accelerate the conv…

math.OC2021★ 2 cited

Conic-Optimization Based Algorithms for Nonnegative Matrix Factorization

Valentin Leplat, Yurii Nesterov, Nicolas Gillis +1

Nonnegative matrix factorization is the following problem: given a nonnegative input matrix and a factorization rank , compute two nonnegative matrices, with columns…

math.OC2021★ 39 cited

A Riemannian rank-adaptive method for low-rank matrix completion

Bin Gao, P. -A. Absil

The low-rank matrix completion problem can be solved by Riemannian optimization on a fixed-rank manifold. However, a drawback of the known approaches is that the rank parameter has…