30 citations · 68 across the 8 of their papers we have counts for
8 papers
Faster-Than-Native Alternatives for x86 VP2INTERSECT Instructions
Guille Díez-Cañas
We present faster-than-native alternatives for the full AVX512-VP2INTERSECT instruction subset using basic AVX512F instructions. These alternatives compute only one of the output m…
On the Embeddability of Delaunay Triangulations in Anisotropic, Normed, and Bregman Spaces
Guillermo D. Canas, Steven J. Gortler
Given a two-dimensional space endowed with a divergence function that is convex in the first argument, continuously differentiable in the second, and satisfies suitable regularity…
On the Sample Complexity of Subspace Learning
Alessandro Rudi, Guille D. Canas, Lorenzo Rosasco
A large number of algorithms in machine learning, from principal component analysis (PCA), and its non-linear (kernel) extensions, to more recent spectral embedding and support est…
Learning Probability Measures with respect to Optimal Transport Metrics
Guillermo D. Canas, Lorenzo Rosasco
We study the problem of estimating, in the sense of optimal transport metrics, a measure which is assumed supported on a manifold embedded in a Hilbert space. By establishing a pre…
Learning Manifolds with K-Means and K-Flats
Guillermo D. Canas, Tomaso Poggio, Lorenzo Rosasco
We study the problem of estimating a manifold from random samples. In particular, we consider piecewise constant and piecewise linear estimators induced by k-means and k-flats, and…
Practical Conditions for Well-behaved-ness of Anisotropic Voronoi Diagrams
Guillermo D. Canas
Recently, simple conditions for well-behaved-ness of anisotropic Voronoi diagrams have been proposed. While these conditions ensure well-behaved-ness of two types of practical anis…
Orphan-Free Anisotropic Voronoi Diagrams
Guillermo D. Canas, Steven J. Gortler
We describe conditions under which an appropriately-defined anisotropic Voronoi diagram of a set of sites in Euclidean space is guaranteed to be composed of connected cells in any…
Duals of Orphan-Free Anisotropic Voronoi Diagrams are Triangulations
Guillermo D. Canas, Steven J. Gortler
We show that, under mild conditions on the underlying metric, duals of appropriately defined anisotropic Voronoi diagrams are embedded triangulations. Furthermore, they always tria…