Pure entropic regularization for metrical task systems

DOI10.4086/TOC.2022.V018A023MaRDI QIDQ5060750zbMATH OpenOpenAlexFDO

Authors Christian Coester, James R. Lee

Publication date 11 January 2023

Published in Theory of Computing (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/1906.04270

zbMATH Keywords

competitive analysisdecision making under uncertaintymetrical task systemsmirror descentonline algorithms

Mathematics Subject Classification ID

Theory of computing (68Qxx) Online algorithms; streaming algorithms (68W27)

Recommendations

• A regularization approach to metrical task systems
• \(k\)-server via multiscale entropic regularization
• scientific article; zbMATH DE number 1559591
• Randomized algorithms for metrical task systems
• Randomized algorithms for metrical task systems

Cited in

(5)

• Novel approaches to entropic regularization
• Entropic Regularization of NonGradient Systems
• Online Metric Algorithms with Untrusted Predictions
• Pure entropic regularization for metrical task systems
• Smoothed analysis of online metric problems

This page was built for publication: Pure entropic regularization for metrical task systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5060750)