ArrowFlow: Hierarchical Machine Learning in the Space of Permutations

TL;DR

ArrowFlow is a permutation-based machine learning architecture that learns deep ordinal representations without floating-point parameters, demonstrating competitive results across various datasets and offering robustness and privacy benefits.

Contribution

It introduces a novel, non-gradient permutation-based neural architecture that leverages social-choice theory principles for deep ordinal learning.

Findings

ArrowFlow outperforms baselines on Iris dataset.

It is competitive on most UCI datasets.

A single parameter controls robustness, privacy, and accuracy trade-offs.

Abstract

We introduce ArrowFlow, a machine learning architecture that operates entirely in the space of permutations. Its computational units are ranking filters, learned orderings that compare inputs via Spearman's footrule distance and update through permutation-matrix accumulation, a non-gradient rule rooted in displacement evidence. Layers compose hierarchically: each layer's output ranking becomes the next layer's input, enabling deep ordinal representation learning without any floating-point parameters in the core computation. We connect the architecture to Arrow's impossibility theorem, showing that violations of social-choice fairness axioms (context dependence, specialization, symmetry breaking) serve as inductive biases for nonlinearity, sparsity, and stability. Experiments span UCI tabular benchmarks, MNIST, gene expression cancer classification (TCGA), and preference data, all against GridSearchCV-tuned baselines. ArrowFlow beats all baselines on Iris (2.7% vs. 3.3%) and is competitive on most UCI datasets. A single parameter, polynomial degree, acts as a master switch: degree 1 yields noise robustness (8-28% less degradation), privacy preservation (+0.5pp cost), and missing-feature resilience; higher degrees trade these for improved clean accuracy. ArrowFlow is not designed to surpass gradient-based methods. It is an existence proof that competitive classification is possible in a fundamentally different computational paradigm, one that elevates ordinal structure to a first-class citizen, with natural alignment to integer-only and neuromorphic hardware.