Showing 1–50 of 244 results for author: Kraus, S

Large Interferometer For Exoplanets (LIFE). XIV. Finding terrestrial protoplanets in the galactic neighborhood

Authors: Lorenzo Cesario, Tim Lichtenberg, Eleonora Alei, Óscar Carrión-González, Felix A. Dannert, Denis Defrère, Steve Ertel, Andrea Fortier, A. García Muñoz, Adrian M. Glauser, Jonah T. Hansen, Ravit Helled, Philipp A. Huber, Michael J. Ireland, Jens Kammerer, Romain Laugier, Jorge Lillo-Box, Franziska Menti, Michael R. Meyer, Lena Noack, Sascha P. Quanz, Andreas Quirrenbach, Sarah Rugheimer, Floris van der Tak, Haiyang S. Wang , et al. (40 additional authors not shown)

Abstract: The increased brightness temperature of young rocky protoplanets during their magma ocean epoch makes them potentially amenable to atmospheric characterization to distances from the solar system far greater than thermally equilibrated terrestrial exoplanets, offering observational opportunities for unique insights into the origin of secondary atmospheres and the near surface conditions of prebioti… ▽ More The increased brightness temperature of young rocky protoplanets during their magma ocean epoch makes them potentially amenable to atmospheric characterization to distances from the solar system far greater than thermally equilibrated terrestrial exoplanets, offering observational opportunities for unique insights into the origin of secondary atmospheres and the near surface conditions of prebiotic environments. The Large Interferometer For Exoplanets (LIFE) mission will employ a space-based mid-infrared nulling interferometer to directly measure the thermal emission of terrestrial exoplanets. Here, we seek to assess the capabilities of various instrumental design choices of the LIFE mission concept for the detection of cooling protoplanets with transient high-temperature magma ocean atmospheres, in young stellar associations in particular. Using the LIFE mission instrument simulator (LIFEsim) we assess how specific instrumental parameters and design choices, such as wavelength coverage, aperture diameter, and photon throughput, facilitate or disadvantage the detection of protoplanets. We focus on the observational sensitivities of distance to the observed planetary system, protoplanet brightness temperature using a blackbody assumption, and orbital distance of the potential protoplanets around both G- and M-dwarf stars. Our simulations suggest that LIFE will be able to detect (S/N $\geq$ 7) hot protoplanets in young stellar associations up to distances of $\approx$100 pc from the solar system for reasonable integration times (up to $\sim$hours). Detection of an Earth-sized protoplanet orbiting a solar-sized host star at 1 AU requires less than 30 minutes of integration time. M-dwarfs generally need shorter integration times. The contribution from wavelength regions $<$6 $μ$m is important for decreasing the detection threshold and discriminating emission temperatures. △ Less

Submitted 17 October, 2024; originally announced October 2024.

Comments: 18 pages, 19 figures; accepted for publication in A&A

Visual Orbits of Wolf-Rayet Stars I: The Orbit of the dust-producing Wolf-Rayet binary WR\,137 measured with the CHARA Array

Authors: Noel D. Richardson, Gail H. Schaefer, Jan J. Eldridge, Rebecca Spejcher, Amanda Holdsworth, Ryan M. Lau, John D. Monnier, Anthony F. J. Moffat, Gerd Weigelt, Peredur M. Williams, Stefan Kraus, Jean-Baptiste Le Bouquin, Narsireddy Anugu, Sorabh Chhabra, Isabelle Codron, Jacob Ennis, Tyler Gardner, Mayra Gutierrez, Noura Ibrahim, Aaron Labdon, Cyprien Lanthermann, Benjamin R. Setterholm

Abstract: Classical Wolf-Rayet stars are the descendants of massive OB stars that have lost their hydrogen envelopes and are burning helium in their cores prior to exploding as type Ib/c supernovae. The mechanisms for losing their hydrogen envelopes are either through binary interactions or through strong stellar winds potentially coupled with episodic mass-loss. Amongst the bright classical WR stars, the b… ▽ More Classical Wolf-Rayet stars are the descendants of massive OB stars that have lost their hydrogen envelopes and are burning helium in their cores prior to exploding as type Ib/c supernovae. The mechanisms for losing their hydrogen envelopes are either through binary interactions or through strong stellar winds potentially coupled with episodic mass-loss. Amongst the bright classical WR stars, the binary system WR\,137 (HD\,192641; WC7d + O9e) is the subject of this paper. This binary is known to have a 13-year period and produces dust near periastron. Here we report on interferometry with the CHARA Array collected over a decade of time and providing the first visual orbit for the system. We combine these astrometric measurements with archival radial velocities to measure masses of the stars of $M_{\rm WR} = 9.5\pm3.4 M_\odot$ and $M_{\rm O} = 17.3\pm 1.9 M_\odot$ when we use the most recent \textit{Gaia} distance. These results are then compared to predicted dust distribution using these orbital elements, which match the observed imaging from \textit{JWST} as discussed recently by Lau et al. Furthermore, we compare the system to the BPASS models, finding that the WR star likely formed through stellar winds and not through binary interactions. However, the companion O star did likely accrete some material from the WR's mass-loss to provide the rotation seen today that drives its status as an Oe star. △ Less

Submitted 11 October, 2024; originally announced October 2024.

Comments: Accepted to ApJ

Time-Evolution Images of the Hypergiant RW Cephei During the Re-brightening Phase Following the Great Dimming

Authors: Narsireddy Anugu, Douglas R. Gies, Rachael M. Roettenbacher, John D. Monnier, Miguel Montargés, Antoine Mérand, Fabien Baron, Gail H. Schaefer, Katherine A. Shepard, Stefan Kraus, Matthew D. Anderson, Isabelle Codron, Tyler Gardner, Mayra Gutierrez, Rainer Köhler, Karolina Kubiak, Cyprien Lanthermann, Olli Majoinen, Nicholas J. Scott, Wolfgang Vollmann

Abstract: Stars with initial masses larger than 8 solar masses undergo substantial mass loss through mechanisms that remain elusive. Unraveling the origins of this mass loss is important for comprehending the evolutionary path of these stars, the type of supernova explosion and whether they become neutron stars or black hole remnants. In 2022 December, RW Cep experienced the Great Dimming in its visible bri… ▽ More Stars with initial masses larger than 8 solar masses undergo substantial mass loss through mechanisms that remain elusive. Unraveling the origins of this mass loss is important for comprehending the evolutionary path of these stars, the type of supernova explosion and whether they become neutron stars or black hole remnants. In 2022 December, RW Cep experienced the Great Dimming in its visible brightness, presenting a unique opportunity to understand mass loss mechanisms. Our previous observations of RW Cep from the CHARA Array, taken during the dimming phase, show a compelling asymmetry in the star images, with a darker zone on the west side of the star indicating presence of dust in front of the star in our line of sight. Here, we present multi-epoch observations from CHARA while the star re-brightened in 2023. We created images using three image reconstruction methods and an analytical model fit. Comparisons of images acquired during the dimming and re-brightening phases reveal remarkable differences. Specifically, the west side of RW Cep, initially obscured during the dimming phase, reappeared during the subsequent re-brightening phase and the measured angular diameter became larger by 8%. We also observed image changes from epoch to epoch while the star is brightening indicating the time evolution of dust in front of the star. We suggest that the dimming of RW Cep was a result from a recent surface mass ejection event, generating a dust cloud that partially obstructed the stellar photosphere. △ Less

Submitted 21 August, 2024; originally announced August 2024.

Comments: Accepted by The Astrophysical Journal Letters (ApJL)

The Complexity of Manipulation of k-Coalitional Games on Graphs

Authors: Hodaya Barr, Yohai Trabelsi, Sarit Kraus, Liam Roditty, Noam Hazon

Abstract: In many settings, there is an organizer who would like to divide a set of agents into $k$ coalitions, and cares about the friendships within each coalition. Specifically, the organizer might want to maximize utilitarian social welfare, maximize egalitarian social welfare, or simply guarantee that every agent will have at least one friend within his coalition. However, in many situations, the organ… ▽ More In many settings, there is an organizer who would like to divide a set of agents into $k$ coalitions, and cares about the friendships within each coalition. Specifically, the organizer might want to maximize utilitarian social welfare, maximize egalitarian social welfare, or simply guarantee that every agent will have at least one friend within his coalition. However, in many situations, the organizer is not familiar with the friendship connections, and he needs to obtain them from the agents. In this setting, a manipulative agent may falsely report friendship connections in order to increase his utility. In this paper, we analyze the complexity of finding manipulation in such $k$-coalitional games on graphs. We also introduce a new type of manipulation, socially-aware manipulation, in which the manipulator would like to increase his utility without decreasing the social welfare. We then study the complexity of finding socially-aware manipulation in our setting. Finally, we examine the frequency of socially-aware manipulation and the running time of our algorithms via simulation results. △ Less

Submitted 14 August, 2024; originally announced August 2024.

Recent and Upcoming Upgrades for MIRC-X and MYSTIC on the CHARA Array

Authors: Noura Ibrahim, Mayra Gutierrez, John D. Monnier, Stefan Kraus, Jean-Baptiste Le Bouquin, Narsireddy Anugu, Theo ten Brummelaar, Sorabh Chhabra, Isabelle Codron, Julien Dejonghe, Aaron Labdon, Daniel Lecron, Daniel Mortimer, Denis Mourard, Gail Schaefer, Benjamin Setterholm, Manuela Arnó, Andrea Bianco, Michele Frangiamore, Laurent Jocou

Abstract: MIRC-X and MYSTIC are six-telescope near-infrared beam (1.08-2.38 $μ$m) combiners at the CHARA Array on Mt Wilson CA, USA. Ever since the commissioning of MIRC-X (J and H bands) in 2018 and MYSTIC (K bands) in 2021, they have been the most popular and over-subscribed instruments at the array. Observers have been able to image stellar objects with sensitivity down to 8.1 mag in H and 7.8 mag in K-b… ▽ More MIRC-X and MYSTIC are six-telescope near-infrared beam (1.08-2.38 $μ$m) combiners at the CHARA Array on Mt Wilson CA, USA. Ever since the commissioning of MIRC-X (J and H bands) in 2018 and MYSTIC (K bands) in 2021, they have been the most popular and over-subscribed instruments at the array. Observers have been able to image stellar objects with sensitivity down to 8.1 mag in H and 7.8 mag in K-band under the very best conditions. In 2022 MYSTIC was upgraded with a new ABCD mode using the VLTI/GRAVITY 4-beam integrated optics chip, with the goal of improving the sensitivity and calibration. The ABCD mode has been used to observe more than 20 T Tauri stars; however, the data pipeline is still being developed. Alongside software upgrades, we detail planned upgrades to both instruments in this paper. The main upgrades are: 1) Adding a motorized filter wheel to MIRC-X along with new high spectral resolution modes 2) Updating MIRC-X optics to allow for simultaneous 6T J+H observations 3) Removing the warm window between the spectrograph and the warm optics in MYSTIC 4) Adding a 6T ABCD mode to MIRC-X in collaboration with CHARA/SPICA 5) Updating the MIRC-X CRED-ONE camera funded by Prof. Kraus from U. Exeter 6) Carrying out science verification of the MIRC-X polarization mode 7) Developing new software for ABCD-mode data reduction and more efficient calibration routines. We expect these upgrades to not only improve the observing experience, but also increase the sensitivity by 0.4 mag in J+H-bands, and 1 mag in K-band. △ Less

Submitted 7 August, 2024; originally announced August 2024.

Comments: 11 pages, 9 figures, Submitted to SPIE in Yokohama 2024

Planet Formation Imager (PFI): Project update and future directions

Authors: John D. Monnier, Stefan Kraus, Michael J. Ireland

Abstract: The Planet Formation Imager (PFI) Project is dedicated to defining a next-generation facility that can answer fundamental questions about how planets form, including detection of young giant exoplanets and their circumplanetary disks. The proposed expansive design for a 12-element array of 8m class telescopes with >1.2 km baselines would indeed revolutionize our understanding of planet formation a… ▽ More The Planet Formation Imager (PFI) Project is dedicated to defining a next-generation facility that can answer fundamental questions about how planets form, including detection of young giant exoplanets and their circumplanetary disks. The proposed expansive design for a 12-element array of 8m class telescopes with >1.2 km baselines would indeed revolutionize our understanding of planet formation and is technically achievable, albeit at a high cost. It has been 10 years since this conceptual design process began and we give an overview of the status of the PFI project. We also review how a scaled back PFI with fewer large telescopes could answer a range of compelling science questions, including in planet formation and as well as totally different astrophysics areas. New opportunities make a space-based PFI more feasible now and we give a brief overview of new efforts that could also pave the way for the Large Interferometer For Exoplanets (LIFE) space mission. △ Less

