Noticias en español
A stroll through monotone inclusion problems and their splitting algorithms.
Abstract: Many situations in convex optimization can be modeled as the problem of finding a zero of a monotone operator, which can be regarded as a generalization of the gradient of a differentiable convex function. In order to numerically address this monotone inclusion problem it is vital to be able to exploit the inherent structure of the monotone operator defining it. The algorithms in the family of the splitting methods are able to do this by iteratively solving simpler subtasks which are defined by separately using some parts of the original problem. In this talk, we will introduce...
Read MoreManifold Learning, Diffusion-Maps and Applications.
Summary: We introduce the nonlinear dimensionality reduction problem known as Manifold Learning and present the diffusion maps algorithm (Coiffman and Lafon, 2006). Dif- fusion maps utilize the connectivity between data points through a diffusion process on the dataset. Additionally, we show some applications of this technique to 2D tomography reconstruction when the angles are unknown
Read MoreTree Embedding Problem for Digraphs.
Abstract: The \textit{tree embedding problem} focuses on identifying the minimal conditions a graph $G$ must satisfy to ensure it contains all trees with $k$ edges. Here, a graph $G$ consists of a set $V$ of elements called vertices, and a set $E$ of (unordered) pairs of vertices, called edges. We say that a graph $G$ is a tree if, for any pair of vertices, there is exactly one path connecting them. Erd\H{o}s and Sós conjectured that any graph $G$ with $n$ vertices and more than $(k-1)n/2$ edges contains every tree with $k$ edges. This conjecture has been generalized into the Antitree...
Read MoreHecke groups in geometry.
Abstract: This talk discusses two geometric aspects of the so-called Hecke groups, defined by E.Hecke in the 1920s, and which are a generalisation of the modular group SL(2,Z) of 2×2 matrices with integer coefficients and determinant 1. Hecke groups will be used here as a pretext to talk about my research field, namely hyperbolic geometry and translation surfaces (no prior knowledge on these fields are required). More precisely, we will see that these groups are examples of lattice Fuchsian triangle groups, and that they also arise as Veech groups of translations surfaces. At the end we...
Read MoreSecond-order dynamical systems associated with a class of quasiconvex functions.
Abstract: In this talk, we examine second-order gradient dynamical systems for smooth strongly quasiconvex functions, without assuming the usual Lipschitz continuity of the gradient. We establish that these systems exhibit exponential convergence of the trajectories towards an optimal solution. Furthermore, we extend our analysis to the broader quasiconvex setting by incorporating Hessian-driven damping into the second-order dynamics. Finally, we demonstrate that explicit discretizations of these dynamical systems result in gradient-based methods, and we prove the linear convergence of these...
Read MoreAn overview of some coloring parameters for (n,m)-graphs.
Abstract: Graph coloring is one of the most famous problems in graph theory. The most natural question to ask in this framework is whether or not a given family of graphs has a finite chromatic number. As graph homomorphisms generalize coloring, we study the notion of homomorphisms for (n,m)-graphs. Due to their various types of adjacencies, the (n,m)-graphs manage to capture complex relational structures and are useful for mathematical modeling. For instance, the Query Evaluation Problem (QEP) in graph databases, the immensely popular databases that are now used to handle highly...
Read More