Back to Results
First PageMeta Content
Applied mathematics / Analysis of algorithms / Operations research / Mathematical optimization / Metrical task system / K-server problem / Vector space / Dynamic programming / Randomized algorithm / Mathematics / Algebra / Online algorithms


A Regularization Approach to Metrical Task Systems Jacob Abernethy1, , Peter L. Bartlett1, , Niv Buchbinder2, and Isabelle Stanton1, 1 UC Berkeley {jake,bartlett,isabelle}@eecs.berkeley.edu 2
Add to Reading List

Document Date: 2013-10-28 18:03:14


Open Document

File Size: 243,72 KB

Share Result on Facebook

City

the Work / /

Company

Fiat / Saks / Yahoo! / Microsoft / Metrical Task Systems / /

/

Event

Force Majeure / /

IndustryTerm

adversarial online-learning literature / poly-logarithmic competitive algorithm / work-based algorithm / alternate algorithm / adversarial online learning community / transportation / offline algorithm / given algorithm / shift-invariant algorithm / online learning / worst-case online and offline cost / shift-invariant algorithms / conservative algorithm / analytical tools / online algorithm / deterministic algorithm / work-based algorithms / online algorithms / online problems / learning algorithms / unreasonable work-based algorithm / /

Organization

National Science Foundation / UC Berkeley / /

Position

player / /

Technology

online algorithm / randomized algorithm / conservative algorithm / 3.2 Two Resulting Algorithms / alternate algorithm / 3 Work-Based Algorithms / given algorithm / work-based algorithm / unreasonable work-based algorithm / 1 algorithm / deterministic algorithm / work-based algorithms / shift-invariant algorithm / Exponential algorithm / shift-invariant algorithms / Work-Function algorithm / resulting algorithms / two algorithms / offline algorithm / /

SocialTag