arXiv Machine Learning

Conformal Graph Prediction with Z-Gromov-Wasserstein Distances

arXiv:2603. 02460v5 Announce Type: replace-cross Abstract: Supervised graph prediction addresses regression problems where the outputs are structured graphs.

arXiv Statistics ML
Sep 1

Elements of Conformal Prediction

arXiv:2603.23923v2 Announce Type: replace-cross Abstract: Predictive inference is a fundamental task in statistics, traditionally addressed using parametric assumptions about the data distribution an...

By Matteo Sesia, Stefano Favaro
arXiv Machine Learning
Jul 21

Isotonic Conformal Prediction

arXiv:2607. 16675v1 Announce Type: cross Abstract: A point prediction that is well calibrated on average can still be systematically biased conditional on its own value, undermining its use in downstream decision-making.

By Daniel Bensimon, Sean Xiang Yu, Eric D. Kolaczyk, Archer Y. Yang
arXiv Machine Learning
Sep 24

Tail-Aware Geometry Learning for Conformal Ellipsoids

The paper introduces a tail‑aware geometry learning framework for multivariate conformal prediction using ellipsoids. It decouples tail sensitivity from coverage guarantees by learning a metric matrix through volume minimization under a CVaR constraint, followed by standard conformal calibration. The approach is convex, prioritizes high‑residual samples, and theoretically balances ellipsoidal volume against tail severity, with experiments confirming its effectiveness.

By Xiang Zhang
arXiv Machine Learning
Sep 15

Noise-Adaptive Conformal Classification with Marginal Coverage

arXiv:2501.18060v2 Announce Type: replace-cross Abstract: Conformal inference provides a rigorous statistical framework for uncertainty quantification in machine learning, enabling well-calibrated pr...

By Teresa Bortolotti, Y. X. Rachel Wang, Xin Tong, Alessandra Menafoglio, Simone Vantini, Matteo Sesia
arXiv Statistics ML
Sep 4

Discrete Gromov-Wasserstein Duality: Algorithms and Isomorphism Testing

The paper presents a new duality formulation for the Gromov‑Wasserstein distance that applies to all finitely supported metric‑measure spaces, with and without entropic regularization. Using this duality, the authors derive sample‑complexity bounds and limit distributions for empirical GW distances, and introduce algorithms with formal convergence guarantees. These results enable a principled, efficient method for testing isomorphism between distributions on graphs with a fixed number of nodes based on samples.

By Gabriel Rioux, Joanna Marks, Riccardo Passeggeri, Ziv Goldfeld