Copertina

Balanced Learned Sort: a new learned model for fast and balanced item bucketing

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Ferragina, Paolo, Odorisio, Mattia
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Compressibility Measures and Succinct Data Structures for Piecewise Linear Approximations
di: Ferragina, Paolo, et al.
Pubblicazione: (2025)

Grafite: Taming Adversarial Queries with Optimal Range Filters
di: Costa, Marco, et al.
Pubblicazione: (2023)

An Optimal Sorting Algorithm for Persistent Random Comparison Faults
di: Geissmann, Barbara, et al.
Pubblicazione: (2025)

Toward Greener Matrix Operations by Lossless Compressed Formats
di: Tosoni, Francesco, et al.
Pubblicazione: (2024)

QR Sort: A Novel Non-Comparative Sorting Algorithm
di: Bushman, Randolph T., et al.
Pubblicazione: (2024)

How to Sort in a Refrigerator: Simple Entropy-Sensitive Strictly In-Place Sorting Algorithms
di: Gila, Ofek, et al.
Pubblicazione: (2026)

zSort: Stable Distribution Sort using Z-Score Partitioning
di: Jain, Hriday, et al.
Pubblicazione: (2026)

Improved Online Sorting
di: Nirjhor, Jubayer, et al.
Pubblicazione: (2025)

Deep Learning Service for Efficient Data Distribution Aware Sorting
di: Zhu, Xiaoke, et al.
Pubblicazione: (2019)

Scalable Distributed String Sorting
di: Kurpicz, Florian, et al.
Pubblicazione: (2024)

Sorting as Gradient Flow on the Permutohedron
di: Landers, Jonathan
Pubblicazione: (2025)

Anytime Sorting Algorithms (Extended Version)
di: Caizergues, Emma, et al.
Pubblicazione: (2024)

Robust-Sorting and Applications to Ulam-Median
di: Jaiswal, Ragesh, et al.
Pubblicazione: (2025)

Sorting and Selection in Rounds with Adversarial Comparisons
di: Trevisan, Chris
Pubblicazione: (2023)

Compressing Hypergraphs using Suffix Sorting
di: Adler, Enno, et al.
Pubblicazione: (2025)

SquareSort: a cache-oblivious sorting algorithm
di: Koucký, Michal, et al.
Pubblicazione: (2024)

DialSort: Non-Comparative Integer Sorting via the Self-Indexing Principle: Architecture, Implementation, and Substrate-Aware Analysis
di: Narvaez, Alexander
Pubblicazione: (2026)

Sorting multibay block stacking storage systems
di: Pfrommer, Jakob, et al.
Pubblicazione: (2024)

An Optimal Algorithm for Sorting Pattern-Avoiding Sequences
di: Opler, Michal
Pubblicazione: (2024)

Tight Bounds for Sorting Under Partial Information
di: van der Hoog, Ivor, et al.
Pubblicazione: (2024)

Simpler Optimal Sorting from a Directed Acyclic Graph
di: van der Hoog, Ivor, et al.
Pubblicazione: (2024)

Nearly Tight Bounds for the Online Sorting Problem
di: Azar, Yossi, et al.
Pubblicazione: (2025)

Nearly Optimal Bounds for Stochastic Online Sorting
di: Hu, Yang
Pubblicazione: (2025)

Sorted Range Reporting and Range Minima Queries
di: Akram, Waseem, et al.
Pubblicazione: (2021)

Finding missing items requires strong forms of randomness
di: Chakrabarti, Amit, et al.
Pubblicazione: (2023)

PCF Learned Sort: a Learning Augmented Sort Algorithm with $O(n \log\log n)$ Expected Complexity
di: Sato, Atsuki, et al.
Pubblicazione: (2024)

A Polylogarithmic Competitive Algorithm for Stochastic Online Sorting and TSP
di: Kalavas, Andreas, et al.
Pubblicazione: (2025)

A Predictive Framework for Base-n Radix Sort Optimization
di: Pandey, Atharv, et al.
Pubblicazione: (2025)

A Polylogarithmic Competitive Algorithm for Stochastic Online Sorting and TSP
di: Kalavas, Andreas, et al.
Pubblicazione: (2025)

Improving Merge Sort and Quick Sort Performance by Utilizing Alphadev's Sorting Networks as Base Cases
di: Aly, Anas Gamal, et al.
Pubblicazione: (2025)

ExpoSort: Breaking the quasi-polynomial-time barrier for reluctant sorting
di: Abrahamsen, Mikkel
Pubblicazione: (2024)

New Sorting Algorithm Wave Sort (W-Sort)
di: Wei, Jia Xu
Pubblicazione: (2025)

Sorting with constraints
di: Manas, A.
Pubblicazione: (2025)

Quick-Sort Style Approximation Algorithms for Generalizations of Feedback Vertex Set in Tournaments
di: Gupta, Sushmita, et al.
Pubblicazione: (2024)

Multi-Way Co-Ranking: Index-Space Partitioning of Sorted Sequences Without Merge
di: Joshi, Amit
Pubblicazione: (2025)

Sorting under Partial Information with Optimal Preprocessing Time via Unified Bound Heaps
di: Rutschmann, Daniel
Pubblicazione: (2026)

TwinArray Sort: An Ultrarapid Conditional Non-Comparison Based Sorting Algorithm
di: Amini, Amin
Pubblicazione: (2024)

Tight Bounds for Online Balanced Partitioning in the Generalized Learning Model
di: Räcke, Harald, et al.
Pubblicazione: (2024)

Adaptive Hybrid Sort: Dynamic Strategy Selection for Optimal Sorting Across Diverse Data Distributions
di: Balasubramanian, Shrinivass Arunachalam
Pubblicazione: (2025)

Load Balancing with Duration Predictions
di: Azar, Yossi, et al.
Pubblicazione: (2025)