Search Results for author: François Glineur

Found 11 papers, 4 papers with code

A discussion about violin reduction: geometric analysis of contour lines and channel of minima

no code implementations2 Apr 2024 Philémon Beghin, Anne-Emmanuelle Ceulemans, François Glineur

Some early violins have been reduced during their history to fit imposed morphological standards, while more recent ones have been built directly to these standards.

Snacks: a fast large-scale kernel SVM solver

no code implementations17 Apr 2023 Sofiane Tanji, Andrea Della Vecchia, François Glineur, Silvia Villa

Kernel methods provide a powerful framework for non parametric learning.

Least-squares methods for nonnegative matrix factorization over rational functions

no code implementations26 Sep 2022 Cécile Hautecoeur, Lieven De Lathauwer, Nicolas Gillis, François Glineur

When the data is made of samplings of continuous signals, the factors in NMF can be constrained to be samples of nonnegative rational functions, which allow fairly general models; this is referred to as NMF using rational functions (R-NMF).

blind source separation

Validation of a photogrammetric approach for the objective study of ancient bowed instruments

no code implementations18 May 2022 Philémon Beghin, Anne-Emmanuelle Ceulemans, Paul Fisette, François Glineur

Some early violins have been reduced during their history to fit imposed morphological standards, while more recent ones have been built directly to these standards.

PEPit: computer-assisted worst-case analyses of first-order optimization methods in Python

1 code implementation11 Jan 2022 Baptiste Goujaud, Céline Moucer, François Glineur, Julien Hendrickx, Adrien Taylor, Aymeric Dieuleveut

PEPit is a Python package aiming at simplifying the access to worst-case analyses of a large family of first-order optimization methods possibly involving gradient, projection, proximal, or linear optimization oracles, along with their approximate, or Bregman variants.

New Riemannian preconditioned algorithms for tensor completion via polyadic decomposition

1 code implementation26 Jan 2021 Shuyu Dong, Bin Gao, Yu Guan, François Glineur

We propose new Riemannian preconditioned algorithms for low-rank tensor completion via the polyadic decomposition of a tensor.

Alternating minimization algorithms for graph regularized tensor completion

1 code implementation28 Aug 2020 Yu Guan, Shuyu Dong, Bin Gao, P. -A. Absil, François Glineur

The usage of graph regularization entails benefits in the learning accuracy of LRTC, but at the same time, induces coupling graph Laplacian terms that hinder the optimization of the tensor completion model.

Exact worst-case convergence rates of the proximal gradient method for composite convex minimization

1 code implementation11 May 2017 Adrien B. Taylor, Julien M. Hendrickx, François Glineur

We establish the exact worst-case convergence rates of the proximal gradient method in this setting for any step size and for different standard performance measures: objective function accuracy, distance to optimality and residual gradient norm.

Optimization and Control

Heuristics for Exact Nonnegative Matrix Factorization

no code implementations26 Nov 2014 Arnaud Vandaele, Nicolas Gillis, François Glineur, Daniel Tuyttens

The exact nonnegative matrix factorization (exact NMF) problem is the following: given an $m$-by-$n$ nonnegative matrix $X$ and a factorization rank $r$, find, if possible, an $m$-by-$r$ nonnegative matrix $W$ and an $r$-by-$n$ nonnegative matrix $H$ such that $X = WH$.

On the Geometric Interpretation of the Nonnegative Rank

no code implementations4 Sep 2010 Nicolas Gillis, François Glineur

We show that computing this quantity is equivalent to a problem in polyhedral combinatorics, and fully characterize its computational complexity.

Optimization and Control Combinatorics

Cannot find the paper you are looking for? You can Submit a new open access paper.