Payoff-based learning with matrix multiplicative weights in quantum games

K Lotidis, P Mertikopoulos… - Advances in Neural …, 2024 - proceedings.neurips.cc
In this paper, we study the problem of learning in quantum games-and other classes of
semidefinite games-with scalar, payoff-based feedback. For concreteness, we focus on the …

UnderGrad: A universal black-box optimization method with almost dimension-free convergence rate guarantees

K Antonakopoulos, DQ Vu, V Cevher… - International …, 2022 - proceedings.mlr.press
Universal methods achieve optimal convergence rate guarantees in convex optimization
without any prior knowledge of the problem's regularity parameters or the attributes of the …

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

EV Belmega, P Mertikopoulos… - 2022 20th International …, 2022 - ieeexplore.ieee.org
The high degree of variability present in current and emerging mobile wireless networks
calls for mathematical tools and techniques that transcend classical (convex) optimization …

Boosting one-point derivative-free online optimization via residual feedback

Y Zhang, Y Zhou, K Ji, MM Zavlanos - arXiv preprint arXiv:2010.07378, 2020 - arxiv.org
Zeroth-order optimization (ZO) typically relies on two-point feedback to estimate the
unknown gradient of the objective function. Nevertheless, two-point feedback can not be …

A quadratic speedup in finding Nash equilibria of quantum zero-sum games

F Vasconcelos, EV Vlatakis-Gkaragkounis… - arXiv preprint arXiv …, 2023 - arxiv.org
Recent developments in domains such as non-local games, quantum interactive proofs, and
quantum generative adversarial networks have renewed interest in quantum game theory …

Extremum seeking tracking for derivative-free distributed optimization

N Mimmo, G Carnevale, A Testa… - arXiv preprint arXiv …, 2021 - arxiv.org
In this paper, we deal with a network of agents that want to cooperatively minimize the sum
of local cost functions depending on a common decision variable. We consider the …

Lazy queries can reduce variance in zeroth-order optimization

Q Xiao, Q Ling, T Chen - IEEE Transactions on Signal …, 2023 - ieeexplore.ieee.org
A major challenge of applying zeroth-order (ZO) methods is the high query complexity,
especially when queries are costly. We propose a novel gradient estimation technique for …

A universal black-box optimization method with almost dimension-free convergence rate guarantees

K Antonakopoulos, DQ Vu, V Cevher, KY Levy… - arXiv preprint arXiv …, 2022 - arxiv.org
Universal methods for optimization are designed to achieve theoretically optimal
convergence rates without any prior knowledge of the problem's regularity parameters or the …

Boosting One-Point Derivative-Free Online Optimization via Residual Feedback

Y Zhang, Y Zhou, K Ji, Y Shen… - IEEE Transactions on …, 2024 - ieeexplore.ieee.org
Zeroth-order optimization (ZO) typically relies on two-point feedback to estimate the gradient
of the objective function. Nevertheless, two-point feedback cannot be used for online …

Distributed optimization and games over networks: a system theoretical perspective

G Carnevale - 2023 - amsdottorato.unibo.it
Several decision and control tasks involve networks of cyber-physical systems that need to
be coordinated and controlled according to a fully-distributed paradigm involving only local …