No-regret Algorithms for Fair Resource Allocation

A Sinha, A Joshi, R Bhattacharjee… - Advances in …, 2024 - proceedings.neurips.cc
We consider a fair resource allocation problem in the no-regret setting against an
unrestricted adversary. The objective is to allocate resources equitably among several …

Fair Resource Allocation in Virtualized O-RAN Platforms

F Aslan, G Iosifidis, JA Ayala-Romero… - Proceedings of the …, 2024 - dl.acm.org
O-RAN systems and their deployment in virtualized general-purpose computing platforms (O-
Cloud) constitute a paradigm shift expected to bring unprecedented performance gains …

Optimistic online caching for batched requests

F Faticanti, G Neglia - Computer Networks, 2024 - Elsevier
In this paper, we investigate 'optimistic'online caching policies, distinguished by their use of
future request predictions derived, for example, from machine learning models. Traditional …

Optimistic Online Non-stochastic Control via FTRL

N Mhaisen, G Iosifidis - arXiv preprint arXiv:2404.03309, 2024 - arxiv.org
This paper brings the concept of" optimism" to the new and promising framework of online
Non-stochastic Control (NSC). Namely, we study how can NSC benefit from a prediction …

An Online Gradient-Based Caching Policy with Logarithmic Complexity and Regret Guarantees

D Carra, G Neglia - arXiv preprint arXiv:2405.01263, 2024 - arxiv.org
The commonly used caching policies, such as LRU or LFU, exhibit optimal performance only
for specific traffic patterns. Even advanced Machine Learning-based methods, which detect …

No-Regret Caching with Noisy Request Estimates

YB Mazziane, F Faticanti, G Neglia, S Alouf - arXiv preprint arXiv …, 2023 - arxiv.org
Online learning algorithms have been successfully used to design caching policies with
regret guarantees. Existing algorithms assume that the cache knows the exact request …

Optimistic No-regret Algorithms for Discrete Caching

N Mhaisen, A Sinha, G Paschos, G Iosifidis - Abstract Proceedings of the …, 2023 - dl.acm.org
We take a systematic look at the problem of storing whole files in a cache with limited
capacity in the context of optimistic learning, where the caching policy has access to a …

Online Subset Selection using -Core with no Augmented Regret

S Sahoo, S Chaudhary, S Mukhopadhyay… - arXiv preprint arXiv …, 2022 - arxiv.org
We revisit the classic problem of optimal subset selection in the online learning set-up.
Assume that the set $[N] $ consists of $ N $ distinct elements. On the $ t $ th round, an …