12 papers
From Elevation Maps To Contour Lines: SVM and Decision Trees to Detect Violin Width Reduction
Philémon Beghin, Anne-Emmanuelle Ceulemans, François Glineur
We explore the automatic detection of violin width reduction using 3D photogrammetric meshes. We compare SVM and Decision Trees applied to a geometry-based raw representation built…
Exact worst-case convergence rates of gradient descent: a complete analysis for all constant stepsizes over nonconvex and convex functions
Teodor Rotaru, François Glineur, Panagiotis Patrinos
We consider gradient descent with constant stepsizes and derive exact worst-case convergence rates on the minimum gradient norm of the iterates. Our analysis covers all possible st…
A discussion about violin reduction: geometric analysis of contour lines and channel of minima
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. We can observe…
Worst-case convergence analysis of relatively inexact gradient descent on smooth convex functions
Pierre Vernimmen, François Glineur
We consider the classical gradient descent algorithm with constant stepsizes, where some error is introduced in the computation of each gradient. More specifically, we assume some…
Identification of Violin Reduction via Contour Lines Classification
Philémon Beghin, Anne-Emmanuelle Ceulemans, François Glineur
The first violins appeared in late 16th-century Italy. Over the next 200 years, they spread across Europe and luthiers of various royal courts, eager to experiment with new techniq…
Empirical and computer-aided robustness analysis of long-step and accelerated methods in smooth convex optimization
Pierre Vernimmen, François Glineur
This work assesses both empirically and theoretically, using the performance estimation methodology, how robust different first-order optimization methods are when subject to relat…