Online convex optimization in wireless networks and beyond: The feedback-performance trade-off

Author(s):	Belmega, E. Veronica ; Mertikopoulos, Panayotis ; Negrel, Romain ; IEEE Total Authors: 4
Document type:	Journal article
Source:	2022 20TH INTERNATIONAL SYMPOSIUM ON MODELING AND OPTIMIZATION IN MOBILE, AD HOC, AND WIRELESS NETWORKS (WIOPT 2022); v. N/A, p. 8-pg., 2022-01-01.
Abstract
The high degree of variability present in current and emerging mobile wireless networks calls for mathematical tools and techniques that transcend classical (convex) optimization paradigms. The aim of this short survey paper is to provide a gentle introduction to online learning and optimization algorithms that are able to provably cope with this variability and provide policies that are asymptotically optimal in hindsight - a property known as no regret. The focal point of this survey will be to delineate the trade-off between the information available as feedback to the learner, and the achievable regret guarantees starting with the case of gradient-based (first-order) feedback, then moving on to value-based (zeroth-order) feedback, and, ultimately, pushing the envelope to the extreme case of a single bit of feedback. We illustrate our theoretical analysis with a series of practical wireless network examples that highlight the potential of this elegant toolbox. (AU)

FAPESP's process:	18/12579-7 - ELIOT: enabling technologies for IoT
Grantee:	Vitor Heloiz Nascimento
Support Opportunities:	Research Projects - Thematic Grants