Submitted 7 August, 2024; originally announced August 2024.

Comments: submitted to SPIE 2024 (Yokohama). arXiv admin note: substantial text overlap with arXiv:1807.11555

CHARA Near-Infrared Imaging of the Yellow Hypergiant Star $ρ$ Cassiopeiae: Convection Cells and Circumstellar Envelope

Authors: Narsireddy Anugu, Fabien Baron, John D. Monnier, Douglas R. Gies, Rachael M. Roettenbacher, Gail H. Schaefer, Miguel Montargès, Stefan Kraus, Jean-Baptiste Le Bouquin, Matthew D. Anderson, Theo ten Brummelaar, Isabelle Codron, Christopher D. Farrington, Tyler Gardner, Mayra Gutierrez, Rainer Köhler, Cyprien Lanthermann, Ryan Norris, Nicholas J. Scott, Benjamin R. Setterholm, Norman L. Vargas

Abstract: Massive evolved stars such as red supergiants and hypergiants are potential progenitors of Type II supernovae, and they are known for ejecting substantial amounts of matter, up to half their initial mass, during their final evolutionary phases. The rate and mechanism of this mass loss play a crucial role in determining their ultimate fate and the likelihood of their progression to supernovae. Howe… ▽ More Massive evolved stars such as red supergiants and hypergiants are potential progenitors of Type II supernovae, and they are known for ejecting substantial amounts of matter, up to half their initial mass, during their final evolutionary phases. The rate and mechanism of this mass loss play a crucial role in determining their ultimate fate and the likelihood of their progression to supernovae. However, the exact mechanisms driving this mass ejection have long been a subject of research. Recent observations, such as the Great Dimming of Betelgeuse, have suggested that the activity of large convective cells, combined with pulsation, could be a plausible explanation for such mass loss events. In this context, we conducted interferometric observations of the famous yellow hypergiant, $ρ$ Cassiopeiae using the CHARA Array in H and K-band wavelengths. $ρ$ Cas is well known for its recurrent eruptions, characterized by periods of visual dimming ($\sim$1.5-2 mag) followed by recovery. From our observations, we derived the diameter of the limb-darkened disk and found that this star has a radius of $1.04\pm0.01$ milliarcseconds (mas), or $564 - 700 R_\odot$. We performed image reconstructions with three different image reconstruction software packages, and they unveiled the presence of giant hot and cold spots on the stellar surface. We interpret these prominent hot spots as giant convection cells, suggesting a possible connection to mass ejections from the star's envelope. Furthermore, we detected spectral CO emission lines in the K-band ($λ=2.31-2.38 μ$m), and the image reconstructions in these spectral lines revealed an extended circumstellar envelope with a radius of $1.45\pm0.10$ mas. △ Less

Submitted 7 August, 2024; v1 submitted 5 August, 2024; originally announced August 2024.

Comments: 21 pages, 13 figures, 4 tables, Accepted by ApJ

Explaining Decisions of Agents in Mixed-Motive Games

Authors: Maayan Orner, Oleg Maksimov, Akiva Kleinerman, Charles Ortiz, Sarit Kraus

Abstract: In recent years, agents have become capable of communicating seamlessly via natural language and navigating in environments that involve cooperation and competition, a fact that can introduce social dilemmas. Due to the interleaving of cooperation and competition, understanding agents' decision-making in such environments is challenging, and humans can benefit from obtaining explanations. However,… ▽ More In recent years, agents have become capable of communicating seamlessly via natural language and navigating in environments that involve cooperation and competition, a fact that can introduce social dilemmas. Due to the interleaving of cooperation and competition, understanding agents' decision-making in such environments is challenging, and humans can benefit from obtaining explanations. However, such environments and scenarios have rarely been explored in the context of explainable AI. While some explanation methods for cooperative environments can be applied in mixed-motive setups, they do not address inter-agent competition, cheap-talk, or implicit communication by actions. In this work, we design explanation methods to address these issues. Then, we proceed to demonstrate their effectiveness and usefulness for humans, using a non-trivial mixed-motive game as a test case. Lastly, we establish generality and demonstrate the applicability of the methods to other games, including one where we mimic human game actions using large language models. △ Less

Submitted 21 July, 2024; originally announced July 2024.

The Orbit and Dynamical Mass of Polaris: Observations with the CHARA Array

Authors: Nancy Remage Evans, Gail Schaefer, Alexandre Gallenne, Guillermo Torres, Elliot P. Horch, Richard I Anderson, John Monnier, Rachael M. Roettenbacher, Fabien Baron, Narsireddy Anugu, James W. Davidson, Jr., Pierre Kervella, Garance Bras, Charles Proffitt, Antoine Mérand, Margarita Karovska, Jeremy Jones, Cyprien Lanthermann, Stefan Kraus, Isabelle Codron, Howard E. Bond, Giordano Viviani

Abstract: The 30 year orbit of the Cepheid Polaris has been followed with observations by the CHARA Array (Center for High Angular Resolution Astronomy) from 2016 through 2021. An additional measurement has been made with speckle interferometry at the Apache Point Observatory. Detection of the companion is complicated by its comparative faintness--an extreme flux ratio. Angular diameter measurem… ▽ More The 30 year orbit of the Cepheid Polaris has been followed with observations by the CHARA Array (Center for High Angular Resolution Astronomy) from 2016 through 2021. An additional measurement has been made with speckle interferometry at the Apache Point Observatory. Detection of the companion is complicated by its comparative faintness--an extreme flux ratio. Angular diameter measurements appear to show some variation with pulsation phase. Astrometric positions of the companion were measured with a custom grid-based model-fitting procedure and confirmed with the CANDID software. These positions were combined with the extensive radial velocities discussed by Torres (2023) to fit an orbit. Because of the imbalance of the sizes of the astrometry and radial velocity datasets, several methods of weighting are discussed. The resulting mass of the Cepheid is 5.13$\pm$ 0.28 $M_\odot$. Because of the comparatively large eccentricity of the orbit (0.63), the mass derived is sensitive to the value found for the eccentricity. The mass combined with the distance shows that the Cepheid is more luminous than predicted for this mass from evolutionary tracks. The identification of surface spots is discussed. This would give credence to the identification of photometric variation with a period of approximately 120 days as a rotation period. Polaris has some unusual properties (rapid period change, a phase jump, variable amplitude, unusual polarization). However, a pulsation scenario involving pulsation mode, orbital periastron passage (Torres 2023), and low pulsation amplitude can explain these characteristics within the framework of pulsation seen in Cepheids. △ Less

Submitted 12 July, 2024; originally announced July 2024.

Comments: ApJ in press

Pushing high angular resolution and high contrast observations on the VLTI from Y to L band with the Asgard instrumental suite: integration status and plans

Authors: Marc-Antoine Martinod, Denis Defrère, Michael J. Ireland, Stefan Kraus, Frantz Martinache, Peter G. Tuthill, Fatmé Allouche, Emilie Bouzerand, Julia Bryant, Josh Carter, Sorabh Chhabra, Benjamin Courtney-Barrer, Fred Crous, Nick Cvetojevic, Colin Dandumont, Steve Ertel, Tyler Gardner, Germain Garreau, Adrian M. Glauser, Xavier Haubois, Lucas Labadie, Stéphane Lagarde, Daniel Lancaster, Romain Laugier, Alexandra Mazzoli , et al. (13 additional authors not shown)

Abstract: ESO's Very Large Telescope Interferometer has a history of record-breaking discoveries in astrophysics and significant advances in instrumentation. The next leap forward is its new visitor instrument, called Asgard. It comprises four natively collaborating instruments: HEIMDALLR, an instrument performing both fringe tracking and stellar interferometry simultaneously with the same optics, operating… ▽ More ESO's Very Large Telescope Interferometer has a history of record-breaking discoveries in astrophysics and significant advances in instrumentation. The next leap forward is its new visitor instrument, called Asgard. It comprises four natively collaborating instruments: HEIMDALLR, an instrument performing both fringe tracking and stellar interferometry simultaneously with the same optics, operating in the K band; Baldr, a Strehl optimizer in the H band; BIFROST, a spectroscopic combiner to study the formation processes and properties of stellar and planetary systems in the Y-J-H bands; and NOTT, a nulling interferometer dedicated to imaging nearby young planetary systems in the L band. The suite is in its integration phase in Europe and should be shipped to Paranal in 2025. In this article, we present details of the alignment and calibration unit, the observing modes, the integration plan, the software architecture, and the roadmap to completion of the project. △ Less

Submitted 11 July, 2024; originally announced July 2024.

L-band nulling interferometry at the VLTI with Asgard/NOTT: status and plans

Authors: Denis Defrère, Romain Laugier, Marc-Antoine Martinod, Germain Garreau, Kwinten Missiaen, Muhammad Salman, Gert Raskin, Colin Dandumont, Steve Ertel, Michael J. Ireland, Stefan Kraus, Lucas Labadie, Alexandra Mazzoli, Gyorgy Medgyesi, Ahmed Sanny, Olivier Absil, Peter Ábráham, Jean-Philippe Berger, Myriam Bonduelle, Azzurra Bigioli, Emilie Bouzerand, Josh Carter, Nick Cvetojevic, Benjamin Courtney-Barrer, Adrian M. Glauser , et al. (21 additional authors not shown)

Abstract: NOTT (formerly Hi-5) is the L'-band (3.5-4.0~microns) nulling interferometer of Asgard, an instrument suite in preparation for the VLTI visitor focus. The primary scientific objectives of NOTT include characterizing (i) young planetary systems near the snow line, a critical region for giant planet formation, and (ii) nearby main-sequence stars close to the habitable zone, with a focus on detecting… ▽ More NOTT (formerly Hi-5) is the L'-band (3.5-4.0~microns) nulling interferometer of Asgard, an instrument suite in preparation for the VLTI visitor focus. The primary scientific objectives of NOTT include characterizing (i) young planetary systems near the snow line, a critical region for giant planet formation, and (ii) nearby main-sequence stars close to the habitable zone, with a focus on detecting exozodiacal dust that could obscure Earth-like planets. In 2023-2024, the final warm optics have been procured and assembled in a new laboratory at KU Leuven. First fringes and null measurements were obtained using a Gallium Lanthanum Sulfide (GLS) photonic chip that was also tested at cryogenic temperatures. In this paper, we present an overall update of the NOTT project with a particular focus on the cold mechanical design, the first results in the laboratory with the final NOTT warm optics, and the ongoing Asgard integration activities. We also report on other ongoing activities such as the characterization of the photonic chip (GLS, LiNbO3, SiO), the development of the exoplanet science case, the design of the dispersion control module, and the progress with the self-calibration data reduction software. △ Less

Submitted 11 July, 2024; originally announced July 2024.

Comments: 11 pages (incl. 5 figures); Proc. SPIE Astronomical Telescopes + Instrumentation 2024 (Yokohama; Japan), Optical and Infrared Interferometry and Imaging VI

Design a Win-Win Strategy That Is Fair to Both Service Providers and Tasks When Rejection Is Not an Option

Authors: Yohai Trabelsi, Pan Xu, Sarit Kraus

Abstract: Assigning tasks to service providers is a frequent procedure across various applications. Often the tasks arrive dynamically while the service providers remain static. Preventing task rejection caused by service provider overload is of utmost significance. To ensure a positive experience in relevant applications for both service providers and tasks, fairness must be considered. To address the issu… ▽ More Assigning tasks to service providers is a frequent procedure across various applications. Often the tasks arrive dynamically while the service providers remain static. Preventing task rejection caused by service provider overload is of utmost significance. To ensure a positive experience in relevant applications for both service providers and tasks, fairness must be considered. To address the issue, we model the problem as an online matching within a bipartite graph and tackle two minimax problems: one focuses on minimizing the highest waiting time of a task, while the other aims to minimize the highest workload of a service provider. We show that the second problem can be expressed as a linear program and thus solved efficiently while maintaining a reasonable approximation to the objective of the first problem. We developed novel methods that utilize the two minimax problems. We conducted extensive simulation experiments using real data and demonstrated that our novel heuristics, based on the linear program, performed remarkably well. △ Less

Submitted 22 May, 2024; originally announced July 2024.

The Orbit and Mass of the Cepheid AW Per

Authors: Nancy Remage Evans, Alexandre Gallenne, Pierre Kervella, Antoine Mérand, John Monnier, Richard I Anderson, H. Moritz Günther, Charles Proffitt, Elaine M. Winston, Grzegorz Pietrzynski, Wolfgang Gieren, Joanna Kuraszkiewicz, Narsireddy Anugu, Rachael M. Roettenbacher, Cyprien Lanthermann, Mayra Gutierrez, Gail Schaefer, Benjamin R. Setterholm, Noura Ibrahim, Stefan Kraus

