710 citations
9 papers
Effective symbolic dynamics, random points, statistical behavior, complexity and entropy
Stefano Galatolo, Mathieu Hoyrup, Cristobal Rojas
We consider the dynamical behavior of Martin-Löf random points in dynamical systems over metric spaces with a computable dynamics and a computable invariant measure. We use computa…
Graph kernels between point clouds
Francis Bach
Point clouds are sets of points in two or three dimensions. Most kernel methods for learning on sets of points have not yet dealt with the specific geometrical invariances and prac…
Consistency of trace norm minimization
Francis Bach
Regularization by the sum of singular values, also referred to as the trace norm, is a popular technique for estimating low rank rectangular matrices. In this paper, we extend some…
Wavelet Based Semi-blind Channel Estimation For Multiband OFDM
Sajad Sadough, Mahieddine Ichir, Emmanuel Jaffrot +1
This paper introduces an expectation-maximization (EM) algorithm within a wavelet domain Bayesian framework for semi-blind channel estimation of multiband OFDM based UWB communicat…
Consistency of the group Lasso and multiple kernel learning
Francis Bach
We consider the least-square regression problem with regularization by a block 1-norm, i.e., a sum of Euclidean norms over spaces of dimensions larger than one. This problem, refer…
The Domino Problem of the Hyperbolic Plane Is Undecidable
Maurice Margenstern
In this paper, we prove that the general tiling problem of the hyperbolic plane is undecidable by proving a slightly stronger version using only a regular polygon as the basic shap…