Sorting with Predictions

1 November 2023

Papers citing "Sorting with Predictions"

8 / 8 papers shown

Title
Efficient Portfolio Selection through Preference Aggregation with Quicksort and the Bradley--Terry Model Yurun Ge Lucas Böttcher T. Chou Maria R. DÓrsogna 30 0 0 06 Apr 2025
Incremental Approximate Single-Source Shortest Paths with Predictions Samuel McCauley Benjamin Moseley Aidin Niaparast Helia Niaparast Shikha Singh CLL 60 1 0 12 Feb 2025
Pareto-Optimality, Smoothness, and Stochasticity in Learning-Augmented One-Max-Search Ziyad Benomar Lorenzo Croissant Vianney Perchet Spyros Angelopoulos 56 0 0 08 Feb 2025
Online Learning with Sublinear Best-Action Queries M. Russo A. Celli Riccardo Colini-Baldeschi Federico Fusco Daniel Haimovich Dima Karamshuk Stefano Leonardi Niek Tax 32 1 0 23 Jul 2024
Learning-Augmented Priority Queues Ziyad Benomar Christian Coester 38 6 0 07 Jun 2024
Non-clairvoyant Scheduling with Partial Predictions Ziyad Benomar Vianney Perchet 43 6 0 02 May 2024
Accelerating Matroid Optimization through Fast Imprecise Oracles Franziska Eberle Felix Hommelsheim Alexander Lindermayr Zhenwei Liu Nicole Megow Jens Schlöter 24 2 0 05 Feb 2024
Algorithms with Prediction Portfolios M. Dinitz Sungjin Im Thomas Lavastida Benjamin Moseley Sergei Vassilvitskii OOD 42 20 0 22 Oct 2022