Information theory with kernel methods

F Bach - IEEE Transactions on Information Theory, 2022 - ieeexplore.ieee.org
We consider the analysis of probability distributions through their associated covariance
operators from reproducing kernel Hilbert spaces. We show that the von Neumann entropy …

[图书][B] The Christoffel–Darboux Kernel for Data Analysis

JB Lasserre, E Pauwels, M Putinar - 2022 - books.google.com
The Christoffel-Darboux kernel, a central object in approximation theory, is shown to have
many potential uses in modern data analysis, including applications in machine learning …

Sum-of-squares hierarchies for polynomial optimization and the Christoffel--Darboux kernel

L Slot - SIAM Journal on Optimization, 2022 - SIAM
Consider the problem of minimizing a polynomial f over a compact semialgebraic set
X⊆R^n. Lasserre introduces hierarchies of semidefinite programs to approximate this hard …

Semi-algebraic approximation using Christoffel–Darboux kernel

S Marx, E Pauwels, T Weisser, D Henrion… - Constructive …, 2021 - Springer
We provide a new method to approximate a (possibly discontinuous) function using
Christoffel–Darboux kernels. Our knowledge about the unknown multivariate function is in …

Data-driven reachability analysis with christoffel functions

A Devonport, F Yang, L El Ghaoui… - 2021 60th IEEE …, 2021 - ieeexplore.ieee.org
We present an algorithm for data-driven reachability analysis that estimates finite-horizon
forward reachable sets for general nonlinear systems using sub-level sets of a certain class …

Pell's equation, sum-of-squares and equilibrium measures on a compact set

JB Lasserre - Comptes Rendus. Mathématique, 2023 - comptes-rendus.academie-sciences …
Nous fournissons d'abord une interprétation particulière de l'équation polynomiale de Pell
satisfaite par les polynômes de Chebyshev. Pour chaque degré t, il en découle une …

Moment-SoS methods for optimal transport problems

O Mula, A Nouy - Numerische Mathematik, 2024 - Springer
Most common optimal transport (OT) solvers are currently based on an approximation of
underlying measures by discrete measures. However, it is sometimes relevant to work only …

A disintegration of the Christoffel function

JB Lasserre - Comptes Rendus. Mathématique, 2022 - comptes-rendus.academie-sciences …
We show that the Christoffel function (CF) factorizes (or can be disintegrated) as the product
of two Christoffel functions, one associated with the marginal and the another related to the …

The Christoffel-Darboux kernel for topological data analysis

PR Hoefgeest, L Slot - arXiv preprint arXiv:2211.15489, 2022 - arxiv.org
Persistent homology has been widely used to study the topology of point clouds in $\mathbb
{R}^ n $. Standard approaches are very sensitive to outliers, and their computational …

[PDF][PDF] Moments for polynomial optimization-An illustrated tutorial

D Henrion - Lecture notes of a course given for the programme …, 2023 - homepages.laas.fr
These are lecture notes for a mini-course course given in October 2023 at Institut Henri
Poincaré, Paris, in the scope of the research programme “Recent trends in computer …