MomentumSort: Distribution-Aware Sorting via Entropy Projection

Read full text
Authors: Kwanhee Lee
Cited by: 0

Abstract

Sorting is traditionally framed as a comparison-driven reconstruction problem evaluated un- der adversarial input assumptions. In practice, empirical data often exhibit stable distributional structure that is not exploited by conventional algorithms. This paper introduces Momentum- Sort, a two-stage sorting algorithm that separates distributional entropy removal from residual disorder resolution. The method first reconstructs an approximate rank geometry using low- order moment estimates and distribution-aware projection, then resolves remaining disorder locally using comparison-based sorting. The algorithm is correct for arbitrary inputs and de- grades gracefully as exploitable structure vanishes.

Fields of Study & Subjects

Algorithms and Data Compression Complexity and Algorithms in Graphs Parallel Computing and Optimization Techniques

Publication details

Journal / source
Zenodo (CERN European Organization for Nuclear Research)
Publication date
28 January 2026
Language
EN