2 papers
cs.DS2024
Anytime Sorting Algorithms (Extended Version)
Emma Caizergues, François Durand, Fabien Mathieu
This paper addresses the anytime sorting problem, aiming to develop algorithms providing tentative estimates of the sorted list at each execution step. Comparisons are treated as s…
cs.LG2023
Aggregating Correlated Estimations with (Almost) no Training
Theo Delemazure, François Durand, Fabien Mathieu
Many decision problems cannot be solved exactly and use several estimation algorithms that assign scores to the different available options. The estimation errors can have various…