-
Relaxing the Additivity Constraints in Decentralized No-Regret High-Dimensional Bayesian Optimization
Authors:
Anthony Bardou,
Patrick Thiran,
Thomas Begin
Abstract:
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. Even if provably asymptotically optimal BO algorithms are efficient at optimizing low-dimensional functions, scaling them to high-dimensional spaces remains an open problem, often tackled by as…
▽ More
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. Even if provably asymptotically optimal BO algorithms are efficient at optimizing low-dimensional functions, scaling them to high-dimensional spaces remains an open problem, often tackled by assuming an additive structure for $f$. By doing so, BO algorithms typically introduce additional restrictive assumptions on the additive structure that reduce their applicability domain. This paper contains two main contributions: (i) we relax the restrictive assumptions on the additive structure of $f$ without weakening the maximization guarantees of the acquisition function, and (ii) 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$ comprises high-dimensional factors.
△ Less
Submitted 8 February, 2024; v1 submitted 31 May, 2023;
originally announced May 2023.
-
The First High-Contrast Images of X-Ray Binaries: Detection of Candidate Companions in the $γ$ Cas Analog RX J1744.7$-$2713
Authors:
M. Prasow-Émond,
J. Hlavacek-Larrondo,
K. Fogarty,
J. Rameau,
D. Mawet,
L. -S. Guité,
P. Gandhi,
A. Rao,
J. Steiner,
É. Artigau,
D. Lafrenière,
A. Fabian,
D. Walton,
L. Weiss,
R. Doyon,
C. L. Rhea,
T. Bégin,
B. Vigneron,
M. -E. Naud
Abstract:
X-ray binaries provide exceptional laboratories for understanding the physics of matter under the most extreme conditions. Until recently, there were few, if any, observational constraints on the circumbinary environments of X-ray binaries at $\sim$ 100-5000 AU scales; it remains unclear how the accretion onto the compact objects or the explosions giving rise to the compact objects interact with t…
▽ More
X-ray binaries provide exceptional laboratories for understanding the physics of matter under the most extreme conditions. Until recently, there were few, if any, observational constraints on the circumbinary environments of X-ray binaries at $\sim$ 100-5000 AU scales; it remains unclear how the accretion onto the compact objects or the explosions giving rise to the compact objects interact with their immediate surroundings. Here, we present the first high-contrast adaptive optics images of X-ray binaries. These observations target all X-ray binaries within $\sim$ 3 kpc accessible with the Keck/NIRC2 vortex coronagraph. This paper focuses on one of the first key results from this campaign: our images reveal the presence of 21 sources potentially associated with the $γ$ Cassiopeiae analog high-mass X-ray binary RX J1744.7$-$2713. By conducting different analyses - a preliminary proper motion analysis, a color-magnitude diagram and a probability of chance alignment calculation - we found that three of these 21 sources have a high probability of being bound to the system. If confirmed, they would be in wide orbits ($\sim$ 450 AU to 2500 AU). While follow-up astrometric observations will be needed in $\sim$ 5-10 years to confirm further the bound nature of these detections, these discoveries emphasize that such observations may provide a major breakthrough in the field. In fact, they would be useful not only for our understanding of stellar multiplicity but also for our understanding of how planets, brown dwarfs and stars can form even in the most extreme environments.
△ Less
Submitted 10 May, 2022;
originally announced May 2022.
-
INSPIRE: Distributed Bayesian Optimization for ImproviNg SPatIal REuse in Dense WLANs
Authors:
Anthony Bardou,
Thomas Begin
Abstract:
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…
▽ More
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 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.
△ Less
Submitted 30 October, 2023; v1 submitted 30 March, 2022;
originally announced April 2022.
-
Extended radio emission in the galaxy cluster MS 0735.6+7421 detected with the Karl G. Jansky Very Large Array
Authors:
T. Bégin,
J. Hlavacek-Larrondo,
C. L. Rhea,
M. Gendron-Marsolais,
B. McNamara,
R. J. van Weeren,
A. Richard-Laferrière,
L. Guité,
M. Prasow-Émond,
D. Haggard
Abstract:
MS 0735.6+7421 ($z = 0.216$) is a massive cool core galaxy cluster hosting one of the most powerful active galactic nuclei (AGN) outbursts known. The radio jets of the AGN have carved out an unusually large pair of X-ray cavities, each reaching a diameter of $200$ kpc. This makes MS 0735.6+7421 a unique case to investigate active galactic nuclei feedback processes, as well as other cluster astroph…
▽ More
MS 0735.6+7421 ($z = 0.216$) is a massive cool core galaxy cluster hosting one of the most powerful active galactic nuclei (AGN) outbursts known. The radio jets of the AGN have carved out an unusually large pair of X-ray cavities, each reaching a diameter of $200$ kpc. This makes MS 0735.6+7421 a unique case to investigate active galactic nuclei feedback processes, as well as other cluster astrophysics at radio wavelengths. We present new low-radio-frequency observations of MS 0735.6+7421 taken with the Karl G. Jansky Very Large Array (VLA): 5 hours of P-band ($224-480$ MHz) and 5 hours of L-band ($1-2$ GHz) observations, both in C configuration. Our VLA P-band ($224-480$ MHz) observations reveal the presence of a new diffuse radio component reaching a scale of $\sim$ $900$ kpc in the direction of the jets and of $\sim$ $500$ kpc in the direction perpendicular to the jets. This component is centered on the cluster core and has a radio power scaled at $1.4$ GHz of $P_{1.4\text{ GHz}} = (4\pm2)\times 10^{24}$ WHz$^{-1}$. Its properties are consistent with those expected from a radio mini-halo as seen in other massive cool core clusters, although it may also be associated with radio plasma that has diffused out of the X-ray cavities. Observations at higher spatial resolution are needed to fully characterize the properties and nature of this component. We also suggest that if radio mini-halos originate from jetted activity, we may be witnessing the early stages of this process.
△ Less
Submitted 19 January, 2023; v1 submitted 2 February, 2022;
originally announced February 2022.
-
A Machine Learning Approach to Integral Field Unit Spectroscopy Observations: III. Disentangling Multiple Components in Hii regions
Authors:
Carter Lee Rhea,
Laurie Rousseau-Nepton,
Simon Prunet,
Julie Hlavacek-Larrondo,
R. Pierre Martin,
Kathryn Grasha,
Natalia Vale Asari,
Théophile Bégin,
Benjamin Vigneron,
Myriam Prasow-Émond
Abstract:
In the first two papers of this series (Rhea et al. 2020; Rhea et al. 2021), we demonstrated the dynamism of machine learning applied to optical spectral analysis by using neural networks to extract kinematic parameters and emission-line ratios directly from the spectra observed by the SITELLE instrument located at the Canada-France-Hawai'i Telescope. In this third installment, we develop a framew…
▽ More
In the first two papers of this series (Rhea et al. 2020; Rhea et al. 2021), we demonstrated the dynamism of machine learning applied to optical spectral analysis by using neural networks to extract kinematic parameters and emission-line ratios directly from the spectra observed by the SITELLE instrument located at the Canada-France-Hawai'i Telescope. In this third installment, we develop a framework using a convolutional neural network trained on synthetic spectra to determine the number of line-of-sight components present in the SN3 filter (656--683nm) spectral range of SITELLE. We compare this methodology to standard practice using Bayesian Inference. Our results demonstrate that a neural network approach returns more accurate results and uses less computational resources over a range of spectral resolutions. Furthermore, we apply the network to SITELLE observations of the merging galaxy system NGC2207/IC2163. We find that the closest interacting sector and the central regions of the galaxies are best characterized by two line-of-sight components while the outskirts and spiral arms are well-constrained by a single component. Determining the number of resolvable components is crucial in disentangling different galactic components in merging systems and properly extracting their respective kinematics.
△ Less
Submitted 1 October, 2021;
originally announced October 2021.
-
Un modèle de trafic adapté à la volatilité de charge d'un service de vidéo à la demande: Identification, validation et application à la gestion dynamique de ressources
Authors:
Shubhabrata Roy,
Thomas Begin,
Patrick Loiseau,
Paulo Goncalves
Abstract:
Dynamic resource management has become an active area of research in the Cloud Computing paradigm. Cost of resources varies significantly depending on configuration for using them. Hence efficient management of resources is of prime interest to both Cloud Providers and Cloud Users. In this report we suggest a probabilistic resource provisioning approach that can be exploited as the input of a dyna…
▽ More
Dynamic resource management has become an active area of research in the Cloud Computing paradigm. Cost of resources varies significantly depending on configuration for using them. Hence efficient management of resources is of prime interest to both Cloud Providers and Cloud Users. In this report we suggest a probabilistic resource provisioning approach that can be exploited as the input of a dynamic resource management scheme. Using a Video on Demand use case to justify our claims, we propose an analytical model inspired from standard models developed for epidemiology spreading, to represent sudden and intense workload variations. As an essential step we also derive a heuristic identification procedure to calibrate all the model parameters and evaluate the performance of our estimator on synthetic time series. We show how good can our model fit to real workload traces with respect to the stationary case in terms of steady-state probability and autocorrelation structure. We find that the resulting model verifies a Large Deviation Principle that statistically characterizes extreme rare events, such as the ones produced by "buzz effects" that may cause workload overflow in the VoD context. This analysis provides valuable insight on expectable abnormal behaviors of systems. We exploit the information obtained using the Large Deviation Principle for the proposed Video on Demand use-case for defining policies (Service Level Agreements). We believe these policies for elastic resource provisioning and usage may be of some interest to all stakeholders in the emerging context of cloud networking.
△ Less
Submitted 2 October, 2012; v1 submitted 24 September, 2012;
originally announced September 2012.
-
Dynamic Resource Management in Clouds: A Probabilistic Approach
Authors:
Paulo Gonçalves,
Shubhabrata Roy,
Thomas Begin,
Patrick Loiseau
Abstract:
Dynamic resource management has become an active area of research in the Cloud Computing paradigm. Cost of resources varies significantly depending on configuration for using them. Hence efficient management of resources is of prime interest to both Cloud Providers and Cloud Users. In this work we suggest a probabilistic resource provisioning approach that can be exploited as the input of a dynami…
▽ More
Dynamic resource management has become an active area of research in the Cloud Computing paradigm. Cost of resources varies significantly depending on configuration for using them. Hence efficient management of resources is of prime interest to both Cloud Providers and Cloud Users. In this work we suggest a probabilistic resource provisioning approach that can be exploited as the input of a dynamic resource management scheme. Using a Video on Demand use case to justify our claims, we propose an analytical model inspired from standard models developed for epidemiology spreading, to represent sudden and intense workload variations. We show that the resulting model verifies a Large Deviation Principle that statistically characterizes extreme rare events, such as the ones produced by "buzz/flash crowd effects" that may cause workload overflow in the VoD context. This analysis provides valuable insight on expectable abnormal behaviors of systems. We exploit the information obtained using the Large Deviation Principle for the proposed Video on Demand use-case for defining policies (Service Level Agreements). We believe these policies for elastic resource provisioning and usage may be of some interest to all stakeholders in the emerging context of cloud networking
△ Less
Submitted 21 September, 2012;
originally announced September 2012.
-
Note sur les temps de service résiduels dans les systèmes type M/G/c
Authors:
Thomas Begin,
Alexandre Brandwajn
Abstract:
Approximations for the mean performance indices for the M/G/c queue rely on the approximate computation of the probability that an arriving request has to wait for service and of the minimum of residual service times if all servers are found busy. Using numerical examples, we investigate properties of these two quantities. In particular, we show that the minimum of residual service times depends…
▽ More
Approximations for the mean performance indices for the M/G/c queue rely on the approximate computation of the probability that an arriving request has to wait for service and of the minimum of residual service times if all servers are found busy. Using numerical examples, we investigate properties of these two quantities. In particular, we show that the minimum of residual service times depends on higher order properties, beyond the first two moments, of the service time distribution. Improved knowledge of the properties of the two quantities studied in this paper provides insight into avenues for improving the accuracy of approximations for the M/G/c queue.
△ Less
Submitted 14 March, 2008; v1 submitted 8 February, 2008;
originally announced February 2008.