Showing 1–42 of 42 results for author: Lewis, W

RoboCAP: Robotic Classification and Precision Pouring of Diverse Liquids and Granular Media with Capacitive Sensing

Authors: Yexin Hu, Alexandra Gillespie, Akhil Padmanabha, Kavya Puthuveetil, Wesley Lewis, Karan Khokar, Zackory Erickson

Abstract: Liquids and granular media are pervasive throughout human environments, yet remain particularly challenging for robots to sense and manipulate precisely. In this work, we present a systematic approach at integrating capacitive sensing within robotic end effectors to enable robust sensing and precise manipulation of liquids and granular media. We introduce the parallel-jaw RoboCAP Gripper with embe… ▽ More Liquids and granular media are pervasive throughout human environments, yet remain particularly challenging for robots to sense and manipulate precisely. In this work, we present a systematic approach at integrating capacitive sensing within robotic end effectors to enable robust sensing and precise manipulation of liquids and granular media. We introduce the parallel-jaw RoboCAP Gripper with embedded capacitive sensing arrays that enable a robot to directly sense the materials and dynamics of liquids inside of diverse containers, including some visually opaque. When coupled with model-based control, we demonstrate that the proposed system enables a robotic manipulator to achieve state-of-the-art precision pouring accuracy for a range of substances with varying dynamics properties. Code, designs, and build details are available on the project website. △ Less

Submitted 12 May, 2024; originally announced May 2024.

Enhancing Testing at Meta with Rich-State Simulated Populations

Authors: Nadia Alshahwan, Arianna Blasi, Kinga Bojarczuk, Andrea Ciancone, Natalija Gucevska, Mark Harman, Simon Schellaert, Inna Harper, Yue Jia, Michał Królikowski, Will Lewis, Dragos Martac, Rubmary Rojas, Kate Ustiuzhanina

Abstract: This paper reports the results of the deployment of Rich-State Simulated Populations at Meta for both automated and manual testing. We use simulated users (aka test users) to mimic user interactions and acquire state in much the same way that real user accounts acquire state. For automated testing, we present empirical results from deployment on the Facebook, Messenger, and Instagram apps for iOS… ▽ More This paper reports the results of the deployment of Rich-State Simulated Populations at Meta for both automated and manual testing. We use simulated users (aka test users) to mimic user interactions and acquire state in much the same way that real user accounts acquire state. For automated testing, we present empirical results from deployment on the Facebook, Messenger, and Instagram apps for iOS and Android Platforms. These apps consist of tens of millions of lines of code, communicating with hundreds of millions of lines of backend code, and are used by over 2 billion people every day. Our results reveal that rich state increases average code coverage by 38\%, and endpoint coverage by 61\%. More importantly, it also yields an average increase of 115\% in the faults found by automated testing. The rich-state test user populations are also deployed in a (continually evolving) Test Universe; a web-enabled simulation platform for privacy-safe manual testing, which has been used by over 21,000 Meta engineers since its deployment in November 2022. △ Less

Submitted 22 March, 2024; originally announced March 2024.

Comments: ICSE 2024

Discovering the Unknowns: A First Step

Authors: V. Roshan Joseph, William E. Lewis, Henry S. Yuchi, Kathryn A. Maupin

Abstract: This article aims at discovering the unknown variables in the system through data analysis. The main idea is to use the time of data collection as a surrogate variable and try to identify the unknown variables by modeling gradual and sudden changes in the data. We use Gaussian process modeling and a sparse representation of the sudden changes to efficiently estimate the large number of parameters… ▽ More This article aims at discovering the unknown variables in the system through data analysis. The main idea is to use the time of data collection as a surrogate variable and try to identify the unknown variables by modeling gradual and sudden changes in the data. We use Gaussian process modeling and a sparse representation of the sudden changes to efficiently estimate the large number of parameters in the proposed statistical model. The method is tested on a realistic dataset generated using a one-dimensional implementation of a Magnetized Liner Inertial Fusion (MagLIF) simulation model and encouraging results are obtained. △ Less

Submitted 10 October, 2023; originally announced October 2023.

New insight on the nature of cosmic reionizers from the CEERS survey

Authors: S. Mascia, L. Pentericci, A. Calabrò, P. Santini, L. Napolitano, P. Arrabal Haro, M. Castellano, M. Dickinson, P. Ocvirk, J. S. W. Lewis, R. Amorín, M. Bagley, R. N. J. Cleri, L. Costantin, A. Dekel, S. L. Finkelstein, A. Fontana, M. Giavalisco, N. A. Grogin, N. P. Hathi, M. Hirschmann, B. W. Holwerda, I. Jung, J. S. Kartaltepe, A. M. Koekemoer , et al. (7 additional authors not shown)

