Buchumschlag

Online Computation with Untrusted Advice

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Angelopoulos, Spyros, Dürr, Christoph, Jin, Shendan, Kamali, Shahin, Renault, Marc
Format:	Preprint
Veröffentlicht:	2019
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Contract Scheduling with Distributional and Multiple Advice
von: Angelopoulos, Spyros, et al.
Veröffentlicht: (2024)

Decision-Theoretic Approaches for Improved Learning-Augmented Algorithms
von: Angelopoulos, Spyros, et al.
Veröffentlicht: (2025)

Scenario-Based Robust Optimization of Tree Structures
von: Angelopoulos, Spyros, et al.
Veröffentlicht: (2024)

The Pareto Frontier of Randomized Learning-Augmented Online Bidding
von: Degryse, Mathis, et al.
Veröffentlicht: (2026)

Online Bin Packing with Predictions
von: Angelopoulos, Spyros, et al.
Veröffentlicht: (2021)

Overcoming Brittleness in Pareto-Optimal Learning-Augmented Algorithms
von: Angelopoulos, Spyros, et al.
Veröffentlicht: (2024)

Competitive Search in the Line and the Star with Predictions
von: Angelopoulos, Spyros
Veröffentlicht: (2023)

Online Bin Covering with Frequency Predictions
von: Berg, Magnus, et al.
Veröffentlicht: (2024)

Online Algorithms with Randomly Infused Advice
von: Emek, Yuval, et al.
Veröffentlicht: (2023)

On the Advice Complexity of Online Matching on the Line
von: Csaba, Béla, et al.
Veröffentlicht: (2024)

Online Interval Scheduling with Predictions
von: Boyar, Joan, et al.
Veröffentlicht: (2023)

On the Complexity of Telephone Broadcasting: From Cacti to Bounded Pathwidth Graphs
von: Aminian, Aida, et al.
Veröffentlicht: (2025)

Robust Learning-Augmented Dictionaries
von: Zeynali, Ali, et al.
Veröffentlicht: (2024)

Green Bin Packing
von: Bibbens, Jackson, et al.
Veröffentlicht: (2025)

Cache Management for Mixture-of-Experts LLMs -- extended version
von: Angelopoulos, Spyros, et al.
Veröffentlicht: (2025)

Pareto-Optimality, Smoothness, and Stochasticity in Learning-Augmented One-Max-Search
von: Benomar, Ziyad, et al.
Veröffentlicht: (2025)

Privately Evaluating Untrusted Black-Box Functions
von: Linder, Ephraim, et al.
Veröffentlicht: (2025)

Removable Online Knapsack and Advice
von: Böckenhauer, Hans-Joachim, et al.
Veröffentlicht: (2020)

Improved Bounds for Rectangular Monotone Min-Plus Product and Applications
von: Dürr, Anita
Veröffentlicht: (2022)

Time Fairness in Online Knapsack Problems
von: Lechowicz, Adam, et al.
Veröffentlicht: (2023)

Online Bipartite Matching with Advice: Tight Robustness-Consistency Tradeoffs for the Two-Stage Model
von: Jin, Billy, et al.
Veröffentlicht: (2022)

Reconfiguration of Multisets with Applications to Bin Packing
von: Kam, Jeffrey, et al.
Veröffentlicht: (2024)

On the Online Weighted Non-Crossing Matching Problem
von: Boyar, Joan, et al.
Veröffentlicht: (2026)

Constraint Satisfaction Problems with Advice
von: Ghoshal, Suprovat, et al.
Veröffentlicht: (2024)

Set Selection with Uncertain Weights: Non-Adaptive Queries and Thresholds
von: Dürr, Christoph, et al.
Veröffentlicht: (2024)

On the Advice Complexity of Online Unit Clustering
von: Nagy-György, Judit
Veröffentlicht: (2023)

Improving Online Bin Covering with Little Advice
von: Brodnik, Andrej, et al.
Veröffentlicht: (2025)

Faster algorithms for k-Orthogonal Vectors in low dimension
von: Dürr, Anita, et al.
Veröffentlicht: (2025)

Even Faster Knapsack via Rectangular Monotone Min-Plus Convolution and Balancing
von: Bringmann, Karl, et al.
Veröffentlicht: (2024)

Tight (S)ETH-based Lower Bounds for Pseudopolynomial Algorithms for Bin Packing and Multi-Machine Scheduling
von: Bringmann, Karl, et al.
Veröffentlicht: (2026)

Improved Dominance Filtering for Unions and Minkowski Sums of Pareto Sets
von: Karathanasis, Konstantinos, et al.
Veröffentlicht: (2025)

Two Complexity Results on Spanning-Tree Congestion Problems
von: Atalig, Sunny, et al.
Veröffentlicht: (2026)

Online Computation of String Net Frequency
von: Guo, Peaker, et al.
Veröffentlicht: (2024)

On Hardness and Approximation of Broadcasting in Structured Graphs
von: Bringolf, Jeffrey, et al.
Veröffentlicht: (2025)

With a Little Help From My Friends: Exploiting Probability Distribution Advice in Algorithm Design
von: Canonne, Clément L., et al.
Veröffentlicht: (2025)

Online Computation of Palindromes and Suffix Trees on Tries
von: Shibata, Hiroki, et al.
Veröffentlicht: (2026)

Competitive Online Transportation Simplified
von: Arndt, Stephen, et al.
Veröffentlicht: (2025)

Estimating Hitting Times Locally At Scale
von: Haris, Themistoklis, et al.
Veröffentlicht: (2025)

Faster and Simpler Online Computation of String Net Frequency
von: Inenaga, Shunsuke
Veröffentlicht: (2024)

Space-Efficient Online Computation of String Net Occurrences
von: Mieno, Takuya, et al.
Veröffentlicht: (2024)