Showing 151–200 of 687 results for author: Williams, B

Multi-Branch with Attention Network for Hand-Based Person Recognition

Authors: Nathanael L. Baisa, Bryan Williams, Hossein Rahmani, Plamen Angelov, Sue Black

Abstract: In this paper, we propose a novel hand-based person recognition method for the purpose of criminal investigations since the hand image is often the only available information in cases of serious crime such as sexual abuse. Our proposed method, Multi-Branch with Attention Network (MBA-Net), incorporates both channel and spatial attention modules in branches in addition to a global (without attentio… ▽ More In this paper, we propose a novel hand-based person recognition method for the purpose of criminal investigations since the hand image is often the only available information in cases of serious crime such as sexual abuse. Our proposed method, Multi-Branch with Attention Network (MBA-Net), incorporates both channel and spatial attention modules in branches in addition to a global (without attention) branch to capture global structural information for discriminative feature learning. The attention modules focus on the relevant features of the hand image while suppressing the irrelevant backgrounds. In order to overcome the weakness of the attention mechanisms, equivariant to pixel shuffling, we integrate relative positional encodings into the spatial attention module to capture the spatial positions of pixels. Extensive evaluations on two large multi-ethnic and publicly available hand datasets demonstrate that our proposed method achieves state-of-the-art performance, surpassing the existing hand-based identification methods. △ Less

Submitted 30 June, 2022; v1 submitted 4 August, 2021; originally announced August 2021.

Comments: arXiv admin note: text overlap with arXiv:2101.05260

Risk Conditioned Neural Motion Planning

Authors: Xin Huang, Meng Feng, Ashkan Jasour, Guy Rosman, Brian Williams

Abstract: Risk-bounded motion planning is an important yet difficult problem for safety-critical tasks. While existing mathematical programming methods offer theoretical guarantees in the context of constrained Markov decision processes, they either lack scalability in solving larger problems or produce conservative plans. Recent advances in deep reinforcement learning improve scalability by learning policy… ▽ More Risk-bounded motion planning is an important yet difficult problem for safety-critical tasks. While existing mathematical programming methods offer theoretical guarantees in the context of constrained Markov decision processes, they either lack scalability in solving larger problems or produce conservative plans. Recent advances in deep reinforcement learning improve scalability by learning policy networks as function approximators. In this paper, we propose an extension of soft actor critic model to estimate the execution risk of a plan through a risk critic and produce risk-bounded policies efficiently by adding an extra risk term in the loss function of the policy network. We define the execution risk in an accurate form, as opposed to approximating it through a summation of immediate risks at each time step that leads to conservative plans. Our proposed model is conditioned on a continuous spectrum of risk bounds, allowing the user to adjust the risk-averse level of the agent on the fly. Through a set of experiments, we show the advantage of our model in terms of both computational time and plan quality, compared to a state-of-the-art mathematical programming baseline, and validate its performance in more complicated scenarios, including nonlinear dynamics and larger state space. △ Less

Submitted 4 August, 2021; originally announced August 2021.

Comments: Accepted at IROS'21. Author version with 7 pages, 5 figures, 2 tables, and 1 algorithm

Batalin--Vilkovisky quantization and supersymmetric twists

Authors: Pavel Safronov, Brian R. Williams

Abstract: We show that a family of topological twists of a supersymmetric mechanics with a Kähler target exhibits a Batalin--Vilkovisky quantization. Using this observation we make a general proposal for the Hilbert space of states after a topological twist in terms of the cohomology of a certain perverse sheaf. We give several examples of the resulting Hilbert spaces including the categorified Donaldson--T… ▽ More We show that a family of topological twists of a supersymmetric mechanics with a Kähler target exhibits a Batalin--Vilkovisky quantization. Using this observation we make a general proposal for the Hilbert space of states after a topological twist in terms of the cohomology of a certain perverse sheaf. We give several examples of the resulting Hilbert spaces including the categorified Donaldson--Thomas invariants, Haydys--Witten theory and the 3-dimensional A-model. △ Less

Submitted 15 July, 2021; originally announced July 2021.

Quantization of topological-holomorphic field theories: local aspects

Authors: Owen Gwilliam, Eugene Rabinovich, Brian R. Williams

Abstract: In both mathematics and physics, topological field theories and holomorphic field theories appear naturally, but there are interesting theories that are hybrids -- looking topological in some directions and holomorphic in others -- such as twists of supersymmetric field theories or Costello's 4-dimensional Chern--Simons theory. In this paper we construct perturbative, one-loop quantizations rigoro… ▽ More In both mathematics and physics, topological field theories and holomorphic field theories appear naturally, but there are interesting theories that are hybrids -- looking topological in some directions and holomorphic in others -- such as twists of supersymmetric field theories or Costello's 4-dimensional Chern--Simons theory. In this paper we construct perturbative, one-loop quantizations rigorously on the model manifold $\mathbb{R}^m \times \mathbb{C}^n$, and find a remarkable vanishing result about anomalies: the one-loop obstruction to quantization on $\mathbb{R}^m\times \mathbb{C}^n$ vanishes when $m\geq 1$. A concrete consequence of our results is the existence of exact and finite quantizations at one-loop for twists of pure $\mathcal{N} =2$ four-dimensional supersymmetric Yang--Mills theory. △ Less

Submitted 14 July, 2021; originally announced July 2021.

Measuring the photoelectron emission delay in the molecular frame

Authors: Jonas Rist, Kim Klyssek, Nikolay M. Novikovskiy, Max Kircher, Isabel Vela-Pérez, Daniel Trabert, Sven Grundmann, Dimitrios Tsitsonis, Juliane Siebert, Angelina Geyer, Niklas Melzer, Christian Schwarz, Nils Anders, Leon Kaiser, Kilian Fehre, Alexander Hartung, Sebastian Eckart, Lothar Ph. H. Schmidt, Markus S. Schöffler, Vernon T. Davis, Joshua B. Williams, Florian Trinter, Reinhard Dörner, Philipp V. Demekhin, Till Jahnke

Abstract: If matter absorbs a photon of sufficient energy it emits an electron. The question of the duration of the emission process has intrigued scientists for decades. With the advent of attosecond metrology, experiments addressing such ultrashort intervals became possible. While these types of studies require attosecond experimental precision, we present here a novel measurement approach that avoids tho… ▽ More If matter absorbs a photon of sufficient energy it emits an electron. The question of the duration of the emission process has intrigued scientists for decades. With the advent of attosecond metrology, experiments addressing such ultrashort intervals became possible. While these types of studies require attosecond experimental precision, we present here a novel measurement approach that avoids those experimental difficulties. We instead extract the emission delay from the interference pattern generated as the emitted photoelectron is diffracted by the parent ion's potential. Targeting core electrons in CO, we measured a 2d map of photoelectron emission delays in the molecular frame over a wide range of electron energies. The measured emission times depend drastically on the emission direction and exhibit characteristic changes along the shape resonance of the molecule. Our approach can be routinely extended to other electron orbitals and more complex molecules. △ Less

Submitted 13 July, 2021; originally announced July 2021.

Journal ref: Nat Commun 12, 6657 (2021)

The Hough Stream Spotter: A New Method for Detecting Linear Structure in Resolved Stars and Application to the Stellar Halo of M31

Authors: Sarah Pearson, Susan E. Clark, Alexis J. Demirjian, Kathryn V. Johnston, Melissa K. Ness, Tjitske K. Starkenburg, Benjamin F. Williams, Rodrigo A. Ibata

Abstract: Stellar streams from globular clusters (GCs) offer constraints on the nature of dark matter and have been used to explore the dark matter halo structure and substructure of our Galaxy. Detection of GC streams in other galaxies would broaden this endeavor to a cosmological context, yet no such streams have been detected to date. To enable such exploration, we develop the Hough Stream Spotter (HSS),… ▽ More Stellar streams from globular clusters (GCs) offer constraints on the nature of dark matter and have been used to explore the dark matter halo structure and substructure of our Galaxy. Detection of GC streams in other galaxies would broaden this endeavor to a cosmological context, yet no such streams have been detected to date. To enable such exploration, we develop the Hough Stream Spotter (HSS), and apply it to the Pan-Andromeda Archaeological Survey (PAndAS) photometric data of resolved stars in M31's stellar halo. We first demonstrate that our code can re-discover known dwarf streams in M31. We then use the HSS to blindly identify 27 linear GC stream-like structures in the PAndAS data. For each HSS GC stream candidate, we investigate the morphologies of the streams and the colors and magnitudes of all stars in the candidate streams. We find that the five most significant detections show a stronger signal along the red giant branch in color-magnitude diagrams (CMDs) than spurious non-stream detections. Lastly, we demonstrate that the HSS will easily detect globular cluster streams in future Nancy Grace Roman Space Telescope data of nearby galaxies. This has the potential to open up a new discovery space for GC stream studies, GC stream gap searches, and for GC stream-based constraints on the nature of dark matter. △ Less

Submitted 3 January, 2022; v1 submitted 30 June, 2021; originally announced July 2021.

Comments: Accepted to ApJ, 34 pages, 18 figures

Graded rings of Hermitian modular forms with singularities

Authors: Haowu Wang, Brandon Williams

Abstract: We study graded rings of meromorphic Hermitian modular forms of degree two whose poles are supported on an arrangement of Heegner divisors. For the group $\mathrm{SU}_{2,2}(\mathcal{O}_K)$ where $K$ is the imaginary-quadratic number field of discriminant $-d$, $d \in \{4, 7, 8, 11, 15, 19, 20, 24\}$ we obtain a polynomial algebra without relations. In particular the Looijenga compactifications of… ▽ More We study graded rings of meromorphic Hermitian modular forms of degree two whose poles are supported on an arrangement of Heegner divisors. For the group $\mathrm{SU}_{2,2}(\mathcal{O}_K)$ where $K$ is the imaginary-quadratic number field of discriminant $-d$, $d \in \{4, 7, 8, 11, 15, 19, 20, 24\}$ we obtain a polynomial algebra without relations. In particular the Looijenga compactifications of the arrangement complements are weighted projective spaces. △ Less

Submitted 30 June, 2021; originally announced June 2021.

Comments: 17 pages

MSC Class: 11F55

Twisting pure spinor superfields, with applications to supergravity

Authors: Ingmar Saberi, Brian R. Williams

Abstract: We study twists of supergravity theories and supersymmetric field theories, using a version of the pure spinor superfield formalism. Our results show that, just as the component fields of supersymmetric multiplets are the vector bundles associated to the equivariant Koszul homology of the variety of square-zero elements in the supersymmetry algebra, the component fields of the holomorphic twists o… ▽ More We study twists of supergravity theories and supersymmetric field theories, using a version of the pure spinor superfield formalism. Our results show that, just as the component fields of supersymmetric multiplets are the vector bundles associated to the equivariant Koszul homology of the variety of square-zero elements in the supersymmetry algebra, the component fields of the holomorphic twists of the corresponding multiplets are the holomorphic vector bundles associated to the equivariant Koszul homology of square-zero elements in the twisted supersymmetry algebra. The BRST or BV differentials of the free multiplet are induced by the brackets of the corresponding super Lie algebra in each case. We make this precise in a variety of examples; applications include rigorous computations of the minimal twists of eleven-dimensional and type IIB supergravity, in the free perturbative limit. The latter result proves a conjecture by Costello and Li, relating the IIB multiplet directly to a presymplectic BV version of minimal BCOV theory. △ Less

Submitted 29 June, 2021; originally announced June 2021.

Comments: 47 pages, no figures. Comments welcome!

MSC Class: 81R25; 83E50; 17B55; 17B81

Fourfold Differential Photoelectron Circular Dichroism

Authors: K. Fehre, N. M. Novikovskiy, S. Grundmann, G. Kastirke, S. Eckart, F. Trinter, J. Rist, A. Hartung, D. Trabert, C. Janke, G. Nalin, M. Pitzer, S. Zeller, F. Wiegandt, M. Weller, M. Kircher, M. Hofmann, L. Ph. H. Schmidt, A. Knie, A. Hans, L. Ben Ltaief, A. Ehresmann, R. Berger, H. Fukuzawa, K. Ueda , et al. (6 additional authors not shown)

Abstract: We report on a joint experimental and theoretical study of photoelectron circular dichroism (PECD) in methyloxirane. By detecting O 1s-photoelectrons in coincidence with fragment ions, we deduce the molecule's orientation and photoelectron emission direction in the laboratory frame. Thereby, we retrieve a fourfold differential PECD clearly beyond 50%. This strong chiral asymmetry is reproduced by… ▽ More We report on a joint experimental and theoretical study of photoelectron circular dichroism (PECD) in methyloxirane. By detecting O 1s-photoelectrons in coincidence with fragment ions, we deduce the molecule's orientation and photoelectron emission direction in the laboratory frame. Thereby, we retrieve a fourfold differential PECD clearly beyond 50%. This strong chiral asymmetry is reproduced by ab initio electronic structure calculations. Providing such a pronounced contrast makes PECD of fixed-in-space chiral molecules an even more sensitive tool for chiral recognition in the gas phase. △ Less

Submitted 27 June, 2021; originally announced June 2021.

Comments: 5 figures

Journal ref: Phys. Rev. Lett. 127, 103201 (2021)

Efficiencies of Magnetic-Field Amplification and Electron Acceleration in Young Supernova Remnants: Global Averages and Kepler's Supernova Remnant

Authors: Stephen P. Reynolds, Brian J. Williams, Kazimierz J. Borkowski, Knox S. Long

Abstract: Particle acceleration to suprathermal energies in strong astrophysical shock waves is a widespread phenomenon, generally explained by diffusive shock acceleration. Such shocks can also amplify upstream magnetic field considerably beyond simple compression. The complex plasma physics processes involved are often parameterized by assuming that shocks put some fraction $ε_e$ of their energy into fast… ▽ More Particle acceleration to suprathermal energies in strong astrophysical shock waves is a widespread phenomenon, generally explained by diffusive shock acceleration. Such shocks can also amplify upstream magnetic field considerably beyond simple compression. The complex plasma physics processes involved are often parameterized by assuming that shocks put some fraction $ε_e$ of their energy into fast particles, and another fraction $ε_B$ into magnetic field. Modelers of shocks in supernovae, supernova remnants, and gamma-ray bursters, among other locations, often assume typical values for these fractions, presumed to remain constant in time. However, it is rare that enough properties of a source are independently constrained that values of the epsilons can be inferred directly. Supernova remnants (SNRs) can provide such circumstances. Here we summarize results from global fits to spatially integrated emission in six young SNRs, finding $10^{-4} \le ε_e \le 0.05$ and $0.001 \le ε_B \le 0.1$. These large variations might be put down to the differing ages and environments of these SNRs, so we conduct a detailed analysis of a single remnant, that of Kepler's supernova. Both epsilons can be determined at seven different locations around the shock, and we find even larger ranges for both epsilons, as well as for their ratio (thus independent of the shock energy itself). We conclude that unknown factors have a large influence on the efficiency of both processes. Shock obliquity, upstream neutral fraction, or other possibilities need to be explored, while calculations assuming fixed values of the epsilons should be regarded as provisional. △ Less

Submitted 21 June, 2021; originally announced June 2021.

Comments: 16 pages, 7 figures; accepted for publication in ApJ

Automatic Curricula via Expert Demonstrations

Authors: Siyu Dai, Andreas Hofmann, Brian Williams

Abstract: We propose Automatic Curricula via Expert Demonstrations (ACED), a reinforcement learning (RL) approach that combines the ideas of imitation learning and curriculum learning in order to solve challenging robotic manipulation tasks with sparse reward functions. Curriculum learning solves complicated RL tasks by introducing a sequence of auxiliary tasks with increasing difficulty, yet how to automat… ▽ More We propose Automatic Curricula via Expert Demonstrations (ACED), a reinforcement learning (RL) approach that combines the ideas of imitation learning and curriculum learning in order to solve challenging robotic manipulation tasks with sparse reward functions. Curriculum learning solves complicated RL tasks by introducing a sequence of auxiliary tasks with increasing difficulty, yet how to automatically design effective and generalizable curricula remains a challenging research problem. ACED extracts curricula from a small amount of expert demonstration trajectories by dividing demonstrations into sections and initializing training episodes to states sampled from different sections of demonstrations. Through moving the reset states from the end to the beginning of demonstrations as the learning agent improves its performance, ACED not only learns challenging manipulation tasks with unseen initializations and goals, but also discovers novel solutions that are distinct from the demonstrations. In addition, ACED can be naturally combined with other imitation learning methods to utilize expert demonstrations in a more efficient manner, and we show that a combination of ACED with behavior cloning allows pick-and-place tasks to be learned with as few as 1 demonstration and block stacking tasks to be learned with 20 demonstrations. △ Less

Submitted 5 February, 2022; v1 submitted 16 June, 2021; originally announced June 2021.

Comments: NeurIPS 2021 Deep Reinforcement Learning Workshop

Convex Risk Bounded Continuous-Time Trajectory Planning in Uncertain Nonconvex Environments

Authors: Ashkan Jasour, Weiqiao Han, Brian Williams

Abstract: In this paper, we address the trajectory planning problem in uncertain nonconvex static and dynamic environments that contain obstacles with probabilistic location, size, and geometry. To address this problem, we provide a risk bounded trajectory planning method that looks for continuous-time trajectories with guaranteed bounded risk over the planning time horizon. Risk is defined as the probabili… ▽ More In this paper, we address the trajectory planning problem in uncertain nonconvex static and dynamic environments that contain obstacles with probabilistic location, size, and geometry. To address this problem, we provide a risk bounded trajectory planning method that looks for continuous-time trajectories with guaranteed bounded risk over the planning time horizon. Risk is defined as the probability of collision with uncertain obstacles. Existing approaches to address risk bounded trajectory planning problems either are limited to Gaussian uncertainties and convex obstacles or rely on sampling-based methods that need uncertainty samples and time discretization. To address the risk bounded trajectory planning problem, we leverage the notion of risk contours to transform the risk bounded planning problem into a deterministic optimization problem. Risk contours are the set of all points in the uncertain environment with guaranteed bounded risk. The obtained deterministic optimization is, in general, nonlinear and nonconvex time-varying optimization. We provide convex methods based on sum-of-squares optimization to efficiently solve the obtained nonconvex time-varying optimization problem and obtain the continuous-time risk bounded trajectories without time discretization. The provided approach deals with arbitrary probabilistic uncertainties, nonconvex and nonlinear, static and dynamic obstacles, and is suitable for online trajectory planning problems. △ Less

Submitted 10 June, 2021; originally announced June 2021.

Comments: Robotics: Science and Systems (RSS) 2021

Time-resolved observation of a dynamical phase transition of atoms in a cavity

Authors: T. W. Clark, A. Dombi, F. I. B. Williams, Á. Kurkó, J. Fortágh, D. Nagy, A. Vukics, P. Domokos

Abstract: The transparence of a laser-driven optical resonator containing an ensemble of cold atoms can have two distinct, robust states. Atoms in their initially prepared pure state blockade the transmission by detuning the cavity mode from the laser drive. The interacting system can, however, transition into an uncoupled state via a non-linear channel opening up in a critical run-away process toward a tra… ▽ More The transparence of a laser-driven optical resonator containing an ensemble of cold atoms can have two distinct, robust states. Atoms in their initially prepared pure state blockade the transmission by detuning the cavity mode from the laser drive. The interacting system can, however, transition into an uncoupled state via a non-linear channel opening up in a critical run-away process toward a transparent bright phase. The experiment enables a time-resolved observation of the dynamical transmission blockade breakdown phase transition as well as quantification of enhanced fluctuations in the critical region. △ Less

Submitted 7 June, 2021; originally announced June 2021.

Free algebras of modular forms on ball quotients

Authors: Haowu Wang, Brandon Williams

Abstract: In this paper we study algebras of modular forms on unitary groups of signature $(n,1)$. We give a necessary and sufficient condition for an algebra of unitary modular forms to be free in terms of the modular Jacobian. As a corollary we obtain a criterion that guarantees in many cases that, if $L$ is an even lattice with complex multiplication and the ring of modular forms for its orthogonal group… ▽ More In this paper we study algebras of modular forms on unitary groups of signature $(n,1)$. We give a necessary and sufficient condition for an algebra of unitary modular forms to be free in terms of the modular Jacobian. As a corollary we obtain a criterion that guarantees in many cases that, if $L$ is an even lattice with complex multiplication and the ring of modular forms for its orthogonal group is a polynomial algebra, then the ring of modular forms for its unitary group is also a polynomial algebra. We prove that a number of rings of unitary modular forms are freely generated by applying these criteria to Hermitian lattices over the rings of integers of $\mathbb{Q}(\sqrt{d})$ for $d=-1,-2,-3$. As a byproduct, our modular groups provide many explicit examples of finite-covolume reflection groups acting on complex hyperbolic space. △ Less

Submitted 31 May, 2021; originally announced May 2021.

Comments: 42 pages, comments are welcome

MSC Class: 11F55; 11E39; 14G35

High-Energy Molecular-Frame Photoelectron Angular Distributions: A Molecular Bond-Length Ruler

Authors: Isabel Vela-Peréz, Fukiko Ota, Abir Mhamdi, Yoshiaki Tamura, Jonas Rist, Niklas Melzer, Safak Uerken, Giammarco Nalin, Nils Anders, Daehyun You, Max Kircher, Christian Janke, Markus Waitz, Florian Trinter, Renaud Guillemin, Maria Novella Piancastelli, Marc Simon, Vernon T. Davis, Joshua B. Williams, Reinhard Dörner, Keisuke Hatada, Kaoru Yamazaki, Kilian Fehre, Philipp V. Demekhin, Kiyoshi Ueda , et al. (2 additional authors not shown)

Abstract: We present an experimental and theoretical study of core-level ionization of small hetero- and homo-nuclear molecules employing circularly polarized light and address molecular-frame photoelectron angular distributions in the light's polarization plane (CP-MFPADs). We find that the main forward-scattering peaks of CP-MFPADs are slightly tilted with respect to the molecular axis. We show that this… ▽ More We present an experimental and theoretical study of core-level ionization of small hetero- and homo-nuclear molecules employing circularly polarized light and address molecular-frame photoelectron angular distributions in the light's polarization plane (CP-MFPADs). We find that the main forward-scattering peaks of CP-MFPADs are slightly tilted with respect to the molecular axis. We show that this tilt angle can be directly connected to the molecular bond length by a simple, universal formula. The extraction of the bond length becomes more accurate as the photoelectron energy is increased. We apply the derived formula to several examples of CP-MFPADs of C 1s and O 1s photoelectrons of CO, which have been measured experimentally or obtained by means of ab initio modeling. The photoelectron kinetic energies range from 70 to 1000~eV and the extracted bond lengths agree well with the known bond length of the CO molecule in its ground state. In addition, we discuss the influence of the back-scattering contribution that is superimposed over the analyzed forward-scattering peak in case of homo-nuclear diatomic molecules as N$_2$. △ Less

Submitted 25 May, 2021; originally announced May 2021.

Journal ref: Phys. Chem. Chem. Phys., 2023, 25, 13784-13791

Feature Space Exploration For Planning Initial Benthic AUV Surveys

Authors: Jackson Shields, Oscar Pizarro, Stefan B. Williams

Abstract: Special-purpose Autonomous Underwater Vehicles (AUVs) are utilised for benthic (seafloor) surveys, where the vehicle collects optical imagery of the seafloor. Due to the small-sensor footprint of the cameras and the vast areas to be surveyed, these AUVs can not feasibly collect full coverage imagery of areas larger than a few tens of thousands of square meters. Therefore it is necessary for AUV pa… ▽ More Special-purpose Autonomous Underwater Vehicles (AUVs) are utilised for benthic (seafloor) surveys, where the vehicle collects optical imagery of the seafloor. Due to the small-sensor footprint of the cameras and the vast areas to be surveyed, these AUVs can not feasibly collect full coverage imagery of areas larger than a few tens of thousands of square meters. Therefore it is necessary for AUV paths to sample the surveys areas sparsely, yet effectively. Broad-scale acoustic bathymetric data is readily available over large areas, and is often a useful prior of seafloor cover. As such, prior bathymetry can be used to guide AUV data collection. This research proposes methods for planning initial AUV surveys that efficiently explore a feature space representation of the bathymetry, in order to sample from a diverse set of bathymetric terrain. This will enable the AUV to visit areas that likely contain unique habitats and are representative of the entire survey site. We propose several information gathering planners that utilise a feature space exploration reward, to plan freeform paths or to optimise the placement of a survey template. The suitability of these methods to plan AUV surveys is evaluated based on the coverage of the feature space and also the ability to visit all classes of benthic habitat on the initial dive. Informative planners based on Rapidly-expanding Random Trees (RRT) and Monte-Carlo Tree Search (MCTS) were found to be the most effective. This is a valuable tool for AUV surveys as it increases the utility of initial dives. It also delivers a comprehensive training set to learn a relationship between acoustic bathymetry and visually-derived seafloor classifications. △ Less

Submitted 28 December, 2023; v1 submitted 24 May, 2021; originally announced May 2021.

Journal ref: Field Robotics (2023), 3, 652-686

Prospects for Multi-omics in the Microbial Ecology of Water Engineering

Authors: Elizabeth A. McDaniel, Sebastian Aljoscha Wahl, Shun'ichi Ishii, Ameet Pinto, Ryan Ziels, Per H. Nielsen, Katherine D. McMahon, Rohan B. H. Williams

Abstract: Advances in high-throughput sequencing technologies and bioinformatics approaches over almost the last three decades have substantially increased our ability to explore microorganisms and their functions-including those that have yet to be cultivated in pure isolation. Genome-resolved metagenomic approaches have enabled linking powerful functional predictions to specific taxonomical groups with in… ▽ More Advances in high-throughput sequencing technologies and bioinformatics approaches over almost the last three decades have substantially increased our ability to explore microorganisms and their functions-including those that have yet to be cultivated in pure isolation. Genome-resolved metagenomic approaches have enabled linking powerful functional predictions to specific taxonomical groups with increasing fidelity. Additionally, whole community gene expression surveys and metabolite profiling have permitted direct surveys of community-scale functions in specific environmental settings. These advances have allowed for a shift in microbiome science away from descriptive studies and towards mechanistic and predictive frameworks for designing and harnessing microbial communities for desired beneficial outcomes. Here, we review how modern genome-resolved metagenomic approaches have been applied to a variety of water engineering applications from lab-scale bioreactors to full-scale systems. We describe integrated omics analysis across engineered water systems and the foundations for pairing these insights with modeling approaches. Lastly, we summarize emerging omics-based technologies that we believe will be powerful tools for water engineering applications. Overall, we provide a framework for microbial ecologists specializing in water engineering to apply cutting-edge omics approaches to their research questions to achieve novel functional insights. Successful adoption of predictive frameworks in engineered water systems could enable more economically and environmentally sustainable bioprocesses as demand for water and energy resources increases. △ Less

Submitted 18 May, 2021; originally announced May 2021.

Comments: Review article

Discovery of the Highly-Neutronized Ejecta Clump with Enhanced Abundances of Titanium and Chromium in the Type Ia Supernova Remnant 3C 397

Authors: Yuken Ohshiro, Hiroya Yamaguchi, Shing-Chi Leung, Ken'ichi Nomoto, Toshiki Sato, Takaaki Tanaka, Hiromichi Okon, Robert Fisher, Robert Petre, Brian J. Williams

Abstract: The supernova remnant (SNR) 3C 397 is thought to originate from a Type Ia supernova (SN Ia) explosion of a near-Chandrasekhar-mass ($M_{\rm Ch}$) progenitor, based on the enhanced abundances of Mn and Ni revealed by previous X-ray study with Suzaku. Here we report follow-up XMM-Newton observations of this SNR, conducted with the aim of investigating the detailed spatial distribution of the Fe-peak… ▽ More The supernova remnant (SNR) 3C 397 is thought to originate from a Type Ia supernova (SN Ia) explosion of a near-Chandrasekhar-mass ($M_{\rm Ch}$) progenitor, based on the enhanced abundances of Mn and Ni revealed by previous X-ray study with Suzaku. Here we report follow-up XMM-Newton observations of this SNR, conducted with the aim of investigating the detailed spatial distribution of the Fe-peak elements. We have discovered an ejecta clump with extremely high abundances of Ti and Cr, in addition to Mn, Fe, and Ni, in the southern part of the SNR. The Fe mass of this ejecta clump is estimated to be $\sim$ 0.06 $M_{\odot}$, under the assumption of a typical Fe yield for SNe Ia (i.e., $\sim$ 0.8 $M_{\odot}$). The observed mass ratios among the Fe-peak elements and Ti require substantial neutronization that is achieved only in the innermost regions of a near-$M_{\rm Ch}$ SN Ia with a central density of $ρ_c \sim 5 \times 10^9$ g cm$^{-3}$, significantly higher than typically assumed for standard near-$M_{\rm Ch}$ SNe Ia ($ρ_c \sim 2 \times 10^9$ g cm$^{-3}$). The overproduction of the neutron-rich isotopes (e.g., $^{50}$Ti and $^{54}$Cr) is significant in such high-$ρ_c$ SNe Ia, with respect to the solar composition. Therefore, if 3C 397 is a typical high-$ρ_c$ near-$M_{\rm Ch}$ SN Ia remnant, the solar abundances of these isotopes could be reproduced by the mixture of the high- and low-$ρ_c$ near-$M_{\rm Ch}$ and sub-$M_{\rm Ch}$ Type Ia events, with $\lesssim$ 20 % being high-$ρ_c$ near-$M_{\rm Ch}$. △ Less

Submitted 10 May, 2021; originally announced May 2021.

Comments: Accepted by ApJL; 9 pages with 4 figures and 1 table

Journal ref: ApJL 913 L34 (2021)

The Masses of Supernova Remnant Progenitors in NGC 6946

Authors: Brad Koplitz, Jared Johnson, Benjamin F. Williams, Knox S. Long, William P. Blair, Jeremiah W. Murphy, Andrew Dolphin, Tristan Hillis

Abstract: We constrained the progenitor masses for 169 supernova remnants, 8 historically observed supernovae, and the black hole formation candidate in NGC 6946, finding that they are consistent with originating from a standard initial mass function. Additionally, there were 16 remnants that showed no sign of nearby star formation consistent with a core-collapse supernova, making them good Type Ia candidat… ▽ More We constrained the progenitor masses for 169 supernova remnants, 8 historically observed supernovae, and the black hole formation candidate in NGC 6946, finding that they are consistent with originating from a standard initial mass function. Additionally, there were 16 remnants that showed no sign of nearby star formation consistent with a core-collapse supernova, making them good Type Ia candidates. Using $Hubble$ $Space$ $Telescope$ broadband imaging, we measured stellar photometry of ACS/WFC fields in F435W, F555W, F606W, and F814W filters as well as WFC3/UVIS fields in F438W, F606W, and F814W. We then fitted this photometry with stellar evolutionary models to determine the ages of the young populations present at the positions of the SNRs and SNe. We then infer a progenitor mass probability distribution from the fitted age distribution. For 37 SNRs we tested how different filter combinations affected the inferred masses. We find that filters sensitive to H$α$, [N II], and [S II] gas emission can bias mass estimates for remnants that rely on our technique. Using a KS-test analysis on our most reliable measurements, we find the progenitor mass distribution is well-matched by a power-law index of $-2.6^{+0.5}_{-0.6}$, which is consistent with a standard initial mass function. △ Less

Submitted 22 April, 2021; originally announced April 2021.

Comments: 28 pages, 13 figures, 4 tables

Generalized Conflict-directed Search for Optimal Ordering Problems

Authors: Jingkai Chen, Yuening Zhang, Cheng Fang, Brian C. Williams

Abstract: Solving planning and scheduling problems for multiple tasks with highly coupled state and temporal constraints is notoriously challenging. An appealing approach to effectively decouple the problem is to judiciously order the events such that decisions can be made over sequences of tasks. As many problems encountered in practice are over-constrained, we must instead find relaxed solutions in which… ▽ More Solving planning and scheduling problems for multiple tasks with highly coupled state and temporal constraints is notoriously challenging. An appealing approach to effectively decouple the problem is to judiciously order the events such that decisions can be made over sequences of tasks. As many problems encountered in practice are over-constrained, we must instead find relaxed solutions in which certain requirements are dropped. This motivates a formulation of optimality with respect to the costs of relaxing constraints and the problem of finding an optimal ordering under which this relaxing cost is minimum. In this paper, we present Generalized Conflict-directed Ordering (GCDO), a branch-and-bound ordering method that generates an optimal total order of events by leveraging the generalized conflicts of both inconsistency and suboptimality from sub-solvers for cost estimation and solution space pruning. Due to its ability to reason over generalized conflicts, GCDO is much more efficient in finding high-quality total orders than the previous conflict-directed approach CDITO. We demonstrate this by benchmarking on temporal network configuration problems, which involves managing networks over time and makes necessary tradeoffs between network flows against CDITO and Mixed Integer-Linear Programing (MILP). Our algorithm is able to solve two orders of magnitude more benchmark problems to optimality and twice the problems compared to CDITO and MILP within a runtime limit, respectively. △ Less

Submitted 31 March, 2021; originally announced April 2021.

Comments: Accepted at SOCS2021. 9 pages, 4 figures, 2 tables

A Reconfigurable Quantum Local Area Network Over Deployed Fiber

Authors: Muneer Alshowkan, Brian P. Williams, Philip G. Evans, Nageswara S. V. Rao, Emma M. Simmerman, Hsuan-Hao Lu, Navin B. Lingaraju, Andrew M. Weiner, Claire E. Marvinney, Yun-Yi Pai, Benjamin J. Lawrie, Nicholas A. Peters, Joseph M. Lukens

Abstract: Practical quantum networking architectures are crucial for scaling the connection of quantum resources. Yet quantum network testbeds have thus far underutilized the full capabilities of modern lightwave communications, such as flexible-grid bandwidth allocation. In this work, we implement flex-grid entanglement distribution in a deployed network for the first time, connecting nodes in three distin… ▽ More Practical quantum networking architectures are crucial for scaling the connection of quantum resources. Yet quantum network testbeds have thus far underutilized the full capabilities of modern lightwave communications, such as flexible-grid bandwidth allocation. In this work, we implement flex-grid entanglement distribution in a deployed network for the first time, connecting nodes in three distinct campus buildings time-synchronized via the Global Positioning System (GPS). We quantify the quality of the distributed polarization entanglement via log-negativity, which offers a generic metric of link performance in entangled bits per second. After demonstrating successful entanglement distribution for two allocations of our eight dynamically reconfigurable channels, we demonstrate remote state preparation -- the first realization on deployed fiber -- showcasing one possible quantum protocol enabled by the distributed entanglement network. Our results realize an advanced paradigm for managing entanglement resources in quantum networks of ever-increasing complexity and service demands. △ Less

Submitted 26 February, 2021; originally announced February 2021.

Journal ref: PRX Quantum 2, 040304 (2021)

On weak Jacobi forms of rank two

Authors: Haowu Wang, Brandon Williams

Abstract: We study a ring of weak Jacobi forms indexed by integral lattices of rank two. We find an explicit finite set of generators of this ring and give a dimension formula for weak Jacobi forms of rank two lattice index. We study a ring of weak Jacobi forms indexed by integral lattices of rank two. We find an explicit finite set of generators of this ring and give a dimension formula for weak Jacobi forms of rank two lattice index. △ Less

Submitted 22 February, 2021; originally announced February 2021.

Comments: 24 pages

MSC Class: 11F50

Persephone: A Pluto-System Orbiter and Kuiper Belt Explorer

Authors: Carly Howett, Stuart Robbins, Bryan J. Holler, Amanda Hendrix, Karl Fielhauer, Mark Perry, Fazle Siddique, Clint Apland, James Leary, S. Alan Stern, Heather Elliott, Francis Nimmo, Simon B. Porter, Silvia Protopapa, Kelsi N. Singer, Orenthal J. Tucker, Anne J. Verbiscer, Bruce Andrews, Stewart Bushman, Adam Crifasi, Doug Crowley, Clint Edwards, Carolyn M. Ernst, Blair Fonville, David Frankford , et al. (18 additional authors not shown)

Abstract: Persephone is a NASA concept mission study that addresses key questions raised by New Horizons' encounters with Kuiper Belt objects (KBOs), with arguably the most important being "Does Pluto have a subsurface ocean?". More broadly, Persephone would answer four significant science questions: (1) What are the internal structures of Pluto and Charon? (2) How have the surfaces and atmospheres in the P… ▽ More Persephone is a NASA concept mission study that addresses key questions raised by New Horizons' encounters with Kuiper Belt objects (KBOs), with arguably the most important being "Does Pluto have a subsurface ocean?". More broadly, Persephone would answer four significant science questions: (1) What are the internal structures of Pluto and Charon? (2) How have the surfaces and atmospheres in the Pluto system evolved? (3) How has the KBO population evolved? (4) What are the particles and magnetic field environments of the Kuiper Belt? To answer these questions, Persephone has a comprehensive payload, and would both orbit within the Pluto system and encounter other KBOs. The nominal mission is 30.7 years long, with launch in 2031 on a Space Launch System (SLS) Block 2 rocket with a Centaur kick stage, followed by a 27.6 year cruise powered by existing radioisotope electric propulsion (REP) and a Jupiter gravity assist to reach Pluto in 2058. En route to Pluto, Persephone would have one 50- to 100-km-class KBO encounter before starting a 3.1 Earth-year orbital campaign of the Pluto system. The mission also includes the potential for an 8-year extended mission, which would enable the exploration of another KBO in the 100- to 150-km-size class. The mission payload includes 11 instruments: Panchromatic and Color High-Resolution Imager; Low-Light Camera; Ultra-Violet Spectrometer; Near-Infrared (IR) Spectrometer; Thermal IR Camera; Radio Frequency Spectrometer; Mass Spectrometer; Altimeter; Sounding Radar; Magnetometer; and Plasma Spectrometer. The nominal cost of this mission is $3.0B, making it a large strategic science mission. △ Less

Submitted 16 February, 2021; originally announced February 2021.

Optimal Mixed Discrete-Continuous Planning for Linear Hybrid Systems

Authors: Jingkai Chen, Brian Williams, Chuchu Fan

Abstract: Planning in hybrid systems with both discrete and continuous control variables is important for dealing with real-world applications such as extra-planetary exploration and multi-vehicle transportation systems. Meanwhile, generating high-quality solutions given certain hybrid planning specifications is crucial to building high-performance hybrid systems. However, since hybrid planning is challengi… ▽ More Planning in hybrid systems with both discrete and continuous control variables is important for dealing with real-world applications such as extra-planetary exploration and multi-vehicle transportation systems. Meanwhile, generating high-quality solutions given certain hybrid planning specifications is crucial to building high-performance hybrid systems. However, since hybrid planning is challenging in general, most methods use greedy search that is guided by various heuristics, which is neither complete nor optimal and often falls into blind search towards an infinite-action plan. In this paper, we present a hybrid automaton planning formalism and propose an optimal approach that encodes this planning problem as a Mixed Integer Linear Program (MILP) by fixing the action number of automaton runs. We also show an extension of our approach for reasoning over temporally concurrent goals. By leveraging an efficient MILP optimizer, our method is able to generate provably optimal solutions for complex mixed discrete-continuous planning problems within a reasonable time. We use several case studies to demonstrate the extraordinary performance of our hybrid planning method and show that it outperforms a state-of-the-art hybrid planner, Scotty, in both efficiency and solution qualities. △ Less

Submitted 20 February, 2021; v1 submitted 16 February, 2021; originally announced February 2021.

Comments: Accepted at HSCC2021. 12 pages, 8 figures, 3 tables

The Wolf-Rayet + Black Hole Binary NGC 300 X-1: What is the Mass of the Black Hole?

Authors: Breanna A. Binder, Janelle M. Sy, Michael Eracleous, Dimitris M. Christodoulou, Sayantan Bhattacharya, Rigel Cappallo, Silas Laycock, Paul P. Plucinsky, Benjamin F. Williams

Abstract: We present new X-ray and UV observations of the Wolf-Rayet + black hole binary system NGC 300 X-1 with the Chandra X-ray Observatory and the Hubble Space Telescope Cosmic Origins Spectrograph. When combined with archival X-ray observations, our X-ray and UV observations sample the entire binary orbit, providing clues to the system geometry and interaction between the black hole accretion disk and… ▽ More We present new X-ray and UV observations of the Wolf-Rayet + black hole binary system NGC 300 X-1 with the Chandra X-ray Observatory and the Hubble Space Telescope Cosmic Origins Spectrograph. When combined with archival X-ray observations, our X-ray and UV observations sample the entire binary orbit, providing clues to the system geometry and interaction between the black hole accretion disk and the donor star wind. We measure a binary orbital period of 32.7921$\pm$0.0003 hr, in agreement with previous studies, and perform phase-resolved spectroscopy using the X-ray data. The X-ray light curve reveals a deep eclipse, consistent with inclination angles of $i=60-75^{\circ}$, and a pre-eclipse excess consistent with an accretion stream impacting the disk edge. We further measure radial velocity variations for several prominent FUV spectral lines, most notably He II $λ$1640 and C IV $λ$1550. We find that the He II emission lines systematically lag the expected Wolf-Rayet star orbital motion by a phase difference $Δφ\sim0.3$, while C IV $λ$1550 matches the phase of the anticipated radial velocity curve of the Wolf-Rayet donor. We assume the C IV $λ$1550 emission line follows a sinusoidal radial velocity curve (semi-amplitude = 250 km s$^{-1}$) and infer a BH mass of 17$\pm$4 M$_{\odot}$. Our observations are consistent with the presence of a wind-Roche lobe overflow accretion disk, where an accretion stream forms from gravitationally focused wind material and impacts the edge of the black hole accretion disk. △ Less

Submitted 13 February, 2021; originally announced February 2021.

Comments: Accepted to ApJ. 22 pages, 16 figures, 7 tables

Simulation-Based Decision Making in the NFL using NFLSimulatoR

Authors: Benjamin Williams, Will Palmquist, Ryan Elmore

Abstract: In this paper, we introduce an R software package for simulating plays and drives using play-by-play data from the National Football League. The simulations are generated by sampling play-by-play data from previous football seasons.The sampling procedure adds statistical rigor to any decisions or inferences arising from examining the simulations. We highlight that the package is particularly usefu… ▽ More In this paper, we introduce an R software package for simulating plays and drives using play-by-play data from the National Football League. The simulations are generated by sampling play-by-play data from previous football seasons.The sampling procedure adds statistical rigor to any decisions or inferences arising from examining the simulations. We highlight that the package is particularly useful as a data-driven tool for evaluating potential in-game strategies or rule changes within the league. We demonstrate its utility by evaluating the oft-debated strategy of $\textit{going for it}$ on fourth down and investigating whether or not teams should pass more than the current standard. △ Less

Submitted 11 January, 2022; v1 submitted 2 February, 2021; originally announced February 2021.

Moment-Based Exact Uncertainty Propagation Through Nonlinear Stochastic Autonomous Systems

Authors: Ashkan Jasour, Allen Wang, Brian C. Williams

Abstract: In this paper, we address the problem of uncertainty propagation through nonlinear stochastic dynamical systems. More precisely, given a discrete-time continuous-state probabilistic nonlinear dynamical system, we aim at finding the sequence of the moments of the probability distributions of the system states up to any desired order over the given planning horizon. Moments of uncertain states can b… ▽ More In this paper, we address the problem of uncertainty propagation through nonlinear stochastic dynamical systems. More precisely, given a discrete-time continuous-state probabilistic nonlinear dynamical system, we aim at finding the sequence of the moments of the probability distributions of the system states up to any desired order over the given planning horizon. Moments of uncertain states can be used in estimation, planning, control, and safety analysis of stochastic dynamical systems. Existing approaches to address moment propagation problems provide approximate descriptions of the moments and are mainly limited to particular set of uncertainties, e.g., Gaussian disturbances. In this paper, to describe the moments of uncertain states, we introduce trigonometric and also mixed-trigonometric-polynomial moments. Such moments allow us to obtain closed deterministic dynamical systems that describe the exact time evolution of the moments of uncertain states of an important class of autonomous and robotic systems including underwater, ground, and aerial vehicles, robotic arms and walking robots. Such obtained deterministic dynamical systems can be used, in a receding horizon fashion, to propagate the uncertainties over the planning horizon in real-time. To illustrate the performance of the proposed method, we benchmark our method against existing approaches including linear, unscented transformation, and sampling based uncertainty propagation methods that are widely used in estimation, prediction, planning, and control problems. △ Less

Submitted 29 January, 2021; originally announced January 2021.

Comments: This work has been submitted to the IEEE Transactions on Automatic Control

Progenitor Mass Distribution for 22 Historic Core-Collapse Supernovae

Authors: Mariangelly Díaz-Rodríguez, Jeremiah W. Murphy, Benjamin F. Williams, Julianne J. Dalcanton, Andrew E. Dolphin

Abstract: We infer the progenitor mass distribution for 22 historic core-collapse supernovae (CCSNe) using a Bayesian hierarchical model. For this inference, we use the local star formation histories to estimate the age for each supernova (SN). These star formation histories often show multiple bursts of star formation; our model assumes that one burst is associated with the SN progenitor and the others are… ▽ More We infer the progenitor mass distribution for 22 historic core-collapse supernovae (CCSNe) using a Bayesian hierarchical model. For this inference, we use the local star formation histories to estimate the age for each supernova (SN). These star formation histories often show multiple bursts of star formation; our model assumes that one burst is associated with the SN progenitor and the others are random bursts of star formation. The primary inference is the progenitor age distribution. Due to the limited number of historic SNe and highly uncertain star formation at young ages, we restrict our inference to the slope of the age distribution and the maximum age for CCSNe. Using single-star evolutionary models, we transform the progenitor age distribution into a progenitor mass distribution. Under these assumptions, the minimum mass for CCSNe is ${M_\textrm{min}}~=~8.60^{+0.37}_{-0.41} \ M_\odot$ and the slope of the progenitor mass distribution is $α= -2.61^{+1.05}_{-1.18}$. The power-law slope for the progenitor mass distribution is consistent with the standard Salpeter initial mass function ($α= -2.35$). These values are consistent with previous estimates using precursor imaging and the age-dating technique, further confirming that using stellar populations around SN and supernova remnants is a reliable way to infer the progenitor masses. △ Less

Submitted 22 June, 2021; v1 submitted 26 January, 2021; originally announced January 2021.

METAL: The Metal Evolution, Transport, and Abundance in the Large Magellanic Cloud Hubble program. II. Variations of interstellar depletions and dust-to-gas ratio within the LMC

Authors: Julia Roman-Duval, Edward B. Jenkins, Kirill Tchernyshyov, Benjamin Williams, Christopher J. R. Clark, Karl D. Gordon, Margaret Meixner, Lea Hagen, Joshua Peek, Karin Sandstrom, Jessica Werk, Petia Yanchulova Merica-Jones

Abstract: A key component of the baryon cycle in galaxies is the depletion of metals from the gas to the dust phase in the neutral ISM. The METAL (Metal Evolution, Transport and Abundance in the Large Magellanic Cloud) program on the Hubble Space Telescope acquired UV spectra toward 32 sightlines in the half-solar metallicity LMC, from which we derive interstellar depletions (gas-phase fractions) of Mg, Si,… ▽ More A key component of the baryon cycle in galaxies is the depletion of metals from the gas to the dust phase in the neutral ISM. The METAL (Metal Evolution, Transport and Abundance in the Large Magellanic Cloud) program on the Hubble Space Telescope acquired UV spectra toward 32 sightlines in the half-solar metallicity LMC, from which we derive interstellar depletions (gas-phase fractions) of Mg, Si, Fe, Ni, S, Zn, Cr, and Cu. The depletions of different elements are tightly correlated, indicating a common origin. Hydrogen column density is the main driver for depletion variations. Correlations are weaker with volume density, probed by CI fine structure lines, and distance to the LMC center. The latter correlation results from an East-West variation of the gas-phase metallicity. Gas in the East, compressed side of the LMC encompassing 30 Doradus and the Southeast HI over-density is enriched by up to +0.3dex, while gas in the West side is metal-deficient by up to -0.5dex. Within the parameter space probed by METAL, no correlation with molecular fraction or radiation field intensity are found. We confirm the factor 3-4 increase in dust-to-metal and dust-to-gas ratios between the diffuse (logN(H)~20 cm-2) and molecular (logN(H)~22 cm-2) ISM observed from far-infrared, 21 cm, and CO observations. The variations of dust-to-metal and dust-to-gas ratios with column density have important implications for the sub-grid physics of chemical evolution, gas and dust mass estimates throughout cosmic times, and for the chemical enrichment of the Universe measured via spectroscopy of damped Lyman-alpha systems. △ Less

Submitted 22 January, 2021; originally announced January 2021.

Hand-Based Person Identification using Global and Part-Aware Deep Feature Representation Learning

Authors: Nathanael L. Baisa, Bryan Williams, Hossein Rahmani, Plamen Angelov, Sue Black

Abstract: In cases of serious crime, including sexual abuse, often the only available information with demonstrated potential for identification is images of the hands. Since this evidence is captured in uncontrolled situations, it is difficult to analyse. As global approaches to feature comparison are limited in this case, it is important to extend to consider local information. In this work, we propose ha… ▽ More In cases of serious crime, including sexual abuse, often the only available information with demonstrated potential for identification is images of the hands. Since this evidence is captured in uncontrolled situations, it is difficult to analyse. As global approaches to feature comparison are limited in this case, it is important to extend to consider local information. In this work, we propose hand-based person identification by learning both global and local deep feature representations. Our proposed method, Global and Part-Aware Network (GPA-Net), creates global and local branches on the conv-layer for learning robust discriminative global and part-level features. For learning the local (part-level) features, we perform uniform partitioning on the conv-layer in both horizontal and vertical directions. We retrieve the parts by conducting a soft partition without explicitly partitioning the images or requiring external cues such as pose estimation. We make extensive evaluations on two large multi-ethnic and publicly available hand datasets, demonstrating that our proposed method significantly outperforms competing approaches. △ Less

Submitted 26 March, 2022; v1 submitted 13 January, 2021; originally announced January 2021.

Consequences of the packing problem

Authors: Hrishikesh Bodas, Benjamin Drabkin, Caleb Fong, Su Jin, Justin Kim, Wenxuan Li, Alexandra Seceleanu, Tingting Tang, Brendan Williams

Abstract: We study several consequences of the packing problem, a conjecture from combinatorial optimization, using algebraic invariants of square-free monomial ideals. While the packing problem is currently unresolved, we successfully settle the validity of its consequences. Our work prompts additional questions and conjectures, which are presented together with their motivation. We study several consequences of the packing problem, a conjecture from combinatorial optimization, using algebraic invariants of square-free monomial ideals. While the packing problem is currently unresolved, we successfully settle the validity of its consequences. Our work prompts additional questions and conjectures, which are presented together with their motivation. △ Less

Submitted 4 May, 2021; v1 submitted 11 January, 2021; originally announced January 2021.

Comments: Final version - Journal of Algebraic Combinatorics

MSC Class: 13C70; 13F55; 05E40; 05C65; 05C15

A new route for enantio-sensitive structure determination by photoelectron scattering on molecules in the gas phase

Authors: K. Fehre, N. M. Novikovskiy, S. Grundmann, G. Kastirke, S. Eckart, F. Trinter, J. Rist, A. Hartung, D. Trabert, Ch. Janke, M. Pitzer, S. Zeller, F. Wiegandt, M. Weller, M. Kircher, G. Nalin, M. Hofmann, L. Ph. H. Schmidt, A. Knie, A. Hans, L. Ben Ltaief, A. Ehresmann, R. Berger, H. Fukuzawa, K. Ueda , et al. (6 additional authors not shown)

Abstract: X-ray as well as electron diffraction are powerful tools for structure determination of molecules. Studies on randomly oriented molecules in the gas-phase address cases in which molecular crystals cannot be generated or the interaction-free molecular structure is to be addressed. Such studies usually yield partial geometrical information, such as interatomic distances. Here, we present a complemen… ▽ More X-ray as well as electron diffraction are powerful tools for structure determination of molecules. Studies on randomly oriented molecules in the gas-phase address cases in which molecular crystals cannot be generated or the interaction-free molecular structure is to be addressed. Such studies usually yield partial geometrical information, such as interatomic distances. Here, we present a complementary approach, which allows obtaining insight to the structure, handedness and even detailed geometrical features of molecules in the gas phase. Our approach combines Coulomb explosion imaging, the information that is encoded in the molecular frame diffraction pattern of core-shell photoelectrons and ab initio computations. Using a loop-like analysis scheme we are able to deduce specific molecular coordinates with sensitivity even to the handedness of chiral molecules and the positions of individual atoms, as, e.g., protons. △ Less

Submitted 23 January, 2023; v1 submitted 9 January, 2021; originally announced January 2021.

Comments: 13 pages, 3 figures

Journal ref: Phys. Chem. Chem. Phys. 24, 26458-26465 (2022)

A comparison of methods for finding magnetic nulls in simulations and in situ observations of space plasmas

Authors: Vyacheslav Olshevsky, David Pontin, Benjamin Williams, Clare Parnell, Huishan Fu, Yangyang Liu, Shutao Yao, Yuri Khotyaintsev

Abstract: Magnetic nulls are ubiquitous in space plasmas, and are of interest as sites of localized energy dissipation or magnetic reconnection. As such, a number of methods have been proposed for detecting nulls in both simulation data and in situ spacecraft data from Earth's magnetosphere. The same methods can be applied to detect stagnation points in flow fields. In this paper we describe a systematic co… ▽ More Magnetic nulls are ubiquitous in space plasmas, and are of interest as sites of localized energy dissipation or magnetic reconnection. As such, a number of methods have been proposed for detecting nulls in both simulation data and in situ spacecraft data from Earth's magnetosphere. The same methods can be applied to detect stagnation points in flow fields. In this paper we describe a systematic comparison of different methods for finding magnetic nulls. The Poincare index method, the first-order Taylor expansion (FOTE) method, and the trilinear method are considered. We define a magnetic field containing fourteen magnetic nulls whose positions and types are known to arbitrary precision. Furthermore, we applied the selected techniques in order to find and classify those nulls. Two situations are considered: one in which the magnetic field is discretized on a rectangular grid, and the second in which the magnetic field is discretized along synthetic `spacecraft trajectories' within the domain. At present, FOTE and trilinear are the most reliable methods for finding nulls in the spacecraft data and in numerical simulations on Cartesian grids, respectively. The Poincare index method is suitable for simulations on both tetrahedral and hexahedral meshes. The proposed magnetic field configuration can be used for grading and benchmarking the new and existing tools for finding magnetic nulls and flow stagnation points. △ Less

Submitted 23 December, 2020; originally announced January 2021.

Comments: Reproduced with permission from Astronomy & Astrophysics, \c{opyright} ESO

Journal ref: Astronomy & Astrophysics, Volume 644, Article Number A150, December 2020

The Panchromatic Hubble Andromeda Treasury: Triangulum Extended Region (PHATTER) I. Ultraviolet to Infrared Photometry of 22 Million Stars in M33

Authors: Benjamin F. Williams, Meredith J. Durbin, Julianne J. Dalcanton, Dustin Lang, Leo Girardi, Adam Smercina, Andrew Dolphin, Daniel R. Weisz, Yumi Choi, Eric F. Bell, Erik Rosolowsky, Evan Skillman, Eric W. Koch, Christine W. Lindberg, Lea Hagen, Karl D. Gordon, Anil Seth, Karoline Gilbert, Puragra Guhathakurta, Tod Lauer, Luciana Bianchi

Abstract: We present panchromatic resolved stellar photometry for 22 million stars in the Local Group dwarf spiral Triangulum (M33), derived from Hubble Space Telescope (HST) observations with the Advanced Camera for Surveys (ACS) in the optical (F475W, F814W), and the Wide Field Camera 3 (WFC3) in the near ultraviolet (F275W, F336W) and near-infrared (F110W, F160W) bands. The large, contiguous survey area… ▽ More We present panchromatic resolved stellar photometry for 22 million stars in the Local Group dwarf spiral Triangulum (M33), derived from Hubble Space Telescope (HST) observations with the Advanced Camera for Surveys (ACS) in the optical (F475W, F814W), and the Wide Field Camera 3 (WFC3) in the near ultraviolet (F275W, F336W) and near-infrared (F110W, F160W) bands. The large, contiguous survey area covers $\sim$14 square kpc and extends to 3.5 kpc (14 arcmin, or 1.5-2 scale lengths) from the center of M33. The PHATTER observing strategy and photometry technique closely mimic those of the Panchromatic Hubble Andromeda Treasury (PHAT), but with updated photometry techniques that take full advantage of all overlapping pointings (aligned to within $<$5-10 milliarcseconds) and improved treatment of spatially-varying point spread functions. The photometry reaches a completeness-limited depth of F475W$\sim$28.5 in the lowest surface density regions observed in M33 and F475W$\sim$26.5 in the most crowded regions found near the center of M33. We find the young populations trace several relatively tight arms, while the old populations show a clear, looser two-armed structure. We present extensive analysis of the data quality including artificial star tests to quantify completeness, photometric uncertainties, and flux biases. This stellar catalog is the largest ever produced for M33, and is publicly available for download by the community. △ Less

Submitted 4 January, 2021; originally announced January 2021.

Comments: 38 pages, 6 tables, 25 figures, accepted for publication in ApJS

Rapid Deceleration of Blast Waves Witnessed in Tycho's Supernova Remnant

Authors: Takaaki Tanaka, Tomoyuki Okuno, Hiroyuki Uchida, Hiroya Yamaguchi, Shiu-Hang Lee, Keiichi Maeda, Brian J. Williams

Abstract: In spite of their importance as standard candles in cosmology and as major major sites of nucleosynthesis in the Universe, what kinds of progenitor systems lead to type Ia supernovae (SN) remains a subject of considerable debate in the literature. This is true even for the case of Tycho's SN exploded in 1572 although it has been deeply studied both observationally and theoretically. Analyzing X-ra… ▽ More In spite of their importance as standard candles in cosmology and as major major sites of nucleosynthesis in the Universe, what kinds of progenitor systems lead to type Ia supernovae (SN) remains a subject of considerable debate in the literature. This is true even for the case of Tycho's SN exploded in 1572 although it has been deeply studied both observationally and theoretically. Analyzing X-ray data of Tycho's supernova remnant (SNR) obtained with Chandra in 2003, 2007, 2009, and 2015, we discover that the expansion before 2007 was substantially faster than radio measurements reported in the past decades and then rapidly decelerated during the last ~ 15 years. The result is well explained if the shock waves recently hit a wall of dense gas surrounding the SNR. Such a gas structure is in fact expected in the so-called single-degenerate scenario, in which the progenitor is a binary system consisting of a white dwarf and a stellar companion, whereas it is not generally predicted by a competing scenario, the double-degenerate scenario, which has a binary of two white dwarfs as the progenitor. Our result thus favors the former scenario. This work also demonstrates a novel technique to probe gas environments surrounding SNRs and thus disentangle the two progenitor scenarios for Type Ia SNe. △ Less

Submitted 4 January, 2021; v1 submitted 25 December, 2020; originally announced December 2020.

Comments: 8 pages, 3 figures, 2 tables, accepted for publication in ApJL

Journal ref: 2021, ApJL, 906, L3

Scalable and Safe Multi-Agent Motion Planning with Nonlinear Dynamics and Bounded Disturbances

Authors: Jingkai Chen, Jiaoyang Li, Chuchu Fan, Brian Williams

Abstract: We present a scalable and effective multi-agent safe motion planner that enables a group of agents to move to their desired locations while avoiding collisions with obstacles and other agents, with the presence of rich obstacles, high-dimensional, nonlinear, nonholonomic dynamics, actuation limits, and disturbances. We address this problem by finding a piecewise linear path for each agent such tha… ▽ More We present a scalable and effective multi-agent safe motion planner that enables a group of agents to move to their desired locations while avoiding collisions with obstacles and other agents, with the presence of rich obstacles, high-dimensional, nonlinear, nonholonomic dynamics, actuation limits, and disturbances. We address this problem by finding a piecewise linear path for each agent such that the actual trajectories following these paths are guaranteed to satisfy the reach-and-avoid requirement. We show that the spatial tracking error of the actual trajectories of the controlled agents can be pre-computed for any qualified path that considers the minimum duration of each path segment due to actuation limits. Using these bounds, we find a collision-free path for each agent by solving Mixed Integer-Linear Programs and coordinate agents by using the priority-based search. We demonstrate our method by benchmarking in 2D and 3D scenarios with ground vehicles and quadrotors, respectively, and show improvements over the solving time and the solution quality compared to two state-of-the-art multi-agent motion planners. △ Less

Submitted 16 December, 2020; originally announced December 2020.

Comments: Accepted at AAAI2021. 9 pages, 5 figures, 1 table

Fast-reactive probabilistic motion planning for high-dimensional robots

Authors: Siyu Dai, Andreas Hofmann, Brian C. Williams

Abstract: Many real-world robotic operations that involve high-dimensional humanoid robots require fast-reaction to plan disturbances and probabilistic guarantees over collision risks, whereas most probabilistic motion planning approaches developed for car-like robots can not be directly applied to high-dimensional robots. In this paper, we present probabilistic Chekov (p-Chekov), a fast-reactive motion pla… ▽ More Many real-world robotic operations that involve high-dimensional humanoid robots require fast-reaction to plan disturbances and probabilistic guarantees over collision risks, whereas most probabilistic motion planning approaches developed for car-like robots can not be directly applied to high-dimensional robots. In this paper, we present probabilistic Chekov (p-Chekov), a fast-reactive motion planning system that can provide safety guarantees for high-dimensional robots suffering from process noises and observation noises. Leveraging recent advances in machine learning as well as our previous work in deterministic motion planning that integrated trajectory optimization into a sparse roadmap framework, p-Chekov demonstrates its superiority in terms of collision avoidance ability and planning speed in high-dimensional robotic motion planning tasks in complex environments without the convexification of obstacles. Comprehensive theoretical and empirical analysis provided in this paper shows that p-Chekov can effectively satisfy user-specified chance constraints over collision risk in practical robotic manipulation tasks. △ Less

Submitted 3 December, 2020; originally announced December 2020.

Investigating resonant low-energy electron attachment to formamide: dynamics of model peptide bond dissociation and other fragmentation channels

Authors: Guglielmo Panelli, Ali Moradmand, Brandon Griffin, Kyle Swanson, Thorsten Weber, Thomas N. Rescigno, C. William McCurdy, Daniel S. Slaughter, Joshua B. Williams

Abstract: We report experimental results on three-dimensional momentum imaging measurements of anions generated via dissociative electron attachment to gaseous formamide. From the momentum images, we analyze the angular and kinetic energy distributions for NH$_2^{-}$, O$^{-}$, and H$^{-}$ fragments and discuss the possible electron attachment and dissociation mechanisms for multiple resonances for two range… ▽ More We report experimental results on three-dimensional momentum imaging measurements of anions generated via dissociative electron attachment to gaseous formamide. From the momentum images, we analyze the angular and kinetic energy distributions for NH$_2^{-}$, O$^{-}$, and H$^{-}$ fragments and discuss the possible electron attachment and dissociation mechanisms for multiple resonances for two ranges of incident electron energies, from 5.3~eV to 6.8~eV, and from 10.0~eV to 11.5~eV. {\it Ab initio} theoretical results for the angular distributions of the NH$_2^{-}$ anion for $\sim$6~eV incident electrons, when compared with the experimental results, strongly suggest that one of the two resonances producing this fragment is a $^2$A$''$ Feshbach resonance. △ Less

Submitted 26 November, 2020; originally announced November 2020.

Comments: 10 pages, 6 figures

Journal ref: Phys. Rev. Research 3, 013082 (2021)

Collective self-trapping of atoms in a cavity

Authors: A. Dombi, T. W. Clark, F. I. B. Williams, F. Jessen, J. Fortágh, D. Nagy, A. Vukics, P. Domokos

Abstract: We experimentally demonstrate optical dipole trapping of a cloud of cold atoms by means of a dynamically coupled mode of a high-finesse cavity. We show that the trap requires a collective action of the atoms, i.e. a single atom would not be trapped under the same laser drive conditions. The atoms pull the frequency of the mode closer to resonance, thereby allowing the necessary light intensity for… ▽ More We experimentally demonstrate optical dipole trapping of a cloud of cold atoms by means of a dynamically coupled mode of a high-finesse cavity. We show that the trap requires a collective action of the atoms, i.e. a single atom would not be trapped under the same laser drive conditions. The atoms pull the frequency of the mode closer to resonance, thereby allowing the necessary light intensity for trapping into the cavity. The back-action of the atoms on the trapping light mode is also manifested by the non-exponential collapse of the trap. △ Less

Submitted 27 November, 2020; v1 submitted 20 November, 2020; originally announced November 2020.

The Metallicity Dependence of the High-Mass X-ray Binary Luminosity Function

Authors: Bret D. Lehmer, Rafael T. Eufrasio, Antara Basu-Zych, Keith Doore, Tassos Fragos, Kristen Garofali, Konstantinos Kovlakas, Benjamin J. Williams, Andreas Zezas, Luidhy Santana-Silva

Abstract: We present detailed constraints on the metallicity dependence of the high mass X-ray binary (HMXB) X-ray luminosity function (XLF). We analyze ~5 Ms of Chandra data for 55 actively star-forming galaxies at D < 30 Mpc with gas-phase metallicities spanning 12 + log(O/H) = 7-9.2. Within the galactic footprints, our sample contains a total of 1311 X-ray point sources, of which ~49% are expected to be… ▽ More We present detailed constraints on the metallicity dependence of the high mass X-ray binary (HMXB) X-ray luminosity function (XLF). We analyze ~5 Ms of Chandra data for 55 actively star-forming galaxies at D < 30 Mpc with gas-phase metallicities spanning 12 + log(O/H) = 7-9.2. Within the galactic footprints, our sample contains a total of 1311 X-ray point sources, of which ~49% are expected to be HMXBs, with the remaining sources likely to be low-mass X-ray binaries (LMXBs; ~22%) and unrelated background sources (~29%). We construct a model that successfully characterizes the average HMXB XLF over the full metallicity range. We demonstrate that the SFR-normalized HMXB XLF shows clear trends with metallicity, with steadily increasing numbers of luminous and ultraluminous X-ray sources (logL(erg/s) = 38-40.5) with declining metallicity. However, we find that the low-luminosity (logL(erg/s) = 36-38) HMXB XLF appears to show a nearly constant SFR scaling and slope with metallicity. Our model provides a revised scaling relation of integrated LX/SFR versus 12 + log(O/H) and a new characterization of its the SFR-dependent stochastic scatter. The general trend of this relation is broadly consistent with past studies based on integrated galaxy emission; however, our model suggests that this relation is driven primarily by the high-luminosity end of the HMXB XLF. Our results have implications for binary population synthesis models, the nature of super-Eddington accreting objects (e.g., ultraluminous X-ray sources), recent efforts to identify active galactic nucleus candidates in dwarf galaxies, and the X-ray radiation fields in the early Universe during the epoch of cosmic heating at z > 10. △ Less

Submitted 18 November, 2020; originally announced November 2020.

Comments: Accepted for publication in ApJ

Examining the Relationship of Code and Architectural Smells with Software Vulnerabilities

Authors: Kazi Zakia Sultana, Zadia Codabux, Byron Williams

Abstract: Context: Security is vital to software developed for commercial or personal use. Although more organizations are realizing the importance of applying secure coding practices, in many of them, security concerns are not known or addressed until a security failure occurs. The root cause of security failures is vulnerable code. While metrics have been used to predict software vulnerabilities, we explo… ▽ More Context: Security is vital to software developed for commercial or personal use. Although more organizations are realizing the importance of applying secure coding practices, in many of them, security concerns are not known or addressed until a security failure occurs. The root cause of security failures is vulnerable code. While metrics have been used to predict software vulnerabilities, we explore the relationship between code and architectural smells with security weaknesses. As smells are surface indicators of a deeper problem in software, determining the relationship between smells and software vulnerabilities can play a significant role in vulnerability prediction models. Objective: This study explores the relationship between smells and software vulnerabilities to identify the smells. Method: We extracted the class, method, file, and package level smells for three systems: Apache Tomcat, Apache CXF, and Android. We then compared their occurrences in the vulnerable classes which were reported to contain vulnerable code and in the neutral classes (non-vulnerable classes where no vulnerability had yet been reported). Results: We found that a vulnerable class is more likely to have certain smells compared to a non-vulnerable class. God Class, Complex Class, Large Class, Data Class, Feature Envy, Brain Class have a statistically significant relationship with software vulnerabilities. We found no significant relationship between architectural smells and software vulnerabilities. Conclusion: We can conclude that for all the systems examined, there is a statistically significant correlation between software vulnerabilities and some smells. △ Less

Submitted 29 October, 2020; originally announced October 2020.

Three-Dimensional Structure and Dust Extinction in the Small Magellanic Cloud

Authors: Petia Yanchulova Merica-Jones, Karin M. Sandstrom, L. Clifton Johnson, Andrew E. Dolphin, Julianne J. Dalcanton, Karl Gordon, Julia Roman-Duval, Daniel R. Weisz, Benjamin F. Williams

Abstract: We examine the three-dimensional structure and dust extinction properties in a ~ 200 pc $\times$ 100 pc region in the southwest bar of the Small Magellanic Cloud (SMC). We model a deep Hubble Space Telescope optical color-magnitude diagram (CMD) of red clump and red giant branch stars to infer the dust extinction and galactic structure. We model the distance distribution of the stellar component w… ▽ More We examine the three-dimensional structure and dust extinction properties in a ~ 200 pc $\times$ 100 pc region in the southwest bar of the Small Magellanic Cloud (SMC). We model a deep Hubble Space Telescope optical color-magnitude diagram (CMD) of red clump and red giant branch stars to infer the dust extinction and galactic structure. We model the distance distribution of the stellar component with a Gaussian and find a centroid distance of 65.2 kpc (distance modulus $μ$ = 19.07 mag) with a FWHM $\approx$ 11.3 kpc. This large extent along the line of sight reproduces results from previous studies using variable stars and red clump stars. Additionally, we find an offset between the stellar and dust distributions, with the dust on the near side relative to the stars by 3.22 $^{+1.69}_{-1.44}$ kpc, resulting in a 73% reddened fraction of stars. Modeling the dust layer with a log-normal $A_V$ distribution indicates a mean extinction $\langle A_V \rangle$ = 0.41 $\pm$ 0.09 mag. We also calculate $A_V/N_H$ = 3.2 - 4.2 $\times10^{-23}$ mag cm$^2$ H$^{-1}$ which is significantly lower than the Milky Way value but is comparable to previous SMC dust-to-gas ratio measurements. Our results yield the first joint dust extinction and 3D geometry properties in a key region in the SMC. This study demonstrates that CMD modeling can be a powerful tool to simultaneously constrain dust extinction and geometry properties in nearby galaxies. △ Less

Submitted 21 October, 2020; originally announced October 2020.

Comments: 16 pages, 10 figures. Accepted for publication in ApJ

An Empowerment-based Solution to Robotic Manipulation Tasks with Sparse Rewards

Authors: Siyu Dai, Wei Xu, Andreas Hofmann, Brian Williams

Abstract: In order to provide adaptive and user-friendly solutions to robotic manipulation, it is important that the agent can learn to accomplish tasks even if they are only provided with very sparse instruction signals. To address the issues reinforcement learning algorithms face when task rewards are sparse, this paper proposes an intrinsic motivation approach that can be easily integrated into any stand… ▽ More In order to provide adaptive and user-friendly solutions to robotic manipulation, it is important that the agent can learn to accomplish tasks even if they are only provided with very sparse instruction signals. To address the issues reinforcement learning algorithms face when task rewards are sparse, this paper proposes an intrinsic motivation approach that can be easily integrated into any standard reinforcement learning algorithm and can allow robotic manipulators to learn useful manipulation skills with only sparse extrinsic rewards. Through integrating and balancing empowerment and curiosity, this approach shows superior performance compared to other state-of-the-art intrinsic exploration approaches during extensive empirical testing. Qualitative analysis also shows that when combined with diversity-driven intrinsic motivations, this approach can help manipulators learn a set of diverse skills which could potentially be applied to other more complicated manipulation tasks and accelerate their learning process. △ Less

Submitted 16 June, 2021; v1 submitted 15 October, 2020; originally announced October 2020.

Comments: Accepted at RSS 2021

Multiwavelength Characterization of the High Mass X-ray Binary Population of M31

Authors: Margaret Lazzarini, Benjamin F. Williams, Meredith Durbin, Julianne Dalcanton, Vallia Antoniou, Breanna A. Binder, Michael Eracleous, Paul P. Plucinsky, Manami Sasaki, Neven Vulic

Abstract: We present our analysis of high quality high mass X-ray binary (HMXB) candidates in M31 selected from point-source optical-counterpart candidates from the Chandra-PHAT survey catalog. We fit the spectral energy distributions (SEDs) of optical counterpart candidates using the Bayesian Extinction and Stellar Tool (BEAST). We used the best-fit luminosity, effective temperature, radius and dust redden… ▽ More We present our analysis of high quality high mass X-ray binary (HMXB) candidates in M31 selected from point-source optical-counterpart candidates from the Chandra-PHAT survey catalog. We fit the spectral energy distributions (SEDs) of optical counterpart candidates using the Bayesian Extinction and Stellar Tool (BEAST). We used the best-fit luminosity, effective temperature, radius and dust reddening for the companion stars in combination with the local star formation history, dust maps of M31, published X-ray spectral fits from XMM-Newton observations, IR colors, and Chandra X-ray hardness ratios to determine our best sample of HMXB candidates. The age distribution of the HMXB sample appears peaked between 10 and 50 Myr, consistent with findings in other nearby galaxies. Using the age distribution and mean SFR, we find that 80$-$136 HMXBs were produced per unit of star formation rate over the last 50 Myr and 89$-$163 HMXBs were produced per unit of star formation rate over the last 80 Myr, if we expand the assumed age limit beyond the lifetimes of single massive stars. We also calculate the HMXB production rate (HMXBs/M$_{\odot}$) over time, which ranges from $7 \times 10^{-7}$ to $4 \times 10^{-6}$ HMXBs/M$_{\odot}$ over the last 80 Myr, in agreement with both theoretical predictions and measured production rates in other galaxies. △ Less

Submitted 19 November, 2020; v1 submitted 14 October, 2020; originally announced October 2020.

Comments: accepted for publication in ApJ, 24 pages, 5 figures, 4 tables

Helpfulness as a Key Metric of Human-Robot Collaboration

Authors: Richard G. Freedman, Steven J. Levine, Brian C. Williams, Shlomo Zilberstein

Abstract: As robotic teammates become more common in society, people will assess the robots' roles in their interactions along many dimensions. One such dimension is effectiveness: people will ask whether their robotic partners are trustworthy and effective collaborators. This begs a crucial question: how can we quantitatively measure the helpfulness of a robotic partner for a given task at hand? This paper… ▽ More As robotic teammates become more common in society, people will assess the robots' roles in their interactions along many dimensions. One such dimension is effectiveness: people will ask whether their robotic partners are trustworthy and effective collaborators. This begs a crucial question: how can we quantitatively measure the helpfulness of a robotic partner for a given task at hand? This paper seeks to answer this question with regards to the interactive robot's decision making. We describe a clear, concise, and task-oriented metric applicable to many different planning and execution paradigms. The proposed helpfulness metric is fundamental to assessing the benefit that a partner has on a team for a given task. In this paper, we define helpfulness, illustrate it on concrete examples from a variety of domains, discuss its properties and ramifications for planning interactions with humans, and present preliminary results. △ Less

Submitted 10 October, 2020; originally announced October 2020.

Comments: Accepted for presentation at the AAAI 2020 Fall Symposium Series, in the symposium for Artificial Intelligence for Human-Robot Interaction: Trust & Explainability in Artificial Intelligence for Human-Robot Interaction

Simple lattices and free algebras of modular forms

Authors: Haowu Wang, Brandon Williams

Abstract: We study the algebras of modular forms on type IV symmetric domains for simple lattices; that is, lattices for which every Heegner divisor occurs as the divisor of a Borcherds product. For every simple lattice $L$ of signature $(n,2)$ with $3\leq n \leq 10$, we prove that the graded algebra of modular forms for the maximal reflection subgroup of the orthogonal group of $L$ is freely generated. We… ▽ More We study the algebras of modular forms on type IV symmetric domains for simple lattices; that is, lattices for which every Heegner divisor occurs as the divisor of a Borcherds product. For every simple lattice $L$ of signature $(n,2)$ with $3\leq n \leq 10$, we prove that the graded algebra of modular forms for the maximal reflection subgroup of the orthogonal group of $L$ is freely generated. We also show that, with five exceptions, the graded algebra of modular forms for the maximal reflection subgroup of the discriminant kernel of $L$ is also freely generated. △ Less

Submitted 28 September, 2020; originally announced September 2020.

Comments: 37 pages

MSC Class: 11F55; 51F15; 32N15

Constraints in the BV formalism: six-dimensional supersymmetry and its twists

Authors: Ingmar Saberi, Brian R. Williams

Abstract: We formulate the abelian six-dimensional $\mathcal{N}=(2,0)$ theory perturbatively, in a generalization of the Batalin-Vilkovisky formalism. Using this description, we compute the holomorphic and non-minimal twists at the perturbative level. This calculation hinges on the existence of an $L_\infty$ action of the supersymmetry algebra on the abelian tensor multiplet, which we describe in detail. Ou… ▽ More We formulate the abelian six-dimensional $\mathcal{N}=(2,0)$ theory perturbatively, in a generalization of the Batalin-Vilkovisky formalism. Using this description, we compute the holomorphic and non-minimal twists at the perturbative level. This calculation hinges on the existence of an $L_\infty$ action of the supersymmetry algebra on the abelian tensor multiplet, which we describe in detail. Our formulation appears naturally in the pure spinor superfield formalism, but understanding it requires developing a presymplectic generalization of the BV formalism, inspired by Dirac's theory of constraints. The holomorphic twist consists of symplectic-valued holomorphic bosons from the $\mathcal{N}=(1,0)$ hypermultiplet, together with a degenerate holomorphic theory of holomorphic coclosed one-forms from the $\mathcal{N}=(1,0)$ tensor multiplet, which can be interpreted as representing the intermediate Jacobian. We check that our formulation and our results match with known ones under various dimensional reductions, as well as comparing the holomorphic twist to Kodaira-Spencer theory. Matching our formalism to five-dimensional Yang-Mills theory after reduction leads to some issues related to electric-magnetic duality; we offer some speculation on a nonperturbative resolution. △ Less

Submitted 7 January, 2022; v1 submitted 15 September, 2020; originally announced September 2020.

Comments: v2: updated grant information. 82 pages, seven figures. Comments appreciated!

Mapping the Escape Fraction of Ionizing Photons Using Resolved Stars: A Much Higher Escape Fraction for NGC 4214

Authors: Yumi Choi, Julianne J. Dalcanton, Benjamin F. Williams, Evan D. Skillman, Morgan Fouesneau, Karl D. Gordon, Karin M. Sandstrom, Daniel R. Weisz, Karoline M. Gilbert

Abstract: We demonstrate a new method for measuring the escape fraction of ionizing photons using Hubble Space Telescope imaging of resolved stars in NGC 4214, a local analog of high-redshift starburst galaxies that are thought to be responsible for cosmic reionization. Specifically, we forward model the UV through near-IR spectral energy distributions of $\sim$83,000 resolved stars to infer their individua… ▽ More We demonstrate a new method for measuring the escape fraction of ionizing photons using Hubble Space Telescope imaging of resolved stars in NGC 4214, a local analog of high-redshift starburst galaxies that are thought to be responsible for cosmic reionization. Specifically, we forward model the UV through near-IR spectral energy distributions of $\sim$83,000 resolved stars to infer their individual ionizing flux outputs. We constrain the local escape fraction by comparing the number of ionizing photons produced by stars to the number that are either absorbed by dust or consumed by ionizing the surrounding neutral hydrogen in individual star-forming regions. We find substantial spatial variation in the escape fraction (0-40%). Integrating over the entire galaxy yields a global escape fraction of 25% (+16%/-15%). This value is much higher than previous escape fractions of zero reported for this galaxy. We discuss sources of this apparent tension, and demonstrate that the viewing angle and the 3D ISM geometric effects are the cause. If we assume the NGC 4214 has no internal dust, like many high-redshift galaxies, we find an escape fraction of 59% (an upper-limit for NGC 4214). This is the first non-zero escape fraction measurement for UV-faint (M$_{\rm FUV}$ = -15.9) galaxies at any redshift, and supports the idea that starburst UV-faint dwarf galaxies can provide a sufficient amount of ionizing photons to the intergalactic medium. △ Less

Submitted 3 September, 2020; originally announced September 2020.

Comments: 29 pages, 18 figures, 3 tables, accepted for publication in ApJ

Imagery and UV Spectroscopy of the LMC Supernova Remnant N103B Using HST

Authors: William P. Blair, Parviz Ghavamian, John C. Raymond, Brian J. Williams, Ravi. Sankrit, Knox S. Long, P. Frank Winkler, Norbert Pirzkal, Ivo. R. Seitenzahl

Abstract: We present HST/WFC3 multiband imagery of N103B, the remnant of a Type Ia supernova in the Large Magellanic Cloud, as well as HST/COS ultraviolet spectroscopy of the brightest radiatively shocked region. The images show a wide range of morphology and relative emission-line intensities, from smooth Balmer-line dominated collisionless shocks due to the primary blast wave, to clumpy radiative shock fi… ▽ More We present HST/WFC3 multiband imagery of N103B, the remnant of a Type Ia supernova in the Large Magellanic Cloud, as well as HST/COS ultraviolet spectroscopy of the brightest radiatively shocked region. The images show a wide range of morphology and relative emission-line intensities, from smooth Balmer-line dominated collisionless shocks due to the primary blast wave, to clumpy radiative shock filaments due to secondary shocks in density enhancements. The COS data show strong FUV line emission despite a moderately high extinction along this line of sight. We use the COS data with previous optical spectra to constrain the shock conditions and refine the abundance analysis, finding abundances typical of the local interstellar medium within the uncertainties. Under an assumption that the material being shocked was shed from the pre-supernova system, this finding places constraints on any significant enrichment in that material, and thus on the non-degenerate star in what was presumably a single-degenerate Type Ia supernova. △ Less

Submitted 27 August, 2020; originally announced August 2020.

Comments: 25 pages, 6 figures, 2 tables, accepted for Astrophysical Journal, August 27, 2020

Photoelectron and fragmentation dynamics of the H$^{+}$ + H$^{+}$ dissociative channel in NH$_3$ following direct single-photon double ionization

Authors: Kirk A. Larsen, Thomas N. Rescigno, Travis Severt, Zachary L. Streeter, Wael Iskandar, Saijoscha Heck, Averell Gatton, Elio G. Champenois, Richard Strom, Bethany Jochim, Dylan Reedy, Demitri Call, Robert Moshammer, Reinhard Dörner, Allen L. Landers, Joshua B. Williams, C. William McCurdy, Robert R. Lucchese, Itzik Ben-Itzhak, Daniel S. Slaughter, Thorsten Weber

Abstract: We report measurements on the H$^{+}$ + H$^{+}$ fragmentation channel following direct single-photon double ionization of neutral NH$_{3}$ at 61.5 eV, where the two photoelectrons and two protons are measured in coincidence using 3-D momentum imaging. We identify four dication electronic states that contribute to H$^{+}$ + H$^{+}$ dissociation, based on our multireference configuration-interaction… ▽ More We report measurements on the H$^{+}$ + H$^{+}$ fragmentation channel following direct single-photon double ionization of neutral NH$_{3}$ at 61.5 eV, where the two photoelectrons and two protons are measured in coincidence using 3-D momentum imaging. We identify four dication electronic states that contribute to H$^{+}$ + H$^{+}$ dissociation, based on our multireference configuration-interaction calculations of the dication potential energy surfaces. The extracted branching ratios between these four dication electronic states are presented. Of the four dication electronic states, three dissociate in a concerted process, while the fourth undergoes a sequential fragmentation mechanism. We find evidence that the neutral NH fragment or intermediate NH$^+$ ion is markedly ro-vibrationally excited. We also identify differences in the relative emission angle between the two photoelectrons as a function of their energy sharing for the four different dication states, which bare some similarities to previous observations made on atomic targets. △ Less

Submitted 11 October, 2020; v1 submitted 26 August, 2020; originally announced August 2020.

Comments: 16 pages, 13 figures, 3 tables

Journal ref: Phys. Rev. Research 2, 043056 (2020)