The primal-dual method for learning augmented algorithms

E Bamas, A Maggiori… - Advances in Neural …, 2020‏ - proceedings.neurips.cc
The extension of classical online algorithms when provided with predictions is a new and
active research area. In this paper, we extend the primal-dual method for online algorithms …

Face to face collaborative AR on mobile phones

A Henrysson, M Billinghurst… - Fourth ieee and acm …, 2005‏ - ieeexplore.ieee.org
Mobile phones are an ideal platform for augmented reality. We describe how they also can
be used to support face to face collaborative AR applications. We have created a custom …

Dynamic TCP acknowledgement and other stories about e/(e-1)

AR Karlin, C Kenyon, D Randall - Proceedings of the thirty-third annual …, 2001‏ - dl.acm.org
We present the first optimal randomized online algorithms for the TCP acknowledgment
problem [5] and the Bahncard problem [7]. These problems are well-known to be …

Advice querying under budget constraint for online algorithms

Z Benomar, V Perchet - Advances in Neural Information …, 2023‏ - proceedings.neurips.cc
Several problems have been extensively studied in the learning-augmented setting, where
the algorithm has access to some, possibly incorrect, predictions. However, it is assumed in …

Improved learning-augmented algorithms for the multi-option ski rental problem via best-possible competitive analysis

Y Shin, C Lee, G Lee, HC An - International Conference on …, 2023‏ - proceedings.mlr.press
In this paper, we present improved learning-augmented algorithms for the multi-option ski
rental problem. Learning-augmented algorithms take ML predictions as an added part of the …

Online algorithms with costly predictions

M Drygala, SG Nagarajan… - … Conference on Artificial …, 2023‏ - proceedings.mlr.press
In recent years there has been a significant research effort on incorporating predictions into
online algorithms. However, work in this area often makes the underlying assumption that …

Online resource procurement and allocation in a hybrid edge-cloud computing system

TQ Dinh, B Liang, TQS Quek… - IEEE transactions on …, 2020‏ - ieeexplore.ieee.org
By acquiring cloud-like capacities at the edge of a network, edge computing is expected to
significantly improve user experience. In this paper, we formulate a hybrid edge-cloud …

Peak-aware online economic dispatching for microgrids

Y Zhang, MH Hajiesmaili, M Chen - Proceedings of the 2015 ACM Sixth …, 2015‏ - dl.acm.org
By employing local renewable energy sources and power generation units while connected
to the central grid, microgrid can usher in great benefits in terms of cost efficiency, power …

Keep hot or go cold: A randomized online migration algorithm for cost optimization in staas clouds

M Liu, L Pan, S Liu - IEEE Transactions on Network and …, 2021‏ - ieeexplore.ieee.org
Storage-as-a-Service clouds generally offer both hot and cold storage tiers with different
pricing options. Hot tiers provide a higher storage price but a lower access price, and vice …

To Reserve or Not to Reserve: Optimal Online {Multi-Instance} Acquisition in {IaaS} Clouds

W Wang, B Li, B Liang - … Conference on Autonomic Computing (ICAC 13), 2013‏ - usenix.org
Infrastructure-as-a-Service (IaaS) clouds offer diverse instance purchasing options. A user
can either run instances on demand and pay only for what it uses, or it can prepay to reserve …