Abstract: The Cepheid AW Per is a component in a multiple system with a long period orbit. The radial velocities of Griffin (2016) cover the 38 year orbit well. An extensive program of interferometry with the CHARA array is reported here, from which the long period orbit is determined. In addition, a {\it Hubble Space Telescope} high resolution spectrum in the ultraviolet demonstrates that the companion is… ▽ More The Cepheid AW Per is a component in a multiple system with a long period orbit. The radial velocities of Griffin (2016) cover the 38 year orbit well. An extensive program of interferometry with the CHARA array is reported here, from which the long period orbit is determined. In addition, a {\it Hubble Space Telescope} high resolution spectrum in the ultraviolet demonstrates that the companion is itself a binary with nearly equal mass components. These data combined with a distance from {\it Gaia} provide a mass of the Cepheid (primary) of M$_1$ = 6.79 $\pm$ 0.85 $M_\odot$. The combined mass of the secondary is M$_S$ = 8.79 $\pm$ 0.50 $M_\odot$. The accuracy of the mass will be improved after the fourth Gaia data release expected in approximately two years. △ Less

Submitted 25 June, 2024; originally announced June 2024.

Comments: Accepted for ApJ

Contrastive explainable clustering with differential privacy

Authors: Dung Nguyen, Ariel Vetzler, Sarit Kraus, Anil Vullikanti

Abstract: This paper presents a novel approach in Explainable AI (XAI), integrating contrastive explanations with differential privacy in clustering methods. For several basic clustering problems, including $k$-median and $k$-means, we give efficient differential private contrastive explanations that achieve essentially the same explanations as those that non-private clustering explanations can obtain. We d… ▽ More This paper presents a novel approach in Explainable AI (XAI), integrating contrastive explanations with differential privacy in clustering methods. For several basic clustering problems, including $k$-median and $k$-means, we give efficient differential private contrastive explanations that achieve essentially the same explanations as those that non-private clustering explanations can obtain. We define contrastive explanations as the utility difference between the original clustering utility and utility from clustering with a specifically fixed centroid. In each contrastive scenario, we designate a specific data point as the fixed centroid position, enabling us to measure the impact of this constraint on clustering utility under differential privacy. Extensive experiments across various datasets show our method's effectiveness in providing meaningful explanations without significantly compromising data privacy or clustering utility. This underscores our contribution to privacy-aware machine learning, demonstrating the feasibility of achieving a balance between privacy and utility in the explanation of clustering tasks. △ Less

Submitted 6 June, 2024; originally announced June 2024.

Orbits and Dynamical Masses for Six Binary Systems in the Hyades Cluster

Authors: Guillermo Torres, Gail H. Schaefer, Robert P. Stefanik, David W. Latham, Andrew F. Boden, Narsireddy Anugu, Jeremy W. Jones, Robert Klement, Stefan Kraus, Cyprien Lanthermann, John D. Monnier

Abstract: We report long baseline interferometric observations with the CHARA Array that resolve six previously known double-lined spectroscopic binary systems in the Hyades cluster, with orbital periods ranging from 3 to 358 days: HD 27483, HD 283882, HD 26874, HD 27149, HD 30676, and HD 28545. We combine those observations with new and existing radial-velocity measurements, to infer the dynamical masses f… ▽ More We report long baseline interferometric observations with the CHARA Array that resolve six previously known double-lined spectroscopic binary systems in the Hyades cluster, with orbital periods ranging from 3 to 358 days: HD 27483, HD 283882, HD 26874, HD 27149, HD 30676, and HD 28545. We combine those observations with new and existing radial-velocity measurements, to infer the dynamical masses for the components as well as the orbital parallaxes. For most stars the masses are determined to better than 1%. Our work significantly increases the number of systems with mass determinations in the cluster. We find that while current models of stellar evolution for the age and metallicity of the Hyades are able to reproduce the overall shape of the empirical mass-luminosity relation, they overestimate the $V$-band fluxes by about 0.1 mag between 0.5 and 1.4 $M_{\odot}$. The disagreement is smaller in $H$, and near zero in $K$, and depends somewhat on the model. We also make use of the TESS light curves to estimate rotation periods for our targets, and detect numerous flares in one of them (HD 283882), estimating an average flaring rate of 0.44 events per day. △ Less

Submitted 3 June, 2024; originally announced June 2024.

Comments: 21 pages in two-column emulateapj format, including figures and tables. Accepted for publication in The Astrophysical Journal

ADESSE: Advice Explanations in Complex Repeated Decision-Making Environments

Authors: Sören Schleibaum, Lu Feng, Sarit Kraus, Jörg P. Müller

Abstract: In the evolving landscape of human-centered AI, fostering a synergistic relationship between humans and AI agents in decision-making processes stands as a paramount challenge. This work considers a problem setup where an intelligent agent comprising a neural network-based prediction component and a deep reinforcement learning component provides advice to a human decision-maker in complex repeated… ▽ More In the evolving landscape of human-centered AI, fostering a synergistic relationship between humans and AI agents in decision-making processes stands as a paramount challenge. This work considers a problem setup where an intelligent agent comprising a neural network-based prediction component and a deep reinforcement learning component provides advice to a human decision-maker in complex repeated decision-making environments. Whether the human decision-maker would follow the agent's advice depends on their beliefs and trust in the agent and on their understanding of the advice itself. To this end, we developed an approach named ADESSE to generate explanations about the adviser agent to improve human trust and decision-making. Computational experiments on a range of environments with varying model sizes demonstrate the applicability and scalability of ADESSE. Furthermore, an interactive game-based user study shows that participants were significantly more satisfied, achieved a higher reward in the game, and took less time to select an action when presented with explanations generated by ADESSE. These findings illuminate the critical role of tailored, human-centered explanations in AI-assisted decision-making. △ Less

Submitted 10 September, 2024; v1 submitted 31 May, 2024; originally announced May 2024.

Journal ref: Proceedings of the Thirty-Third International Joint Conference on Artificial Intelligence (2024)

Intelligent Agents for Auction-based Federated Learning: A Survey

Authors: Xiaoli Tang, Han Yu, Xiaoxiao Li, Sarit Kraus

Abstract: Auction-based federated learning (AFL) is an important emerging category of FL incentive mechanism design, due to its ability to fairly and efficiently motivate high-quality data owners to join data consumers' (i.e., servers') FL training tasks. To enhance the efficiency in AFL decision support for stakeholders (i.e., data consumers, data owners, and the auctioneer), intelligent agent-based techni… ▽ More Auction-based federated learning (AFL) is an important emerging category of FL incentive mechanism design, due to its ability to fairly and efficiently motivate high-quality data owners to join data consumers' (i.e., servers') FL training tasks. To enhance the efficiency in AFL decision support for stakeholders (i.e., data consumers, data owners, and the auctioneer), intelligent agent-based techniques have emerged. However, due to the highly interdisciplinary nature of this field and the lack of a comprehensive survey providing an accessible perspective, it is a challenge for researchers to enter and contribute to this field. This paper bridges this important gap by providing a first-of-its-kind survey on the Intelligent Agents for AFL (IA-AFL) literature. We propose a unique multi-tiered taxonomy that organises existing IA-AFL works according to 1) the stakeholders served, 2) the auction mechanism adopted, and 3) the goals of the agents, to provide readers with a multi-perspective view into this field. In addition, we analyse the limitations of existing approaches, summarise the commonly adopted performance evaluation metrics, and discuss promising future directions leading towards effective and efficient stakeholder-oriented decision support in IA-AFL ecosystems. △ Less

Submitted 19 April, 2024; originally announced April 2024.

Vortex Fiber Nulling for Exoplanet Observations: First Direct Detection of M Dwarf Companions around HIP 21543, HIP 94666, and HIP 50319

Authors: Daniel Echeverri, Jerry W. Xuan, John D. Monnier, Jacques-Robert Delorme, Jason J. Wang, Nemanja Jovanovic, Katelyn Horstman, Garreth Ruane, Bertrand Mennesson, Eugene Serabyn, Dimitri Mawet, J. Kent Wallace, Sofia Hillman, Ashley Baker, Randall Bartos, Benjamin Calvin, Sylvain Cetre, Greg Doppmann, Luke Finnerty, Michael P. Fitzgerald, Chih-Chun Hsu, Joshua Liberman, Ronald Lopez, Maxwell Millar-Blanchaer, Evan Morris , et al. (13 additional authors not shown)

Abstract: Vortex fiber nulling (VFN) is a technique for detecting and characterizing faint companions at small separations from their host star. A near-infrared ($\sim2.3 μ$m) VFN demonstrator mode was deployed on the Keck Planet Imager and Characterizer (KPIC) instrument at the Keck Observatory and presented earlier. In this paper, we present the first VFN companion detections. Three targets, HIP 21543 Ab,… ▽ More Vortex fiber nulling (VFN) is a technique for detecting and characterizing faint companions at small separations from their host star. A near-infrared ($\sim2.3 μ$m) VFN demonstrator mode was deployed on the Keck Planet Imager and Characterizer (KPIC) instrument at the Keck Observatory and presented earlier. In this paper, we present the first VFN companion detections. Three targets, HIP 21543 Ab, HIP 94666 Ab, and HIP 50319 B, were detected with host-companion flux ratios between 70 and 430 at and within one diffraction beamwidth ($λ/D$). We complement the spectra from KPIC VFN with flux ratio and position measurements from the CHARA Array to validate the VFN results and provide a more complete characterization of the targets. This paper reports the first direct detection of these three M dwarf companions, yielding their first spectra and flux ratios. Our observations provide measurements of bulk properties such as effective temperatures, radial velocities, and v$\sin{i}$, and verify the accuracy of the published orbits. These detections corroborate earlier predictions of the KPIC VFN performance, demonstrating that the instrument mode is ready for science observations. △ Less

Submitted 25 March, 2024; originally announced March 2024.

Comments: 13 pages, 2 figures; Accepted to ApJ Letters

Value-based Resource Matching with Fairness Criteria: Application to Agricultural Water Trading

Authors: Abhijin Adiga, Yohai Trabelsi, Tanvir Ferdousi, Madhav Marathe, S. S. Ravi, Samarth Swarup, Anil Kumar Vullikanti, Mandy L. Wilson, Sarit Kraus, Reetwika Basu, Supriya Savalkar, Matthew Yourek, Michael Brady, Kirti Rajagopalan, Jonathan Yoder

Abstract: Optimal allocation of agricultural water in the event of droughts is an important global problem. In addressing this problem, many aspects, including the welfare of farmers, the economy, and the environment, must be considered. Under this backdrop, our work focuses on several resource-matching problems accounting for agents with multi-crop portfolios, geographic constraints, and fairness. First, w… ▽ More Optimal allocation of agricultural water in the event of droughts is an important global problem. In addressing this problem, many aspects, including the welfare of farmers, the economy, and the environment, must be considered. Under this backdrop, our work focuses on several resource-matching problems accounting for agents with multi-crop portfolios, geographic constraints, and fairness. First, we address a matching problem where the goal is to maximize a welfare function in two-sided markets where buyers' requirements and sellers' supplies are represented by value functions that assign prices (or costs) to specified volumes of water. For the setting where the value functions satisfy certain monotonicity properties, we present an efficient algorithm that maximizes a social welfare function. When there are minimum water requirement constraints, we present a randomized algorithm which ensures that the constraints are satisfied in expectation. For a single seller--multiple buyers setting with fairness constraints, we design an efficient algorithm that maximizes the minimum level of satisfaction of any buyer. We also present computational complexity results that highlight the limits on the generalizability of our results. We evaluate the algorithms developed in our work with experiments on both real-world and synthetic data sets with respect to drought severity, value functions, and seniority of agents. △ Less

Submitted 11 February, 2024; v1 submitted 9 February, 2024; originally announced February 2024.

The Impact of Snippet Reliability on Misinformation in Online Health Search

Authors: Anat Hashavit, Tamar Stern, Hongning Wang, Sarit Kraus

