Copertina

Are Optimal Algorithms Still Optimal? Rethinking Sorting in LLM-Based Pairwise Ranking with Batching and Caching

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Wisznia, Juan, Bolaños, Cecilia, Tollo, Juan, Marraffini, Giovanni, Gianolini, Agustín, Hsueh, Noe, Del Corro, Luciano
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Computation and Language
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

The Greatest Good Benchmark: Measuring LLMs' Alignment with Utilitarian Moral Dilemmas
di: Marraffini, Giovanni Franco Gabriel, et al.
Pubblicazione: (2025)

Active Learners as Efficient PRP Rerankers
di: Paschmann, Jeremías Figueiredo, et al.
Pubblicazione: (2026)

Rate-Optimal Rank Aggregation with Private Pairwise Rankings
di: Xu, Shirong, et al.
Pubblicazione: (2024)

Entropy Sentinel: Continuous LLM Accuracy Monitoring from Decoding Entropy Traces in STEM
di: Buffa, Pedro Memoli, et al.
Pubblicazione: (2026)

A BERTology View of LLM Orchestrations: Token- and Layer-Selective Probes for Efficient Single-Pass Classification
di: Meyoyan, Gonzalo Ariel, et al.
Pubblicazione: (2026)

On the Optimal Pairwise Group Testing Algorithm
di: Skorniakov, Viktor, et al.
Pubblicazione: (2022)

Optimal Differentially Private Ranking from Pairwise Comparisons
di: Cai, T. Tony, et al.
Pubblicazione: (2025)

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

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

Optimal and Practical Batched Linear Bandit Algorithm
di: Yu, Sanghoon, et al.
Pubblicazione: (2025)

Optimal Network Pairwise Comparison
di: Jin, Jiashun, et al.
Pubblicazione: (2024)

On Instance-Optimal Algorithms for a Generalization of Nuts and Bolts and Generalized Sorting
di: Goswami, Mayank, et al.
Pubblicazione: (2022)

Efficient and Optimal No-Regret Caching under Partial Observation
di: Mazziane, Younes Ben, et al.
Pubblicazione: (2025)

Optimal Batched Linear Bandits
di: Ren, Xuanfei, et al.
Pubblicazione: (2024)

Cost-Aware Optimal Pairwise Pure Exploration
di: Wu, Di, et al.
Pubblicazione: (2025)

Optimal Pairwise Comparison Procedures for Subjective Evaluation
di: Webb, Jack, et al.
Pubblicazione: (2025)

EZ-Sort: Efficient Pairwise Comparison via Zero-Shot CLIP-Based Pre-Ordering and Human-in-the-Loop Sorting
di: Park, Yujin, et al.
Pubblicazione: (2025)

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

Naively Sorting Evolving Data is Optimal and Robust
di: Giakkoupis, George, et al.
Pubblicazione: (2024)

Batch-Max: Higher LLM Throughput using Larger Batch Sizes and KV Cache Compression
di: Metel, Michael R., et al.
Pubblicazione: (2024)

Optimal Initialization of Batch Bayesian Optimization
di: Ren, Jiuge, et al.
Pubblicazione: (2024)

Optimal Batched Best Arm Identification
di: Jin, Tianyuan, et al.
Pubblicazione: (2023)

On Optimal Batch Size in Coded Computing
di: Saha, Swapnil, et al.
Pubblicazione: (2025)

Optimal Selection Using Algorithmic Rankings with Side Information
di: Donahue, Kate, et al.
Pubblicazione: (2025)

Beyond Pairwise: Empowering LLM Alignment With Ranked Choice Modeling
di: Tang, Yuxuan, et al.
Pubblicazione: (2025)

Optimal Spatio-Temporal Decoupling for Bayesian Conformal Prediction
di: Fang, Yu-Hsueh, et al.
Pubblicazione: (2026)

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

Optimal Batch Allocation for Wireless Federated Learning
di: Song, Jaeyoung, et al.
Pubblicazione: (2024)

Optimal Push and Pull-Based Edge Caching For Dynamic Content
di: Abolhassani, Bahman, et al.
Pubblicazione: (2024)

Pairwise Optimal Transports for Training All-to-All Flow-Based Condition Transfer Model
di: Ikeda, Kotaro, et al.
Pubblicazione: (2025)

The Optimality of a Nested Generalized Pairwise Group Testing Procedure
di: Malinovsky, Yaakov, et al.
Pubblicazione: (2025)

Almost Asymptotically Optimal Active Clustering Through Pairwise Observations
di: Teo, Rachel S. Y., et al.
Pubblicazione: (2026)

The Pairwise Matching Design is Optimal under Extreme Noise and Assignments
di: Azriel, David, et al.
Pubblicazione: (2024)

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

Optimal Brain Decomposition for Accurate LLM Low-Rank Approximation
di: Li, Yuhang, et al.
Pubblicazione: (2026)

Continuum-armed Bandit Optimization with Batch Pairwise Comparison Oracles
di: Chang, Xiangyu, et al.
Pubblicazione: (2025)

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

Batched Self-Consistency Improves LLM Relevance Assessment and Ranking
di: Korikov, Anton, et al.
Pubblicazione: (2025)

OBCache: Optimal Brain KV Cache Pruning for Efficient Long-Context LLM Inference
di: Gu, Yuzhe, et al.
Pubblicazione: (2025)

The Pairwise Matching Design Is Optimal Under Extreme Noise and Extreme Assignments
di: Adam Kapelner, et al.
Pubblicazione: (2025)