End-to-End Deep Learning for Predicting Metric Space-Valued Outputs (Journal of Machine Learning Research (JMLR), 2026)