Abstract: The Epoch of Reionization (EoR) began when galaxies grew in abundance and luminosity, so their esca** Lyman continuum (LyC) radiation started ionizing the surrounding neutral intergalactic medium (IGM). Despite significant recent progress, the nature and role of cosmic reionizers are still unclear: in order to define them, it would be necessary to directly measure their LyC escape fraction (… ▽ More The Epoch of Reionization (EoR) began when galaxies grew in abundance and luminosity, so their esca** Lyman continuum (LyC) radiation started ionizing the surrounding neutral intergalactic medium (IGM). Despite significant recent progress, the nature and role of cosmic reionizers are still unclear: in order to define them, it would be necessary to directly measure their LyC escape fraction ($f_{esc}$). However, this is impossible during the EoR due to the opacity of the IGM. Consequently, many efforts at low and intermediate redshift have been made to determine measurable indirect indicators in high-redshift galaxies so that their $f_{esc}$ can be predicted. This work presents the analysis of the indirect indicators of 62 spectroscopically confirmed star-forming galaxies at $6 \leq z \leq 9$ from the Cosmic Evolution Early Release Science (CEERS) survey, combined with 12 sources with public data from other JWST-ERS campaigns. From the NIRCam and NIRSpec observations, we measured their physical and spectroscopic properties. We discovered that on average $6<z<9$ star-forming galaxies are compact in the rest-frame UV ($r_e \sim $ 0.4 kpc), are blue sources (UV-$β$ slope $\sim $ -2.17), and have a predicted $f_{esc}$ of about 0.13. A comparison of our results to models and predictions as well as an estimation of the ionizing budget suggests that low-mass galaxies with UV magnitudes fainter than $M_{1500} = -18$ that we currently do not characterize with JWST observations probably played a key role in the process of reionization. △ Less

Submitted 5 September, 2023; originally announced September 2023.

Comments: 14 pages, 11 figures, submitted to A&A

DMPP-4: Candidate sub-Neptune mass planets orbiting a naked-eye star

Authors: J. R. Barnes, M. R. Standing, C. A. Haswell, D. Staab, J. P. J. Doherty, M. Waller-Bridge, L. Fossati, M. Soto, G. Anglada-Escudé, J. Llama, C. McCune, F. W. Lewis

Abstract: We present radial velocity measurements of the very bright ($V\sim5.7$) nearby F star, DMPP-4 (HD 184960). The anomalously low Ca II H&K emission suggests mass loss from planets orbiting a low activity host star. Periodic radial velocity variability with $\sim 10$ ms$^{-1}$ amplitude is found to persist over a $>4$ year timescale. Although the non-simultaneous photometric variability in four TESS… ▽ More We present radial velocity measurements of the very bright ($V\sim5.7$) nearby F star, DMPP-4 (HD 184960). The anomalously low Ca II H&K emission suggests mass loss from planets orbiting a low activity host star. Periodic radial velocity variability with $\sim 10$ ms$^{-1}$ amplitude is found to persist over a $>4$ year timescale. Although the non-simultaneous photometric variability in four TESS sectors supports the view of an inactive star, we identify periodic photometric signals and also find spectroscopic evidence for stellar activity. We used a posterior sampling algorithm that includes the number of Keplerian signals, $N_\textrm{p}$, as a free parameter to test and compare (1) purely Keplerian models (2) a Keplerian model with linear activity correlation and (3) Keplerian models with Gaussian processes. A preferred model, with one Keplerian and quasi-periodic Gaussian process indicates a planet with a period of $P_\textrm{b} = 3.4982^{+0.0015}_{-0.0027}$ d and corresponding minimum mass of $m_\textrm{b}\,\textrm{sin}\,i = 12.2^{+1.8}_{-1.9}$ M$_\oplus$. Without further high time resolution observations over a longer timescale, we cannot definitively rule out the purely Keplerian model with 2 candidates planets with $P_\textrm{b} = 2.4570^{+0.0026}_{-0.0462}$ d, minimum mass $m_\textrm{b}\,\textrm{sin}\,i = 8.0^{+1.1}_{-1.5}$ M$_\oplus$ and $P_\textrm{c} = 5.4196^{+0.6766}_{-0.0030}$ d and corresponding minimum mass of $m_\textrm{b}\,\textrm{sin}\,i = 12.2^{+1.4}_{-1.6}$ M$_\oplus$. The candidate planets lie in the region below the lower-envelope of the Neptune Desert. Continued mass loss may originate from the highly irradiated planets or from an as yet undetected body in the system. △ Less

Submitted 24 July, 2023; v1 submitted 13 July, 2023; originally announced July 2023.

Comments: 19 pages, 11 figures. Accepted for publication in MNRAS

The signature of galaxy formation models in the power spectrum of the hydrogen 21cm line during reionization

Authors: Joseph S. W. Lewis, Annalisa Pillepich, Dylan Nelson, Ralf S. Klessen, Simon C. O. Glover

Abstract: Observations of the 21cm line of neutral hydrogen are poised to revolutionize our knowledge of cosmic reionization and the high-redshift population of galaxies. However, harnessing such information requires robust and comprehensive theoretical modeling. We study the non-linear effects of hydrodynamics and astrophysical feedback processes, including stellar and AGN feedback, on the 21cm signal by p… ▽ More Observations of the 21cm line of neutral hydrogen are poised to revolutionize our knowledge of cosmic reionization and the high-redshift population of galaxies. However, harnessing such information requires robust and comprehensive theoretical modeling. We study the non-linear effects of hydrodynamics and astrophysical feedback processes, including stellar and AGN feedback, on the 21cm signal by post-processing three existing cosmological hydrodynamical simulations of galaxy formation: Illustris, IllustrisTNG, and Eagle. Overall and despite their different underlying galaxy-formation models, the three simulations return similar predictions for the global 21cm rightness temperature and its power spectrum. At fixed redshift, most differences are attributable to differences in the history of reionization, in turn driven by differences in the build-up of stellar sources of radiation. However, the impact of astrophysics is imprinted in the 21cm power spectrum through several unique signatures. First, we find significant small scale ($k \geq 10\, \rm {Mpc}^{-1}$) differences between Illustris and IllustrisTNG, where higher velocity winds generated by supernova feedback soften density peaks and lead to lower 21cm power in TNG. Second, we find more 21cm power at intermediate scales ($k \approx 0.8\, \rm {Mpc}^{-1}$) in Eagle, due to differences in ionization driven by highly effective stellar feedback, leading to lower star formation, older and redder stellar populations, and thus lower ionizing luminosities. Though subtle, these features could allow future observations of the 21cm signal, in conjunction with other reionization observables, to constrain theoretical models for galactic feedback at high redshift. △ Less

Submitted 18 December, 2023; v1 submitted 16 May, 2023; originally announced May 2023.

Comments: submitted to MNRAS (12/05/23); Accepted 07/12/23 after minor revision

A framework for experimental-data-driven assessment of Magnetized Liner Inertial Fusion stagnation image metrics

Authors: William E. Lewis, Eric C. Harding, David A. Yager-Elorriaga, Jeffrey R. Fein, Patrick F. Knapp, Kristian Beckwith, David J. Ampleford

Abstract: A variety of spherical crystal x-ray imager (SCXI) diagnostics have been developed and fielded on Magnetized Liner Inertial Fusion (MagLIF) experiments at the Sandia National Laboratories Z-facility. These different imaging modalities provide detailed insight into different physical phenomena such as mix of liner material into the hot fuel, cold liner emission, or reduce impact of liner opacity. H… ▽ More A variety of spherical crystal x-ray imager (SCXI) diagnostics have been developed and fielded on Magnetized Liner Inertial Fusion (MagLIF) experiments at the Sandia National Laboratories Z-facility. These different imaging modalities provide detailed insight into different physical phenomena such as mix of liner material into the hot fuel, cold liner emission, or reduce impact of liner opacity. However, several practical considerations ranging from the lack of a consistent spatial fiducial for registration to different point-spread-functions and tuning crystals or using filters to highlight specific spectral regions make it difficult to develop broadly applicable metrics to compare experiments across our stagnation image database without making significant unverified assumptions. We leverage experimental data for a model-free assessment of sensitivities to instrumentation-based features for any specified image metric. In particular, we utilize a database of historical and recent MagLIF data including $N_{\text{scans}} = 139$ image plate scans gathered across $N_{\text{exp}} = 67$ different experiments to assess the impact of a variety of features in the experimental observations arising from uncertainties in registration as well as discrepancies in signal-to-noise ratio and instrument resolution. We choose a wavelet-based image metric known as the Mallat Scattering Transform for the study and highlight how alternate metric choices could also be studied. In particular, we demonstrate a capability to understand and mitigate the impact of signal-to-noise, image registration, and resolution difference between images. This is achieved by utilizing multiple scans of the same image plate, sampling random translations and rotations, and applying instrument specific point-spread-functions found by ray tracing to high-resolution datasets, augmenting our data in an effectively model-free fashion. △ Less

Submitted 27 March, 2023; originally announced March 2023.

Comments: 17 pages, 14 figures

Cosmic Variance and the Inhomogeneous UV Luminosity Function of Galaxies During Reionization

Authors: Taha Dawoodbhoy, Paul R. Shapiro, Pierre Ocvirk, Joseph S. W. Lewis, Dominique Aubert, Jenny G. Sorce, Kyung** Ahn, Ilian T. Iliev, Hyunbae Park, Romain Teyssier, Gustavo Yepes

Abstract: When the first galaxies formed and starlight escaped into the intergalactic medium to reionize it, galaxy formation and reionization were both highly inhomogeneous in time and space, and fully-coupled by mutual feedback. To show how this imprinted the UV luminosity function (UVLF) of reionization-era galaxies, we use our large-scale, radiation-hydrodynamics simulation CoDa II to derive the time- a… ▽ More When the first galaxies formed and starlight escaped into the intergalactic medium to reionize it, galaxy formation and reionization were both highly inhomogeneous in time and space, and fully-coupled by mutual feedback. To show how this imprinted the UV luminosity function (UVLF) of reionization-era galaxies, we use our large-scale, radiation-hydrodynamics simulation CoDa II to derive the time- and space-varying halo mass function and UVLF, from $z\simeq6$-15. That UVLF correlates strongly with local reionization redshift: earlier-reionizing regions have UVLFs that are higher, more extended to brighter magnitudes, and flatter at the faint end than later-reionizing regions observed at the same $z$. In general, as a region reionizes, the faint-end slope of its local UVLF flattens, and, by $z=6$ (when reionization ended), the global UVLF, too, exhibits a flattened faint-end slope, `rolling-over' at $M_\text{UV}\gtrsim-17$. CoDa II's UVLF is broadly consistent with cluster-lensed galaxy observations of the Hubble Frontier Fields at $z=6$-8, including the faint end, except for the faintest data point at $z=6$, based on one galaxy at $M_\text{UV}=-12.5$. According to CoDa II, the probability of observing the latter is $\sim5\%$. However, the effective volume searched at this magnitude is very small, and is thus subject to significant cosmic variance. We find that previous methods adopted to calculate the uncertainty due to cosmic variance underestimated it on such small scales by a factor of 2-4, primarily by underestimating the variance in halo abundance when the sample volume is small. △ Less

Submitted 8 August, 2023; v1 submitted 16 February, 2023; originally announced February 2023.

Comments: 16 pages, 16 figures, accepted by MNRAS 07/20/23, comments welcome

Digital Low-Level RF control system for Accumulator Ring at Advanced Light Source Upgrade Project

Authors: Qiang Du, Shreeharshini Murthy, Michael Betz, Kevin Bender, Wayne Lewis, Najm Us Saqib, Sergio Paiagua, Lawrence Doolittle, Carlos Serrano, Benjamin Flugstad, Kenneth Baptiste

Abstract: Currently ALS is undergoing an upgrade to ALSU to produce 100 times brighter soft X-ray light. The LLRF system for Accumulator Ring (AR) is composed of two identical LLRF stations, for driving RF amplifiers. The closed loop RF amplitude and phase stability is measured as $< 0.1\%$ and $< 0.1^\circ$ respectively, using the non-IQ digital down conversion together with analog up/down conversion, unde… ▽ More Currently ALS is undergoing an upgrade to ALSU to produce 100 times brighter soft X-ray light. The LLRF system for Accumulator Ring (AR) is composed of two identical LLRF stations, for driving RF amplifiers. The closed loop RF amplitude and phase stability is measured as $< 0.1\%$ and $< 0.1^\circ$ respectively, using the non-IQ digital down conversion together with analog up/down conversion, under a system-on-chip architecture. Realtime interlock system is implemented with $< 2 μ$s latency, for machine protection against arc flash and unexpected RF power. Control interfaces are developed to enable PLC-FPGA-EPICS communication to support operation, timing, cavity tuning, and interlock systems. The LLRF system handles alignment of buckets to swap beams between AR and Storage Ring by synchronous phase loop ram** between the two cavities. The system also includes an optimization routine to characterize the loop dynamics and determine optimal operating point using a built-in network analyzer feature. A cavity emulator of 31 kHz bandwidth is integrated with the LLRF system to validate the performance of the overall system being developed. △ Less

Submitted 10 October, 2022; originally announced October 2022.

Comments: Talk presented at LLRF Workshop 2022 (LLRF2022, arXiv:2208.13680)

Report number: LLRF2022/30

SLURP! Spectroscopy of Liquids Using Robot Pre-Touch Sensing

Authors: Nathaniel Hanson, Wesley Lewis, Kavya Puthuveetil, Donelle Furline, Akhil Padmanabha, Taşkın Padır, Zackory Erickson

Abstract: Liquids and granular media are pervasive throughout human environments. Their free-flowing nature causes people to constrain them into containers. We do so with thousands of different types of containers made out of different materials with varying sizes, shapes, and colors. In this work, we present a state-of-the-art sensing technique for robots to perceive what liquid is inside of an unknown con… ▽ More Liquids and granular media are pervasive throughout human environments. Their free-flowing nature causes people to constrain them into containers. We do so with thousands of different types of containers made out of different materials with varying sizes, shapes, and colors. In this work, we present a state-of-the-art sensing technique for robots to perceive what liquid is inside of an unknown container. We do so by integrating Visible to Near Infrared (VNIR) reflectance spectroscopy into a robot's end effector. We introduce a hierarchical model for inferring the material classes of both containers and internal contents given spectral measurements from two integrated spectrometers. To train these inference models, we capture and open source a dataset of spectral measurements from over 180 different combinations of containers and liquids. Our technique demonstrates over 85% accuracy in identifying 13 different liquids and granular media contained within 13 different containers. The sensitivity of our spectral readings allow our model to also identify the material composition of the containers themselves with 96% accuracy. Overall, VNIR spectroscopy presents a promising method to give household robots a general-purpose ability to infer the liquids inside of containers, without needing to open or manipulate the containers. △ Less

Submitted 4 May, 2023; v1 submitted 10 October, 2022; originally announced October 2022.

Reionization time of the Local Group and Local-Group-like halo pairs

Authors: Jenny G. Sorce, Pierre Ocvirk, Dominique Aubert, Stefan Gottloeber, Paul R. Shapiro, Taha Dawoodbhoy, Gustavo Yepes, Kyung** Ahn, Ilian T. Iliev, Joseph S. W. Lewis

Abstract: Patchy cosmic reionization resulted in the ionizing UV background asynchronous rise across the Universe. The latter might have left imprints visible in present day observations. Several numerical simulation-based studies show correlations between reionization time and overdensities and object masses today. To remove the mass from the study, as it may not be the sole important parameter, this paper… ▽ More Patchy cosmic reionization resulted in the ionizing UV background asynchronous rise across the Universe. The latter might have left imprints visible in present day observations. Several numerical simulation-based studies show correlations between reionization time and overdensities and object masses today. To remove the mass from the study, as it may not be the sole important parameter, this paper focuses solely on the properties of paired halos within the same mass range as the Milky Way. For this purpose, it uses CoDaII, a fully-coupled radiation hydrodynamics reionization simulation of the local Universe. This simulation holds a halo pair representing the Local Group, in addition to other pairs, sharing similar mass, mass ratio, distance separation and isolation criteria but in other environments, alongside isolated halos within the same mass range. Investigations of the paired halo reionization histories reveal a wide diversity although always inside-out given our reionization model. Within this model, halos in a close pair tend to be reionized at the same time but being in a pair does not bring to an earlier time their mean reionization. The only significant trend is found between the total energy at z = 0 of the pairs and their mean reionization time: pairs with the smallest total energy (bound) are reionized up to 50 Myr earlier than others (unbound). Above all, this study reveals the variety of reionization histories undergone by halo pairs similar to the Local Group, that of the Local Group being far from an average one. In our model, its reionization time is ~625 Myr against 660+/-4 Myr (z~8.25 against 7.87+/-0.02) on average. △ Less

Submitted 26 July, 2022; originally announced July 2022.

Comments: Accepted for publication in MNRAS, 11 pages, 5 figures

DUSTiER (DUST in the Epoch of Reionization): dusty galaxies in cosmological radiation-hydrodynamical simulations of the Epoch of Reionization with RAMSES-CUDATON

Authors: Joseph S. W. Lewis, Pierre Ocvirk, Yohan Dubois, Dominique Aubert, Jonathan Chardin, Nicolas Gillet, Émilie Thélie

Abstract: In recent years, interstellar dust has become a crucial topic in the study of the high and very high redshift Universe. Evidence points to the existence of high dust masses in massive star forming galaxies already during the Epoch of Reionization, potentially affecting the escape of ionising photons into the intergalactic medium. Moreover, correctly estimating dust extinction at UV wavelengths is… ▽ More In recent years, interstellar dust has become a crucial topic in the study of the high and very high redshift Universe. Evidence points to the existence of high dust masses in massive star forming galaxies already during the Epoch of Reionization, potentially affecting the escape of ionising photons into the intergalactic medium. Moreover, correctly estimating dust extinction at UV wavelengths is essential for precise ultra-violet luminosity function (UVLF) prediction and interpretation. In this paper, we investigate the impact of dust on the observed properties of high redshift galaxies, and cosmic reionization. To this end, we couple a physical model for dust production to the fully coupled radiation-hydrodynamics cosmological simulation code RAMSES-CUDATON, and perform a $16^3$, $2048^3$, simulation, that we call DUSTiER for DUST in the Epoch of Reionization. It yields galaxies with dust masses and UV slopes compatible with constraints at z $\geq 5$. We find that extinction has a dramatic impact on the bright end of the UVLF, even as early as $\rm z=8$, and our dusty UVLFs are in better agreement with observations than dust-less UVLFs. The fraction of obscured star formation rises up to 45% at $\rm z=5$, in agreement with some of the latest results from ALMA. Finally, we find that dust reduces the escape of ionising photons from galaxies more massive than $10^{10} M_\odot$ (brighter than $\approx -18$ MAB1600) by >10%, and possibly up to 80-90% for our most massive galaxies. Nevertheless, we find that the ionising escape fraction is first and foremost set by neutral Hydrogen in galaxies, as the latter produces transmissions up to 100 times smaller than through dust alone. △ Less

Submitted 9 January, 2023; v1 submitted 8 April, 2022; originally announced April 2022.

Comments: First submitted to MNRAS on 03/11/21; accepted on 30/12/22 after two revisions

The short ionizing photon mean free path at z=6 in Cosmic Dawn III, a new fully-coupled radiation-hydrodynamical simulation of the Epoch of Reionization

Authors: Joseph S. W. Lewis, Pierre Ocvirk, Jenny G. Sorce, Yohan Dubois, Dominique Aubert, Luke Conaboy, Paul R. Shapiro, Taha Dawoodbhoy, Romain Teyssier, Gustavo Yepes, Stefan Gottlöber, Yann Rasera, Kyung** Ahn, Ilian T. Iliev, Hyunbae Park, Émilie Thélie

Abstract: Recent determinations of the mean free path of ionising photons (mfp) in the intergalactic medium (IGM) at $\rm z=6$ are lower than many theoretical predictions. To gain insight into this issue, we investigate the evolution of the mfp in our new massive fully coupled radiation hydrodynamics cosmological simulation of reionization: Cosmic Dawn III (CoDaIII). CoDaIII's scale ($\rm 94^3 \, cMpc^3$) a… ▽ More Recent determinations of the mean free path of ionising photons (mfp) in the intergalactic medium (IGM) at $\rm z=6$ are lower than many theoretical predictions. To gain insight into this issue, we investigate the evolution of the mfp in our new massive fully coupled radiation hydrodynamics cosmological simulation of reionization: Cosmic Dawn III (CoDaIII). CoDaIII's scale ($\rm 94^3 \, cMpc^3$) and resolution ($\rm 8192^3$ grid) make it particularly suitable to study the evolution of the IGM during Reionization. The simulation was performed with RAMSES-CUDATON on Summit, and used 131072 processors coupled to 24576 GPUs, making it the largest Reionization simulation, and largest RAMSES simulation ever performed. A superior agreement with global constraints on Reionization is obtained in CoDaIII over CoDaII especially for the evolution of the neutral hydrogen fraction and the cosmic photo-ionization rate, thanks to an improved calibration, later end of reionization ($\rm z=5.6$), and higher spatial resolution. Analyzing the mfp, we find that CoDaIII reproduces the most recent observations very well, from $\rm z=6$ to $\rm z=4.6$. We show that the distribution of the mfp in CoDaIII is bimodal, with short (neutral) and long (ionized) mfp modes, respectively, due to the patchiness of reionization and the co-existence of neutral versus ionized regions during Reionization. The neutral mode peaks at sub-kpc to kpc scales of mfp, while the ionized mode peak evolves from $\rm 0.1 Mpc/h$ at $\rm z=7$ to $\sim 10$ Mpc/h at $\rm z=5.2$. Computing the mfp as the average of the ionized mode provides the best match to the recent observational determinations. The distribution reduces to a single neutral (ionized) mode at $\rm z>13$ ($\rm z<5$). △ Less

Submitted 22 August, 2022; v1 submitted 11 February, 2022; originally announced February 2022.

Comments: Submitted to MNRAS Accepted 2022 August 08. Received 2022 August 05; in original form 2022 February 11

Precision and accuracy of acoustic gunshot location in an urban environment

Authors: Robert B. Calhoun, Clark Dunson, Murphey L. Johnson, Scott R. Lamkin, William R. Lewis, Robert L. Showen, Mark A. Sompel, Lester P. Wollman

Abstract: The muzzle blast caused by the discharge of a firearm generates a loud, impulsive sound that propagates away from the shooter in all directions. The location of the source can be computed from time-of-arrival measurements of the muzzle blast on multiple acoustic sensors at known locations, a technique known as multilateration. The multilateration problem is considerably simplified by assuming stra… ▽ More The muzzle blast caused by the discharge of a firearm generates a loud, impulsive sound that propagates away from the shooter in all directions. The location of the source can be computed from time-of-arrival measurements of the muzzle blast on multiple acoustic sensors at known locations, a technique known as multilateration. The multilateration problem is considerably simplified by assuming straight-line propagation in a homogeneous medium, a model for which there are multiple published solutions. Live-fire tests of the ShotSpotter gunshot location system in Pittsburgh, PA were analyzed off-line under several algorithms and geometric constraints to evaluate the accuracy of acoustic multilateration in a forensic context. Best results were obtained using the algorithm due to Mathias, Leonari and Galati under a two-dimensional geometric constraint. Multilateration on random subsets of the participating sensor array show that 96% of shots can be located to an accuracy of 15 m or better when six or more sensors participate in the solution. △ Less

Submitted 16 August, 2021; originally announced August 2021.

Report number: ShotSpotter Tech Note 098

Predicting 3D RNA Folding Patterns via Quadratic Binary Optimization

Authors: Mark W. Lewis, Amit Verma, Rick Hennig

Abstract: The structure of an RNA molecule plays a significant role in its biological function. Predicting structure given a one dimensional sequence of RNA nucleotide bases is a difficult and important problem. Many computer programs (known as in silico) are available for predicting 2-dimensional (secondary) structures however 3-dimensional (tertiary) structure prediction is much more difficult mainly due… ▽ More The structure of an RNA molecule plays a significant role in its biological function. Predicting structure given a one dimensional sequence of RNA nucleotide bases is a difficult and important problem. Many computer programs (known as in silico) are available for predicting 2-dimensional (secondary) structures however 3-dimensional (tertiary) structure prediction is much more difficult mainly due to the far greater number of feasible solutions and fewer experimental data on the thermodynamic energies of 3D structures. It is also challenging to verify the most likely three dimensional structure even with the availability of sophisticated x-ray crystallography and nuclear magnetic resonance imaging technologies. In this paper we develop three dimensional RNA folding predictions by adding penalty and reward parameters to a previous two dimensional approach based on Quadratic Unconstrained Binary Optimization (QUBO) models. These parameters provide flexibility in the amount of three dimensional folding allowed. We address the problem of multiple near-optimal structures via a new weighted similarity structure measure and illustrate folding pathways via progressively improving local optimal solutions. The problems are solved via a new commercial QUBO solver AlphaQUBO (Meta-Analytics, 2020) that solves problems having hundreds of thousands of binary variables. △ Less

Submitted 14 June, 2021; originally announced June 2021.

Comments: Summary results

Lyman-alpha opacities at z=4-6 require low mass, radiatively-suppressed galaxies to drive cosmic reionization

Authors: Pierre Ocvirk, Joseph S. W. Lewis, Nicolas Gillet, Jonathan Chardin, Dominique Aubert, Nicolas Deparis, Emilie Thelie

Abstract: The high redshift Lyman-alpha forest, in particular the Gunn-Peterson trough, is the most unambiguous signature of the neutral to ionized transition of the intergalactic medium (IGM) taking place during the Epoch of Reionization (EoR). Recent studies, e.g. Kulkarni et al. (2019a) and Keating et al. (2019), showed that reproducing the observed Lyman-alpha opacities after overlap required a non-mono… ▽ More The high redshift Lyman-alpha forest, in particular the Gunn-Peterson trough, is the most unambiguous signature of the neutral to ionized transition of the intergalactic medium (IGM) taking place during the Epoch of Reionization (EoR). Recent studies, e.g. Kulkarni et al. (2019a) and Keating et al. (2019), showed that reproducing the observed Lyman-alpha opacities after overlap required a non-monotonous evolution of cosmic emissivity: rising, peaking at z=6, and then decreasing onwards to z=4. Such an evolution is puzzling considering galaxy build-up and the cosmic star formation rate are still continously on the rise at these epochs. Here, we use new RAMSES-CUDATON simulations to show that such a peaked evolution may occur naturally in a fully coupled radiation-hydrodynamical framework. In our fiducial run, cosmic emissivity at z>6 is dominated by a low mass (M$_{\rm DM}<2.10^9$ M$_{\odot}$), high escape fraction halo population, driving reionization, up to overlap. Approaching z=6, this population is radiatively suppressed due to the rising ionizing UV background, and its emissivity drops. In the meantime, the high mass halo population builds up and its emissivity rises, but not fast enough to compensate the dimming of the low mass haloes, because of low escape fractions. The combined ionizing emissivity of these two populations therefore naturally results in a rise and fall of the cosmic emissivity, from z=12 to z=4, with a peak at z=6. An alternative run, which features higher escape fractions for the high mass haloes and later suppression at low mass, leads to overshooting the ionizing rate, over-ionizing the IGM and therefore too low Lyman-alpha opacities. △ Less

Submitted 1 September, 2021; v1 submitted 4 May, 2021; originally announced May 2021.

Comments: 10 pages, 6 figures, accepted for publication in MNRAS

TICO-19: the Translation Initiative for Covid-19

Authors: Antonios Anastasopoulos, Alessandro Cattelan, Zi-Yi Dou, Marcello Federico, Christian Federman, Dmitriy Genzel, Francisco Guzmán, Junjie Hu, Macduff Hughes, Philipp Koehn, Rosie Lazar, Will Lewis, Graham Neubig, Mengmeng Niu, Alp Öktem, Eric Paquin, Grace Tang, Sylwia Tur

Abstract: The COVID-19 pandemic is the worst pandemic to strike the world in over a century. Crucial to stemming the tide of the SARS-CoV-2 virus is communicating to vulnerable populations the means by which they can protect themselves. To this end, the collaborators forming the Translation Initiative for COvid-19 (TICO-19) have made test and development data available to AI and MT researchers in 35 differe… ▽ More The COVID-19 pandemic is the worst pandemic to strike the world in over a century. Crucial to stemming the tide of the SARS-CoV-2 virus is communicating to vulnerable populations the means by which they can protect themselves. To this end, the collaborators forming the Translation Initiative for COvid-19 (TICO-19) have made test and development data available to AI and MT researchers in 35 different languages in order to foster the development of tools and resources for improving access to information about COVID-19 in these languages. In addition to 9 high-resourced, "pivot" languages, the team is targeting 26 lesser resourced languages, in particular languages of Africa, South Asia and South-East Asia, whose populations may be the most vulnerable to the spread of the virus. The same data is translated into all of the languages represented, meaning that testing or development can be done for any pairing of languages in the set. Further, the team is converting the test and development data into translation memories (TMXs) that can be used by localizers from and to any of the languages. △ Less

Submitted 6 July, 2020; v1 submitted 3 July, 2020; originally announced July 2020.

Quantification of MagLIF morphology using the Mallat Scattering Transformation

Authors: Michael E. Glinsky, Thomas W. Moore, William E. Lewis, Matthew R. Weis, Christopher A. Jennings, David J. Ampleford, Patrick F. Knapp, Eric C. Harding, Matthew R. Gomez, Adam J. Harvey-Thompson

Abstract: The morphology of the stagnated plasma resulting from Magnetized Liner Inertial Fusion (MagLIF) is measured by imaging the self-emission x-rays coming from the multi-keV plasma. Equivalent diagnostic response can be generated by integrated radiation-magnetohydrodynamic (rad-MHD) simulations from programs such as HYDRA and GORGON. There have been only limited quantitative ways to compare the image… ▽ More The morphology of the stagnated plasma resulting from Magnetized Liner Inertial Fusion (MagLIF) is measured by imaging the self-emission x-rays coming from the multi-keV plasma. Equivalent diagnostic response can be generated by integrated radiation-magnetohydrodynamic (rad-MHD) simulations from programs such as HYDRA and GORGON. There have been only limited quantitative ways to compare the image morphology, that is the texture, of simulations and experiments. We have developed a metric of image morphology based on the Mallat Scattering Transformation (MST), a transformation that has proved to be effective at distinguishing textures, sounds, and written characters. This metric is designed, demonstrated, and refined by classifying ensembles (i.e., classes) of synthetic stagnation images, and by regressing an ensemble of synthetic stagnation images to the morphology (i.e., model) parameters used to generate the synthetic images. We use this metric to quantitatively compare simulations to experimental images, experimental images to each other, and to estimate the morphological parameters of the experimental images with uncertainty. This coordinate space has proved very adept at doing a sophisticated relative background subtraction in the MST space. This was needed to compare the experimental self emission images to the rad-MHD simulation images. △ Less

Submitted 15 October, 2020; v1 submitted 13 April, 2020; originally announced May 2020.

Comments: 19 pages, 18 figures, 3 tables, 4 animations, accepted for publication in Physics of Plasmas; arXiv admin note: substantial text overlap with arXiv:1911.02359

Report number: Sandia National Laboratories Report: SAND2020-10785 J and SAND2020-11336 O

Journal ref: Phys. Plasmas 27, 112703 (2020)

Galactic ionising photon budget during the Epoch of Reionisation in the Cosmic Dawn II simulation

Authors: Joseph S. W. Lewis, Pierre Ocvirk, Dominique Aubert, Jenny G. Sorce, Paul R. Shapiro, Nicolas Deparis, Taha Dawoodbhoy, Romain Teyssier, Gustavo Yepes, Stefan Gottlöber, Kyung** Ahn, Ilian T. Iliev, Jonathan Chardin

Abstract: Cosmic Dawn ("CoDa") II yields the first statistically-meaningful determination of the relative contribution to reionization by galaxies of different halo mass, from a fully-coupled radiation-hydrodynamics simulation of the epoch of reionization large enough ($\sim$ 100 Mpc) to model global reionization while resolving the formation of all galactic halos above $\sim 10^8 M_\odot$. Cell transmissio… ▽ More Cosmic Dawn ("CoDa") II yields the first statistically-meaningful determination of the relative contribution to reionization by galaxies of different halo mass, from a fully-coupled radiation-hydrodynamics simulation of the epoch of reionization large enough ($\sim$ 100 Mpc) to model global reionization while resolving the formation of all galactic halos above $\sim 10^8 M_\odot$. Cell transmission inside high-mass haloes is bi-modal -- ionized cells are transparent, while neutral cells absorb the photons their stars produce - and the halo escape fraction $f_{esc}$ reflects the balance of star formation rate ("SFR") between these modes. The latter is increasingly prevalent at higher halo mass, driving down $f_{esc}$ (we provide analytical fits to our results), whereas halo escape luminosity, proportional to $f_{esc} \times$SFR, increases with mass. Haloes with dark matter masses within $6.10^{8} M_\odot < M_h < 3.10^{10} M_\odot$ produce $\sim 80$% of the esca** photons at z=7, when the Universe is 50% ionized, making them the main drivers of cosmic reionization. Less massive haloes, though more numerous, have low SFRs and contribute less than 10% of the photon budget then, despite their high $f_{esc}$. High mass haloes are too few and too opaque, contributing $<10$% despite their high SFRs. The dominant mass range is lower (higher) at higher (lower) redshift, as mass function and reionization advance together (e.g. at z$=8.5$, x$_{\rm HI}=0.9$, $M_h < 5.10^9 M_\odot$ haloes contributed $\sim$80%). Galaxies with UV magnitudes $M_{AB1600}$ between $-12$ and $-19$ dominated reionization between z$=6$ and 8. △ Less

Submitted 18 June, 2020; v1 submitted 21 January, 2020; originally announced January 2020.

Comments: Submitted to MNRAS on 09/01/2020. Accepted on 12/06/2020

Quantification of MagLIF morphology using the Mallat Scattering Transformation

Authors: Michael E. Glinsky, Thomas W. Moore, William E. Lewis, Matthew R. Weis, Christopher A. Jennings, David A. Ampleford, Eric C. Harding, Patrick F. Knapp, Matthew. R. Gomez, Sophia E. Lussiez

Abstract: The morphology of the stagnated plasma resulting from Magnetized Liner Inertial Fusion (MagLIF) is measured by imaging the self-emission x-rays coming from the multi-keV plasma, and the evolution of the imploding liner is measured by radiographs. Equivalent diagnostic response can be derived from integrated rad-MHD simulations from programs such as Hydra and Gorgon. There have been only limited qu… ▽ More The morphology of the stagnated plasma resulting from Magnetized Liner Inertial Fusion (MagLIF) is measured by imaging the self-emission x-rays coming from the multi-keV plasma, and the evolution of the imploding liner is measured by radiographs. Equivalent diagnostic response can be derived from integrated rad-MHD simulations from programs such as Hydra and Gorgon. There have been only limited quantitative ways to compare the image morphology, that is the texture, of simulations and experiments. We have developed a metric of image morphology based on the Mallat Scattering Transformation (MST), a transformation that has proved to be effective at distinguishing textures, sounds, and written characters. This metric has demonstrated excellent performance in classifying ensembles of synthetic stagnation images. We use this metric to quantitatively compare simulations to experimental images, cross experimental images, and to estimate the parameters of the images with uncertainty via a linear regression of the synthetic images to the parameters used to generate them. This coordinate space has proved very adept at doing a sophisticated relative background subtraction in the MST space. This was needed to compare the experimental self emission images to the rad-MHD simulation images. We have also developed theory that connects the transformation to the causal dynamics of physical systems. This has been done from the classical kinetic perspective and from the field theory perspective, where the MST is the generalized Green's function, or S-matrix of the field theory in the scale basis. From both perspectives the first order MST is the current state of the system, and the second order MST are the transition rates from one state to another. An efficient, GPU accelerated, Python implementation of the MST was developed. Future applications are discussed. △ Less

Submitted 14 February, 2024; v1 submitted 1 November, 2019; originally announced November 2019.

Comments: 26 pages, 24 figures, reformatted Sandia National Laboratories Technical Report

Report number: SAND2019-11910

How Much Do Unstated Problem Constraints Limit Deep Robotic Reinforcement Learning?

Authors: W. Cannon Lewis II, Mark Moll, Lydia E. Kavraki

Abstract: Deep Reinforcement Learning is a promising paradigm for robotic control which has been shown to be capable of learning policies for high-dimensional, continuous control of unmodeled systems. However, RoboticReinforcement Learning currently lacks clearly defined benchmark tasks, which makes it difficult for researchers to reproduce and compare against prior work. ``Reacher'' tasks, which are fundam… ▽ More Deep Reinforcement Learning is a promising paradigm for robotic control which has been shown to be capable of learning policies for high-dimensional, continuous control of unmodeled systems. However, RoboticReinforcement Learning currently lacks clearly defined benchmark tasks, which makes it difficult for researchers to reproduce and compare against prior work. ``Reacher'' tasks, which are fundamental to robotic manipulation, are commonly used as benchmarks, but the lack of a formal specification elides details that are crucial to replication. In this paper we present a novel empirical analysis which shows that the unstated spatial constraints in commonly used implementations of Reacher tasks make it dramatically easier to learn a successful control policy with DeepDeterministic Policy Gradients (DDPG), a state-of-the-art Deep RL algorithm. Our analysis suggests that less constrained Reacher tasks are significantly more difficult to learn, and hence that existing de facto benchmarks are not representative of the difficulty of general robotic manipulation. △ Less

Submitted 19 September, 2019; originally announced September 2019.

Comments: Rice University technical report

Structure of Finite-Dimensional Protori

Authors: Wayne Lewis

Abstract: A Structure Theorem for Protori is derived for the category of finite-dimensional protori(compact connected abelian groups), which details the interplay between the properties of density, discreteness, torsion, and divisibility within a finite-dimensional protorus. The spectrum of resolutions for a finite-dimensional protorus are parameterized in the structure theorem by the dual category of finit… ▽ More A Structure Theorem for Protori is derived for the category of finite-dimensional protori(compact connected abelian groups), which details the interplay between the properties of density, discreteness, torsion, and divisibility within a finite-dimensional protorus. The spectrum of resolutions for a finite-dimensional protorus are parameterized in the structure theorem by the dual category of finite rank torsion-free abelian groups. A consequence is a universal resolution for a finite-dimensional protorus, independent of a choice of a particular subgroup. A resolution is also given strictly in terms of the path component of the identity and the union of all zero-dimensional subgroups. The structure theorem is applied to show that a morphism of finite-dimensional protori lifts to a product morphism between products of periodic locally compact groups and real vector spaces. △ Less

Submitted 8 August, 2019; originally announced August 2019.

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

MSC Class: 20K15; 20K20; 20K25; 22B05; 22C05; 22D35

Journal ref: Axioms 2019, 8, 93

Protori and Torsion-Free Abelian Groups

Authors: Wayne Lewis

Abstract: The Resolution Theorem for Compact Abelian Groups is applied to show that the profinite subgroups of a finite-dimensional compact connected abelian group (protorus) which induce tori quotients comprise a lattice under intersection (meet) and $+$ (join), facilitating a proof of the existence of a universal resolution. A finite rank torsion-free abelian group $X$ is algebraically isomorphic to a can… ▽ More The Resolution Theorem for Compact Abelian Groups is applied to show that the profinite subgroups of a finite-dimensional compact connected abelian group (protorus) which induce tori quotients comprise a lattice under intersection (meet) and $+$ (join), facilitating a proof of the existence of a universal resolution. A finite rank torsion-free abelian group $X$ is algebraically isomorphic to a canonical dense subgroup $X_G$ of its Pontryagin dual $G$. A morphism between protori lifts to a product morphism between the universal covers, so morphisms in the category can be studied as pairs of maps: homomorphisms between finitely generated profinite abelian groups and linear maps between finite-dimensional real vector spaces. A concept of non-Archimedean dimension is introduced which acts a useful invariant for classifying protori. △ Less

Submitted 19 March, 2019; originally announced March 2019.

MSC Class: 20K15; 20K20; 20K25; 22B05; 22C05; 22D35

Freeze cast porous barium titanate for enhanced piezoelectric energy harvesting

Authors: J. I. Roscow, Y. Zhang, M. J. Kraśny, R. W. C. Lewis, J. Taylor, C. R. Bowen

Abstract: Energy harvesting is an important develo** technology for a new generation of self-powered sensor networks. This paper demonstrates the significant improvement in the piezoelectric energy harvesting performance of barium titanate by forming highly aligned porosity using freeze casting. Firstly, a finite element model demonstrating the effect of pore morphology and angle with respect to poling fi… ▽ More Energy harvesting is an important develo** technology for a new generation of self-powered sensor networks. This paper demonstrates the significant improvement in the piezoelectric energy harvesting performance of barium titanate by forming highly aligned porosity using freeze casting. Firstly, a finite element model demonstrating the effect of pore morphology and angle with respect to poling field on the poling behaviour of porous ferroelectrics was developed. A second model was then developed to understand the influence of microstructure-property relationships on the poling behaviour of porous freeze cast ferroelectric materials and their resultant piezoelectric and energy harvesting properties. To compare with model predictions, porous barium titanate was fabricated using freeze casting to form highly aligned microstructures with excellent longitudinal piezoelectric strain coefficients, d 33. Both model and experimental data indicated that introducing porosity provides a large reduction in the permittivity () of barium titanate, which leads to a substantial increase in energy harvesting figure of merit, , with a maximum of 3.79 pm2 N-1 for barium titanate with 45 vol.% porosity, compared to only 1.40 pm2 N-1 for dense barium titanate. Dense and porous barium titanate materials were then used to harvest energy from a mechanical excitation by rectification and storage of the piezoelectric charge on a capacitor. The porous barium titanate charged the capacitor to a voltage of 234 mV compared to 96 mV for the dense material, indicating a 2.4-fold increase that was similar to that predicted by the energy harvesting figures of merit. △ Less

Submitted 1 February, 2019; originally announced February 2019.

Journal ref: Journal of Physics D: Applied Physics, Volume 51, Number 22, Article 225301 (2018)

The Lattice of Profinite Subgroups of Protori

Authors: Wayne Lewis

Abstract: Compact connected abelian groups, or protori, have intrinsic structural characteristics that present for the entire category. In the case of finite-dimensional torus-free protori, The Resolution Theorem for Compact Abelian Groups sets the stage for demonstrating that the profinite subgroups inducing tori quotients comprise an isogeny class of finitely generated modules over the profinite integers,… ▽ More Compact connected abelian groups, or protori, have intrinsic structural characteristics that present for the entire category. In the case of finite-dimensional torus-free protori, The Resolution Theorem for Compact Abelian Groups sets the stage for demonstrating that the profinite subgroups inducing tori quotients comprise an isogeny class of finitely generated modules over the profinite integers, which is a lattice under intersection (meet) and + (join). The structural results enable the formulation of a universal resolution in the category of protori under morphisms of compact abelian groups. A single profinite subgroup from the lattice in the Resolution Theorem is replaced by the direct limit of the lattice of such subgroups and effects a covering morphism in which the discrete torsion-free Pontryagin dual of the protorus organically emerges as the kernel of the quotient map resolving the protorus. Among other advantages, this enables the study of a finite rank torsion-free abelian group as a canonical subgroup of its dual protorus, with the concomitant topological, analytical, and number-theoretic insights availed by the compact abelian setting. △ Less

Submitted 27 September, 2018; originally announced September 2018.

MSC Class: 20K15; 20K20; 20K25; 22B05; 22C05; 22D35

The Main Decomposition of Finite-Dimensional Protori

Authors: Wayne Lewis, Adolf Mader

Abstract: A protorus is a compact connected abelian group. We use a result on finite rank torsion-free abelian groups and Pontryagin Duality to considerably generalize a well-known factorization of a finite-dimensional protorus into a product of a torus and a torus-free complementary factor. We also classify by types the solenoids of Hewitt and Ross. A protorus is a compact connected abelian group. We use a result on finite rank torsion-free abelian groups and Pontryagin Duality to considerably generalize a well-known factorization of a finite-dimensional protorus into a product of a torus and a torus-free complementary factor. We also classify by types the solenoids of Hewitt and Ross. △ Less

Submitted 12 September, 2018; originally announced September 2018.

Comments: 6 pages

MSC Class: 20K15; 20K20; 20K25; 22B05; 22C05; 22D35

Strongly Interacting Fermi Gases: Hydrodynamics and Beyond

Authors: William Lewis

Abstract: This thesis considers out-of-equilibrium dynamics of strongly interacting non-relativistic Fermi gases in several two and three dimensional geometries. The tools of second-order hydrodynamics and gauge-gravity duality will be utilized to address this system. Many of the themes of this work are motivated by the observed similarities in transport properties between strongly interacting Fermi gases a… ▽ More This thesis considers out-of-equilibrium dynamics of strongly interacting non-relativistic Fermi gases in several two and three dimensional geometries. The tools of second-order hydrodynamics and gauge-gravity duality will be utilized to address this system. Many of the themes of this work are motivated by the observed similarities in transport properties between strongly interacting Fermi gases and other very different strongly interacting quantum fluids such as the quark-gluon plasma, high temperature superconductors, and quantum field theories described by gauge-gravity duality. In particular, these systems all nearly saturate the conjectured lower bound on the ratio of shear viscosity to entropy density $η/s \geq \hbar/(4 πk_B)$ coming from the AdS/CFT correspondence. Among other things, this observation, in conjunction with current experiment and data analysis in atomic, condensed matter, and nuclear physics lends itself to the following questions: How perfect of a fluid is the strongly interacting Fermi gas, and can one find a more stringent constraint on $η/s$ in Fermi gases? Do the similarities in transport properties among strongly interacting quantum systems extend beyond dynamics controlled by the hydrodynamical shear viscosity? In regards to the first question, by utilizing second-order hydrodynamics, it will be demonstrated that higher-order collective modes of a harmonically trapped Fermi gas may serve as a more sensitive probe of the shear viscosity. For the second question, both second-order hydrodynamics and a gravity dual theory are used to make predictions about dynamics occurring on short timescales where hydrodynamics is expected to break down. In particular the appearance of a class of "non-hydrodynamic" collective modes not contained within a Navier-Stokes description of the strongly interacting Fermi gas will be discussed. △ Less

Submitted 26 April, 2018; originally announced April 2018.

Comments: Thesis 121 pages, 31 figures, 3 appendeces

Achieving Human Parity on Automatic Chinese to English News Translation

Authors: Hany Hassan, Anthony Aue, Chang Chen, Vishal Chowdhary, Jonathan Clark, Christian Federmann, Xuedong Huang, Marcin Junczys-Dowmunt, William Lewis, Mu Li, Shujie Liu, Tie-Yan Liu, Renqian Luo, Arul Menezes, Tao Qin, Frank Seide, Xu Tan, Fei Tian, Lijun Wu, Shuangzhi Wu, Yingce Xia, Dongdong Zhang, Zhirui Zhang, Ming Zhou

Abstract: Machine translation has made rapid advances in recent years. Millions of people are using it today in online translation systems and mobile applications in order to communicate across language barriers. The question naturally arises whether such systems can approach or achieve parity with human translations. In this paper, we first address the problem of how to define and accurately measure human… ▽ More Machine translation has made rapid advances in recent years. Millions of people are using it today in online translation systems and mobile applications in order to communicate across language barriers. The question naturally arises whether such systems can approach or achieve parity with human translations. In this paper, we first address the problem of how to define and accurately measure human parity in translation. We then describe Microsoft's machine translation system and measure the quality of its translations on the widely used WMT 2017 news translation task from Chinese to English. We find that our latest neural machine translation system has reached a new state-of-the-art, and that the translation quality is at human parity when compared to professional human translations. We also find that it significantly exceeds the quality of crowd-sourced non-professional translations. △ Less

Submitted 29 June, 2018; v1 submitted 14 March, 2018; originally announced March 2018.

Hermitian Morita Theory: a Matrix Approach

Authors: David W. Lewis, Thomas Unger

Abstract: This bundle contains the paper "Hermitian Morita Theory: a Matrix Approach", published in Irish Math. Soc. Bulletin 62 (2008), pp. 37-41 (reproduced with permission of the Irish Mathematical Society), and with abstract "In this note an explicit matrix description of hermitian Morita theory is presented." and a short erratum. This bundle contains the paper "Hermitian Morita Theory: a Matrix Approach", published in Irish Math. Soc. Bulletin 62 (2008), pp. 37-41 (reproduced with permission of the Irish Mathematical Society), and with abstract "In this note an explicit matrix description of hermitian Morita theory is presented." and a short erratum. △ Less

Submitted 18 April, 2018; v1 submitted 8 November, 2017; originally announced November 2017.

Comments: First 5 pages: original published paper. Last 2 pages: unpublished erratum

Journal ref: Irish Math. Soc. Bulletin 62 (2008), pp. 37-41 (first part of bundle only)

A Diversified Multi-Start Algorithm for Unconstrained Binary Quadratic Problems Leveraging the Graphics Processor Unit

Authors: Mark W. Lewis

Abstract: Multi-start algorithms are a common and effective tool for metaheuristic searches. In this paper we amplify multi-start capabilities by employing the parallel processing power of the graphics processer unit (GPU) to quickly generate a diverse starting set of solutions for the Unconstrained Binary Quadratic Optimization Problem which are evaluated and used to implement screening methods to select s… ▽ More Multi-start algorithms are a common and effective tool for metaheuristic searches. In this paper we amplify multi-start capabilities by employing the parallel processing power of the graphics processer unit (GPU) to quickly generate a diverse starting set of solutions for the Unconstrained Binary Quadratic Optimization Problem which are evaluated and used to implement screening methods to select solutions for further optimization. This method is implemented as an initial high quality solution generation phase prior to a secondary steepest ascent search and a comparison of results to best known approaches on benchmark unconstrained binary quadratic problems demonstrates that GPU-enabled diversified multi-start with screening quickly yields very good results. △ Less

Submitted 31 May, 2017; originally announced June 2017.

Comments: Quality solutions quickly obtained for xQx using the GPU to perform matrix multiplication, however improvements to solution intensification are needed

Resolving the era of river-forming climates on Mars using stratigraphic logs of river-deposit dimensions

Authors: Edwin S. Kite, Alan D. Howard, Antoine Lucas, Kevin W. Lewis

Abstract: River deposits are one of the main lines of evidence that tell us that Mars once had a climate different from today, and so changes in river deposits with time tell us something about how Mars climate changed with time. In this study, we focus in on one sedimentary basin - Aeolis Dorsa - which contains an exceptionally high number of exceptionally well-preserved river deposits that appear to have… ▽ More River deposits are one of the main lines of evidence that tell us that Mars once had a climate different from today, and so changes in river deposits with time tell us something about how Mars climate changed with time. In this study, we focus in on one sedimentary basin - Aeolis Dorsa - which contains an exceptionally high number of exceptionally well-preserved river deposits that appear to have formed over an interval of $>$0.5 Myr. We use changes in the river deposits' scale with stratigraphic elevation as a proxy for changes in river paleodischarge. Meander wavelengths tighten upwards and channel widths narrow upwards, and there is some evidence for a return to wide large-wavelength channels higher in the stratigraphy. Meander wavelength and channel width covary with stratigraphic elevation. The factor of 1.5-2 variations in paleochannel dimensions with stratigraphic elevation correspond to $\sim$2.6-fold variability in bank-forming discharge (using standard wavelength-discharge scalings and width-discharge scalings). Taken together with evidence from a marker bed for discharge variability at $\sim$10m stratigraphic distances, the variation in the scale of river deposits indicates that bank-forming discharge varied at both 10m stratigraphic (10$^2$ - 10$^6$ yr) and $\sim$100 m stratigraphic (10$^3$ - 10$^9$ yr) scales. Because these variations are correlated across the basin, they record a change in basin-scale forcing, rather than smaller-scale internal feedbacks. Changing sediment input leading to a change in characteristic slopes and/or drainage area could be responsible, and another possibility is changing climate ($\pm$50 W/m$^2$ in peak energy available for snow/ice melt). △ Less

Submitted 30 May, 2017; originally announced May 2017.

Journal ref: Earth & Planetary Science Letters, 420, 55-65 (2015)

Evolution of major sedimentary mounds on Mars

Authors: Edwin S. Kite, Jonathan Sneed, David P. Mayer, Kevin W. Lewis, Timothy I. Michaels, Alicia Hore, Scot C. R. Rafkin

Abstract: We present a new database of $>$300 layer-orientations from sedimentary mounds on Mars. These layer orientations, together with draped landslides, and dra** of rocks over differentially-eroded paleo-domes, indicate that for the stratigraphically-uppermost $\sim$1 km, the mounds formed by the accretion of dra** strata in a mound-shape. The layer-orientation data further suggest that layers lowe… ▽ More We present a new database of $>$300 layer-orientations from sedimentary mounds on Mars. These layer orientations, together with draped landslides, and dra** of rocks over differentially-eroded paleo-domes, indicate that for the stratigraphically-uppermost $\sim$1 km, the mounds formed by the accretion of dra** strata in a mound-shape. The layer-orientation data further suggest that layers lower down in the stratigraphy also formed by the accretion of dra** strata in a mound-shape. The data are consistent with terrain-influenced wind erosion, but inconsistent with tilting by flexure, differential compaction over basement, or viscoelastic rebound. We use a simple landscape evolution model to show how the erosion and deposition of mound strata can be modulated by shifts in obliquity. The model is driven by multi-Gyr calculations of Mars' chaotic obliquity and a parameterization of terrain-influenced wind erosion that is derived from mesoscale modeling. Our results suggest that mound-spanning unconformities with kilometers of relief emerge as the result of chaotic obliquity shifts. Our results support the interpretation that Mars' rocks record intermittent liquid-water runoff during a $>$10$^8$-yr interval of sedimentary rock emplacement. △ Less

Submitted 31 March, 2017; originally announced March 2017.

Journal ref: Journal of Geophysical Research - Planets, 121, 2282

Bioplausible multiscale filtering in retino-cortical processing as a mechanism in perceptual grou**

Authors: Nasim Nematzadeh, David M. W. Powers, Trent W. Lewis

Abstract: Why does our visual system fail to reconstruct reality, when we look at certain patterns? Where do Geometrical illusions start to emerge in the visual pathway? How far should we take computational models of vision with the same visual ability to detect illusions as we do? This study addresses these questions, by focusing on a specific underlying neural mechanism involved in our visual experiences… ▽ More Why does our visual system fail to reconstruct reality, when we look at certain patterns? Where do Geometrical illusions start to emerge in the visual pathway? How far should we take computational models of vision with the same visual ability to detect illusions as we do? This study addresses these questions, by focusing on a specific underlying neural mechanism involved in our visual experiences that affects our final perception. Among many types of visual illusion, Geometrical and, in particular, Tilt Illusions are rather important, being characterized by misperception of geometric patterns involving lines and tiles in combination with contrasting orientation, size or position. Over the last decade, many new neurophysiological experiments have led to new insights as to how, when and where retinal processing takes place, and the encoding nature of the retinal representation that is sent to the cortex for further processing. Based on these neurobiological discoveries, we provide computer simulation evidence from modelling retinal ganglion cells responses to some complex Tilt Illusions, suggesting that the emergence of tilt in these illusions is partially related to the interaction of multiscale visual processing performed in the retina. The output of our low-level filtering model is presented for several types of Tilt Illusion, predicting that the final tilt percept arises from multiple-scale processing of the Differences of Gaussians and the perceptual interaction of foreground and background elements. Our results suggest that this model has a high potential in revealing the underlying mechanism connecting low-level filtering approaches to mid- and high-level explanations such as Anchoring theory and Perceptual grou**. △ Less

Submitted 12 September, 2017; v1 submitted 26 February, 2017; originally announced February 2017.

Comments: 23 pages, 8 figures, Brain Informatics journal: Full text access: https://link.springer.com/article/10.1007/s40708-017-0072-8

Higher-Harmonic Collective Modes in a Trapped Gas from Second-Order Hydrodynamics

Authors: William E. Lewis, Paul Romatschke

Abstract: Utilizing a second-order hydrodynamics formalism, the dispersion relations for the frequencies and dam** rates of collective oscillations as well as spatial structure of these modes up to the decapole oscillation in both two- and three- dimensional gas geometries are calculated. In addition to higher-order modes, the formalism also gives rise to purely damped "non-hydrodynamic" modes. We calcula… ▽ More Utilizing a second-order hydrodynamics formalism, the dispersion relations for the frequencies and dam** rates of collective oscillations as well as spatial structure of these modes up to the decapole oscillation in both two- and three- dimensional gas geometries are calculated. In addition to higher-order modes, the formalism also gives rise to purely damped "non-hydrodynamic" modes. We calculate the amplitude of the various modes for both symmetric and asymmetric trap quenches, finding excellent agreement with an exact quantum mechanical calculation. We find that higher-order hydrodynamic modes are more sensitive to the value of shear viscosity, which may be of interest for the precision extraction of transport coefficients in Fermi gas systems. △ Less

Submitted 22 February, 2017; v1 submitted 5 October, 2016; originally announced October 2016.

Comments: 16 pages, 10 figures

Journal ref: New Journal of Physics, Vol.19, 023042 (2017)

Capturing divergence in dependency trees to improve syntactic projection

Authors: Ryan Georgi, Fei Xia, William D. Lewis

Abstract: Obtaining syntactic parses is a crucial part of many NLP pipelines. However, most of the world's languages do not have large amounts of syntactically annotated corpora available for building parsers. Syntactic projection techniques attempt to address this issue by using parallel corpora consisting of resource-poor and resource-rich language pairs, taking advantage of a parser for the resource-rich… ▽ More Obtaining syntactic parses is a crucial part of many NLP pipelines. However, most of the world's languages do not have large amounts of syntactically annotated corpora available for building parsers. Syntactic projection techniques attempt to address this issue by using parallel corpora consisting of resource-poor and resource-rich language pairs, taking advantage of a parser for the resource-rich language and word alignment between the languages to project the parses onto the data for the resource-poor language. These projection methods can suffer, however, when the two languages are divergent. In this paper, we investigate the possibility of using small, parallel, annotated corpora to automatically detect divergent structural patterns between two languages. These patterns can then be used to improve structural projection algorithms, allowing for better performing NLP tools for resource-poor languages, in particular those that may not have large amounts of annotated data necessary for traditional, fully-supervised methods. While this detection process is not exhaustive, we demonstrate that common patterns of divergence can be identified automatically without prior knowledge of a given language pair, and the patterns can be used to improve performance of projection algorithms. △ Less

Submitted 14 May, 2016; originally announced May 2016.

String-Theory-Based Predictions for Nonhydrodynamic Collective Modes in Strongly Interacting Fermi Gases

Authors: H. Bantilan, J. T. Brewer, T. Ishii, W. E. Lewis, P. Romatschke

Abstract: Very different strongly interacting quantum systems such as Fermi gases, quark-gluon plasmas formed in high energy ion collisions and black holes studied theoretically in string theory are known to exhibit quantitatively similar dam** of hydrodynamic modes. It is not known if such similarities extend beyond the hydrodynamic limit. Do non-hydrodynamic collective modes in Fermi gases with strong i… ▽ More Very different strongly interacting quantum systems such as Fermi gases, quark-gluon plasmas formed in high energy ion collisions and black holes studied theoretically in string theory are known to exhibit quantitatively similar dam** of hydrodynamic modes. It is not known if such similarities extend beyond the hydrodynamic limit. Do non-hydrodynamic collective modes in Fermi gases with strong interactions also match those from string theory calculations? In order to answer this question, we use calculations based on string theory to make predictions for novel types of modes outside the hydrodynamic regime in trapped Fermi gases. These predictions are amenable to direct testing with current state-of-the-art cold atom experiments. △ Less

Submitted 26 September, 2016; v1 submitted 29 April, 2016; originally announced May 2016.

Comments: 8 pages, 2 figures, 2 tables; v2: matches published version

Journal ref: Phys. Rev. A 94, 033621 (2016)

Bioacoustical Periodic Pulse Train Signal Detection and Classification using Spectrogram Intensity Binarization and Energy Projection

Authors: Marian Popescu, Peter J. Dugan, Mohammad Pourhomayoun, Denise Risch, Harold W. Lewis III, Christopher W. Clark

Abstract: The following work outlines an approach for automatic detection and recognition of periodic pulse train signals using a multi-stage process based on spectrogram edge detection, energy projection and classification. The method has been implemented to automatically detect and recognize pulse train songs of minke whales. While the long term goal of this work is to properly identify and detect minke s… ▽ More The following work outlines an approach for automatic detection and recognition of periodic pulse train signals using a multi-stage process based on spectrogram edge detection, energy projection and classification. The method has been implemented to automatically detect and recognize pulse train songs of minke whales. While the long term goal of this work is to properly identify and detect minke songs from large multi-year datasets, this effort was developed using sounds off the coast of Massachusetts, in the Stellwagen Bank National Marine Sanctuary. The detection methodology is presented and evaluated on 232 continuous hours of acoustic recordings and a qualitative analysis of machine learning classifiers and their performance is described. The trained automatic detection and classification system is applied to 120 continuous hours, comprised of various challenges such as broadband and narrowband noises, low SNR, and other pulse train signatures. This automatic system achieves a TPR of 63% for FPR of 0.6% (or 0.87 FP/h), at a Precision (PPV) of 84% and an F1 score of 71%. △ Less

Submitted 28 June, 2013; v1 submitted 14 May, 2013; originally announced May 2013.

Comments: ICML 2013 Workshop on Machine Learning for Bioacoustics, 2013, 6 pages

Growth and form of the mound in Gale Crater, Mars: Slope-wind enhanced erosion and transport

Authors: Edwin S. Kite, Kevin W. Lewis, Michael P. Lamb

Abstract: Ancient sediments provide archives of climate and habitability on Mars. Gale Crater, the landing site for the Mars Science Laboratory (MSL), hosts a 5 km high sedimentary mound. Hypotheses for mound formation include evaporitic, lacustrine, fluviodeltaic, and aeolian processes, but the origin and original extent of Gale's mound is unknown. Here we show new measurements of sedimentary strata within… ▽ More Ancient sediments provide archives of climate and habitability on Mars. Gale Crater, the landing site for the Mars Science Laboratory (MSL), hosts a 5 km high sedimentary mound. Hypotheses for mound formation include evaporitic, lacustrine, fluviodeltaic, and aeolian processes, but the origin and original extent of Gale's mound is unknown. Here we show new measurements of sedimentary strata within the mound that indicate ~3 degree outward dips oriented radially away from the mound center, inconsistent with the first three hypotheses. Moreover, although mounds are widely considered to be erosional remnants of a once crater-filling unit, we find that the Gale mound's current form is close to its maximal extent. Instead we propose that the mound's structure, stratigraphy, and current shape can be explained by growth in place near the center of the crater mediated by wind-topography feedbacks. Our model shows how sediment can initially accrete near the crater center far from crater-wall katabatic winds, until the increasing relief of the resulting mound generates mound-flank slope-winds strong enough to erode the mound. Our results indicate mound formation by airfall-dominated deposition with a limited role for lacustrine and fluvial activity, and potentially limited organic carbon preservation. Morphodynamic feedbacks between wind and topography are widely applicable to a range of sedimentary mounds and ice mounds across the Martian surface, and possibly other planets. △ Less

Submitted 4 July, 2012; v1 submitted 30 May, 2012; originally announced May 2012.

Comments: 2 new figures, expanded discussion, results unchanged

A variable mid-infrared synchrotron break associated with the compact jet in GX 339-4

Authors: P. Gandhi, A. W. Blain, D. M. Russell, P. Casella, J. Malzac, S. Corbel, P. D'Avanzo, F. W. Lewis, S. Markoff, M. Cadolle Bel, P. Goldoni, S. Wachter, D. Khangulyan, A. Mainzer

Abstract: Many X-ray binaries remain undetected in the mid-infrared, a regime where emission from their compact jets is likely to dominate. Here, we report the detection of the black hole binary GX 339-4 with the Wide-field Infrared Survey Explorer (WISE) during a very bright, hard accretion state in 2010. Combined with a rich contemporaneous multiwavelength dataset, clear spectral curvature is found in the… ▽ More Many X-ray binaries remain undetected in the mid-infrared, a regime where emission from their compact jets is likely to dominate. Here, we report the detection of the black hole binary GX 339-4 with the Wide-field Infrared Survey Explorer (WISE) during a very bright, hard accretion state in 2010. Combined with a rich contemporaneous multiwavelength dataset, clear spectral curvature is found in the infrared, associated with the peak flux density expected from the compact jet. An optically-thin slope of ~-0.7 and a jet radiative power of >6x10^{35} erg/s (d/8 kpc)^2 are measured. A ~24 h WISE light curve shows dramatic variations in mid-infrared spectral slope on timescales at least as short as the satellite orbital period ~95 mins. There is also significant change during one pair of observations spaced by only 11 s. These variations imply that the spectral break associated with the transition from self-absorbed to optically-thin jet synchrotron radiation must be varying across the full wavelength range of ~3-22 microns that WISE is sensitive to, and more. Based on four-band simultaneous mid-infrared detections, the break lies at ~5x10^{13} Hz in at least two epochs of observation, consistent with a magnetic field B~1.5x10^4 G assuming a single-zone synchrotron emission region. The observed variability implies that either B, or the size of the acceleration zone above the jet base, are being modulated by factors of ~10 on relatively-short timescales. △ Less

Submitted 19 September, 2011; originally announced September 2011.

Comments: ApJL vol. 740, issue 1, L11

A primordial origin for the atmospheric methane of Saturn's moon Titan

Authors: Olivier Mousis, Jonathan I. Lunine, Matthew Pasek, Daniel Cordier, J. Hunter Waite Jr., Kathleen E. Mandt, William S. Lewis, Mai-Julie Nguyen

Abstract: The origin of Titan's atmospheric methane is a key issue for understanding the origin of the Saturnian satellite system. It has been proposed that serpentinization reactions in Titan's interior could lead to the formation of the observed methane. Meanwhile, alternative scenarios suggest that methane was incorporated in Titan's planetesimals before its formation. Here, we point out that serpentin… ▽ More The origin of Titan's atmospheric methane is a key issue for understanding the origin of the Saturnian satellite system. It has been proposed that serpentinization reactions in Titan's interior could lead to the formation of the observed methane. Meanwhile, alternative scenarios suggest that methane was incorporated in Titan's planetesimals before its formation. Here, we point out that serpentinization reactions in Titan's interior are not able to reproduce the deuterium over hydrogen (D/H) ratio observed at present in methane in its atmosphere, and would require a maximum D/H ratio in Titan's water ice 30% lower than the value likely acquired by the satellite during its formation, based on Cassini observations at Enceladus. Alternatively, production of methane in Titan's interior via radiolytic reactions with water can be envisaged but the associated production rates remain uncertain. On the other hand, a mechanism that easily explains the presence of large amounts of methane trapped in Titan in a way consistent with its measured atmospheric D/H ratio is its direct capture in the satellite's planetesimals at the time of their formation in the solar nebula. In this case, the mass of methane trapped in Titan's interior can be up to 1,300 times the current mass of atmospheric methane. △ Less

Submitted 4 August, 2009; originally announced August 2009.

Comments: Accepted for publication in Icarus

Structure theorems for AP rings

Authors: Stefan A. G. De Wannemacker, David W. Lewis

Abstract: In ``New Proofs of the structure theorems for Witt Rings'', Lewis shows how the standard ring-theoretic results on the Witt ring can be deduced in a quick and elementary way from the fact that the Witt ring of a field is integral and from the specific nature of the explicit annihilating polynomials he provides. We will show in the present article that the same structure results hold for larger c… ▽ More In ``New Proofs of the structure theorems for Witt Rings'', Lewis shows how the standard ring-theoretic results on the Witt ring can be deduced in a quick and elementary way from the fact that the Witt ring of a field is integral and from the specific nature of the explicit annihilating polynomials he provides. We will show in the present article that the same structure results hold for larger classes of commutative rings and not only for Witt rings. We will construct annihilating polynomials for these rings. △ Less

Submitted 28 January, 2007; originally announced January 2007.

Comments: 17 pages

MSC Class: 13A99

Some map** theorems for extensional dimension

Authors: Michael Levin, Wayne Lewis

Abstract: We present some results related to theorems of Pasynkov and Torunczyk on the geometry of maps of finite dimensional compacta. We present some results related to theorems of Pasynkov and Torunczyk on the geometry of maps of finite dimensional compacta. △ Less

Submitted 25 February, 2002; v1 submitted 28 March, 2001; originally announced March 2001.

Comments: 14 pages

MSC Class: 55M10; 54F45