Abstract: Search result snippets are crucial in modern search engines, providing users with a quick overview of a website's content. Snippets help users determine the relevance of a document to their information needs, and in certain scenarios even enable them to satisfy those needs without visiting web documents. Hence, it is crucial for snippets to reliably represent the content of their corresponding doc… ▽ More Search result snippets are crucial in modern search engines, providing users with a quick overview of a website's content. Snippets help users determine the relevance of a document to their information needs, and in certain scenarios even enable them to satisfy those needs without visiting web documents. Hence, it is crucial for snippets to reliably represent the content of their corresponding documents. While this may be a straightforward requirement for some queries, it can become challenging in the complex domain of healthcare, and can lead to misinformation. This paper aims to examine snippets' reliability in representing their corresponding documents, specifically in the health domain. To achieve this, we conduct a series of user studies using Google's search results, where participants are asked to infer viewpoints of search results pertaining to queries about the effectiveness of a medical intervention for a medical condition, based solely on their titles and snippets. Our findings reveal that a considerable portion of Google's snippets (28%) failed to present any viewpoint on the intervention's effectiveness, and that 35% were interpreted by participants as having a different viewpoint compared to their corresponding documents. To address this issue, we propose a snippet extraction solution tailored directly to users' information needs, i.e., extracting snippets that summarize documents' viewpoints regarding the intervention and condition that appear in the query. User study demonstrates that our information need-focused solution outperforms the mainstream query-based approach. With only 19.67% of snippets generated by our solution reported as not presenting a viewpoint and a mere 20.33% misinterpreted by participants. These results strongly suggest that an information need-focused approach can significantly improve the reliability of extracted snippets in online health search. △ Less

Submitted 28 January, 2024; originally announced January 2024.

The CHARA Array interferometric program on the multiplicity of classical Be stars: new detections and orbits of stripped subdwarf companions

Authors: Robert Klement, Thomas Rivinius, Douglas R. Gies, Dietrich Baade, Antoine Merand, John D. Monnier, Gail H. Schaefer, Cyprien Lanthermann, Narsireddy Anugu, Stefan Kraus, Tyler Gardner

Abstract: Rapid rotation and nonradial pulsations enable Be stars to build decretion disks, where the characteristic line emission forms. A major but unconstrained fraction of Be stars owe their rapid rotation to mass and angular-momentum transfer in a binary. The faint, stripped companions can be helium-burning subdwarf OB-type stars (sdOBs), white dwarfs (WDs), or neutron stars. We present optical/near-IR… ▽ More Rapid rotation and nonradial pulsations enable Be stars to build decretion disks, where the characteristic line emission forms. A major but unconstrained fraction of Be stars owe their rapid rotation to mass and angular-momentum transfer in a binary. The faint, stripped companions can be helium-burning subdwarf OB-type stars (sdOBs), white dwarfs (WDs), or neutron stars. We present optical/near-IR CHARA interferometry of 37 Be stars selected for spectroscopic indications of low-mass companions. From multi-epoch $H$- and/or $K$-band interferometry plus radial velocities and parallaxes collected elsewhere, we constructed 3D orbits and derived flux ratios and absolute dynamical masses of both components for six objects, quadrupling the number of anchor points for evolutionary models. In addition, a new wider companion was identified for the known Be + sdO binary 59 Cyg, while auxiliary VLTI/GRAVITY spectrointerferometry confirmed circumstellar matter around the sdO companion to HR 2142. On the other hand, we failed to detect any companion to the six Be stars with $γ$ Cas-like X-ray emission, with sdOB and main-sequence companions of the expected spectroscopic mass being ruled out for the X-ray-prototypical stars $γ$ Cas and $π$ Aqr, leaving the elusive WD companions as the most likely companions, as well as a likely explanation of the X-rays. No low-mass main-sequence close companions were identified in the other stars. △ Less

Submitted 13 December, 2023; originally announced December 2023.

Comments: Accepted to ApJ

Orbits and Dynamical Masses for the Active Hyades Multiple System HD 284163

Authors: Guillermo Torres, Gail H. Schaefer, Robert P. Stefanik, David W. Latham, Jeremy Jones, Cyprien Lanthermann, John D. Monnier, Stefan Kraus, Narsireddy Anugu, Theo ten Brummelaar, Sorabh Chhabra, Isabelle Codron, Jacob Ennis, Tyler Gardner, Mayra Gutierrez, Noura Ibrahim, Aaron Labdon, Dan Mortimer, Benjamin R. Setterholm

Abstract: We report near-infrared long-baseline interferometric observations of the Hyades multiple system HD 284163, made with the CHARA array, as well as almost 43 yr of high-resolution spectroscopic monitoring at the CfA. Both types of observations resolve the 2.39 d inner binary, and also an outer companion in a 43.1 yr orbit. Our observations, combined with others from the literature, allow us to solve… ▽ More We report near-infrared long-baseline interferometric observations of the Hyades multiple system HD 284163, made with the CHARA array, as well as almost 43 yr of high-resolution spectroscopic monitoring at the CfA. Both types of observations resolve the 2.39 d inner binary, and also an outer companion in a 43.1 yr orbit. Our observations, combined with others from the literature, allow us to solve for the 3D inner and outer orbits, which are found to be at nearly right angles to each other. We determine the dynamical masses of the three stars (good to better than 1.4% for the inner pair), as well as the orbital parallax. The secondary component (0.5245 +/- 0.0047 MSun) is now the lowest mass star with a dynamical mass measurement in the cluster. A comparison of these measurements with current stellar evolution models for the age and metallicity of the Hyades shows good agreement. All three stars display significant levels of chromospheric activity, consistent with the classification of HD 284163 as an RS CVn object. We present evidence that a more distant fourth star is physically associated, making this a hierarchical quadruple system. △ Less

Submitted 8 December, 2023; originally announced December 2023.

Comments: 15 pages in two-column emulateapj format, including figures and tables. Accepted for publication in Monthly Notices of the Royal Astronomical Society

The disk of the eruptive protostar V900 Mon; a MATISSE/VLTI and MUSE/VLT perspective

Authors: F. Lykou, P. Ábrahám, F. Cruz-Sáenz de Miera, J. Varga, Á. Kóspál, J. Bouwman, L. Chen, S. Kraus, M. L. Sitko, R. W. Russell, M. Pikhartova

Abstract: In this work, we study the silicate dust content in the disk of one of the youngest eruptive stars, V900 Mon, at the highest angular resolution probing down to the inner 10 au of said disk, and study the historical evolution of the system traced in part by a newly discovered emission clump. We performed high-angular resolution mid-infrared interferometric observations of V900 Mon with MATISSE/VLTI… ▽ More In this work, we study the silicate dust content in the disk of one of the youngest eruptive stars, V900 Mon, at the highest angular resolution probing down to the inner 10 au of said disk, and study the historical evolution of the system traced in part by a newly discovered emission clump. We performed high-angular resolution mid-infrared interferometric observations of V900 Mon with MATISSE/VLTI with a spatial coverage ranging from 38-m to 130-m baselines, and compared them to archival MIDI/VLTI data. We also mined and re-analyzed archival optical and infrared photometry of the star to study its long-term evolution since its eruption in the 1990s. We complemented our findings with integral field spectroscopy data from MUSE/VLT. The MATISSE/VLTI data suggest a radial variation of the silicate feature in the dusty disk, whereby at large spatial scales ($\geq10$ au) the protostellar disk's emission is dominated by large-sized ($\geq1\,μm$) silicate grains, while at smaller spatial scales and closer to the star ($\leq5$ au), silicate emission is absent suggesting self-shielding. We propose that the self-shielding may be the result of small dust grains at the base of the collimated CO outflow previously detected by ALMA. A newly discovered knot in the MUSE/VLT data, located at a projected distance approximately 27,000 au from the star, is co-aligned with the molecular gas outflow at a P.A. of $250^o$ ($\pm5^o$) consistent with the position angle and inclination of the disk. The knot is seen in emission in H$α$, [N II], and the [S II] doublet and its kinematic age is about 5150 years. This ejected material could originate from a previous eruption. △ Less

Submitted 13 November, 2023; originally announced November 2023.

Comments: 18 pages, 16 figures, accepted for publication by Astronomy & Astrophysics

2023 Astrophotonics Roadmap: pathways to realizing multi-functional integrated astrophotonic instruments

Authors: Nemanja Jovanovic, Pradip Gatkine, Narsireddy Anugu, Rodrigo Amezcua-Correa, Ritoban Basu Thakur, Charles Beichman, Chad Bender, Jean-Philippe Berger, Azzurra Bigioli, Joss Bland-Hawthorn, Guillaume Bourdarot, Charles M. Bradford, Ronald Broeke, Julia Bryant, Kevin Bundy, Ross Cheriton, Nick Cvetojevic, Momen Diab, Scott A. Diddams, Aline N. Dinkelaker, Jeroen Duis, Stephen Eikenberry, Simon Ellis, Akira Endo, Donald F. Figer , et al. (55 additional authors not shown)

Abstract: Photonics offer numerous functionalities that can be used to realize astrophotonic instruments. The most spectacular example to date is the ESO Gravity instrument at the Very Large Telescope in Chile. Integrated astrophotonic devices stand to offer critical advantages for instrument development, including extreme miniaturization, as well as integration, superior thermal and mechanical stabilizatio… ▽ More Photonics offer numerous functionalities that can be used to realize astrophotonic instruments. The most spectacular example to date is the ESO Gravity instrument at the Very Large Telescope in Chile. Integrated astrophotonic devices stand to offer critical advantages for instrument development, including extreme miniaturization, as well as integration, superior thermal and mechanical stabilization owing to the small footprint, and high replicability offering cost savings. Numerous astrophotonic technologies have been developed to address shortcomings of conventional instruments to date, including for example the development of photonic lanterns, complex aperiodic fiber Bragg gratings, complex beam combiners to enable long baseline interferometry, and laser frequency combs for high precision spectral calibration of spectrometers. Despite these successes, the facility implementation of photonic solutions in astronomical instrumentation is currently limited because of (1) low throughputs from coupling to fibers, coupling fibers to chips, propagation and bend losses, device losses, etc, (2) difficulties with scaling to large channel count devices needed for large bandwidths and high resolutions, and (3) efficient integration of photonics with detectors, to name a few. In this roadmap, we identify 24 areas that need further development. We outline the challenges and advances needed across those areas covering design tools, simulation capabilities, fabrication processes, the need for entirely new components, integration and hybridization and the characterization of devices. To realize these advances the astrophotonics community will have to work cooperatively with industrial partners who have more advanced manufacturing capabilities. With the advances described herein, multi-functional instruments will be realized leading to novel observing capabilities for both ground and space platforms. △ Less

Submitted 1 November, 2023; originally announced November 2023.

Comments: 191 pages, 47 figures. This is the version of the article before peer review or editing, as submitted by an author to J. Phys. Photonics. IOP Publishing Ltd is not responsible for any errors or omissions in this version of the manuscript or any version derived from it. The Version of Record is available online at https://iopscience.iop.org/article/10.1088/2515-7647/ace869/meta

Journal ref: J. Phys. Photonics 5 042501 (2023)

A Companion in V1247 Ori Supported by Spiral Arm Pattern Motion

Authors: Bin B. Ren, Chen Xie, Myriam Benisty, Ruobing Dong, Jaehan Bae, Tomas Stolker, Rob G. van Holstein, John H. Debes, Antonio Garufi, Christian Ginski, Stefan Kraus

Abstract: While there have been nearly two dozen of spiral arms detected from planet-forming disks in near-infrared scattered light, none of their substellar drivers have been confirmed. By observing spiral systems in at least two epochs spanning multiple years, and measuring the motion of the spirals, we can distinguish the cause of the spirals, and locate the orbits of the driving planets if they trigger… ▽ More While there have been nearly two dozen of spiral arms detected from planet-forming disks in near-infrared scattered light, none of their substellar drivers have been confirmed. By observing spiral systems in at least two epochs spanning multiple years, and measuring the motion of the spirals, we can distinguish the cause of the spirals, and locate the orbits of the driving planets if they trigger the spirals. Upon a recent validation of this approach using the co-motion between a stellar companion and a spiral, we obtained a second epoch observation for the spiral system in the disk of V1247 Ori in the $H$-band polarized scattered light using VLT/SPHERE/IRDIS. Combining our observations with archival IRDIS data, we established a $4.8$ yr timeline to constrain the V1247 Ori spiral motion. We obtained a pattern speed of $0.40^{\circ} \pm 0.09^{\circ}$ yr$^{-1}$ for the north-east spiral. This corresponds to an orbital period of $900\pm200$ yr, and thus the semi-major axis of the hidden planetary driver is $118\pm19$ au for a 2.0 $\pm$ 0.1 M$_\odot$ central star. The location agrees with the gap in ALMA dust continuum observations, providing joint support for the existence of a companion driving the scattered-light spirals while carving a millimeter gap. With an angular separation of 0.29" $\pm$ 0.05", this hidden companion is an ideal target for JWST imaging. △ Less

Submitted 7 December, 2023; v1 submitted 23 October, 2023; originally announced October 2023.

Comments: Accepted for publication in Astronomy and Astrophysics; 6 pages, 5 figures

Cognitive Effects in Large Language Models

Authors: Jonathan Shaki, Sarit Kraus, Michael Wooldridge

