-
Gravity.jl: fast and accurate gravitational lens modeling in Julia
Authors:
Marco Lombardi
Abstract:
We present Gravity.jl, a new software for the modeling of gravitational lens systems. Gravity.jl is written in the Julia programming language, and is designed to be fast, accurate, and flexible. It can be used to model gravitational lens systems composed of multiple lensing planes, and to perform Bayesian inference on the lens model parameters. In this paper we present the theoretical and statisti…
▽ More
We present Gravity.jl, a new software for the modeling of gravitational lens systems. Gravity.jl is written in the Julia programming language, and is designed to be fast, accurate, and flexible. It can be used to model gravitational lens systems composed of multiple lensing planes, and to perform Bayesian inference on the lens model parameters. In this paper we present the theoretical and statistical ideas behind the code, and we describe its main features. In this first paper of the series, we focus on the modeling of point-like and small extended sources, for which we can linearize the lens equation. We show a practical use of Gravity.jl on a galaxy-scale lens, and we compare the results with those obtained with other codes. We also show how Gravity.jl can be used to perform Bayesian inference on cosmological parameters.
△ Less
Submitted 21 June, 2024;
originally announced June 2024.
-
Euclid: Early Release Observations -- A preview of the Euclid era through a galaxy cluster magnifying lens
Authors:
H. Atek,
R. Gavazzi,
J. R. Weaver,
J. M. Diego,
T. Schrabback,
N. A. Hatch,
N. Aghanim,
H. Dole,
W. G. Hartley,
S. Taamoli,
G. Congedo,
Y. Jimenez-Teja,
J. -C. Cuillandre,
E. Bañados,
S. Belladitta,
R. A. A. Bowler,
M. Franco,
M. Jauzac,
G. Mahler,
J. Richard,
P. -F. Rocci,
S. Serjeant,
S. Toft,
D. Abriola,
P. Bergamini
, et al. (178 additional authors not shown)
Abstract:
We present the first analysis of the Euclid Early Release Observations (ERO) program that targets fields around two lensing clusters, Abell 2390 and Abell 2764. We use VIS and NISP imaging to produce photometric catalogs for a total of $\sim 500\,000$ objects. The imaging data reach a $5\,σ$ typical depth in the range 25.1-25.4 AB in the NISP bands, and 27.1-27.3 AB in the VIS band. Using the Lyma…
▽ More
We present the first analysis of the Euclid Early Release Observations (ERO) program that targets fields around two lensing clusters, Abell 2390 and Abell 2764. We use VIS and NISP imaging to produce photometric catalogs for a total of $\sim 500\,000$ objects. The imaging data reach a $5\,σ$ typical depth in the range 25.1-25.4 AB in the NISP bands, and 27.1-27.3 AB in the VIS band. Using the Lyman-break method in combination with photometric redshifts, we identify $30$ Lyman-break galaxy (LBG) candidates at $z>6$ and 139 extremely red sources (ERSs), most likely at lower redshift. The deeper VIS imaging compared to NISP means we can routinely identify high-redshift Lyman breaks of the order of $3$ magnitudes, which reduces contamination by brown dwarf stars and low-redshift galaxies. Spectroscopic follow-up campaigns of such bright sources will help constrain both the bright end of the ultraviolet galaxy luminosity function and the quasar luminosity function at $z>6$, and constrain the physical nature of these objects. Additionally, we have performed a combined strong lensing and weak lensing analysis of A2390, and demonstrate how Euclid will contribute to better constraining the virial mass of galaxy clusters. From these data, we also identify optical and near-infrared counterparts of known $z>0.6$ clusters, which exhibit strong lensing features, establishing the ability of Euclid to characterize high-redshift clusters. Finally, we provide a glimpse of Euclid's ability to map the intracluster light out to larger radii than current facilities, enabling a better understanding of the cluster assembly history and map** of the dark matter distribution. This initial dataset illustrates the diverse spectrum of legacy science that will be enabled by the Euclid survey.
△ Less
Submitted 22 May, 2024;
originally announced May 2024.
-
Euclid. I. Overview of the Euclid mission
Authors:
Euclid Collaboration,
Y. Mellier,
Abdurro'uf,
J. A. Acevedo Barroso,
A. Achúcarro,
J. Adamek,
R. Adam,
G. E. Addison,
N. Aghanim,
M. Aguena,
V. Ajani,
Y. Akrami,
A. Al-Bahlawan,
A. Alavi,
I. S. Albuquerque,
G. Alestas,
G. Alguero,
A. Allaoui,
S. W. Allen,
V. Allevato,
A. V. Alonso-Tetilla,
B. Altieri,
A. Alvarez-Candal,
A. Amara,
L. Amendola
, et al. (1086 additional authors not shown)
Abstract:
The current standard model of cosmology successfully describes a variety of measurements, but the nature of its main ingredients, dark matter and dark energy, remains unknown. Euclid is a medium-class mission in the Cosmic Vision 2015-2025 programme of the European Space Agency (ESA) that will provide high-resolution optical imaging, as well as near-infrared imaging and spectroscopy, over about 14…
▽ More
The current standard model of cosmology successfully describes a variety of measurements, but the nature of its main ingredients, dark matter and dark energy, remains unknown. Euclid is a medium-class mission in the Cosmic Vision 2015-2025 programme of the European Space Agency (ESA) that will provide high-resolution optical imaging, as well as near-infrared imaging and spectroscopy, over about 14,000 deg^2 of extragalactic sky. In addition to accurate weak lensing and clustering measurements that probe structure formation over half of the age of the Universe, its primary probes for cosmology, these exquisite data will enable a wide range of science. This paper provides a high-level overview of the mission, summarising the survey characteristics, the various data-processing steps, and data products. We also highlight the main science objectives and expected performance.
△ Less
Submitted 22 May, 2024;
originally announced May 2024.
-
An improved Magellan weak lensing analysis of the galaxy cluster Abell 2744
Authors:
Davide Abriola,
Daniele Della Pergola,
Marco Lombardi,
Pietro Bergamini,
Mario Nonino,
Claudio Grillo,
Piero Rosati
Abstract:
We present a new weak lensing analysis of the Hubble Frontier Fields galaxy cluster Abell 2744 ($z$ = 0.308) using new Magellan/MegaCam multi-band $gri$ imaging data. We carry out our study by applying brand-new PSF and shape measurement softwares that allow for the use of multi-band data simultaneously, which we first test on Subaru/Suprime-Cam $BR_cz'$ imaging data of the same cluster. The proje…
▽ More
We present a new weak lensing analysis of the Hubble Frontier Fields galaxy cluster Abell 2744 ($z$ = 0.308) using new Magellan/MegaCam multi-band $gri$ imaging data. We carry out our study by applying brand-new PSF and shape measurement softwares that allow for the use of multi-band data simultaneously, which we first test on Subaru/Suprime-Cam $BR_cz'$ imaging data of the same cluster. The projected total mass of this system within $2.35 \, \mathrm{Mpc}$ from the south-west BCG is $(2.56 \pm 0.26) \times 10^{15} \, \mathrm{M}_\odot$, which makes Abell 2744 one of the most massive clusters known. This value is consistent, within the errors, with previous weak lensing and dynamical studies. Our analysis reveals the presence of three high-density substructures, thus supporting the picture of a complex merging scenario. This result is also confirmed by a comparison with a recent strong lensing study based on high-resolution JWST imaging. Moreover, our reconstructed total mass profile nicely agrees with an extrapolation of the strong lensing best-fit model up to several Mpc from the BCG centre.
△ Less
Submitted 13 February, 2024;
originally announced February 2024.
-
The powerful lens galaxy cluster PLCK G287.0+32.9 ($θ_E \sim 43''$)
Authors:
Maurizio D'Addona,
Amata Mercurio,
Piero Rosati,
Claudio Grillo,
Gabriel Caminha,
Ana Acebron,
Giuseppe Angora,
Pietro Bergamini,
Valerio Bozza,
Giovanni Granata,
Marianna Annunziatella,
Adriana Gargiulo,
Raphael Gobat,
Paolo Tozzi,
Marisa Girardi,
Marco Lombardi,
Massimo Meneghetti,
Pietro Schipani,
Luca Tortorelli,
Eros Vanzella
Abstract:
We present a new high-precision strong lensing model of PLCK G287.0$+$32.9, a massive lens galaxy cluster at $z=0.383$, with the aim to get an accurate estimation of its effective Einstein radius and total mass distribution. We also present a spectroscopic catalog containing accurate redshift measurements for 490 objects, including multiply-lensed sources and cluster member galaxies. We exploit hi…
▽ More
We present a new high-precision strong lensing model of PLCK G287.0$+$32.9, a massive lens galaxy cluster at $z=0.383$, with the aim to get an accurate estimation of its effective Einstein radius and total mass distribution. We also present a spectroscopic catalog containing accurate redshift measurements for 490 objects, including multiply-lensed sources and cluster member galaxies. We exploit high-quality spectroscopic data from three pointings of the VLT Multi Unit Spectroscopic Explorer, covering a central $3~\rm{arcmin}^2$ region of the cluster. We complete the spectroscopic catalog by including redshift measurements from VLT-VIMOS and KECK-DEIMOS. We identify 129 spectroscopic cluster member galaxies, with redshift values $0.360 \leq z \leq 0.405$ and $m_{\rm{F160W}} \leq 21$, and 24 photometric ones identified with a Convolutional Neural Network from ancillary HST imaging. We also identify 114 multiple images from 28 background sources, of which 84 images from 16 sources are new and the remaining ones were identified in previous work. The best-fitting lens model shows a root mean square separation value between the predicted and observed positions of the multiple images of $0.75''$, corresponding to an improvement in reconstructing the observed positions of the multiple images of a factor of $2.5$ with respect to previous models. Using the predictive power of our new lens model we find 3 new multiple images and we confirm the configuration of three systems of multiple images that were not used for the optimization of the model. The derived total mass distribution confirms this cluster to be a very prominent gravitational lens with an effective Einstein $θ_{E} = 43.4'' \pm 0.1''$, that is in agreement with previous estimates and corresponds to a total mass enclosed in the critical curve of $M_E = {3.33}_{-0.07}^{+0.02} \times{ 10^{14} M_\odot}$.
△ Less
Submitted 23 February, 2024; v1 submitted 29 January, 2024;
originally announced January 2024.
-
QAL-BP: An Augmented Lagrangian Quantum Approach for Bin Packing
Authors:
Lorenzo Cellini,
Antonio Macaluso,
Michele Lombardi
Abstract:
The bin packing is a well-known NP-Hard problem in the domain of artificial intelligence, posing significant challenges in finding efficient solutions. Conversely, recent advancements in quantum technologies have shown promising potential for achieving substantial computational speedup, particularly in certain problem classes, such as combinatorial optimization. In this study, we introduce QAL-BP,…
▽ More
The bin packing is a well-known NP-Hard problem in the domain of artificial intelligence, posing significant challenges in finding efficient solutions. Conversely, recent advancements in quantum technologies have shown promising potential for achieving substantial computational speedup, particularly in certain problem classes, such as combinatorial optimization. In this study, we introduce QAL-BP, a novel Quadratic Unconstrained Binary Optimization (QUBO) formulation designed specifically for bin packing and suitable for quantum computation. QAL-BP utilizes the Augmented Lagrangian method to incorporate the bin packing constraints into the objective function while also facilitating an analytical estimation of heuristic, but empirically robust, penalty multipliers. This approach leads to a more versatile and generalizable model that eliminates the need for empirically calculating instance-dependent Lagrangian coefficients, a requirement commonly encountered in alternative QUBO formulations for similar problems. To assess the effectiveness of our proposed approach, we conduct experiments on a set of bin packing instances using a real Quantum Annealing device. Additionally, we compare the results with those obtained from two different classical solvers, namely simulated annealing and Gurobi. The experimental findings not only confirm the correctness of the proposed formulation but also demonstrate the potential of quantum computation in effectively solving the bin packing problem, particularly as more reliable quantum technology becomes available.
△ Less
Submitted 15 January, 2024; v1 submitted 22 September, 2023;
originally announced September 2023.
-
iCub Detecting Gazed Objects: A Pipeline Estimating Human Attention
Authors:
Shiva Hanifi,
Elisa Maiettini,
Maria Lombardi,
Lorenzo Natale
Abstract:
This research report explores the role of eye gaze in human-robot interactions and proposes a learning system for detecting objects gazed at by humans using solely visual feedback. The system leverages face detection, human attention prediction, and online object detection, and it allows the robot to perceive and interpret human gaze accurately, paving the way for establishing joint attention with…
▽ More
This research report explores the role of eye gaze in human-robot interactions and proposes a learning system for detecting objects gazed at by humans using solely visual feedback. The system leverages face detection, human attention prediction, and online object detection, and it allows the robot to perceive and interpret human gaze accurately, paving the way for establishing joint attention with human partners. Additionally, a novel dataset collected with the humanoid robot iCub is introduced, comprising over 22,000 images from ten participants gazing at different annotated objects. This dataset serves as a benchmark for the field of human gaze estimation in table-top human-robot interaction (HRI) contexts. In this work, we use it to evaluate the performance of the proposed pipeline and examine the performance of each component. Furthermore, the developed system is deployed on the iCub, and a supplementary video showcases its functionality. The results demonstrate the potential of the proposed approach as a first step to enhance social awareness and responsiveness in social robotics, as well as improve assistance and support in collaborative scenarios, promoting efficient human-robot collaboration.
△ Less
Submitted 9 May, 2024; v1 submitted 25 August, 2023;
originally announced August 2023.
-
Score Function Gradient Estimation to Widen the Applicability of Decision-Focused Learning
Authors:
Mattia Silvestri,
Senne Berden,
Jayanta Mandi,
Ali İrfan Mahmutoğulları,
Brandon Amos,
Tias Guns,
Michele Lombardi
Abstract:
Many real-world optimization problems contain parameters that are unknown before deployment time, either due to stochasticity or to lack of information (e.g., demand or travel times in delivery problems). A common strategy in such cases is to estimate said parameters via machine learning (ML) models trained to minimize the prediction error, which however is not necessarily aligned with the downstr…
▽ More
Many real-world optimization problems contain parameters that are unknown before deployment time, either due to stochasticity or to lack of information (e.g., demand or travel times in delivery problems). A common strategy in such cases is to estimate said parameters via machine learning (ML) models trained to minimize the prediction error, which however is not necessarily aligned with the downstream task-level error. The decision-focused learning (DFL) paradigm overcomes this limitation by training to directly minimize a task loss, e.g. regret. Since the latter has non-informative gradients for combinatorial problems, state-of-the-art DFL methods introduce surrogates and approximations that enable training. But these methods exploit specific assumptions about the problem structures (e.g., convex or linear problems, unknown parameters only in the objective function). We propose an alternative method that makes no such assumptions, it combines stochastic smoothing with score function gradient estimation which works on any task loss. This opens up the use of DFL methods to nonlinear objectives, uncertain parameters in the problem constraints, and even two-stage stochastic optimization. Experiments show that it typically requires more epochs, but that it is on par with specialized methods and performs especially well for the difficult case of problems with uncertainty in the constraints, in terms of solution quality, scalability, or both.
△ Less
Submitted 16 June, 2024; v1 submitted 11 July, 2023;
originally announced July 2023.
-
Computational Asymmetries in Robust Classification
Authors:
Samuele Marro,
Michele Lombardi
Abstract:
In the context of adversarial robustness, we make three strongly related contributions. First, we prove that while attacking ReLU classifiers is $\mathit{NP}$-hard, ensuring their robustness at training time is $Σ^2_P$-hard (even on a single example). This asymmetry provides a rationale for the fact that robust classifications approaches are frequently fooled in the literature. Second, we show tha…
▽ More
In the context of adversarial robustness, we make three strongly related contributions. First, we prove that while attacking ReLU classifiers is $\mathit{NP}$-hard, ensuring their robustness at training time is $Σ^2_P$-hard (even on a single example). This asymmetry provides a rationale for the fact that robust classifications approaches are frequently fooled in the literature. Second, we show that inference-time robustness certificates are not affected by this asymmetry, by introducing a proof-of-concept approach named Counter-Attack (CA). Indeed, CA displays a reversed asymmetry: running the defense is $\mathit{NP}$-hard, while attacking it is $Σ_2^P$-hard. Finally, motivated by our previous result, we argue that adversarial attacks can be used in the context of robustness certification, and provide an empirical evaluation of their effectiveness. As a byproduct of this process, we also release UG100, a benchmark dataset for adversarial attacks.
△ Less
Submitted 25 June, 2023;
originally announced June 2023.
-
An analysis of Universal Differential Equations for data-driven discovery of Ordinary Differential Equations
Authors:
Mattia Silvestri,
Federico Baldo,
Eleonora Misino,
Michele Lombardi
Abstract:
In the last decade, the scientific community has devolved its attention to the deployment of data-driven approaches in scientific research to provide accurate and reliable analysis of a plethora of phenomena. Most notably, Physics-informed Neural Networks and, more recently, Universal Differential Equations (UDEs) proved to be effective both in system integration and identification. However, there…
▽ More
In the last decade, the scientific community has devolved its attention to the deployment of data-driven approaches in scientific research to provide accurate and reliable analysis of a plethora of phenomena. Most notably, Physics-informed Neural Networks and, more recently, Universal Differential Equations (UDEs) proved to be effective both in system integration and identification. However, there is a lack of an in-depth analysis of the proposed techniques. In this work, we make a contribution by testing the UDE framework in the context of Ordinary Differential Equations (ODEs) discovery. In our analysis, performed on two case studies, we highlight some of the issues arising when combining data-driven approaches and numerical solvers, and we investigate the importance of the data collection process. We believe that our analysis represents a significant contribution in investigating the capabilities and limitations of Physics-informed Machine Learning frameworks.
△ Less
Submitted 17 June, 2023;
originally announced June 2023.
-
Generalized Disparate Impact for Configurable Fairness Solutions in ML
Authors:
Luca Giuliani,
Eleonora Misino,
Michele Lombardi
Abstract:
We make two contributions in the field of AI fairness over continuous protected attributes. First, we show that the Hirschfeld-Gebelein-Renyi (HGR) indicator (the only one currently available for such a case) is valuable but subject to a few crucial limitations regarding semantics, interpretability, and robustness. Second, we introduce a family of indicators that are: 1) complementary to HGR in te…
▽ More
We make two contributions in the field of AI fairness over continuous protected attributes. First, we show that the Hirschfeld-Gebelein-Renyi (HGR) indicator (the only one currently available for such a case) is valuable but subject to a few crucial limitations regarding semantics, interpretability, and robustness. Second, we introduce a family of indicators that are: 1) complementary to HGR in terms of semantics; 2) fully interpretable and transparent; 3) robust over finite samples; 4) configurable to suit specific applications. Our approach also allows us to define fine-grained constraints to permit certain types of dependence and forbid others selectively. By expanding the available options for continuous protected attributes, our approach represents a significant contribution to the area of fair artificial intelligence.
△ Less
Submitted 29 May, 2023;
originally announced May 2023.
-
VISIONS: The VISTA Star Formation Atlas -- I. Survey overview
Authors:
Stefan Meingast,
João Alves,
Hervé Bouy,
Monika G. Petr-Gotzens,
Verena Fürnkranz,
Josefa E. Großschedl,
David Hernandez,
Alena Rottensteiner,
Magda Arnaboldi,
Joana Ascenso,
Amelia Bayo,
Erik Brändli,
Anthony G. A. Brown,
Jan Forbrich,
Alyssa Goodman,
Alvaro Hacar,
Birgit Hasenberger,
Rainer Köhler,
Karolina Kubiak,
Michael Kuhn,
Charles Lada,
Kieran Leschinski,
Marco Lombardi,
Diego Mardones,
Laura Mascetti
, et al. (15 additional authors not shown)
Abstract:
VISIONS is an ESO public survey of five nearby (d < 500 pc) star-forming molecular cloud complexes that are canonically associated with the constellations of Chamaeleon, Corona Australis, Lupus, Ophiuchus, and Orion. The survey was carried out with VISTA, using VIRCAM, and collected data in the near-infrared passbands J, H, and Ks. With a total on-sky exposure time of 49.4 h VISIONS covers an area…
▽ More
VISIONS is an ESO public survey of five nearby (d < 500 pc) star-forming molecular cloud complexes that are canonically associated with the constellations of Chamaeleon, Corona Australis, Lupus, Ophiuchus, and Orion. The survey was carried out with VISTA, using VIRCAM, and collected data in the near-infrared passbands J, H, and Ks. With a total on-sky exposure time of 49.4 h VISIONS covers an area of 650 deg$^2$, and it was designed to build an infrared legacy archive similar to that of 2MASS. Taking place between April 2017 and March 2022, the observations yielded approximately 1.15 million images, which comprise 19 TB of raw data. The observations are grouped into three different subsurveys: The wide subsurvey comprises shallow, large-scale observations and has visited the star-forming complexes six times over the course of its execution. The deep subsurvey of dedicated high-sensitivity observations has collected data on the areas with the largest amounts of dust extinction. The control subsurvey includes observations of areas of low-to-negligible dust extinction. Using this strategy, the VISIONS survey offers multi-epoch position measurements, is able to access deeply embedded objects, and provides a baseline for statistical comparisons and sample completeness. In particular, VISIONS is designed to measure the proper motions of point sources with a precision of 1 mas/yr or better, when complemented with data from VHS. Hence, VISIONS can provide proper motions for sources inaccessible to Gaia. VISIONS will enable addressing a range of topics, including the 3D distribution and motion of embedded stars and the nearby interstellar medium, the identification and characterization of young stellar objects, the formation and evolution of embedded stellar clusters and their initial mass function, as well as the characteristics of interstellar dust and the reddening law.
△ Less
Submitted 15 March, 2023;
originally announced March 2023.
-
Machine Learning technique for isotopic determination of radioisotopes using HPGe $\mathrmγ$-ray spectra
Authors:
Ajeeta Khatiwada,
Marc Klasky,
Marcie Lombardi,
Jason Matheny,
Arvind Mohan
Abstract:
$\mathrmγ…
▽ More
$\mathrmγ$-ray spectroscopy is a quantitative, non-destructive technique that may be utilized for the identification and quantitative isotopic estimation of radionuclides. Traditional methods of isotopic determination have various challenges that contribute to statistical and systematic uncertainties in the estimated isotopics. Furthermore, these methods typically require numerous pre-processing steps, and have only been rigorously tested in laboratory settings with limited shielding. In this work, we examine the application of a number of machine learning based regression algorithms as alternatives to conventional approaches for analyzing $\mathrmγ$-ray spectroscopy data in the Emergency Response arena. This approach not only eliminates many steps in the analysis procedure, and therefore offers potential to reduce this source of systematic uncertainty, but is also shown to offer comparable performance to conventional approaches in the Emergency Response Application.
△ Less
Submitted 3 January, 2023;
originally announced January 2023.
-
UNIFY: a Unified Policy Designing Framework for Solving Constrained Optimization Problems with Machine Learning
Authors:
Mattia Silvestri,
Allegra De Filippo,
Michele Lombardi,
Michela Milano
Abstract:
The interplay between Machine Learning (ML) and Constrained Optimization (CO) has recently been the subject of increasing interest, leading to a new and prolific research area covering (e.g.) Decision Focused Learning and Constrained Reinforcement Learning. Such approaches strive to tackle complex decision problems under uncertainty over multiple stages, involving both explicit (cost function, con…
▽ More
The interplay between Machine Learning (ML) and Constrained Optimization (CO) has recently been the subject of increasing interest, leading to a new and prolific research area covering (e.g.) Decision Focused Learning and Constrained Reinforcement Learning. Such approaches strive to tackle complex decision problems under uncertainty over multiple stages, involving both explicit (cost function, constraints) and implicit knowledge (from data), and possibly subject to execution time restrictions. While a good degree of success has been achieved, the existing methods still have limitations in terms of both applicability and effectiveness. For problems in this class, we propose UNIFY, a unified framework to design a solution policy for complex decision-making problems. Our approach relies on a clever decomposition of the policy in two stages, namely an unconstrained ML model and a CO problem, to take advantage of the strength of each approach while compensating for its weaknesses. With a little design effort, UNIFY can generalize several existing approaches, thus extending their applicability. We demonstrate the method effectiveness on two practical problems, namely an Energy Management System and the Set Multi-cover with stochastic coverage requirements. Finally, we highlight some current challenges of our method and future research directions that can benefit from the cross-fertilization of the two fields.
△ Less
Submitted 25 October, 2022;
originally announced October 2022.
-
iCub Knows Where You Look: Exploiting Social Cues for Interactive Object Detection Learning
Authors:
Maria Lombardi,
Elisa Maiettini,
Vadim Tikhanoff,
Lorenzo Natale
Abstract:
Performing joint interaction requires constant mutual monitoring of own actions and their effects on the other's behaviour. Such an action-effect monitoring is boosted by social cues and might result in an increasing sense of agency. Joint actions and joint attention are strictly correlated and both of them contribute to the formation of a precise temporal coordination. In human-robot interaction,…
▽ More
Performing joint interaction requires constant mutual monitoring of own actions and their effects on the other's behaviour. Such an action-effect monitoring is boosted by social cues and might result in an increasing sense of agency. Joint actions and joint attention are strictly correlated and both of them contribute to the formation of a precise temporal coordination. In human-robot interaction, the robot's ability to establish joint attention with a human partner and exploit various social cues to react accordingly is a crucial step in creating communicative robots. Along the social component, an effective human-robot interaction can be seen as a new method to improve and make the robot's learning process more natural and robust for a given task. In this work we use different social skills, such as mutual gaze, gaze following, speech and human face recognition, to develop an effective teacher-learner scenario tailored to visual object learning in dynamic environments. Experiments on the iCub robot demonstrate that the system allows the robot to learn new objects through a natural interaction with a human teacher in presence of distractors.
△ Less
Submitted 21 December, 2022; v1 submitted 27 July, 2022;
originally announced July 2022.
-
A giant planet sha** the disk around the very low-mass star CIDA 1
Authors:
P. Curone,
A. F. Izquierdo,
L. Testi,
G. Lodato,
S. Facchini,
A. Natta,
P. Pinilla,
N. T. Kurtovic,
C. Toci,
M. Benisty,
M. Tazzari,
F. Borsa,
M. Lombardi,
C. F. Manara,
E. Sanchis,
L. Ricci
Abstract:
(Abridged) Exoplanetary research has provided us with exciting discoveries of planets around very low-mass (VLM) stars (e.g., TRAPPIST-1 and Proxima Centauri). However, current theoretical models strive to explain planet formation in these conditions and do not predict the development of giant planets. Recent high-resolution observations from ALMA of the disk around CIDA 1, a VLM star in Taurus, s…
▽ More
(Abridged) Exoplanetary research has provided us with exciting discoveries of planets around very low-mass (VLM) stars (e.g., TRAPPIST-1 and Proxima Centauri). However, current theoretical models strive to explain planet formation in these conditions and do not predict the development of giant planets. Recent high-resolution observations from ALMA of the disk around CIDA 1, a VLM star in Taurus, show substructures hinting at the presence of a massive planet. We aim to reproduce the dust ring of CIDA 1, observed in the dust continuum emission in ALMA Band 7 (0.9 mm) and Band 4 (2.1 mm), along with its $^{12}$CO (J=3-2) and $^{13}$CO (J=3-2) channel maps, assuming the structures are shaped by the interaction of the disk with a massive planet. We seek to retrieve the mass and position of the putative planet. We model the protoplanetary disk with a set of hydrodynamical simulations, varying the mass and locations of the embedded planet. We compute the dust and gas emission using radiative transfer simulations, and, finally, we obtain the synthetic observations treating the images as the actual ALMA observations. Our models indicate that a planet with a minimum mass of $\sim1.4\,\text{M}_\text{Jup}$ orbiting at a distance of $\sim 9-10$ au can explain the morphology and location of the observed dust ring at Band 7 and Band 4. We can reproduce the low spectral index ($\sim 2$) observed where the dust ring is detected. Our synthetic images reproduce the morphology of the $^{12}$CO and $^{13}$CO observed channel maps where the cloud absorption allowed a detection. Applying an empirical relation between planet mass and gap width in the dust, we predict a maximum planet mass of $\sim4 - 8\,\text{M}_\text{Jup}$. Our results suggest the presence of a massive planet orbiting CIDA 1, thus challenging our understanding of planet formation around VLM stars.
△ Less
Submitted 17 August, 2022; v1 submitted 20 May, 2022;
originally announced May 2022.
-
Machine Learning for Combinatorial Optimisation of Partially-Specified Problems: Regret Minimisation as a Unifying Lens
Authors:
Stefano Teso,
Laurens Bliek,
Andrea Borghesi,
Michele Lombardi,
Neil Yorke-Smith,
Tias Guns,
Andrea Passerini
Abstract:
It is increasingly common to solve combinatorial optimisation problems that are partially-specified. We survey the case where the objective function or the relations between variables are not known or are only partially specified. The challenge is to learn them from available data, while taking into account a set of hard constraints that a solution must satisfy, and that solving the optimisation p…
▽ More
It is increasingly common to solve combinatorial optimisation problems that are partially-specified. We survey the case where the objective function or the relations between variables are not known or are only partially specified. The challenge is to learn them from available data, while taking into account a set of hard constraints that a solution must satisfy, and that solving the optimisation problem (esp. during learning) is computationally very demanding. This paper overviews four seemingly unrelated approaches, that can each be viewed as learning the objective function of a hard combinatorial optimisation problem: 1) surrogate-based optimisation, 2) empirical model learning, 3) decision-focused learning (`predict + optimise'), and 4) structured-output prediction. We formalise each learning paradigm, at first in the ways commonly found in the literature, and then bring the formalisations together in a compatible way using regret. We discuss the differences and interactions between these frameworks, highlight the opportunities for cross-fertilization and survey open directions.
△ Less
Submitted 20 May, 2022;
originally announced May 2022.
-
Science Case for the new High-Intensity Muon Beams HIMB at PSI
Authors:
M. Aiba,
A. Amato,
A. Antognini,
S. Ban,
N. Berger,
L. Caminada,
R. Chislett,
P. Crivelli,
A. Crivellin,
G. Dal Maso,
S. Davidson,
M. Hoferichter,
R. Iwai,
T. Iwamoto,
K. Kirch,
A. Knecht,
U. Langenegger,
A. M. Lombardi,
H. Luetkens,
F. Meier Aeschbacher,
T. Mori,
J. Nuber,
W. Ootani,
A. Papa,
T. Prokscha
, et al. (11 additional authors not shown)
Abstract:
In April 2021, scientists active in muon physics met to discuss and work out the physics case for the new High-Intensity Muon Beams (HIMB) project at PSI that could deliver of order $10^{10}$\,s$^{-1}$ surface muons to experiments. Ideas and concrete proposals were further substantiated over the following months and assembled in the present document. The high intensities will allow for completely…
▽ More
In April 2021, scientists active in muon physics met to discuss and work out the physics case for the new High-Intensity Muon Beams (HIMB) project at PSI that could deliver of order $10^{10}$\,s$^{-1}$ surface muons to experiments. Ideas and concrete proposals were further substantiated over the following months and assembled in the present document. The high intensities will allow for completely new experiments with considerable discovery potential and unique sensitivities. The physics case is outstanding and extremely rich, ranging from fundamental particle physics via chemistry to condensed matter research and applications in energy research and elemental analysis. In all these fields, HIMB will ensure that the facilities S$μ$S and CHRISP on PSI's High Intensity Proton Accelerator complex HIPA remain world-leading, despite the competition of muon facilities elsewhere.
△ Less
Submitted 10 November, 2021;
originally announced November 2021.
-
CLASH-VLT: Abell~S1063. Cluster assembly history and spectroscopic catalogue
Authors:
A. Mercurio,
P. Rosati,
A. Biviano,
M. Annunziatella,
M. Girardi,
B. Sartoris,
M. Nonino,
M. Brescia,
G. Riccio,
C. Grillo,
I. Balestra,
G. B. Caminha,
G. De Lucia,
R. Gobat,
S. Seitz,
P. Tozzi,
M. Scodeggio,
E. Vanzella,
G. Angora,
P. Bergamini,
S. Borgani,
R. Demarco,
M. Meneghetti,
V. Strazzullo,
L. Tortorelli
, et al. (9 additional authors not shown)
Abstract:
Using the CLASH-VLT survey, we assembled an unprecedented sample of 1234 spectroscopically confirmed members in Abell~S1063, finding a dynamically complex structure at z_cl=0.3457 with a velocity dispersion σ_v=1380 -32 +26 km s^-1. We investigate cluster environmental and dynamical effects by analysing the projected phase-space diagram and the orbits as a function of galaxy spectral properties. W…
▽ More
Using the CLASH-VLT survey, we assembled an unprecedented sample of 1234 spectroscopically confirmed members in Abell~S1063, finding a dynamically complex structure at z_cl=0.3457 with a velocity dispersion σ_v=1380 -32 +26 km s^-1. We investigate cluster environmental and dynamical effects by analysing the projected phase-space diagram and the orbits as a function of galaxy spectral properties. We classify cluster galaxies according to the presence and strength of the [OII] emission line, the strength of the H$δ$ absorption line, and colours. We investigate the relationship between the spectral classes of galaxies and their position in the projected phase-space diagram. We analyse separately red and blue galaxy orbits. By correlating the observed positions and velocities with the projected phase-space constructed from simulations, we constrain the accretion redshift of galaxies with different spectral types. Passive galaxies are mainly located in the virialised region, while emission-line galaxies are outside r_200, and are accreted later into the cluster. Emission-lines and post-starbursts show an asymmetric distribution in projected phase-space within r_200, with the first being prominent at Delta_v/sigma <~-1.5$, and the second at Delta_v/ sigma >~ 1.5, suggesting that backsplash galaxies lie at large positive velocities. We find that low-mass passive galaxies are accreted in the cluster before the high-mass ones. This suggests that we observe as passives only the low-mass galaxies accreted early in the cluster as blue galaxies, that had the time to quench their star formation. We also find that red galaxies move on more radial orbits than blue galaxies. This can be explained if infalling galaxies can remain blue moving on tangential orbits.
△ Less
Submitted 3 November, 2021; v1 submitted 7 September, 2021;
originally announced September 2021.
-
An Implementation Approach to Rotation Programs
Authors:
Ville Korpela,
Michele Lombardi,
Riccardo D. Saulle
Abstract:
We study rotation programs within the standard implementation frame-work under complete information. A rotation program is a myopic stableset whose states are arranged circularly, and agents can effectively moveonly between two consecutive states. We provide characterizing conditionsfor the implementation of efficient rules in rotation programs. Moreover,we show that the conditions fully character…
▽ More
We study rotation programs within the standard implementation frame-work under complete information. A rotation program is a myopic stableset whose states are arranged circularly, and agents can effectively moveonly between two consecutive states. We provide characterizing conditionsfor the implementation of efficient rules in rotation programs. Moreover,we show that the conditions fully characterize the class of implementablemulti-valued and efficient rules
△ Less
Submitted 30 May, 2021;
originally announced May 2021.
-
Deep Learning for Virus-Spreading Forecasting: a Brief Survey
Authors:
Federico Baldo,
Lorenzo Dall'Olio,
Mattia Ceccarelli,
Riccardo Scheda,
Michele Lombardi,
Andrea Borghesi,
Stefano Diciotti,
Michela Milano
Abstract:
The advent of the coronavirus pandemic has sparked the interest in predictive models capable of forecasting virus-spreading, especially for boosting and supporting decision-making processes. In this paper, we will outline the main Deep Learning approaches aimed at predicting the spreading of a disease in space and time. The aim is to show the emerging trends in this area of research and provide a…
▽ More
The advent of the coronavirus pandemic has sparked the interest in predictive models capable of forecasting virus-spreading, especially for boosting and supporting decision-making processes. In this paper, we will outline the main Deep Learning approaches aimed at predicting the spreading of a disease in space and time. The aim is to show the emerging trends in this area of research and provide a general perspective on the possible strategies to approach this problem. In doing so, we will mainly focus on two macro-categories: classical Deep Learning approaches and Hybrid models. Finally, we will discuss the main advantages and disadvantages of different models, and underline the most promising development directions to improve these approaches.
△ Less
Submitted 3 March, 2021;
originally announced March 2021.
-
The $ρ$ Oph region revisited with Gaia EDR3
Authors:
Natalie Grasser,
Sebastian Ratzenböck,
João Alves,
Josefa Großschedl,
Stefan Meingast,
Catherine Zucker,
Alvaro Hacar,
Charles Lada,
Alyssa Goodman,
Marco Lombardi,
John C. Forbes,
Immanuel M. Bomze,
Torsten Möller
Abstract:
Context. Young and embedded stellar populations are important probes of the star formation process. Paradoxically, we have a better census of nearby embedded young populations than the slightly more evolved optically visible young populations. The high accuracy measurements and all-sky coverage of Gaia data are about to change this situation. Aims. This work aims to construct the most complete sam…
▽ More
Context. Young and embedded stellar populations are important probes of the star formation process. Paradoxically, we have a better census of nearby embedded young populations than the slightly more evolved optically visible young populations. The high accuracy measurements and all-sky coverage of Gaia data are about to change this situation. Aims. This work aims to construct the most complete sample to date of YSOs in the $ρ$ Oph region. Methods. We compile a catalog of 1114 Ophiuchus YSOs from the literature and crossmatch it with the Gaia EDR3, Gaia-ESO and APOGEE-2 surveys. We apply a multivariate classification algorithm to this catalog to identify new, co-moving population candidates. Results. We find 191 new high-fidelity YSO candidates in the Gaia EDR3 catalog belonging to the $ρ$ Oph region. The new sources appear to be mainly Class III M-stars and substellar objects and are less extincted than the known members. We find 28 previously unknown sources with disks. The analysis of the proper motion distribution of the entire sample reveals a well-defined bimodality, implying two distinct populations sharing a similar 3D volume. The first population comprises young stars' clusters around the $ρ$ Ophiuchi star and the main Ophiuchus clouds (L1688, L1689, L1709). In contrast, the second population is older ($\sim$ 10 Myr), dispersed, has a distinct proper motion, and is possibly from the Upper Sco group. The two populations are moving away from each other at about 4.1 km/s, and will no longer overlap in about 4 Myr. Finally, we flag 17 sources in the literature as impostors, which are sources that exhibit large deviations from the average distance and proper motion properties of the $ρ$ Oph population. Our results show the importance of accurate 3D space and motion information for improved stellar population analysis. (Abridged)
△ Less
Submitted 8 June, 2021; v1 submitted 28 January, 2021;
originally announced January 2021.
-
Contrastive Losses and Solution Caching for Predict-and-Optimize
Authors:
Maxime Mulamba,
Jayanta Mandi,
Michelangelo Diligenti,
Michele Lombardi,
Victor Bucarey,
Tias Guns
Abstract:
Many decision-making processes involve solving a combinatorial optimization problem with uncertain input that can be estimated from historic data. Recently, problems in this class have been successfully addressed via end-to-end learning approaches, which rely on solving one optimization problem for each training instance at every epoch. In this context, we provide two distinct contributions. First…
▽ More
Many decision-making processes involve solving a combinatorial optimization problem with uncertain input that can be estimated from historic data. Recently, problems in this class have been successfully addressed via end-to-end learning approaches, which rely on solving one optimization problem for each training instance at every epoch. In this context, we provide two distinct contributions. First, we use a Noise Contrastive approach to motivate a family of surrogate loss functions, based on viewing non-optimal solutions as negative examples. Second, we address a major bottleneck of all predict-and-optimize approaches, i.e. the need to frequently recompute optimal solutions at training time. This is done via a solver-agnostic solution caching scheme, and by replacing optimization calls with a lookup in the solution cache. The method is formally based on an inner approximation of the feasible space and, combined with a cache lookup strategy, provides a controllable trade-off between training time and accuracy of the loss approximation. We empirically show that even a very slow growth rate is enough to match the quality of state-of-the-art methods, at a fraction of the computational cost.
△ Less
Submitted 6 July, 2021; v1 submitted 10 November, 2020;
originally announced November 2020.
-
Probing the Cold Deep Depths of the California Molecular Cloud: The Icy Relationship between CO and Dust
Authors:
John Arban Lewis,
Charles Lada,
John Bieging,
Anoush Kazarians,
João Alves,
Marco Lombardi
Abstract:
We study the relationship between molecular gas and dust in the California Molecular Cloud over an unprecedented dynamic range of cloud depth (Av = 3 - 60 magnitudes). We compare deep Herschel-based measurements of dust extinction with observations of the 12CO, 13CO, and C18O J=2-1 lines on sub-parsec scales across the cloud. We directly measure the ratio of CO integrated intensity to dust extinct…
▽ More
We study the relationship between molecular gas and dust in the California Molecular Cloud over an unprecedented dynamic range of cloud depth (Av = 3 - 60 magnitudes). We compare deep Herschel-based measurements of dust extinction with observations of the 12CO, 13CO, and C18O J=2-1 lines on sub-parsec scales across the cloud. We directly measure the ratio of CO integrated intensity to dust extinction to derive the CO X-factor at over 1e5 independent locations in the cloud. Confirming an earlier study, we find that no single 12CO X-factor can characterize the molecular gas in the cold ( Tdust<20K) regions of the cloud that account for most of its mass. We are able to derive a single-valued X-factor for all three CO isotopologues in the warm ( Tdust>25 K ) material that is spatially coincident with an HII region surrounding the star LKHa101. We derive LTE CO column densities for 13CO and C18O since we find both lines are relatively optically thin. In the warm cloud material CO is completely in the gas phase and we are able to recover the total 13CO and C18O abundances. Using CO abundances and deep Herschel observations, we measure lower bounds to the freeze-out of CO onto dust across the whole cloud finding some regions having CO depleted by a factor of >20. We construct the first maps of depletion that span the extent of a giant molecular cloud. Using these maps we identify 75 depletion-defined cores and discuss their physical nature.
△ Less
Submitted 22 October, 2020;
originally announced October 2020.
-
The search for galaxy cluster members with deep learning of panchromatic HST imaging and extensive spectroscopy
Authors:
G. Angora,
P. Rosati,
M. Brescia,
A. Mercurio,
C. Grillo,
G. Caminha,
M. Meneghetti,
M. Nonino,
E. Vanzella,
P. Bergamini,
A. Biviano,
M. Lombardi
Abstract:
The next generation of data-intensive surveys are bound to produce a vast amount of data, which can be dealt with using machine-learning methods to explore possible correlations within the multi-dimensional parameter space. We explore the classification capabilities of convolution neural networks (CNNs) to identify galaxy cluster members (CLMs) by using Hubble Space Telescope (HST) images of 15 ga…
▽ More
The next generation of data-intensive surveys are bound to produce a vast amount of data, which can be dealt with using machine-learning methods to explore possible correlations within the multi-dimensional parameter space. We explore the classification capabilities of convolution neural networks (CNNs) to identify galaxy cluster members (CLMs) by using Hubble Space Telescope (HST) images of 15 galaxy clusters at redshift 0.19<z<0.60, observed as part of the CLASH and Hubble Frontier Field programmes. We used extensive spectroscopic information, based on the CLASH-VLT VIMOS programme combined with MUSE observations, to define the knowledge base. We performed various tests to quantify how well CNNs can identify cluster members on the basis of imaging information only. We investigated the CNN capability to predict source memberships outside the training coverage, by identifying CLMs at the faint end of the magnitude distributions. We find that the CNNs achieve a purity-completeness rate ~90%, demonstrating stable behaviour, along with a remarkable generalisation capability with respect to cluster redshifts. We concluded that if extensive spectroscopic information is available as a training base, the proposed approach is a valid alternative to catalogue-based methods because it has the advantage of avoiding photometric measurements, which are particularly challenging and time-consuming in crowded cluster cores. As a byproduct, we identified 372 photometric CLMs, with mag(F814)<25, to complete the sample of 812 spectroscopic CLMs in four galaxy clusters RX~J2248-4431, MACS~J0416-2403, MACS~J1206-0847 and MACS~J1149+2223. When this technique is applied to the data that are expected to become available from forthcoming surveys, it will be an efficient tool for a variety of studies requiring CLM selection, such as galaxy number densities, luminosity functions, and lensing mass reconstruction.
△ Less
Submitted 7 October, 2020; v1 submitted 17 September, 2020;
originally announced September 2020.
-
Detection & imaging with Leak Microstructures
Authors:
M. Lombardi,
G. Balbinot,
A. Battistella,
P. Colautti,
V. Conte,
L. De Nardo,
G. Galeazzi,
G. Prete,
A. Ferretti
Abstract:
Results obtained with a new very compact detector for imaging with a matrix of Leak Microstructures (LM)are reported. Spatial linearity and spatial resolution obtained by scanning as well as the detection of alpha particles with 100% efficiency, when compared with a silicon detector, are stressed. Preliminary results recently obtained in detecting single electrons emitted by heated filament (Ec <…
▽ More
Results obtained with a new very compact detector for imaging with a matrix of Leak Microstructures (LM)are reported. Spatial linearity and spatial resolution obtained by scanning as well as the detection of alpha particles with 100% efficiency, when compared with a silicon detector, are stressed. Preliminary results recently obtained in detecting single electrons emitted by heated filament (Ec < 1 eV) at 1-3 mbar of propane are reported.
△ Less
Submitted 17 September, 2020;
originally announced September 2020.
-
750 MHz radio frequency quadrupole with trapezoidal vanes for carbon ion therapy
Authors:
Vittorio Bencini,
Hermann W. Pommerenke,
Alexej Grudiev,
Alessandra M. Lombardi
Abstract:
High-frequency linear accelerators are very suitable for carbon ion therapy, thanks to the reduced operational costs and the high beam quality with respect to synchrotrons, which are presently the only available technology for this application. In the framework of the development of a new linac for carbon ion therapy, this article describes the design of a compact 750 MHz Radio Frequency Quadrupol…
▽ More
High-frequency linear accelerators are very suitable for carbon ion therapy, thanks to the reduced operational costs and the high beam quality with respect to synchrotrons, which are presently the only available technology for this application. In the framework of the development of a new linac for carbon ion therapy, this article describes the design of a compact 750 MHz Radio Frequency Quadrupole (RFQ) with trapezoidal vanes. A new semi-analytic approach to design the trapezoidal-vane RFQ is introduced together with the relevant beam dynamics properties. The RFQ is split into two decoupled rf cavities, both of which make use of a novel dipole detuning technique by means of length adjustment. The splitting is described both from the rf and the beam dynamics point of view. The paper concludes with the rf design of the full structure, including maximum surface field and thermal studies.
△ Less
Submitted 1 January, 2021; v1 submitted 21 July, 2020;
originally announced July 2020.
-
Leadership emergence in walking groups
Authors:
Maria Lombardi,
William H. Warren,
M. di Bernardo
Abstract:
Understanding the mechanisms underlying the emergence of leadership in multi-agent systems is still under investigation in many areas of research where group coordination is involved. While leadership has been mostly investigated in the case of animal groups, only a few works address the problem of leadership emergence in human ensembles, e.g. pedestrian walking, group dance. In this paper we stud…
▽ More
Understanding the mechanisms underlying the emergence of leadership in multi-agent systems is still under investigation in many areas of research where group coordination is involved. While leadership has been mostly investigated in the case of animal groups, only a few works address the problem of leadership emergence in human ensembles, e.g. pedestrian walking, group dance. In this paper we study the emergence of leadership in the specific scenario of a small walking group. Our aim is to unveil the main mechanisms emerging in a human group when leader or follower roles are not designated a priori. Two groups of participants were asked to walk together and turn or change speed at self-selected times. Data were analysed using time-dependent cross correlation to infer leader-follower interactions between each pair of group members. The results indicate that leadership emergence is due both to contextual factors, such as an individual's position in the group, and to personal factors, such as an individual's characteristic locomotor behaviour. Our approach can easily be extended to larger groups and other scenarios such as team sports and emergency evacuations.
△ Less
Submitted 5 June, 2020;
originally announced June 2020.
-
An Analysis of Regularized Approaches for Constrained Machine Learning
Authors:
Michele Lombardi,
Federico Baldo,
Andrea Borghesi,
Michela Milano
Abstract:
Regularization-based approaches for injecting constraints in Machine Learning (ML) were introduced to improve a predictive model via expert knowledge. We tackle the issue of finding the right balance between the loss (the accuracy of the learner) and the regularization term (the degree of constraint satisfaction). The key results of this paper is the formal demonstration that this type of approach…
▽ More
Regularization-based approaches for injecting constraints in Machine Learning (ML) were introduced to improve a predictive model via expert knowledge. We tackle the issue of finding the right balance between the loss (the accuracy of the learner) and the regularization term (the degree of constraint satisfaction). The key results of this paper is the formal demonstration that this type of approach cannot guarantee to find all optimal solutions. In particular, in the non-convex case there might be optima for the constrained problem that do not correspond to any multiplier value.
△ Less
Submitted 20 May, 2020;
originally announced May 2020.
-
Combining Learning and Optimization for Transprecision Computing
Authors:
Andrea Borghesi,
Giuseppe Tagliavini,
Michele Lombardi,
Luca Benini,
Michela Milano
Abstract:
The growing demands of the worldwide IT infrastructure stress the need for reduced power consumption, which is addressed in so-called transprecision computing by improving energy efficiency at the expense of precision. For example, reducing the number of bits for some floating-point operations leads to higher efficiency, but also to a non-linear decrease of the computation accuracy. Depending on t…
▽ More
The growing demands of the worldwide IT infrastructure stress the need for reduced power consumption, which is addressed in so-called transprecision computing by improving energy efficiency at the expense of precision. For example, reducing the number of bits for some floating-point operations leads to higher efficiency, but also to a non-linear decrease of the computation accuracy. Depending on the application, small errors can be tolerated, thus allowing to fine-tune the precision of the computation. Finding the optimal precision for all variables in respect of an error bound is a complex task, which is tackled in the literature via heuristics. In this paper, we report on a first attempt to address the problem by combining a Mathematical Programming (MP) model and a Machine Learning (ML) model, following the Empirical Model Learning methodology. The ML model learns the relation between variables precision and the output error; this information is then embedded in the MP focused on minimizing the number of bits. An additional refinement phase is then added to improve the quality of the solution. The experimental results demonstrate an average speedup of 6.5\% and a 3\% increase in solution quality compared to the state-of-the-art. In addition, experiments on a hardware platform capable of mixed-precision arithmetic (PULPissimo) show the benefits of the proposed approach, with energy savings of around 40\% compared to fixed-precision.
△ Less
Submitted 24 February, 2020;
originally announced February 2020.
-
Teaching the Old Dog New Tricks: Supervised Learning with Constraints
Authors:
Fabrizio Detassis,
Michele Lombardi,
Michela Milano
Abstract:
Adding constraint support in Machine Learning has the potential to address outstanding issues in data-driven AI systems, such as safety and fairness. Existing approaches typically apply constrained optimization techniques to ML training, enforce constraint satisfaction by adjusting the model design, or use constraints to correct the output. Here, we investigate a different, complementary, strategy…
▽ More
Adding constraint support in Machine Learning has the potential to address outstanding issues in data-driven AI systems, such as safety and fairness. Existing approaches typically apply constrained optimization techniques to ML training, enforce constraint satisfaction by adjusting the model design, or use constraints to correct the output. Here, we investigate a different, complementary, strategy based on "teaching" constraint satisfaction to a supervised ML method via the direct use of a state-of-the-art constraint solver: this enables taking advantage of decades of research on constrained optimization with limited effort. In practice, we use a decomposition scheme alternating master steps (in charge of enforcing the constraints) and learner steps (where any supervised ML model and training algorithm can be employed). The process leads to approximate constraint satisfaction in general, and convergence properties are difficult to establish; despite this fact, we found empirically that even a naïve setup of our approach performs well on ML tasks with fairness constraints, and on classical datasets with synthetic constraints.
△ Less
Submitted 26 February, 2021; v1 submitted 25 February, 2020;
originally announced February 2020.
-
Injecting Domain Knowledge in Neural Networks: a Controlled Experiment on a Constrained Problem
Authors:
Mattia Silvestri,
Michele Lombardi,
Michela Milano
Abstract:
Given enough data, Deep Neural Networks (DNNs) are capable of learning complex input-output relations with high accuracy. In several domains, however, data is scarce or expensive to retrieve, while a substantial amount of expert knowledge is available. It seems reasonable that if we can inject this additional information in the DNN, we could ease the learning process. One such case is that of Cons…
▽ More
Given enough data, Deep Neural Networks (DNNs) are capable of learning complex input-output relations with high accuracy. In several domains, however, data is scarce or expensive to retrieve, while a substantial amount of expert knowledge is available. It seems reasonable that if we can inject this additional information in the DNN, we could ease the learning process. One such case is that of Constraint Problems, for which declarative approaches exists and pure ML solutions have obtained mixed success. Using a classical constrained problem as a case study, we perform controlled experiments to probe the impact of progressively adding domain and empirical knowledge in the DNN. Our results are very encouraging, showing that (at least in our setup) embedding domain knowledge at training time can have a considerable effect and that a small amount of empirical knowledge is sufficient to obtain practically useful results.
△ Less
Submitted 25 February, 2020;
originally announced February 2020.
-
Injective Domain Knowledge in Neural Networks for Transprecision Computing
Authors:
Andrea Borghesi,
Federico Baldo,
Michele Lombardi,
Michela Milano
Abstract:
Machine Learning (ML) models are very effective in many learning tasks, due to the capability to extract meaningful information from large data sets. Nevertheless, there are learning problems that cannot be easily solved relying on pure data, e.g. scarce data or very complex functions to be approximated. Fortunately, in many contexts domain knowledge is explicitly available and can be used to trai…
▽ More
Machine Learning (ML) models are very effective in many learning tasks, due to the capability to extract meaningful information from large data sets. Nevertheless, there are learning problems that cannot be easily solved relying on pure data, e.g. scarce data or very complex functions to be approximated. Fortunately, in many contexts domain knowledge is explicitly available and can be used to train better ML models. This paper studies the improvements that can be obtained by integrating prior knowledge when dealing with a non-trivial learning task, namely precision tuning of transprecision computing applications. The domain information is injected in the ML models in different ways: I) additional features, II) ad-hoc graph-based network topology, III) regularization schemes. The results clearly show that ML models exploiting problem-specific information outperform the purely data-driven ones, with an average accuracy improvement around 38%.
△ Less
Submitted 24 February, 2020;
originally announced February 2020.
-
Lagrangian Duality for Constrained Deep Learning
Authors:
Ferdinando Fioretto,
Pascal Van Hentenryck,
Terrence WK Mak,
Cuong Tran,
Federico Baldo,
Michele Lombardi
Abstract:
This paper explores the potential of Lagrangian duality for learning applications that feature complex constraints. Such constraints arise in many science and engineering domains, where the task amounts to learning optimization problems which must be solved repeatedly and include hard physical and operational constraints. The paper also considers applications where the learning task must enforce c…
▽ More
This paper explores the potential of Lagrangian duality for learning applications that feature complex constraints. Such constraints arise in many science and engineering domains, where the task amounts to learning optimization problems which must be solved repeatedly and include hard physical and operational constraints. The paper also considers applications where the learning task must enforce constraints on the predictor itself, either because they are natural properties of the function to learn or because it is desirable from a societal standpoint to impose them. This paper demonstrates experimentally that Lagrangian duality brings significant benefits for these applications. In energy domains, the combination of Lagrangian duality and deep learning can be used to obtain state-of-the-art results to predict optimal power flows, in energy systems, and optimal compressor settings, in gas networks. In transprecision computing, Lagrangian duality can complement deep learning to impose monotonicity constraints on the predictor without sacrificing accuracy. Finally, Lagrangian duality can be used to enforce fairness constraints on a predictor and obtain state-of-the-art results when minimizing disparate treatments.
△ Less
Submitted 6 April, 2020; v1 submitted 25 January, 2020;
originally announced January 2020.
-
An accurate strong lensing model of the Abell 2163 core
Authors:
U. Rescigno,
C. Grillo,
M. Lombardi,
P. Rosati,
G. B. Caminha,
M. Meneghetti,
A. Mercurio,
P. Bergamini,
D. Coe
Abstract:
Abell 2163 at $z \simeq 0.201$ is one of the most massive galaxy clusters known, very likely in a post-merging phase. Data from several observational windows suggest a complex mass structure with interacting subsystems, which makes the reconstruction of a realistic merging scenario very difficult. A missing key element in this sense is unveiling the cluster mass distribution at high resolution. We…
▽ More
Abell 2163 at $z \simeq 0.201$ is one of the most massive galaxy clusters known, very likely in a post-merging phase. Data from several observational windows suggest a complex mass structure with interacting subsystems, which makes the reconstruction of a realistic merging scenario very difficult. A missing key element in this sense is unveiling the cluster mass distribution at high resolution. We perform such a reconstruction of the cluster inner total mass through a strong lensing model based on new spectroscopic redshift measurements. We use data from the Multi Unit Spectroscopic Explorer (MUSE) on the Very Large Telescope (VLT) to confirm 12 multiple images of 4 sources with redshift values from 1.16 to 2.72. We also discover four new multiple images and identify 29 cluster members and 35 foreground and background sources. The resulting galaxy member and image catalogs are used to build five cluster total mass models. The fiducial model consists of 111 small-scale subhalos plus a diffuse component, which is centered $\sim2$ arcseconds away from the BCG belonging to the east Abell 2163 subcluster. We confirm that the latter is well represented by a single, large-scale mass component. Its strong elongation towards a second (west) subcluster confirms the existence of a preferential axis, corresponding to the merging direction. From the fiducial model, we extrapolate the cumulative projected total mass profile and measure a value of $M(<300\,$kpc$) = 1.43^{+0.07}_{-0.06}\times 10^{14}\,$M$_{\odot}$, which has a significantly reduced statistical error compared with previous estimates, thanks to the inclusion of the spectroscopic redshifts. Our strong lensing results are very accurate: the model-predicted positions of the multiple images are, on average, only $0.15$ arcseconds away from the observed ones.
△ Less
Submitted 2 January, 2020; v1 submitted 17 October, 2019;
originally announced October 2019.
-
Not so different after all: Properties and Spatial Structure of Column Density Peaks in the Pipe and Orion A Clouds
Authors:
Carlos G. Román-Zúñiga,
Emilio Alfaro,
Aina Palau,
Birgit Hasenberger,
João F. Alves,
Marco Lombardi,
G. Paloma S. Sánchez
Abstract:
We present a comparative study of the physical properties and the spatial distribution of column density peaks in two Giant Molecular Clouds (GMC), the Pipe Nebula and Orion A, which exemplify opposite cases of star cluster formation stages. The density peaks were extracted from dust extinction maps constructed from Herschel/SPIRE farinfrared images. We compare the distribution functions for dust…
▽ More
We present a comparative study of the physical properties and the spatial distribution of column density peaks in two Giant Molecular Clouds (GMC), the Pipe Nebula and Orion A, which exemplify opposite cases of star cluster formation stages. The density peaks were extracted from dust extinction maps constructed from Herschel/SPIRE farinfrared images. We compare the distribution functions for dust temperature, mass, equivalent radius and mean volume density of peaks in both clouds, and made a more fair comparison by isolating the less active Tail region in Orion A and by convolving the Pipe Nebula map to simulate placing it at a distance similar to that of the Orion Complex. The peak mass distributions for Orion A, the Tail, and the convolved Pipe, have similar ranges, sharing a maximum near 5 M$_\odot$, and a similar power law drop above 10 M$_\odot$. Despite the clearly distinct evolutive stage of the clouds, there are very important similarities in the physical and spatial distribution properties of the column density peaks, pointing to a scenario where they form as a result of uniform fragmentation of filamentary structures across the various scales of the cloud, with density being the parameter leading the fragmentation, and with clustering being a direct result of thermal fragmentation at different spatial scales. Our work strongly supports the idea that the formation of clusters in GMC could be the result of the primordial organization of pre-stellar material
△ Less
Submitted 21 August, 2019;
originally announced August 2019.
-
Deep learning control of artificial avatars in group coordination tasks
Authors:
Maria Lombardi,
Davide Liuzza,
Mario di Bernardo
Abstract:
In many joint-action scenarios, humans and robots have to coordinate their movements to accomplish a given shared task. Lifting an object together, sawing a wood log, transferring objects from a point to another are all examples where motor coordination between humans and machines is a crucial requirement. While the dyadic coordination between a human and a robot has been studied in previous inves…
▽ More
In many joint-action scenarios, humans and robots have to coordinate their movements to accomplish a given shared task. Lifting an object together, sawing a wood log, transferring objects from a point to another are all examples where motor coordination between humans and machines is a crucial requirement. While the dyadic coordination between a human and a robot has been studied in previous investigations, the multi-agent scenario in which a robot has to be integrated into a human group still remains a less explored field of research. In this paper we discuss how to synthesise an artificial agent able to coordinate its motion in human ensembles. Driven by a control architecture based on deep reinforcement learning, such an artificial agent will be able to autonomously move itself in order to synchronise its motion with that of the group while exhibiting human-like kinematic features. As a paradigmatic coordination task we take a group version of the so-called mirror-game which is highlighted as a good benchmark in the human movement literature.
△ Less
Submitted 11 June, 2019;
originally announced June 2019.
-
Enhanced cluster lensing models with measured galaxy kinematics
Authors:
P. Bergamini,
P. Rosati,
A. Mercurio,
C. Grillo,
G. B. Caminha,
M. Meneghetti,
A. Agnello,
A. Biviano,
F. Calura,
C. Giocoli,
M. Lombardi,
G. Rodighiero,
E. Vanzella
Abstract:
We present an improved determination of the total mass distribution of three CLASH/HFF massive clusters, MACS J1206.2-0847 (z=0.44), MACS J0416.1-2403 (z=0.40), Abell S1063 (z=0.35). We specifically reconstruct the sub-halo mass component with robust stellar kinematics information of cluster galaxies, in combination with precise strong lensing models based on large samples of spectroscopically ide…
▽ More
We present an improved determination of the total mass distribution of three CLASH/HFF massive clusters, MACS J1206.2-0847 (z=0.44), MACS J0416.1-2403 (z=0.40), Abell S1063 (z=0.35). We specifically reconstruct the sub-halo mass component with robust stellar kinematics information of cluster galaxies, in combination with precise strong lensing models based on large samples of spectroscopically identified multiple images. We use VLT/MUSE integral-field spectroscopy in the cluster cores to measure the stellar velocity dispersion, $σ$, of 40-60 member galaxies per cluster, covering 4-5 magnitudes to $m_{F160W}\simeq 21.5$. We verify the robustness and quantify the accuracy of the velocity dispersion measurements with extensive spectral simulations. With these data, we determine the normalization and slope of the galaxy $L\mbox{-}σ$ Faber-Jackson relation in each cluster and use these parameters as a prior for the scaling relations of the sub-halo population in the mass distribution modeling. When compared to our previous lens models, the inclusion of member galaxies' kinematics provides a similar precision in reproducing the positions of the multiple images. However, the inherent degeneracy between the central effective velocity dispersion, $σ_0$, and truncation radius, $r_{cut}$, of sub-halos is strongly reduced, thus significantly alleviating possible systematics in the measurements of sub-halo masses. The three independent determinations of the $σ_0\mbox{-}r_{cut}$ scaling relation in each cluster are found to be fully consistent, enabling a statistical determination of sub-halo sizes as a function of $σ_0$, or halo masses. We derive galaxy central velocity dispersion functions of the three clusters and found them in agreement with each other. Sub-halo mass functions determined with this method can be compared with those obtained from cosmological simulations.
△ Less
Submitted 4 October, 2019; v1 submitted 30 May, 2019;
originally announced May 2019.
-
Optimal extinction measurements - I. Single-object extinction inference
Authors:
Marco Lombardi
Abstract:
In this paper we present XNICER, an optimized multi-band extinction technique based on the extreme deconvolution of the intrinsic colors of objects observed through a molecular cloud. XNICER follows a rigorous statistical approach and provides the full Bayesian inference of the extinction for each observed object. Photometric errors in both the training control field and in the science field are p…
▽ More
In this paper we present XNICER, an optimized multi-band extinction technique based on the extreme deconvolution of the intrinsic colors of objects observed through a molecular cloud. XNICER follows a rigorous statistical approach and provides the full Bayesian inference of the extinction for each observed object. Photometric errors in both the training control field and in the science field are properly taken into account. XNICER improves over the known extinction methods and is computationally fast enough to be used on large datasets of objects. Our tests and simulations show that this method is able to reduce the noise associated with extinction measurements by a factor 2 with respect to the previous NICER algorithm, and it has no evident bias even at high extinctions.
△ Less
Submitted 2 May, 2019;
originally announced May 2019.
-
Strong lensing models of eight CLASH clusters from extensive spectroscopy: accurate total mass reconstructions in the cores
Authors:
G. B. Caminha,
P. Rosati,
C. Grillo,
G. Rosani,
K. I. Caputi,
M. Meneghetti,
A. Mercurio,
I. Balestra,
P. Bergamini,
A. Biviano,
M. Nonino,
K. Umetsu,
E. Vanzella,
M. Annunziatella,
T. Broadhurst,
C. Delgado-Correal,
R. Demarco,
A. M. Koekemoer,
M. Lombardi,
C. Maier,
M. Verdugo,
A. Zitrin
Abstract:
We carry out a detailed strong lensing analysis of a sub-sample of eight galaxy clusters of the CLASH survey, in the redshift range of $ z_{\rm cluster} = [0.23-0.59]$, using extensive spectroscopic information, primarily MUSE archival data complemented with CLASH-VLT redshift measurements. Different models are tested in each cluster depending on the complexity of its mass distribution and on the…
▽ More
We carry out a detailed strong lensing analysis of a sub-sample of eight galaxy clusters of the CLASH survey, in the redshift range of $ z_{\rm cluster} = [0.23-0.59]$, using extensive spectroscopic information, primarily MUSE archival data complemented with CLASH-VLT redshift measurements. Different models are tested in each cluster depending on the complexity of its mass distribution and on the number of detected multiple images. Four clusters show more than five spectroscopically confirmed multiple image families. In this sample, we do not make use of families that are only photometrically identified, in order to reduce model degeneracies and systematics due to the potential misidentifications of some multiple images. We present spectroscopic confirmation of 27 multiply lensed sources, with no previous spectroscopic measurements, spanning over the redshift range of $z_{\rm src}=[0.7-6.1]$. Moreover, we confirm an average of $48$ galaxy members in the core of each cluster, thanks to the high efficiency and large field of view of MUSE. Despite having different properties (i.e., number of mass components, total mass, redshift, etc), the projected total mass and mass density profiles of all clusters have very similar shapes, when rescaled by independent measurements of $M_{200c}$ and $R_{200c}$. Specifically, we measure the mean value of the projected total mass of our cluster sample within 10 (20)% of $R_{200c}$ to be 0.13 (0.32) of $M_{200c}$, with a remarkably small scatter of 5 (6)%. Furthermore, the large number of high-z sources and the precise magnification maps derived in this work for four clusters add up to the sample of high-quality gravitational telescopes to be used to study the faint and distant Universe. The strong lensing models and the full redshift catalogues from MUSE are publicly available.
△ Less
Submitted 3 December, 2019; v1 submitted 12 March, 2019;
originally announced March 2019.
-
Anomaly Detection using Autoencoders in High Performance Computing Systems
Authors:
Andrea Borghesi,
Andrea Bartolini,
Michele Lombardi,
Michela Milano,
Luca Benini
Abstract:
Anomaly detection in supercomputers is a very difficult problem due to the big scale of the systems and the high number of components. The current state of the art for automated anomaly detection employs Machine Learning methods or statistical regression models in a supervised fashion, meaning that the detection tool is trained to distinguish among a fixed set of behaviour classes (healthy and unh…
▽ More
Anomaly detection in supercomputers is a very difficult problem due to the big scale of the systems and the high number of components. The current state of the art for automated anomaly detection employs Machine Learning methods or statistical regression models in a supervised fashion, meaning that the detection tool is trained to distinguish among a fixed set of behaviour classes (healthy and unhealthy states).
We propose a novel approach for anomaly detection in High Performance Computing systems based on a Machine (Deep) Learning technique, namely a type of neural network called autoencoder. The key idea is to train a set of autoencoders to learn the normal (healthy) behaviour of the supercomputer nodes and, after training, use them to identify abnormal conditions. This is different from previous approaches which where based on learning the abnormal condition, for which there are much smaller datasets (since it is very hard to identify them to begin with).
We test our approach on a real supercomputer equipped with a fine-grained, scalable monitoring infrastructure that can provide large amount of data to characterize the system behaviour. The results are extremely promising: after the training phase to learn the normal system behaviour, our method is capable of detecting anomalies that have never been seen before with a very good accuracy (values ranging between 88% and 96%).
△ Less
Submitted 13 November, 2018;
originally announced November 2018.
-
Using learning to control artificial avatars in human motor coordination tasks
Authors:
Maria Lombardi,
Davide Liuzza,
Mario di Bernardo
Abstract:
Designing artificial cyber-agents able to interact with human safely, smartly and in a natural way is a current open problem in control. Solving such an issue will allow the design of cyber-agents capable of co-operatively interacting with people in order to fulfil common joint tasks in a multitude of different applications. This is particularly relevant in the context of healthcare applications.…
▽ More
Designing artificial cyber-agents able to interact with human safely, smartly and in a natural way is a current open problem in control. Solving such an issue will allow the design of cyber-agents capable of co-operatively interacting with people in order to fulfil common joint tasks in a multitude of different applications. This is particularly relevant in the context of healthcare applications. Indeed, the use has been proposed of artificial agents interacting and coordinating their movements with those of a patient suffering from social or motor disorders. Specifically, it has been shown that an artificial agent exhibiting certain kinematic properties could provide innovative and efficient rehabilitation strategies for these patients. Moreover, it has also been shown that the level of motor coordination is enhanced if these kinematic properties are similar to those of the individual it is interacting with. In this paper we discuss, first, a new method based on Markov Chains to confer "human motor characteristics" on a virtual agent, so as that it can coordinate its motion with that of a target individual while exhibiting specific kinematic properties. Then, we embed such synthetic model in a control architecture based on reinforcement learning to synthesize a cyber-agent able to mimic the behaviour of a specific human performing a joint motor task with one or more individuals.
△ Less
Submitted 17 June, 2020; v1 submitted 9 October, 2018;
originally announced October 2018.
-
VISION - Vienna survey in Orion. III. Young stellar objects in Orion A
Authors:
Josefa E. Großschedl,
João Alves,
Paula S. Teixeira,
Hervé Bouy,
Jan Forbrich,
Charles J. Lada,
Stefan Meingast,
Álvaro Hacar,
Joana Ascenso,
Christine Ackerl,
Birgit Hasenberger,
Rainer Köhler,
Karolina Kubiak,
Irati Larreina,
Lorenz Linhardt,
Marco Lombardi,
Torsten Möller
Abstract:
We have extended and refined the existing young stellar object (YSO) catalogs for the Orion A molecular cloud, the closest massive star-forming region to Earth. This updated catalog is driven by the large spatial coverage (18.3 deg$^2$, $\sim$950 pc$^2$), seeing limited resolution ($\sim$0.7$"$), and sensitivity ($K_s<19$ mag) of the ESO-VISTA near-infrared survey of the Orion A cloud (VISION). Co…
▽ More
We have extended and refined the existing young stellar object (YSO) catalogs for the Orion A molecular cloud, the closest massive star-forming region to Earth. This updated catalog is driven by the large spatial coverage (18.3 deg$^2$, $\sim$950 pc$^2$), seeing limited resolution ($\sim$0.7$"$), and sensitivity ($K_s<19$ mag) of the ESO-VISTA near-infrared survey of the Orion A cloud (VISION). Combined with archival mid- to far-infrared data, the VISTA data allow for a refined and more robust source selection. We estimate that among previously known protostars and pre-main-sequence stars with disks, source contamination levels (false positives) are at least $\sim$6.4% and $\sim$2.3%, respectively, mostly due to background galaxies and nebulosities. We identify 274 new YSO candidates using VISTA/Spitzer based selections within previously analyzed regions, and VISTA/WISE based selections to add sources in the surroundings, beyond previously analyzed regions. The WISE selection method recovers about 59% of the known YSOs in Orion A's low-mass star-forming part L1641, which shows what can be achieved by the all-sky WISE survey in combination with deep near-infrared data in regions without the influence of massive stars. The new catalog contains 2980 YSOs, which were classified based on the de-reddened mid-infrared spectral index into 188 protostars, 185 flat-spectrum sources, and 2607 pre-main-sequence stars with circumstellar disks. We find a statistically significant difference in the spatial distribution of the three evolutionary classes with respect to regions of high dust column-density, confirming that flat-spectrum sources are at a younger evolutionary phase compared to Class IIs, and are not a sub-sample seen at particular viewing angles.
△ Less
Submitted 19 December, 2018; v1 submitted 1 October, 2018;
originally announced October 2018.
-
3D shape of Orion A from Gaia DR2
Authors:
Josefa E. Grossschedl,
Joao Alves,
Stefan Meingast,
Christine Ackerl,
Joana Ascenso,
Herve Bouy,
Andreas Burkert,
Jan Forbrich,
Verena Fuernkranz,
Alyssa Goodman,
Alvaro Hacar,
Gabor Herbst-Kiss,
Charles J. Lada,
Irati Larreina,
Kieran Leschinski,
Marco Lombardi,
Andre Moitinho,
Daniel Mortimer,
Eleonora Zari
Abstract:
We use the $\mathit{Gaia}$ DR2 distances of about 700 mid-infrared selected young stellar objects in the benchmark giant molecular cloud Orion A to infer its 3D shape and orientation. We find that Orion A is not the fairly straight filamentary cloud that we see in (2D) projection, but instead a cometary-like cloud oriented toward the Galactic plane, with two distinct components: a denser and enhan…
▽ More
We use the $\mathit{Gaia}$ DR2 distances of about 700 mid-infrared selected young stellar objects in the benchmark giant molecular cloud Orion A to infer its 3D shape and orientation. We find that Orion A is not the fairly straight filamentary cloud that we see in (2D) projection, but instead a cometary-like cloud oriented toward the Galactic plane, with two distinct components: a denser and enhanced star-forming (bent) Head, and a lower density and star-formation quieter $\sim$75 pc long Tail. The true extent of Orion A is not the projected $\sim$40 pc but $\sim$90 pc, making it by far the largest molecular cloud in the local neighborhood. Its aspect ratio ($\sim$30:1) and high column-density fraction ($\sim45\%$) make it similar to large-scale Milky Way filaments ("bones"), despite its distance to the galactic mid-plane being an order of magnitude larger than typically found for these structures.
△ Less
Submitted 17 August, 2018;
originally announced August 2018.
-
Dissection of the collisional and collisionless mass components in a mini sample of CLASH and HFF massive galaxy clusters at $z \approx 0.4$
Authors:
M. Bonamigo,
C. Grillo,
S. Ettori,
G. B. Caminha,
P. Rosati,
A. Mercurio,
E. Munari,
M. Annunziatella,
I. Balestra,
M. Lombardi
Abstract:
We present a multi-wavelength study of the massive ($M_{200\textrm{c}} \approx 1$-$2 \times 10^{15} M_\odot$) galaxy clusters RXC J2248.7$-$4431, MACS J0416.1$-$2403, and MACS J1206.2$-$0847 at $z \approx 0.4$. Using the X-ray surface brightness of the clusters from deep Chandra data to model their hot gas, we are able to disentangle this mass term from the diffuse dark matter in our new strong-le…
▽ More
We present a multi-wavelength study of the massive ($M_{200\textrm{c}} \approx 1$-$2 \times 10^{15} M_\odot$) galaxy clusters RXC J2248.7$-$4431, MACS J0416.1$-$2403, and MACS J1206.2$-$0847 at $z \approx 0.4$. Using the X-ray surface brightness of the clusters from deep Chandra data to model their hot gas, we are able to disentangle this mass term from the diffuse dark matter in our new strong-lensing analysis, with approximately $50$-$100$ secure multiple images per cluster, effectively separating the collisional and collisionless mass components of the clusters. At a radial distance of $10\%$ of $R_{200\textrm{c}}$ (approximately $200$ kpc), we measure a projected total mass of $(0.129 \pm 0.001)$, $(0.131 \pm 0.001)$ and $(0.137 \pm 0.001)\times M_{200\textrm{c}}$, for RXC J2248, MACS J0416 and MACS J1206, respectively. These values are surprisingly similar, considering the large differences in the merging configurations, and, as a consequence, in the mass models of the clusters. Interestingly, at the same radii, the hot gas over total mass fractions differ substantially, ranging from $0.082 \pm 0.001$ to $0.133 \pm 0.001$, reflecting the various dynamical states of the clusters. Moreover, we do not find a statistically significant offset between the positions of the peak of the diffuse dark matter component and of the BCG in the more complex clusters of the sample. We extend to this sample of clusters previous findings of a number of massive sub-halos higher than in numerical simulations. These results highlight the importance of a proper separation of the different mass components to study in detail the properties of dark matter in galaxy clusters.
△ Less
Submitted 26 July, 2018;
originally announced July 2018.
-
Boosting Combinatorial Problem Modeling with Machine Learning
Authors:
Michele Lombardi,
Michela Milano
Abstract:
In the past few years, the area of Machine Learning (ML) has witnessed tremendous advancements, becoming a pervasive technology in a wide range of applications. One area that can significantly benefit from the use of ML is Combinatorial Optimization. The three pillars of constraint satisfaction and optimization problem solving, i.e., modeling, search, and optimization, can exploit ML techniques to…
▽ More
In the past few years, the area of Machine Learning (ML) has witnessed tremendous advancements, becoming a pervasive technology in a wide range of applications. One area that can significantly benefit from the use of ML is Combinatorial Optimization. The three pillars of constraint satisfaction and optimization problem solving, i.e., modeling, search, and optimization, can exploit ML techniques to boost their accuracy, efficiency and effectiveness. In this survey we focus on the modeling component, whose effectiveness is crucial for solving the problem. The modeling activity has been traditionally shaped by optimization and domain experts, interacting to provide realistic results. Machine Learning techniques can tremendously ease the process, and exploit the available data to either create models or refine expert-designed ones. In this survey we cover approaches that have been recently proposed to enhance the modeling process by learning either single constraints, objective functions, or the whole model. We highlight common themes to multiple approaches and draw connections with related fields of research.
△ Less
Submitted 15 July, 2018;
originally announced July 2018.
-
The HP2 Survey - IV. The Pipe nebula: Effective dust temperatures in dense cores
Authors:
Birgit Hasenberger,
Marco Lombardi,
João Alves,
Jan Forbrich,
Alvaro Hacar,
Charles J. Lada
Abstract:
Multi-wavelength observations in the sub-mm regime provide information on the distribution of both the dust column density and the effective dust temperature in molecular clouds. In this study, we created high-resolution and high-dynamic-range maps of the Pipe nebula region and explored the value of dust-temperature measurements in particular towards the dense cores embedded in the cloud. The maps…
▽ More
Multi-wavelength observations in the sub-mm regime provide information on the distribution of both the dust column density and the effective dust temperature in molecular clouds. In this study, we created high-resolution and high-dynamic-range maps of the Pipe nebula region and explored the value of dust-temperature measurements in particular towards the dense cores embedded in the cloud. The maps are based on data from the Herschel and Planck satellites, and calibrated with a near-infrared extinction map based on 2MASS observations. We have considered a sample of previously defined cores and found that the majority of core regions contain at least one local temperature minimum. Moreover, we observed an anti-correlation between column density and temperature. The slope of this anti-correlation is dependent on the region boundaries and can be used as a metric to distinguish dense from diffuse areas in the cloud if systematic effects are addressed appropriately. Employing dust-temperature data thus allows us to draw conclusions on the thermodynamically dominant processes in this sample of cores: external heating by the interstellar radiation field and shielding by the surrounding medium. In addition, we have taken a first step towards a physically motivated core definition by recognising that the column-density-temperature anti-correlation is sensitive to the core boundaries. Dust-temperature maps therefore clearly contain valuable information about the physical state of the observed medium.
△ Less
Submitted 11 July, 2018;
originally announced July 2018.
-
Overview of Linacs
Authors:
Alessandra M. Lombardi
Abstract:
In this paper, we give an overview of the different types of linac accelerators, with special emphasis on their use for a hadron-therapy facility.
In this paper, we give an overview of the different types of linac accelerators, with special emphasis on their use for a hadron-therapy facility.
△ Less
Submitted 23 April, 2018;
originally announced April 2018.
-
On Trade in Bilateral Oligopolies with Altruistic and Spiteful Agents
Authors:
Michele Lombardi,
Simone Tonin
Abstract:
This paper studies the effects of altruism and spitefulness in a two-sided market in which agents behave strategically and trade according to the Shapley-Shubik mechanism. By assuming that altruistic agents have concerns for others on the opposite side of the market, it shows that agents always find advantageous to trade. However, they prefer to stay out of the market and consume their endowments…
▽ More
This paper studies the effects of altruism and spitefulness in a two-sided market in which agents behave strategically and trade according to the Shapley-Shubik mechanism. By assuming that altruistic agents have concerns for others on the opposite side of the market, it shows that agents always find advantageous to trade. However, they prefer to stay out of the market and consume their endowments when there are altruistic agents who have concerns for the welfare of those on the same side of the market, or when there are spiteful agents. These non-trade situations occur either because the necessary first-order conditions for optimality are violated or because agents' payoff functions are not concave.
△ Less
Submitted 11 March, 2018;
originally announced March 2018.
-
The Kormendy Relation of Galaxies in the Frontier Fields Clusters: Abell S1063 and MACS J1149.5+2223
Authors:
Luca Tortorelli,
Amata Mercurio,
Maurizio Paolillo,
Piero Rosati,
Adriana Gargiulo,
Raphael Gobat,
Italo Balestra,
G. B. Caminha,
Marianna Annunziatella,
Claudio Grillo,
Marco Lombardi,
Mario Nonino,
Alessandro Rettura,
Barbara Sartoris,
Veronica Strazzullo
Abstract:
We analyse the Kormendy relations (KRs) of the two Frontier Fields clusters, Abell S1063, at z = 0.348, and MACS J1149.5+2223, at z = 0.542, exploiting very deep Hubble Space Telescope photometry and VLT/MUSE integral field spectroscopy. With this novel dataset, we are able to investigate how the KR parameters depend on the cluster galaxy sample selection and how this affects studies of galaxy evo…
▽ More
We analyse the Kormendy relations (KRs) of the two Frontier Fields clusters, Abell S1063, at z = 0.348, and MACS J1149.5+2223, at z = 0.542, exploiting very deep Hubble Space Telescope photometry and VLT/MUSE integral field spectroscopy. With this novel dataset, we are able to investigate how the KR parameters depend on the cluster galaxy sample selection and how this affects studies of galaxy evolution based on the KR. We define and compare four different galaxy samples according to: (a) Sérsic indices: early-type ('ETG'), (b) visual inspection: 'ellipticals', (c) colours: 'red', (d) spectral properties: 'passive'. The classification is performed for a complete sample of galaxies with m$_{\textit{F814W}} \le$ 22.5 ABmag (M$_{*}$ $\gtrsim 10^{10.0}$ M$_{\odot}$). To derive robust galaxy structural parameters, we use two methods: (1) an iterative estimate of structural parameters using images of increasing size, in order to deal with closely separated galaxies and (2) different background estimations, to deal with the Intracluster light contamination. The comparison between the KRs obtained from the different samples suggests that the sample selection could affect the estimate of the best-fitting KR parameters. The KR built with ETGs is fully consistent with the one obtained for ellipticals and passive. On the other hand, the KR slope built on the red sample is only marginally consistent with those obtained with the other samples. We also release the photometric catalogue with structural parameters for the galaxies included in the present analysis.
△ Less
Submitted 6 March, 2018;
originally announced March 2018.