Image de couverture de livre

Online Algorithms with Limited Data Retention

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Immorlica, Nicole, Lucier, Brendan, Mobius, Markus, Siderius, James
Format:	Preprint
Publié:	2024
Sujets:	Machine Learning Data Structures and Algorithms
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Online Combinatorial Allocations and Auctions with Few Samples
par: Dütting, Paul, et autres
Publié: (2024)

Incentivizing Exploration with Selective Data Disclosure
par: Immorlica, Nicole, et autres
Publié: (2018)

Online Prediction with Limited Selectivity
par: Liu, Licheng, et autres
Publié: (2025)

On the Problem of Best Arm Retention
par: Chen, Houshuang, et autres
Publié: (2025)

Online Algorithms with Uncertainty-Quantified Predictions
par: Sun, Bo, et autres
Publié: (2023)

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

Improving Online Algorithms via ML Predictions
par: Kumar, Ravi, et autres
Publié: (2024)

Sublinear Time Algorithm for Online Weighted Bipartite Matching
par: Hu, Hang, et autres
Publié: (2022)

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

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

MAGNOLIA: Matching Algorithms via GNNs for Online Value-to-go Approximation
par: Hayderi, Alexandre, et autres
Publié: (2024)

Learning-augmented Online Algorithm for Two-level Ski-rental Problem
par: Zhang, Keyuan, et autres
Publié: (2024)

Online Algorithms for Repeated Optimal Stopping: Balancing Baseline Guarantees and Regret
par: Harada, Tsubasa, et autres
Publié: (2025)

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

Knowing When to Stop Matters: A Unified Algorithm for Online Conversion under Horizon Uncertainty
par: Wang, Yanzhao, et autres
Publié: (2025)

Efficient Data Shapley for Weighted Nearest Neighbor Algorithms
par: Wang, Jiachen T., et autres
Publié: (2024)

Online Classification with Predictions
par: Raman, Vinod, et autres
Publié: (2024)

Tradeoffs between Mistakes and ERM Oracle Calls in Online and Transductive Online Learning
par: Attias, Idan, et autres
Publié: (2025)

Infrequent Resolving Algorithm for Online Linear Programming
par: Li, Guokai, et autres
Publié: (2024)

Limitations of Membership Queries in Testable Learning
par: Lange, Jane, et autres
Publié: (2025)

Online Weighted Paging with Unknown Weights
par: Levy, Orin, et autres
Publié: (2024)

Online Learning in the Random Order Model
par: Bernasconi, Martino, et autres
Publié: (2025)

Online Two-Stage Submodular Maximization
par: Nikolaou, Iasonas, et autres
Publié: (2025)

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

Language Generation in the Limit: Noise, Loss, and Feedback
par: Bai, Yannan, et autres
Publié: (2025)

Improved Bounds for Online Facility Location with Predictions
par: Fotakis, Dimitris, et autres
Publié: (2021)

Online Sparsification of Bipartite-Like Clusters in Graphs
par: Das, Joyentanuj, et autres
Publié: (2025)

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

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

Misalignment, Learning, and Ranking: Harnessing Users Limited Attention
par: Agarwal, Arpit, et autres
Publié: (2024)

Near-Optimal Algorithms for Omniprediction
par: Okoroafor, Princewill, et autres
Publié: (2025)

Online Multi-Class Selection with Group Fairness Guarantee
par: Zargari, Faraz, et autres
Publié: (2025)

Learning on the Edge: Online Learning with Stochastic Feedback Graphs
par: Esposito, Emmanuel, et autres
Publié: (2022)

Improved and Oracle-Efficient Online $\ell_1$-Multicalibration
par: Ghuge, Rohan, et autres
Publié: (2025)

Private List Learnability vs. Online List Learnability
par: Hanneke, Steve, et autres
Publié: (2025)

Approximation Algorithms for Combinatorial Optimization with Predictions
par: Antoniadis, Antonios, et autres
Publié: (2024)

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

A Faster $k$-means++ Algorithm
par: Liang, Jiehao, et autres
Publié: (2022)

Efficient and Provable Algorithms for Covariate Shift
par: Adil, Deeksha, et autres
Publié: (2025)

Approximation Algorithms for D-optimal Design
par: Singh, Mohit, et autres
Publié: (2018)