Abstract: Large Language Models (LLMs) such as ChatGPT have received enormous attention over the past year and are now used by hundreds of millions of people every day. The rapid adoption of this technology naturally raises questions about the possible biases such models might exhibit. In this work, we tested one of these models (GPT-3) on a range of cognitive effects, which are systematic patterns that are… ▽ More Large Language Models (LLMs) such as ChatGPT have received enormous attention over the past year and are now used by hundreds of millions of people every day. The rapid adoption of this technology naturally raises questions about the possible biases such models might exhibit. In this work, we tested one of these models (GPT-3) on a range of cognitive effects, which are systematic patterns that are usually found in human cognitive tasks. We found that LLMs are indeed prone to several human cognitive effects. Specifically, we show that the priming, distance, SNARC, and size congruity effects were presented with GPT-3, while the anchoring effect is absent. We describe our methodology, and specifically the way we converted real-world experiments to text-based experiments. Finally, we speculate on the possible reasons why GPT-3 exhibits these effects and discuss whether they are imitated or reinvented. △ Less

Submitted 28 August, 2023; originally announced August 2023.

Comments: Accepted and will be published in the ECAI conference

Report number: ECAI 2023

Journal ref: ECAI 2023 pages 2105-2112

Contrastive Explanations of Centralized Multi-agent Optimization Solutions

Authors: Parisa Zehtabi, Alberto Pozanco, Ayala Bloch, Daniel Borrajo, Sarit Kraus

Abstract: In many real-world scenarios, agents are involved in optimization problems. Since most of these scenarios are over-constrained, optimal solutions do not always satisfy all agents. Some agents might be unhappy and ask questions of the form ``Why does solution $S$ not satisfy property $P$?''. We propose CMAoE, a domain-independent approach to obtain contrastive explanations by: (i) generating a new… ▽ More In many real-world scenarios, agents are involved in optimization problems. Since most of these scenarios are over-constrained, optimal solutions do not always satisfy all agents. Some agents might be unhappy and ask questions of the form ``Why does solution $S$ not satisfy property $P$?''. We propose CMAoE, a domain-independent approach to obtain contrastive explanations by: (i) generating a new solution $S^\prime$ where property $P$ is enforced, while also minimizing the differences between $S$ and $S^\prime$; and (ii) highlighting the differences between the two solutions, with respect to the features of the objective function of the multi-agent system. Such explanations aim to help agents understanding why the initial solution is better in the context of the multi-agent system than what they expected. We have carried out a computational evaluation that shows that CMAoE can generate contrastive explanations for large multi-agent optimization problems. We have also performed an extensive user study in four different domains that shows that: (i) after being presented with these explanations, humans' satisfaction with the original solution increases; and (ii) the constrastive explanations generated by CMAoE are preferred or equally preferred by humans over the ones generated by state of the art approaches. △ Less

Submitted 13 March, 2024; v1 submitted 11 August, 2023; originally announced August 2023.

Comments: Paper accepted at ICAPS 2024. This is a extended version that includes Supplementary Material

Refining the Stellar Parameters of $τ$ Ceti: a Pole-on Solar Analog

Authors: Maria Korolik, Rachael M. Roettenbacher, Debra A. Fischer, Stephen R. Kane, Jean M. Perkins, John D. Monnier, Claire L. Davies, Stefan Kraus, Jean-Baptiste Le Bouquin, Narsireddy Anugu, Tyler Gardner, Cyprien Lanthermann, Gail H. Schaefer, Benjamin Setterholm, John M. Brewer, Joe Llama, Lily L. Zhao, Andrew E. Szymkowiak, Gregory W. Henry

Abstract: To accurately characterize the planets a star may be hosting, stellar parameters must first be well-determined. $τ$ Ceti is a nearby solar analog and often a target for exoplanet searches. Uncertainties in the observed rotational velocities have made constraining $τ$ Ceti's inclination difficult. For planet candidates from radial velocity (RV) observations, this leads to substantial uncertainties… ▽ More To accurately characterize the planets a star may be hosting, stellar parameters must first be well-determined. $τ$ Ceti is a nearby solar analog and often a target for exoplanet searches. Uncertainties in the observed rotational velocities have made constraining $τ$ Ceti's inclination difficult. For planet candidates from radial velocity (RV) observations, this leads to substantial uncertainties in the planetary masses, as only the minimum mass ($m \sin i$) can be constrained with RV. In this paper, we used new long-baseline optical interferometric data from the CHARA Array with the MIRC-X beam combiner and extreme precision spectroscopic data from the Lowell Discovery Telescope with EXPRES to improve constraints on the stellar parameters of $τ$ Ceti. Additional archival data were obtained from a Tennessee State University Automatic Photometric Telescope and the Mount Wilson Observatory HK project. These new and archival data sets led to improved stellar parameter determinations, including a limb-darkened angular diameter of $2.019 \pm 0.012$ mas and rotation period of $46 \pm 4$ days. By combining parameters from our data sets, we obtained an estimate for the stellar inclination of $7\pm7^\circ$. This nearly-pole-on orientation has implications for the previously-reported exoplanets. An analysis of the system dynamics suggests that the planetary architecture described by Feng et al. (2017) may not retain long-term stability for low orbital inclinations. Additionally, the inclination of $τ$ Ceti reveals a misalignment between the inclinations of the stellar rotation axis and the previously-measured debris disk rotation axis ($i_\mathrm{disk} = 35 \pm 10^\circ$). △ Less

Submitted 19 July, 2023; originally announced July 2023.

Comments: 14 pages, 3 figures, 4 tables, 1 appendix, accepted for publication to AJ

The Great Dimming of the hypergiant star RW Cephei: CHARA Array images and spectral analysis

Authors: N. Anugu, F. Baron, D. R. Gies, C. Lanthermann, G. H. Schaefer, K. A. Shepard, T. ten Brummelaar, J. D. Monnier, S. Kraus, J. -B. Le Bouquin, C. L. Davies, J. Ennis, T. Gardner, A. Labdon, R. M. Roettenbacher, B. R. Setterholm, W. Vollmann, C. Sigismondi

Abstract: The cool hypergiant star RW Cephei is currently in a deep photometric minimum that began several years ago. This event bears a strong similarity to the Great Dimming of the red supergiant Betelgeuse that occurred in 2019-2020. We present the first resolved images of RW Cephei that we obtained with the CHARA Array interferometer. The angular diameter and Gaia distance estimates indicate a stellar r… ▽ More The cool hypergiant star RW Cephei is currently in a deep photometric minimum that began several years ago. This event bears a strong similarity to the Great Dimming of the red supergiant Betelgeuse that occurred in 2019-2020. We present the first resolved images of RW Cephei that we obtained with the CHARA Array interferometer. The angular diameter and Gaia distance estimates indicate a stellar radius of 900 - 1760 R_sun which makes RW Cep one of the largest stars known in the Milky Way. The reconstructed, near-infrared images show a striking asymmetry in the disk illumination with a bright patch offset from center and a darker zone to the west. The imaging results depend on assumptions made about the extended flux, and we present two cases with and without allowing extended emission. We also present a recent near-infrared spectrum of RW Cep that demonstrates that the fading is much larger at visual wavelengths compared to that at near-infrared wavelengths as expected for extinction by dust. We suggest that the star's dimming is the result of a recent surface mass ejection event that created a dust cloud that now partially blocks the stellar photosphere. △ Less

Submitted 10 July, 2023; originally announced July 2023.

Comments: 20 pages, accepted for AJ

Reconstructing the mid-infrared environment in the stellar merger remnant V838 Monocerotis

Authors: Muhammad Zain Mobeen, Tomasz Kamiński, Alexis Matter, Markus Wittkowski, John D. Monnier, Stefan Kraus, Jean-Baptiste Le Bouquin, Narsireddy Anugu, Theo Ten Brummelaar, Claire L. Davies, Jacob Ennis, Tyler Gardner, Aaron Labdon, Cyprien Lanthermann, Gail H. Schaefer, Benjamin R. Setterholm, Nour Ibrahim, Steve B. Howell

Abstract: V838 Mon is a stellar merger remnant that erupted in 2002 in a luminous red novae event. Although it is well studied in the optical, near infrared and submillimeter regimes, its structure in the mid-infrared wavelengths remains elusive. We observed V838 Mon with the MATISSE (LMN bands) and GRAVITY (K band) instruments at the VLTI and also the MIRCX/MYSTIC (HK bands) instruments at the CHARA array.… ▽ More V838 Mon is a stellar merger remnant that erupted in 2002 in a luminous red novae event. Although it is well studied in the optical, near infrared and submillimeter regimes, its structure in the mid-infrared wavelengths remains elusive. We observed V838 Mon with the MATISSE (LMN bands) and GRAVITY (K band) instruments at the VLTI and also the MIRCX/MYSTIC (HK bands) instruments at the CHARA array. We geometrically modelled the squared visibilities and the closure phases in each of the bands to obtain constraints on physical parameters. Furthermore, we constructed high resolution images of V838 Mon in the HK bands, using the MIRA and SQUEEZE algorithms to study the immediate surroundings of the star. Lastly, we also modelled the spectral features seen in the K and M bands at various temperatures. The image reconstructions show a bipolar structure that surrounds the central star in the post merger remnant. In the K band, the super resolved images show an extended structure (uniform disk diameter $\sim 1.94$ mas) with a clumpy morphology that is aligned along a north-west position angle (PA) of $-40^\circ$. Whereas in the H band, the extended structure (uniform disk diameter $\sim 1.18$ mas) lies roughly along the same PA. However, the northern lobe is slightly misaligned with respect to the southern lobe, which results in the closure phase deviations. The VLTI and CHARA imaging results show that V838 Mon is surrounded by features that resemble jets that are intrinsically asymmetric. This is also confirmed by the closure phase modelling. Further observations with VLTI can help to determine whether this structure shows any variation over time, and also if such bipolar structures are commonly formed in other stellar merger remnants. △ Less

Submitted 30 June, 2023; originally announced June 2023.

Comments: 18 pages, 34 figures

Journal ref: A&A 686, A260 (2024)

Imaging the warped dusty disk wind environment of SU Aurigae with MIRC-X

Authors: Aaron Labdon, Stefan Kraus, Claire L. Davies, Alexander Kreplin, Sebastian Zarrilli, John D. Monnier, Jean-Baptiste le Bouquin, Narsireddy Anugu, Benjamin Setterholm, Tyler Gardner, Jacob Ennis, Cyprien Lanthermann, Theo ten Brummelaar, Gail Schaefer, Tim J. Harries

Abstract: SU Aurigae is a widely studied T Tauri star and here we present original state-of-the-art interferometric observations with better uv and baseline coverage than previous studies. We aim to investigate the characteristics of the circumstellar material around SU Aur, constrain the disk geometry, composition and inner dust rim structure. The MIRC-X instrument at CHARA is a 6 telescope optical beam co… ▽ More SU Aurigae is a widely studied T Tauri star and here we present original state-of-the-art interferometric observations with better uv and baseline coverage than previous studies. We aim to investigate the characteristics of the circumstellar material around SU Aur, constrain the disk geometry, composition and inner dust rim structure. The MIRC-X instrument at CHARA is a 6 telescope optical beam combiner offering baselines up to 331 m. We undertook image reconstruction for model-independent analysis, and fitted geometric models such as Gaussian and ring distributions. Additionally, the fitting of radiative transfer models constrains the physical parameters of the disk. Image reconstruction reveals a highly inclined disk with a slight asymmetry consistent with inclination effects obscuring the inner disk rim through absorption of incident star light on the near-side and thermal re-emission/scattering of the far-side. Geometric models find that the underlying brightness distribution is best modelled as a Gaussian with a FWHM of $1.53\pm0.01 \mathrm{mas}$ at an inclination of $56.9\pm0.4^\circ$ and minor axis position angle of $55.9\pm0.5^\circ$. Radiative transfer modelling shows a flared disk with an inner radius at 0.16 au which implies a grain size of $0.14 \mathrm{μm}$ assuming astronomical silicates and a scale height of 9.0 au at 100 au. In agreement with literature, only the dusty disk wind successfully accounts for the NIR excess by introducing dust above the mid-plane. Our results confirm and provide better constraints than previous inner disk studies of SU Aurigae. We confirm the presence of a dusty disk wind in the cicumstellar environment, the strength of which is enhanced by a late infall event which also causes very strong misalignments between the inner and outer disks. △ Less

Submitted 9 June, 2023; originally announced June 2023.

Comments: arXiv admin note: substantial text overlap with arXiv:2111.06205, arXiv:1905.11907

Journal ref: A&A 678, A6 (2023)

Explainable Multi-Agent Reinforcement Learning for Temporal Queries

