Saved in:
Bibliographic Details
Main Authors: Taha, Yasser, Montavon, Grégoire, Körber, Nils
Format: Preprint
Published: 2026
Subjects:
Online Access:https://arxiv.org/abs/2605.28420
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866913171908853760
author Taha, Yasser
Montavon, Grégoire
Körber, Nils
author_facet Taha, Yasser
Montavon, Grégoire
Körber, Nils
contents While machine learning (ML) architectures have evolved rapidly to account for complex data, loss functions like cross-entropy remain mostly structure-agnostic in many real-world applications. However, the "class-symmetric" nature of these standard losses fundamentally limits the ability of ML models to exploit structural relationships between classes, particularly when facing structured noise. We propose Conveyance, a new classification approach and associated loss function tailored to structured class spaces. It allows users to encode graph-like relations between classes without having to define complex joint distributions or manually tune utility matrices. Technically, our loss function operates by maximizing two separate margins over distinct class partitions, while preserving formal properties such as monotonicity and partial convexity. We demonstrate the versatility and effectiveness of our method by applying it to hierarchical classification, ordinal regression, and multiple instance learning. Across these tasks, Conveyance either matches or exceeds the performance of specialized baselines, thereby offering a unified solution for structured class spaces.
format Preprint
id arxiv_https___arxiv_org_abs_2605_28420
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Conveyance: A Versatile Framework for Learning in Structured Class Spaces
Taha, Yasser
Montavon, Grégoire
Körber, Nils
Machine Learning
While machine learning (ML) architectures have evolved rapidly to account for complex data, loss functions like cross-entropy remain mostly structure-agnostic in many real-world applications. However, the "class-symmetric" nature of these standard losses fundamentally limits the ability of ML models to exploit structural relationships between classes, particularly when facing structured noise. We propose Conveyance, a new classification approach and associated loss function tailored to structured class spaces. It allows users to encode graph-like relations between classes without having to define complex joint distributions or manually tune utility matrices. Technically, our loss function operates by maximizing two separate margins over distinct class partitions, while preserving formal properties such as monotonicity and partial convexity. We demonstrate the versatility and effectiveness of our method by applying it to hierarchical classification, ordinal regression, and multiple instance learning. Across these tasks, Conveyance either matches or exceeds the performance of specialized baselines, thereby offering a unified solution for structured class spaces.
title Conveyance: A Versatile Framework for Learning in Structured Class Spaces
topic Machine Learning
url https://arxiv.org/abs/2605.28420