online-competitive
45 entries in Optimization & Operations Research.
- Ski rentalBreak-even deterministic rulecanononline-competitive
- Ski rentalRandomized exponential thresholdstandardonline-competitive
- LRU cachingLeast-recently-used evictioncanonfull lesson ▸online-competitive
- LFU cachingLeast-frequently-used evictionstandardonline-competitive
- FIFO pagingstandalonestandardonline-competitive
- Clock replacementSecond-chance reference bitsstandardonline-competitive
- ARC cachingAdaptive recency-frequency balancestandardonline-competitive
- 2Q cachingTwo-queue admissionspecialistonline-competitive
- LIRS cachingInter-reference recencyspecialistonline-competitive
- TinyLFU admissionFrequency-sketch gatespecialistonline-competitive
- Belady's algorithmFarthest-future evictionstandardonline-competitive
- Marking algorithmPhase-based random evictionspecialistonline-competitive
- Move-to-front liststandalonestandardonline-competitive
- Work function algorithmstandalonespecialistonline-competitive
- Double coverageBalanced server movementspecialistonline-competitive
- Online bipartite matchingRanking algorithmstandardonline-competitive
- Online bipartite matchingBalance heuristicspecialistonline-competitive
- AdWords allocationBudget trade-off functionspecialistonline-competitive
- Secretary problem1/e stopping rulecanonfull lesson ▸online-competitive
- Prophet inequalitySingle-threshold stoppingstandardonline-competitive
- Online bin packingFirst fitcanononline-competitive
- Online bin packingBest fitstandardonline-competitive
- Online bin packingHarmonic partitioningspecialistonline-competitive
- Online schedulingGraham list schedulingstandardonline-competitive
- Online load balancingSlowest-fit assignmentspecialistonline-competitive
- Multiplicative weights updatestandalonecanononline-competitive
- Randomized weighted majoritystandalonestandardonline-competitive
- Hedge algorithmExponential expert weightsstandardonline-competitive
- Follow the regularized leaderstandalonestandardonline-competitive
- Online gradient descentProjected updatesstandardonline-competitive
- Follow the perturbed leaderRandom tie-breakingspecialistonline-competitive
- Online mirror descentstandalonespecialistonline-competitive
- Bandits with knapsacksstandalonespecialistonline-competitive
- Competitive caching with hintsLearning-augmented advicespecialistonline-competitive
- Pursuit-evasion sweepstandalonespecialistonline-competitive
- Cow-path searchDoubling explorationspecialistonline-competitive
- Online Steiner treeGreedy nearest attachmentspecialistonline-competitive
- Online set coverFractional-then-roundspecialistonline-competitive
- Online facility locationstandalonespecialistonline-competitive
- Paging with localityWorking-set modelspecialistonline-competitive
- Metrical task systemsstandalonespecialistonline-competitive
- Online convex body chasingstandalonespecialistonline-competitive
- Matrix exponentiationBinary exponentiationcanononline-competitive
- Kitamasa's algorithmPolynomial modular reductionspecialistonline-competitive
- Greedy coin changeLargest-denomination firstcanononline-competitive