Authors: Kayla Boggess, Sarit Kraus, Lu Feng

Abstract: As multi-agent reinforcement learning (MARL) systems are increasingly deployed throughout society, it is imperative yet challenging for users to understand the emergent behaviors of MARL agents in complex environments. This work presents an approach for generating policy-level contrastive explanations for MARL to answer a temporal user query, which specifies a sequence of tasks completed by agents… ▽ More As multi-agent reinforcement learning (MARL) systems are increasingly deployed throughout society, it is imperative yet challenging for users to understand the emergent behaviors of MARL agents in complex environments. This work presents an approach for generating policy-level contrastive explanations for MARL to answer a temporal user query, which specifies a sequence of tasks completed by agents with possible cooperation. The proposed approach encodes the temporal query as a PCTL logic formula and checks if the query is feasible under a given MARL policy via probabilistic model checking. Such explanations can help reconcile discrepancies between the actual and anticipated multi-agent behaviors. The proposed approach also generates correct and complete explanations to pinpoint reasons that make a user query infeasible. We have successfully applied the proposed approach to four benchmark MARL domains (up to 9 agents in one domain). Moreover, the results of a user study show that the generated explanations significantly improve user performance and satisfaction. △ Less

Submitted 17 May, 2023; originally announced May 2023.

Comments: 9 pages, 4 figures, 1 table, 3 algorithms, IJCAI 2023

Three-dimensional orbit of AC Her determined: Binary-induced truncation cannot explain the large cavity in this post-AGB transition disk

Authors: Narsireddy Anugu, Jacques Kluska, Tyler Gardner, John D. Monnier, Hans Van Winckel, Gail H. Schaefer, Stefan Kraus, Jean-Baptiste Le Bouquin, Steve Ertel, Antoine Mérand, Robert Klement, Claire L Davies, Jacob Ennis, Aaron Labdon, Cyprien Lanthermann, Benjamin R. Setterholm, Theo ten Brummelaar, Akke Corporaal, Laurence Sabin, Jayadev Rajagopal

Abstract: Some evolved binaries, namely post-asymptotic giant branch binaries, are surrounded by stable and massive circumbinary disks similar to protoplanetary disks found around young stars. Around 10% of these disks are transition disks: they have a large inner cavity in the dust. Previous interferometric measurements and modeling have ruled out the cavity being formed by dust sublimation and suggested t… ▽ More Some evolved binaries, namely post-asymptotic giant branch binaries, are surrounded by stable and massive circumbinary disks similar to protoplanetary disks found around young stars. Around 10% of these disks are transition disks: they have a large inner cavity in the dust. Previous interferometric measurements and modeling have ruled out the cavity being formed by dust sublimation and suggested that the cavity is due to a massive circumbinary planet that traps the dust in the disk and produces the observed depletion of refractory elements on the surface of the post-AGB star. In this study, we test alternative scenario in which the large cavity could be due to dynamical truncation from the inner binary. We performed near-infrared interferometric observations with the CHARA Array on the archetype of such a transition disk around a post-AGB binary: AC Her. We detect the companion at ten epochs over 4 years and determine the 3-dimensional orbit using these astrometric measurements in combination with the radial velocity time series. This is the first astrometric orbit constructed for a post-AGB binary system. We derive the best-fit orbit with a semi-major axis $2.01 \pm 0.01$ mas ($2.83\pm0.08$ au), inclination $(142.9 \pm 1.1)^\circ$ and longitude of the ascending node $(155.1 \pm 1.8)^\circ$. We find that the theoretical dynamical truncation and dust sublimation radius are at least $\sim3\times$ smaller than the observed inner disk radius ($\sim21.5$ mas or 30 au). This strengthens the hypothesis that the origin of such a cavity is due to the presence of a circumbinary planet. △ Less

Submitted 3 May, 2023; originally announced May 2023.

Comments: Accepted to be published in The Astrophysical Journal

A Coupled Flow Approach to Imitation Learning

Authors: Gideon Freund, Elad Sarafian, Sarit Kraus

Abstract: In reinforcement learning and imitation learning, an object of central importance is the state distribution induced by the policy. It plays a crucial role in the policy gradient theorem, and references to it--along with the related state-action distribution--can be found all across the literature. Despite its importance, the state distribution is mostly discussed indirectly and theoretically, rath… ▽ More In reinforcement learning and imitation learning, an object of central importance is the state distribution induced by the policy. It plays a crucial role in the policy gradient theorem, and references to it--along with the related state-action distribution--can be found all across the literature. Despite its importance, the state distribution is mostly discussed indirectly and theoretically, rather than being modeled explicitly. The reason being an absence of appropriate density estimation tools. In this work, we investigate applications of a normalizing flow-based model for the aforementioned distributions. In particular, we use a pair of flows coupled through the optimality point of the Donsker-Varadhan representation of the Kullback-Leibler (KL) divergence, for distribution matching based imitation learning. Our algorithm, Coupled Flow Imitation Learning (CFIL), achieves state-of-the-art performance on benchmark tasks with a single expert trajectory and extends naturally to a variety of other settings, including the subsampled and state-only regimes. △ Less

Submitted 29 April, 2023; originally announced May 2023.

Comments: Accepted at ICML 2023

FU Orionis disk outburst: evidence for a gravitational instability scenario triggered in a magnetically dead zone

Authors: G. Bourdarot, J-P. Berger, G. Lesur, K. Perraut, F. Malbet, R. Millan-Gabet, J-B. Le Bouquin, R. Garcia-Lopez, J. D. Monnier, A. Labdon, S. Kraus, L. Labadie, A. Aarnio

Abstract: Context: FUors outbursts are a crucial stage of accretion in young stars. However a complete mechanism at the origin of the outburst still remains missing. Aims: We aim at constraining the instability mechanism in FU Orionis star itself, by directly probing the size and the evolution in time of the outburst region with near-infrared interferometry, and to confront it to physical models of this reg… ▽ More Context: FUors outbursts are a crucial stage of accretion in young stars. However a complete mechanism at the origin of the outburst still remains missing. Aims: We aim at constraining the instability mechanism in FU Orionis star itself, by directly probing the size and the evolution in time of the outburst region with near-infrared interferometry, and to confront it to physical models of this region. Methods: FU Orionis has been a regular target of near-infrared interferometry. In this paper, we analyze more than 20 years of interferometric observations to perform a temporal monitoring of the region of the outburst, and compare it to the spatial structure deduced from 1D MHD simulations. Results: We measure from the interferometric observations that the size variation of the outburst region is compatible with a constant or slightly decreasing size over time in the H and K band. The temporal variation and the mean sizes are consistently reproduced by our 1D MHD simulations. We find that the most compatible scenario is a model of an outburst occurring in a magnetically layered disk, where a Magneto-Rotational Instability (MRI) is triggered by a Gravitational Instability (GI) at the outer edge of a dead-zone. The scenario of a pure Thermal Instability (TI) fails to reproduce our interferometric sizes since it can only be sustained in a very compact zone of the disk <0.1 AU. The scenario of MRI-GI could be compatible with an external perturbation enhancing the GI, such as tidal interactions with a stellar companion, or a planet at the outer edge of the dead-zone. Conclusions: The layered disk model driven by MRI turbulence is favored to interpret the spatial structure and temporal evolution of FU Orionis outburst region. Understanding this phase gives a crucial link between the early phase of disk evolution and the process of planet formation in the first inner AUs. △ Less

Submitted 26 April, 2023; originally announced April 2023.

Comments: Accepted for publication in A&A

Journal ref: A&A 676, A124 (2023)

Precise Age for the Binary Star System 12 Com in the Coma Berenices Cluster

Authors: Rex Lam, Eric L. Sandquist, Gail H. Schaefer, Christopher D. Farrington, John D. Monnier, Narsireddy Anugu, Cyprien Lanthermann, Robert Klement, Jacob Ennis, Benjamin R. Setterholm, Tyler Gardner, Stefan Kraus, Claire L. Davies, Jerome A. Orosz

Abstract: We present measurements of the interferometrically-resolved binary star system 12 Com and the single giant star 31 Com in the cluster Coma Berenices. 12 Com is a double-lined spectroscopic binary system consisting of a G7 giant and an A3 dwarf at the cluster turnoff. Using an extensive radial velocity dataset and interferometric measurements from PTI and the CHARA array, we measured masses… ▽ More We present measurements of the interferometrically-resolved binary star system 12 Com and the single giant star 31 Com in the cluster Coma Berenices. 12 Com is a double-lined spectroscopic binary system consisting of a G7 giant and an A3 dwarf at the cluster turnoff. Using an extensive radial velocity dataset and interferometric measurements from PTI and the CHARA array, we measured masses $M_1 =2.64 \pm 0.07 M_\odot$ and $M_2 =2.10 \pm 0.03 M_\odot$. Interferometry also allows us to resolve the giant, and measure its size as $R_1 = 9.12 \pm 0.12 \pm 0.01 R_\odot$. With the measured masses and radii, we find an age of $533 \pm 41 \pm 42$ Myr. For comparison, we measure the radius of 31 Com to be $8.36 \pm 0.15 R_\odot$. Based on the photometry and radius measurements, 12 Com A is likely the most evolved bright star in the cluster, large enough to be in the red giant phase, but too small to have core helium burning. Simultaneous knowledge of 12 Com A's mass and photometry puts strong constraints on convective core overshooting during the main sequence phase, which in turn reduces systematic uncertainties in the age. Increased precision in measuring this system also improves our knowledge of the progenitor of the cluster white dwarf WD1216+260. △ Less

Submitted 14 April, 2023; originally announced April 2023.

The dusty circumstellar environment of Betelgeuse during the Great Dimming as seen by VLTI/MATISSE

Authors: E. Cannon, M. Montargès, A. de Koter, A. Matter, J. Sanchez-Bermudez, R. Norris, C. Paladini, L. Decin, H. Sana, J. O. Sundqvist, E. Lagadec, P. Kervella, A. Chiavassa, A. K. Dupree, G. Perrin, P. Scicluna, P. Stee, S. Kraus, W. Danchi, B. Lopez, F. Millour, J. Drevon, P. Cruzalèbes, P. Berio, S. Robbe-Dubois , et al. (1 additional authors not shown)

Abstract: The 'Great Dimming' of the prototypical red supergiant Betelgeuse, which occurred between December 2019 and April 2020, gives us unprecedented insight into the processes occurring on the stellar surface and in the inner wind of this type of star. In particular it may bring further understanding of their dust nucleation and mass loss processes. Here, we present and analyse VLTI/MATISSE observations… ▽ More The 'Great Dimming' of the prototypical red supergiant Betelgeuse, which occurred between December 2019 and April 2020, gives us unprecedented insight into the processes occurring on the stellar surface and in the inner wind of this type of star. In particular it may bring further understanding of their dust nucleation and mass loss processes. Here, we present and analyse VLTI/MATISSE observations in the N-band (8 - 13 $μ$m) taken near the brightness minimum in order to assess the status of the dusty circumstellar environment. We explore the compatibility of a dust clump obscuring the star with our mid-infrared interferometric observations using continuum 3D radiative transfer modelling, and probe the effect of adding multiple clumps close to the star on the observables. We also test the viability of a large cool spot on the stellar surface without dust present in the ambient medium. Using the visibility data, we derive a uniform disk diameter of 59.02 $\pm$ 0.64 mas in the spectral range 8 to 8.75 $μ$m. We find that both the dust clump and the cool spot models are compatible with the data. Further to this, we note that the extinction and emission of our localised dust clump in the line of sight of the star, directly compensate each other making the clump undetectable in the spectral energy distribution and visibilities. The lack of infrared brightening during the 'Great Dimming' therefore does not exclude extinction due to a dust clump as one of the possible mechanisms. The visibilities can be reproduced by a spherical wind with dust condensing at 13 stellar radii and a dust mass-loss rate of (2.1 - 4.9) $\times$ 10$^{-10}$ $\mathit{M}_{\odot} {\rm yr}^{-1}$, however, in order to reproduce the complexity of the observed closure phases, additional surface features or dust clumps would be needed. △ Less

Submitted 15 March, 2023; originally announced March 2023.

Comments: 13 Pages, accepted for publication in A&A

Journal ref: A&A 675, A46 (2023)

Imaging the inner astronomical unit of Herbig Be star HD 190073

Authors: Nour Ibrahim, John D. Monnier, Stefan Kraus, Jean-Baptiste Le Bouquin, Narsireddy Anugu, Fabien Baron, Theo Ten Brummelaar, Claire L. Davies, Jacob Ennis, Tyler Gardner, Aaron Labdon, Cyprien Lanthermann, Antoine Mérand, Evan Rich, Gail H. Schaefer, Benjamin R. Setterholm

