← Search

Luca Ganassali

2 accepted papers

2024

Aligning Embeddings and Geometric Random Graphs: Informational Results and Computational Approaches for the Procrustes-Wasserstein Problem

NeurIPS 2024poster

The Procrustes-Wasserstein problem consists in matching two high-dimensional point clouds in an unsupervised setting, and has many applications in natural language processing and computer vision. We consider a planted model with two datasets $X,Y$ that consist of $n$ datapoints in $\mathbb{R}^d$, w…

Cited by 6Source ↗PDF ↗Scholar ↗
2024

On the sample complexity of conditional independence testing with Von Mises estimator with application to causal discovery

ICML 2024poster

Motivated by conditional independence testing, an essential step in constraint-based causal discovery algorithms, we study the nonparametric Von Mises estimator for the entropy of multivariate distributions built on a kernel density estimator. We establish an exponential concentration inequality for…

Cited by 5Source ↗PDF ↗Scholar ↗