Buchumschlag

Robust Learning-Augmented Dictionaries

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Zeynali, Ali, Kamali, Shahin, Hajiesmaili, Mohammad
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Data Structures and Algorithms Machine Learning
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

Online Conversion with Switching Costs: Robust and Learning-Augmented Algorithms
von: Lechowicz, Adam, et al.
Veröffentlicht: (2023)

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

Signal-Aware Workload Shifting Algorithms with Uncertainty-Quantified Predictors
von: Johnson, Ezra, et al.
Veröffentlicht: (2025)

Online Search with Predictions: Pareto-optimal Algorithm and its Applications in Energy Markets
von: Lee, Russell, et al.
Veröffentlicht: (2022)

Online Algorithms with Uncertainty-Quantified Predictions
von: Sun, Bo, et al.
Veröffentlicht: (2023)

Unlearning Offline Stochastic Multi-Armed Bandits
von: Ye, Zichun, et al.
Veröffentlicht: (2026)

A Model for Combinatorial Dictionary Learning and Inference
von: Blum, Avrim, et al.
Veröffentlicht: (2024)

Towards Optimal Robustness in Learning-Augmented Paging
von: Chen, Peng, et al.
Veröffentlicht: (2026)

Chasing Convex Functions with Long-term Constraints
von: Lechowicz, Adam, et al.
Veröffentlicht: (2024)

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

Learning-Augmented Competitive Algorithms for Spatiotemporal Online Allocation with Deadline Constraints
von: Lechowicz, Adam, et al.
Veröffentlicht: (2024)

Asymptotically Robust Learning-Augmented Algorithms for Preemptive FIFO Buffer Management
von: Hsieh, Wen-Han, et al.
Veröffentlicht: (2026)

Online Smoothed Demand Management
von: Lechowicz, Adam, et al.
Veröffentlicht: (2025)

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

Learning-Augmented Hierarchical Clustering
von: Braverman, Vladimir, et al.
Veröffentlicht: (2025)

Learning-Augmented Frequent Directions
von: Aamand, Anders, et al.
Veröffentlicht: (2025)

Learning-Augmented Algorithms with Explicit Predictors
von: Elias, Marek, et al.
Veröffentlicht: (2024)

Learning-Augmented Search Data Structures
von: Fu, Chunkai, et al.
Veröffentlicht: (2024)

Learning Augmented Graph $k$-Clustering
von: Fan, Chenglin, et al.
Veröffentlicht: (2025)

Transductive and Learning-Augmented Online Regression
von: Raman, Vinod, et al.
Veröffentlicht: (2025)

On the Power of Learning-Augmented Search Trees
von: Chen, Jingbang, et al.
Veröffentlicht: (2022)

Learning-Augmented Algorithms for $k$-median via Online Learning
von: Hebbar, Anish, et al.
Veröffentlicht: (2026)

Learning-Augmented Frequency Estimation in Sliding Windows
von: Shahout, Rana, et al.
Veröffentlicht: (2024)

Parsimonious Learning-Augmented Online Metric Matching
von: Shin, Yongho, et al.
Veröffentlicht: (2026)

Learning-Augmented Streaming Algorithms for Correlation Clustering
von: Dong, Yinhao, et al.
Veröffentlicht: (2025)

Prediction-Specific Design of Learning-Augmented Algorithms
von: Li, Sizhe, et al.
Veröffentlicht: (2025)

Learning-Augmented Online Scheduling with Parsimonious Preemption
von: Blue, Mugen, et al.
Veröffentlicht: (2026)

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

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

Learning-Augmented Moment Estimation on Time-Decay Models
von: Nagawanshi, Soham, et al.
Veröffentlicht: (2026)

Robust Learning with Optimal Error
von: Blanc, Guy
Veröffentlicht: (2026)

Robustifying Learning-Augmented Caching Efficiently without Compromising 1-Consistency
von: Chen, Peng, et al.
Veröffentlicht: (2025)

Learning-Augmented Online Bipartite Matching in the Random Arrival Order Model
von: Burathep, Kunanon, et al.
Veröffentlicht: (2025)

Learning-Augmented Ski Rental with Discrete Distributions: A Bayesian Approach
von: Kang, Bosun, et al.
Veröffentlicht: (2025)

Fairness in the k-Server Problem
von: Daneshvaramoli, Mohammadreza, et al.
Veröffentlicht: (2025)

Better Learning-Augmented Spanning Tree Algorithms via Metric Forest Completion
von: Veldt, Nate, et al.
Veröffentlicht: (2026)

Sample-and-Search: An Effective Algorithm for Learning-Augmented k-Median Clustering in High dimensions
von: Cheng, Kangke, et al.
Veröffentlicht: (2026)

Robust Mixture Learning when Outliers Overwhelm Small Groups
von: Dmitriev, Daniil, et al.
Veröffentlicht: (2024)

A Fully Polynomial-Time Algorithm for Robustly Learning Halfspaces over the Hypercube
von: Chandrasekaran, Gautam, et al.
Veröffentlicht: (2025)