Abstract: Inner regions of protoplanetary disks host many complex physical processes such as star-disk interactions, magnetic fields, planet formation, and the migration of new planets. To directly study this region requires milli-arcsecond angular resolution, beyond the diffraction limit of the world's largest optical telescopes and even too small for the mm-wave interferometer ALMA. However, we can use in… ▽ More Inner regions of protoplanetary disks host many complex physical processes such as star-disk interactions, magnetic fields, planet formation, and the migration of new planets. To directly study this region requires milli-arcsecond angular resolution, beyond the diffraction limit of the world's largest optical telescopes and even too small for the mm-wave interferometer ALMA. However, we can use infrared interferometers to image the inner astronomical unit. Here, we present new results from the CHARA and VLTI arrays for the young and luminous Herbig Be star HD 190073. We detect a sub-AU cavity surrounded by a ring-like structure that we interpret as the dust destruction front. We model the shape with 6 radial profiles, 3 symmetric and 3 asymmetric, and present a model-free image reconstruction. All the models are consistent with a near face-on disk with inclination $\lesssim 20^\circ$, and we measure an average ring radius of 1.4 $\pm 0.2$ mas (1.14 AU). Around $48\%$ of the total flux comes from the disk with ~$15\%$ of that emission appearing to emerge from inside the inner rim. The cause of emission is still unclear, perhaps due to different dust grain compositions or gas emission. The skewed models and the imaging point to an off-center star, possibly due to binarity. Our image shows a sub-AU structure, which seems to move between the two epochs inconsistently with Keplerian motion and we discuss possible explanations for this apparent change. △ Less

Submitted 13 February, 2023; originally announced February 2023.

Comments: 20 pages, 9 figures

Multiplicity of northern bright O-type stars with optical long baseline interferometry

Authors: Cyprien Lanthermann, Jean-Baptiste Le Bouquin, Hugues Sana, Antoine Mérand, John D. Monnier, Karine Perraut, Abigail J. Frost, Laurent Mahy, Eric Gosset, Michael De Becker, Stefan Kraus, Narsireddy Anugu, Claire L. Davies, Jacob Ennis, Tyler Gardner, Aaron Labdon, Benjamin Setterholm, Theo ten Brummelaar, Gail H. Schaefer

Abstract: The study of the multiplicity of massive stars gives hints on their formation processes and their evolutionary paths, which are still not fully understood. Large separation binaries (>50 milliseconds of arc, mas) can be probed by adaptive-optics-assisted direct imaging and sparse aperture masking, while close binaries can be resolved by photometry and spectroscopy. However, optical long baseline i… ▽ More The study of the multiplicity of massive stars gives hints on their formation processes and their evolutionary paths, which are still not fully understood. Large separation binaries (>50 milliseconds of arc, mas) can be probed by adaptive-optics-assisted direct imaging and sparse aperture masking, while close binaries can be resolved by photometry and spectroscopy. However, optical long baseline interferometry is mandatory to establish the multiplicity of Galactic massive stars at the separation gap between 1 and 50 mas. In this paper, we aim to demonstrate the capability of the new interferometric instrument MIRC-X, located at the CHARA Array, to study the multiplicity of O-type stars and therefore probe the full range of separation for more than 120 massive stars (H<7.5 mag). We initiated a pilot survey of bright O-type stars (H<6.5mag) observable with MIRC-X. We observed 29 O-type stars, including two systems in average atmospheric conditions around a magnitude of H=7.5 mag. We systematically reduced the obtained data with the public reduction pipeline of the instrument. We analyzed the reduced data using the dedicated python software CANDID to detect companions. Out of these 29 systems, we resolved 19 companions in 17 different systems with angular separations between ~0.5 and 50 mas. This results in a multiplicity fraction fm=17/29=0.59+/-0.09, and an average number of companions fc=19/29=0.66+/-0.13. Those results are in agreement with the results of the SMASH+ survey in the Southern Hemisphere. Thirteen of these companions have been resolved for the first time, including the companion responsible for the nonthermal emission in Cyg OB2-5 A and the confirmation of the candidate companion of HD 47129 suggested by SMASH+. A large survey on more than 120 northern O-type stars (H<7.5) is possible with MIRC-X and will be fruitful. △ Less

Submitted 8 February, 2023; v1 submitted 6 February, 2023; originally announced February 2023.

Comments: 15 pages, 9 figures, 5 tables, accepted in A&A

Journal ref: A&A 672, A6 (2023)

High-angular resolution and high-contrast VLTI observations from Y to L band with the Asgard instrumental suite

Authors: Marc-Antoine Martinod, Denis Defrère, Michael Ireland, Stefan Kraus, Frantz Martinache, Peter Tuthill, Azzurra Bigioli, Julia Bryant, Sorabh Chhabra, Benjamin Courtney-Barrer, Fred Crous, Nick Cvetojevic, Colin Dandumont, Germain Garreau, Tiphaine Lagadec, Romain Laugier, Daniel Mortimer, Barnaby Norris, Gordon Robertson, Adam Taras

Abstract: The Very Large Telescope Interferometer is one of the most proficient observatories in the world for high angular resolution. Since its first observations, it has hosted several interferometric instruments operating in various bandwidths in the infrared. As a result, the VLTI has yielded countless discoveries and technological breakthroughs. Here, we introduce a new concept for the VLTI, Asgard: a… ▽ More The Very Large Telescope Interferometer is one of the most proficient observatories in the world for high angular resolution. Since its first observations, it has hosted several interferometric instruments operating in various bandwidths in the infrared. As a result, the VLTI has yielded countless discoveries and technological breakthroughs. Here, we introduce a new concept for the VLTI, Asgard: an instrumental suite comprised of four natively collaborating instruments: BIFROST, a combiner whose main science case is studying the formation processes and properties of stellar and planetary systems; NOTT, a nulling interferometer dedicated to imaging young nearby planetary systems in the L band; HEIMDALLR, an all-in-one instrument performing both fringe tracking and stellar interferometry with the same optics; Baldr, a Strehl optimiser. These instruments share common goals and technologies. The goals are diverse astrophysical cases such as the study of the formation and evolution processes of binary systems, exoplanetary systems and protoplanetary disks, the characterization of orbital parameters and spin-orbit alignment of multiple systems, the characterization of the exoplanets, and the study of exozodiacal disks. Thus, the idea of this suite is to make the instruments interoperable and complementary to deliver unprecedented sensitivity and accuracy from the J to M bands to meet these goals. The interoperability of the Asgard instruments and their integration in the VLTI are major challenges for this project. △ Less

Submitted 16 January, 2023; originally announced January 2023.

Cooperative Concurrent Games

Authors: Julian Gutierrez, Szymon Kowara, Sarit Kraus, Thomas Steeples, Michael Wooldridge

Abstract: In rational verification, the aim is to verify which temporal logic properties will obtain in a multi-agent system, under the assumption that agents ("players") in the system choose strategies for acting that form a game theoretic equilibrium. Preferences are typically defined by assuming that agents act in pursuit of individual goals, specified as temporal logic formulae. To date, rational verifi… ▽ More In rational verification, the aim is to verify which temporal logic properties will obtain in a multi-agent system, under the assumption that agents ("players") in the system choose strategies for acting that form a game theoretic equilibrium. Preferences are typically defined by assuming that agents act in pursuit of individual goals, specified as temporal logic formulae. To date, rational verification has been studied using non-cooperative solution concepts - Nash equilibrium and refinements thereof. Such non-cooperative solution concepts assume that there is no possibility of agents forming binding agreements to cooperate, and as such they are restricted in their applicability. In this article, we extend rational verification to cooperative solution concepts, as studied in the field of cooperative game theory. We focus on the core, as this is the most fundamental (and most widely studied) cooperative solution concept. We begin by presenting a variant of the core that seems well-suited to the concurrent game setting, and we show that this version of the core can be characterised using ATL*. We then study the computational complexity of key decision problems associated with the core, which range from problems in PSPACE to problems in 3EXPTIME. We also investigate conditions that are sufficient to ensure that the core is non-empty, and explore when it is invariant under bisimilarity. We then introduce and study a number of variants of the main definition of the core, leading to the issue of credible deviations, and to stronger notions of collective stable behaviour. Finally, we study cooperative rational verification using an alternative model of preferences, in which players seek to maximise the mean-payoff they obtain over an infinite play in games where quantitative information is allowed. △ Less

Submitted 15 January, 2023; originally announced January 2023.

Journal ref: Artificial Intelligence, Volume 314, January 2023, 103806

Resource Sharing Through Multi-Round Matchings

Authors: Yohai Trabelsi, Abhijin Adiga, Sarit Kraus, S. S. Ravi, Daniel J. Rosenkrantz

Abstract: Applications such as employees sharing office spaces over a workweek can be modeled as problems where agents are matched to resources over multiple rounds. Agents' requirements limit the set of compatible resources and the rounds in which they want to be matched. Viewing such an application as a multi-round matching problem on a bipartite compatibility graph between agents and resources, we show t… ▽ More Applications such as employees sharing office spaces over a workweek can be modeled as problems where agents are matched to resources over multiple rounds. Agents' requirements limit the set of compatible resources and the rounds in which they want to be matched. Viewing such an application as a multi-round matching problem on a bipartite compatibility graph between agents and resources, we show that a solution (i.e., a set of matchings, with one matching per round) can be found efficiently if one exists. To cope with situations where a solution does not exist, we consider two extensions. In the first extension, a benefit function is defined for each agent and the objective is to find a multi-round matching to maximize the total benefit. For a general class of benefit functions satisfying certain properties (including diminishing returns), we show that this multi-round matching problem is efficiently solvable. This class includes utilitarian and Rawlsian welfare functions. For another benefit function, we show that the maximization problem is NP-hard. In the second extension, the objective is to generate advice to each agent (i.e., a subset of requirements to be relaxed) subject to a budget constraint so that the agent can be matched. We show that this budget-constrained advice generation problem is NP-hard. For this problem, we develop an integer linear programming formulation as well as a heuristic based on local search. We experimentally evaluate our algorithms on synthetic networks and apply them to two real-world situations: shared office spaces and matching courses to classrooms. △ Less

Submitted 30 November, 2022; originally announced November 2022.

Artificial Intelligence and Life in 2030: The One Hundred Year Study on Artificial Intelligence

Authors: Peter Stone, Rodney Brooks, Erik Brynjolfsson, Ryan Calo, Oren Etzioni, Greg Hager, Julia Hirschberg, Shivaram Kalyanakrishnan, Ece Kamar, Sarit Kraus, Kevin Leyton-Brown, David Parkes, William Press, AnnaLee Saxenian, Julie Shah, Milind Tambe, Astro Teller

Abstract: In September 2016, Stanford's "One Hundred Year Study on Artificial Intelligence" project (AI100) issued the first report of its planned long-term periodic assessment of artificial intelligence (AI) and its impact on society. It was written by a panel of 17 study authors, each of whom is deeply rooted in AI research, chaired by Peter Stone of the University of Texas at Austin. The report, entitled… ▽ More In September 2016, Stanford's "One Hundred Year Study on Artificial Intelligence" project (AI100) issued the first report of its planned long-term periodic assessment of artificial intelligence (AI) and its impact on society. It was written by a panel of 17 study authors, each of whom is deeply rooted in AI research, chaired by Peter Stone of the University of Texas at Austin. The report, entitled "Artificial Intelligence and Life in 2030," examines eight domains of typical urban settings on which AI is likely to have impact over the coming years: transportation, home and service robots, healthcare, education, public safety and security, low-resource communities, employment and workplace, and entertainment. It aims to provide the general public with a scientifically and technologically accurate portrayal of the current state of AI and its potential and to help guide decisions in industry and governments, as well as to inform research and development in the field. The charge for this report was given to the panel by the AI100 Standing Committee, chaired by Barbara Grosz of Harvard University. △ Less

Submitted 31 October, 2022; originally announced November 2022.

Comments: 52 pages, https://ai100.stanford.edu/2016-report

The Small Separation A-Star Companion Population: First Results with CHARA/MIRC-X

Authors: Matthew De Furio, Tyler Gardner, John Monnier, Michael R. Meyer, Kaitlin Kratter, Gail Schaefer, Narsireddy Anugu, Claire L. Davies, Stefan Kraus, Cyprien Lanthermann, Jean-Baptiste Le Bouquin, Jacob Ennis

