Image de couverture de livre

On the Power of Learning-Augmented Search Trees

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Chen, Jingbang, Cao, Xinyuan, Stepin, Alicia, Chen, Li
Format:	Preprint
Publié:	2022
Sujets:	Data Structures and Algorithms Machine Learning
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Learning-Augmented Search Data Structures
par: Fu, Chunkai, et autres
Publié: (2024)

Learning-Augmented Hierarchical Clustering
par: Braverman, Vladimir, et autres
Publié: (2025)

Learning-Augmented Frequent Directions
par: Aamand, Anders, et autres
Publié: (2025)

Sample-and-Search: An Effective Algorithm for Learning-Augmented k-Median Clustering in High dimensions
par: Cheng, Kangke, et autres
Publié: (2026)

Towards Optimal Robustness in Learning-Augmented Paging
par: Chen, Peng, et autres
Publié: (2026)

Learning-Augmented Moment Estimation on Time-Decay Models
par: Nagawanshi, Soham, et autres
Publié: (2026)

Prediction-Specific Design of Learning-Augmented Algorithms
par: Li, Sizhe, et autres
Publié: (2025)

Better Learning-Augmented Spanning Tree Algorithms via Metric Forest Completion
par: Veldt, Nate, et autres
Publié: (2026)

Robustifying Learning-Augmented Caching Efficiently without Compromising 1-Consistency
par: Chen, Peng, et autres
Publié: (2025)

Learning-Augmented Streaming Algorithms for Correlation Clustering
par: Dong, Yinhao, et autres
Publié: (2025)

Robust Learning-Augmented Dictionaries
par: Zeynali, Ali, et autres
Publié: (2024)

Learning Augmented Graph $k$-Clustering
par: Fan, Chenglin, et autres
Publié: (2025)

Transductive and Learning-Augmented Online Regression
par: Raman, Vinod, et autres
Publié: (2025)

Learning-Augmented Algorithms with Explicit Predictors
par: Elias, Marek, et autres
Publié: (2024)

Learning-Augmented Algorithms for $k$-median via Online Learning
par: Hebbar, Anish, et autres
Publié: (2026)

Parsimonious Learning-Augmented Online Metric Matching
par: Shin, Yongho, et autres
Publié: (2026)

Learning-Augmented Frequency Estimation in Sliding Windows
par: Shahout, Rana, et autres
Publié: (2024)

Learning-Augmented Online Scheduling with Parsimonious Preemption
par: Blue, Mugen, et autres
Publié: (2026)

Decision-Theoretic Approaches for Improved Learning-Augmented Algorithms
par: Angelopoulos, Spyros, et autres
Publié: (2025)

Overcoming Brittleness in Pareto-Optimal Learning-Augmented Algorithms
par: Angelopoulos, Spyros, et autres
Publié: (2024)

Online Conversion with Switching Costs: Robust and Learning-Augmented Algorithms
par: Lechowicz, Adam, et autres
Publié: (2023)

The Power of Iterative Filtering for Supervised Learning with (Heavy) Contamination
par: Klivans, Adam R., et autres
Publié: (2025)

Asymptotically Robust Learning-Augmented Algorithms for Preemptive FIFO Buffer Management
par: Hsieh, Wen-Han, et autres
Publié: (2026)

Learning-Augmented Online Bipartite Matching in the Random Arrival Order Model
par: Burathep, Kunanon, et autres
Publié: (2025)

Learning-Augmented Ski Rental with Discrete Distributions: A Bayesian Approach
par: Kang, Bosun, et autres
Publié: (2025)

Learning-Augmented Algorithms for the Bahncard Problem
par: Zhao, Hailiang, et autres
Publié: (2024)

Learning Tree-Structured Composition of Data Augmentation
par: Li, Dongyue, et autres
Publié: (2024)

Binary Search with Distributional Predictions
par: Dinitz, Michael, et autres
Publié: (2024)

Learning general Gaussian mixtures with efficient score matching
par: Chen, Sitan, et autres
Publié: (2024)

Hierarchical Clustering via Local Search
par: Jowhari, Hossein
Publié: (2024)

Learning-augmented Maximum Independent Set
par: Braverman, Vladimir, et autres
Publié: (2024)

Optimal Algorithms for Augmented Testing of Discrete Distributions
par: Aliakbarpour, Maryam, et autres
Publié: (2024)

Provably learning a multi-head attention layer
par: Chen, Sitan, et autres
Publié: (2024)

Approximate Tree Completion and Learning-Augmented Algorithms for Metric Minimum Spanning Trees
par: Veldt, Nate, et autres
Publié: (2025)

Optimal Prediction-Augmented Algorithms for Testing Independence of Distributions
par: Aliakbarpour, Maryam, et autres
Publié: (2026)

Multi-Agent Reinforcement Learning with Submodular Reward
par: Chen, Wenjing, et autres
Publié: (2026)

Online Learning with Limited Information in the Sliding Window Model
par: Braverman, Vladimir, et autres
Publié: (2026)

Adaptive Power Iteration Method for Differentially Private PCA
par: Nguyen, Ta Duy, et autres
Publié: (2026)

Online Search with Predictions: Pareto-optimal Algorithm and its Applications in Energy Markets
par: Lee, Russell, et autres
Publié: (2022)

The Power of Second Chance: Personalized Submodular Maximization with Two Candidates
par: Yuan, Jing, et autres
Publié: (2024)