Anthony Bardou

selected publications

1. Preprint

   Relaxing the Additivity Constraints in Decentralized No-Regret High-Dimensional Bayesian Optimization

   Anthony Bardou, Patrick Thiran, and Thomas Begin

   CoRR 2023

   Abs Bib PDF

   Bayesian Optimization (BO) is typically used to optimize an unknown function f that is noisy and costly to evaluate, by exploiting an acquisition function that must be maximized at each optimization step. Although provably asymptotically optimal BO algorithms are efficient at optimizing low-dimensional functions, scaling them to high-dimensional spaces remains an open research problem, often tackled by assuming an additive structure for f. However, such algorithms introduce additional restrictive assumptions on the additive structure that reduce their applicability domain. In this paper, we relax the restrictive assumptions on the additive structure of f, at the expense of weakening the maximization guarantees of the acquisition function, and we address the over-exploration problem for decentralized BO algorithms. To these ends, we propose DumBO, an asymptotically optimal decentralized BO algorithm that achieves very competitive performance against state-of-the-art BO algorithms, especially when the additive structure of f does not exist or comprises high-dimensional factors.

   @article{dumbo,
     author = {Bardou, Anthony and Thiran, Patrick and Begin, Thomas},
     journal = {CoRR},
     volume = {abs/2305.19838},
     year = {2023},
     url = {https://doi.org/10.48550/arXiv.2305.19838},
     doi = {10.48550/arXiv.2305.19838},
     eprinttype = {arXiv},
     eprint = {2305.19838},
     biburl = {https://dblp.org/rec/journals/corr/abs-2305-19838.bib},
     bibsource = {dblp computer science bibliography, https://dblp.org},
     title = {Relaxing the Additivity Constraints in Decentralized No-Regret High-Dimensional Bayesian Optimization},
   }

2. MSWiMBest Paper Award

   INSPIRE: Distributed Bayesian Optimization for ImproviNg SPatIal REuse in Dense WLANs

   Anthony Bardou, and Thomas Begin

   In MSWiM ’22: Int’l ACM Conference on Modeling Analysis and Simulation of Wireless and Mobile Systems 2022

   Abs Bib PDF

   WLANs, which have overtaken wired networks to become the primary means of connecting devices to the Internet, are prone to performance issues due to the scarcity of space in the radio spectrum. As a response, IEEE 802.11ax and subsequent amendments aim at increasing the spatial reuse of a radio channel by allowing the dynamic update of two key parameters in wireless transmission: the transmission power (TX_POWER) and the sensitivity threshold (OBSS_PD). In this paper, we present INSPIRE, a distributed online learning solution performing local Bayesian optimizations based on Gaussian processes to improve the spatial reuse in WLANs. INSPIRE makes no explicit assumptions about the topology of WLANs and favors altruistic behaviors of the access points, leading them to find adequate configurations of their TX_POWER and OBSS_PD parameters for the "greater good" of the WLANs. We demonstrate the superiority of INSPIRE over other state-of-the-art strategies using the ns-3 simulator and two examples inspired by real-life deployments of dense WLANs. Our results show that, in only a few seconds, INSPIRE is able to drastically increase the quality of service of operational WLANs by improving their fairness and throughput.

   @inproceedings{inspire,
     author = {Bardou, Anthony and Begin, Thomas},
     booktitle = {MSWiM '22: Int'l ACM Conference on Modeling Analysis and Simulation of Wireless and Mobile Systems},
     editor = {ACM},
     title = {INSPIRE: Distributed Bayesian Optimization for ImproviNg SPatIal REuse in Dense WLANs},
     year = {2022},
     bp = {},
   }