Abstract: We present preliminary results from our long-baseline interferometry (LBI) survey to constrain the multiplicity properties of intermediate-mass A-type stars within 80pc. Previous multiplicity studies of nearby stars exhibit orbital separation distributions well-fitted with a log-normal with peaks > 15au, increasing with primary mass. The A-star multiplicity survey of De Rosa et al. (2014), sensiti… ▽ More We present preliminary results from our long-baseline interferometry (LBI) survey to constrain the multiplicity properties of intermediate-mass A-type stars within 80pc. Previous multiplicity studies of nearby stars exhibit orbital separation distributions well-fitted with a log-normal with peaks > 15au, increasing with primary mass. The A-star multiplicity survey of De Rosa et al. (2014), sensitive beyond 30au but incomplete below 100 au, found a log-normal peak around 390au. Radial velocity surveys of slowly-rotating, chemically peculiar Am stars identified a significant number of very close companions with periods $\leq$ 5 days, ~ 0.1au, a result similar to surveys of O- and B-type primaries. With the improved performance of LBI techniques, we can probe these close separations for normal A-type stars where other surveys are incomplete. Our initial sample consists of 27 A-type primaries with estimated masses between 1.44-2.49M$_{\odot}$ and ages 10-790Myr, which we observed with the MIRC-X instrument at the CHARA Array. We use the open source software CANDID to detect five companions, three of which are new, and derive a companion frequency of 0.19$^{+0.11}_{-0.06}$ over mass ratios 0.25-1.0 and projected separations 0.288-5.481 au. We find a probability of 10$^{-6}$ that our results are consistent with extrapolations based on previous models of the A-star companion population, over mass ratios and separations sampled. Our results show the need to explore these very close separations to inform our understanding of stellar formation and evolution processes. △ Less

Submitted 2 November, 2022; originally announced November 2022.

Comments: 14 pages, 3 figures, Accepted to the Astrophysical Journal on Nov. 2, 2022

The Orbits and Dynamical Masses of the Castor System

Authors: Guillermo Torres, Gail H. Schaefer, John D. Monnier, Narsireddy Anugu, Claire L. Davies, Jacob Ennis, Christopher D. Farrington, Tyler Gardner, Robert Klement, Stefan Kraus, Aaron Labdon, Cyprien Lanthermann, Jean-Baptiste Le Bouquin, Benjamin R. Setterholm, Theo ten Brummelaar

Abstract: Castor is a system of six stars in which the two brighter objects, Castor A and B, revolve around each other every $\sim$450 yr and are both short-period spectroscopic binaries. They are attended by the more distant Castor C, which is also a binary. Here we report interferometric observations with the CHARA array that spatially resolve the companions in Castor A and B for the first time. We comple… ▽ More Castor is a system of six stars in which the two brighter objects, Castor A and B, revolve around each other every $\sim$450 yr and are both short-period spectroscopic binaries. They are attended by the more distant Castor C, which is also a binary. Here we report interferometric observations with the CHARA array that spatially resolve the companions in Castor A and B for the first time. We complement these observations with new radial velocity measurements of A and B spanning 30 yr, with the Hipparcos intermediate data, and with existing astrometric observations of the visual AB pair obtained over the past three centuries. We perform a joint orbital solution to solve simultaneously for the three-dimensional orbits of Castor A and B as well as the AB orbit. We find that they are far from being coplanar: the orbit of A is nearly at right angles (92 degrees) relative to the wide orbit, and that of B is inclined about 59 degrees compared to AB. We determine the dynamical masses of the four stars in Castor A and B to a precision better than 1%. We also determine the radii of the primary stars of both subsystems from their angular diameters measured with CHARA, and use them together with stellar evolution models to infer an age for the system of 290 Myr. The new knowledge of the orbits enables us to measure the slow motion of Castor C as well, which may assist future studies of the dynamical evolution of this remarkable sextuple system. △ Less

Submitted 28 October, 2022; originally announced October 2022.

Comments: 17 pages in emulateapj format, including figures and tables. Accepted for publication in The Astrophysical Journal

The burst mode of accretion in massive star formation with stellar inertia

Authors: D. M. -A. Meyer, E. I. Vorobyov, V. G. Elbakyan, S. Kraus, S. -Y. Liu, S. Nayakshin, A. M. Sobolev

Abstract: The burst mode of accretion in massive star formation is a scenario linking the initial gravitational collapse of parent pre-stellar cores to the properties of their gravitationally unstable discs and of their accretion-driven bursts. In this study, we present a series of high-resolution 3D radiation-hydrodynamics numerical simulations for young massive stars formed out of collapsing 100 Mo molecu… ▽ More The burst mode of accretion in massive star formation is a scenario linking the initial gravitational collapse of parent pre-stellar cores to the properties of their gravitationally unstable discs and of their accretion-driven bursts. In this study, we present a series of high-resolution 3D radiation-hydrodynamics numerical simulations for young massive stars formed out of collapsing 100 Mo molecular cores spinning with several values of the ratio of rotational-to-gravitational energies beta=5%-9%. The models include the indirect gravitational potential caused by disc asymmetries. We find that this modifies the barycenter of the disc, causing significant excursions of the central star position, which we term stellar wobbling. The stellar wobbling slows down and protracts the development of gravitational instability in the disc, reducing the number and magnitude of the accretion-driven bursts undergone by the young massive stars, whose properties are in good agreement with that of the burst monitored from the massive protostar M17 MIR. Including stellar wobbling is therefore important for accurate modeling disc structures. Synthetic ALMA interferometric images in the millimeter waveband show that the outcomes of efficient gravitational instability such as spiral arms and gaseous clumps can be detected for as long as the disc is old enough and has already entered the burst mode of accretion. △ Less

Submitted 18 October, 2022; originally announced October 2022.

Comments: Accepted to MNRAS, see https://academic.oup.com/mnras/advance-article-abstract/doi/10.1093/mnras/stac2956/6761717?utm_source=advanceaccess&utm_campaign=mnras&utm_medium=email

Dynamical masses of the primary Be star and the secondary sdB star in the single-lined binary kappa Dra (B6 IIIe)

Authors: R. Klement, D. Baade, Th. Rivinius, D. R. Gies, L. Wang, J. Labadie-Bartz, P. Ticiani Dos Santos, J. D. Monnier, A. C. Carciofi, A. Mérand, N. Anugu, G. H. Schaefer, J. -B. Le Bouquin, C. L. Davies, J. Ennis, T. Gardner, S. Kraus, B. R. Setterholm, A. Labdon

Abstract: Because many classical Be stars may owe their nature to mass and angular-momentum transfer in a close binary, the present masses, temperatures, and radii of their components are of high interest for comparison to stellar evolution models. Kappa Dra is a 61.5-day single-lined binary with a B6 IIIe primary. With the CHARA Array instruments MIRC/MIRC-X and MYSTIC, we detected the secondary at (approx… ▽ More Because many classical Be stars may owe their nature to mass and angular-momentum transfer in a close binary, the present masses, temperatures, and radii of their components are of high interest for comparison to stellar evolution models. Kappa Dra is a 61.5-day single-lined binary with a B6 IIIe primary. With the CHARA Array instruments MIRC/MIRC-X and MYSTIC, we detected the secondary at (approximately photospheric) flux ratios of 1.49 +- 0.10% and 1.63 +- 0.09% in the H and K band, respectively. From a large and diverse optical spectroscopic database only the radial velocity curve of the Be star could be extracted. However, employing the parallaxes from Hipparcos and Gaia, which agree within their nominal 1-sigma errors, we could derive the total mass and found component masses of 3.65 +- 0.48 Msun and 0.426 +- 0.043 Msun for the Be star and the companion, respectively. Previous cross-correlation of the observed far-UV spectrum with sdO spectral model templates had not detected a companion belonging to the hot O-type subdwarf (sdO) population known from ~20 earlier-type Be stars. Guided by our full 3D orbital solution, we found a strong cross-correlation signal for a stripped subdwarf B-type companion (far-UV flux ratio of 2.3 +- 0.5%), enabling the first firm characterization of such a star, and making kappa Dra the first mid- to late-type Be star with a directly-observed subdwarf companion. △ Less

Submitted 6 October, 2022; originally announced October 2022.

Comments: Accepted to ApJ. Figure sets available on request

Visual Orbits of Spectroscopic Binaries with the CHARA Array. IV. HD 61859, HD 89822, HD 109510, and HD 191692

Authors: Kathryn V. Lester, Gail H. Schaefer, Francis C. Fekel, Douglas R. Gies, Todd J. Henry, Wei-Chun Jao, Leonardo A. Paredes, Hodari-Sadiki Hubbard-James, Christopher D. Farrington, Kathryn D. Gordon, S. Drew Chojnowski, John D. Monnier, Stefan Kraus, Jean-Baptiste Le Bouquin, Narsireddy Anugu, Theo ten Brummelaar, Claire L. Davies, Tyler Gardner, Aaron Labdon, Cyprien Lanthermann, Benjamin R. Setterholm

Abstract: We present the visual orbits of four spectroscopic binary stars, HD 61859, HD 89822, HD 109510, and HD 191692, using long baseline interferometry with the CHARA Array. We also obtained new radial velocities from echelle spectra using the APO 3.5 m, CTIO 1.5 m, and Fairborn Observatory 2.0 m telescopes. By combining the astrometric and spectroscopic observations, we solve for the full, three-dimens… ▽ More We present the visual orbits of four spectroscopic binary stars, HD 61859, HD 89822, HD 109510, and HD 191692, using long baseline interferometry with the CHARA Array. We also obtained new radial velocities from echelle spectra using the APO 3.5 m, CTIO 1.5 m, and Fairborn Observatory 2.0 m telescopes. By combining the astrometric and spectroscopic observations, we solve for the full, three-dimensional orbits and determine the stellar masses to 1-12% uncertainty and distances to 0.4-6% uncertainty. We then estimate the effective temperature and radius of each component star through Doppler tomography and spectral energy distribution analyses. We found masses of 1.4-3.5 Msun, radii of 1.5-4.7 Rsun, and temperatures of 6400-10300K. We then compare the observed stellar parameters to the predictions of the stellar evolution models, but found that only one of our systems fits well with the evolutionary models. △ Less

Submitted 20 September, 2022; originally announced September 2022.

Comments: Accepted for publication in AJ. arXiv admin note: text overlap with arXiv:2005.00546

Efficient Customer Service Combining Human Operators and Virtual Agents

Authors: Yaniv Oshrat, Yonatan Aumann, Tal Hollander, Oleg Maksimov, Anita Ostroumov, Natali Shechtman, Sarit Kraus

Abstract: The prospect of combining human operators and virtual agents (bots) into an effective hybrid system that provides proper customer service to clients is promising yet challenging. The hybrid system decreases the customers' frustration when bots are unable to provide appropriate service and increases their satisfaction when they prefer to interact with human operators. Furthermore, we show that it i… ▽ More The prospect of combining human operators and virtual agents (bots) into an effective hybrid system that provides proper customer service to clients is promising yet challenging. The hybrid system decreases the customers' frustration when bots are unable to provide appropriate service and increases their satisfaction when they prefer to interact with human operators. Furthermore, we show that it is possible to decrease the cost and efforts of building and maintaining such virtual agents by enabling the virtual agent to incrementally learn from the human operators. We employ queuing theory to identify the key parameters that govern the behavior and efficiency of such hybrid systems and determine the main parameters that should be optimized in order to improve the service. We formally prove, and demonstrate in extensive simulations and in a user study, that with the proper choice of parameters, such hybrid systems are able to increase the number of served clients while simultaneously decreasing their expected waiting time and increasing satisfaction. △ Less

Submitted 12 September, 2022; originally announced September 2022.

Resource Allocation to Agents with Restrictions: Maximizing Likelihood with Minimum Compromise

Authors: Yohai Trabelsi, Abhijin Adiga, Sarit Kraus, S. S. Ravi

Abstract: Many scenarios where agents with restrictions compete for resources can be cast as maximum matching problems on bipartite graphs. Our focus is on resource allocation problems where agents may have restrictions that make them incompatible with some resources. We assume that a Principle chooses a maximum matching randomly so that each agent is matched to a resource with some probability. Agents woul… ▽ More Many scenarios where agents with restrictions compete for resources can be cast as maximum matching problems on bipartite graphs. Our focus is on resource allocation problems where agents may have restrictions that make them incompatible with some resources. We assume that a Principle chooses a maximum matching randomly so that each agent is matched to a resource with some probability. Agents would like to improve their chances of being matched by modifying their restrictions within certain limits. The Principle's goal is to advise an unsatisfied agent to relax its restrictions so that the total cost of relaxation is within a budget (chosen by the agent) and the increase in the probability of being assigned a resource is maximized. We establish hardness results for some variants of this budget-constrained maximization problem and present algorithmic results for other variants. We experimentally evaluate our methods on synthetic datasets as well as on two novel real-world datasets: a vacation activities dataset and a classrooms dataset. △ Less

Submitted 12 September, 2022; originally announced September 2022.