Showing 1–50 of 70 results for author: Bates, D

Strong coupling in molecular systems: a simple predictor employing routine optical measurements

Authors: Marie S. Rider, Edwin C. Johnson, Demetris Bates, William P. Wardley, Robert H. Gordon, Robert D. J. Oliver, Steven P. Armes, Graham J. Leggett, William L. Barnes

Abstract: We provide a simple method that enables readily acquired experimental data to be used to predict whether or not a candidate molecular material may exhibit strong coupling. Specifically, we explore the relationship between the hybrid molecular/photonic (polaritonic) states and the bulk optical response of the molecular material. For a given material this approach enables a prediction of the maximum… ▽ More We provide a simple method that enables readily acquired experimental data to be used to predict whether or not a candidate molecular material may exhibit strong coupling. Specifically, we explore the relationship between the hybrid molecular/photonic (polaritonic) states and the bulk optical response of the molecular material. For a given material this approach enables a prediction of the maximum extent of strong coupling (vacuum Rabi splitting), irrespective of the nature of the confined light field. We provide formulae for the upper limit of the splitting in terms of the molar absorption coefficient, the attenuation coefficient, the extinction coefficient (imaginary part of the refractive index) and the absorbance. To illustrate this approach we provide a number of examples, we also discuss some of the limitations of our approach. △ Less

Submitted 15 February, 2024; originally announced February 2024.

Numerical Nonlinear Algebra

Authors: Daniel J. Bates, Paul Breiding, Tianran Chen, Jonathan D. Hauenstein, Anton Leykin, Frank Sottile

Abstract: Numerical nonlinear algebra is a computational paradigm that uses numerical analysis to study polynomial equations. Its origins were methods to solve systems of polynomial equations based on the classical theorem of Bézout. This was decisively linked to modern developments in algebraic geometry by the polyhedral homotopy algorithm of Huber and Sturmfels, which exploits the combinatorial structure… ▽ More Numerical nonlinear algebra is a computational paradigm that uses numerical analysis to study polynomial equations. Its origins were methods to solve systems of polynomial equations based on the classical theorem of Bézout. This was decisively linked to modern developments in algebraic geometry by the polyhedral homotopy algorithm of Huber and Sturmfels, which exploits the combinatorial structure of the equations and led to efficient software for solving polynomial equations. Subsequent growth of numerical nonlinear algebra continues to be informed by algebraic geometry and its applications. These include new approaches to solving, algorithms for studying positive-dimensional varieties, certification, and a range of applications both within mathematics and from other disciplines. With new implementations, numerical nonlinear algebra is now a fundamental computational tool for algebraic geometry and its applications. We survey some of these innovations and some recent applications. △ Less

Submitted 6 March, 2024; v1 submitted 16 February, 2023; originally announced February 2023.

Comments: 40 pages, many figures

MSC Class: 14Q65; 65H14

Using Twitter Data to Understand Public Perceptions of Approved versus Off-label Use for COVID-19-related Medications

Authors: Yining Hua, Hang Jiang, Shixu Lin, Jie Yang, Joseph M. Plasek, David W. Bates, Li Zhou

Abstract: Understanding public discourse on emergency use of unproven therapeutics is crucial for monitoring safe use and combating misinformation. We developed a natural language processing-based pipeline to comprehend public perceptions of and stances on coronavirus disease 2019 (COVID-19)-related drugs on Twitter over time. This retrospective study included 609,189 US-based tweets from January 29, 2020,… ▽ More Understanding public discourse on emergency use of unproven therapeutics is crucial for monitoring safe use and combating misinformation. We developed a natural language processing-based pipeline to comprehend public perceptions of and stances on coronavirus disease 2019 (COVID-19)-related drugs on Twitter over time. This retrospective study included 609,189 US-based tweets from January 29, 2020, to November 30, 2021, about four drugs that garnered significant public attention during the COVID-19 pandemic: (1) Hydroxychloroquine and Ivermectin, therapies with anecdotal evidence; and (2) Molnupiravir and Remdesivir, FDA-approved treatments for eligible patients. Time-trend analysis was employed to understand popularity trends and related events. Content and demographic analyses were conducted to explore potential rationales behind people's stances on each drug. Time-trend analysis indicated that Hydroxychloroquine and Ivermectin were discussed more than Molnupiravir and Remdesivir, particularly during COVID-19 surges. Hydroxychloroquine and Ivermectin discussions were highly politicized, related to conspiracy theories, hearsay, and celebrity influences. The distribution of stances between the two major US political parties was significantly different (P < .001); Republicans were more likely to support Hydroxychloroquine (55%) and Ivermectin (30%) than Democrats. People with healthcare backgrounds tended to oppose Hydroxychloroquine (7%) more than the general population, while the general population was more likely to support Ivermectin (14%). Our study found that social media users have varying perceptions and stances on off-label versus FDA-authorized drug use at different stages of COVID-19. This indicates that health systems, regulatory agencies, and policymakers should design tailored strategies to monitor and reduce misinformation to promote safe drug use. △ Less

Submitted 21 January, 2024; v1 submitted 28 June, 2022; originally announced June 2022.

Comments: Full paper published in JAMIA

Journal ref: amiajnl-2022-012337.R1

Muntjac -- Open Source Multicore RV64 Linux-capable SoC

Authors: Xuan Guo, Daniel Bates, Robert Mullins, Alex Bradbury

Abstract: Muntjac is an open-source collection of components which can be used to build a multicore, Linux-capable system-on-chip. This includes a 64-bit RISC-V core, a cache subsystem, and TileLink interconnect allowing cache-coherent multicore configurations. Each component is easy to understand, verify, and extend, with most being configurable enough to be useful across a wide range of applications. Muntjac is an open-source collection of components which can be used to build a multicore, Linux-capable system-on-chip. This includes a 64-bit RISC-V core, a cache subsystem, and TileLink interconnect allowing cache-coherent multicore configurations. Each component is easy to understand, verify, and extend, with most being configurable enough to be useful across a wide range of applications. △ Less

Submitted 14 June, 2022; originally announced June 2022.

Comments: To be published in the First Workshop on Open-Source Computer Architecture Research

Fast Neural Network based Solving of Partial Differential Equations

Authors: Jaroslaw Rzepecki, Daniel Bates, Chris Doran

Abstract: We present a novel method for using Neural Networks (NNs) for finding solutions to a class of Partial Differential Equations (PDEs). Our method builds on recent advances in Neural Radiance Field research (NeRFs) and allows for a NN to converge to a PDE solution much faster than classic Physically Informed Neural Network (PINNs) approaches. We present a novel method for using Neural Networks (NNs) for finding solutions to a class of Partial Differential Equations (PDEs). Our method builds on recent advances in Neural Radiance Field research (NeRFs) and allows for a NN to converge to a PDE solution much faster than classic Physically Informed Neural Network (PINNs) approaches. △ Less

Submitted 27 May, 2022; v1 submitted 18 May, 2022; originally announced May 2022.

Detecting Spurious Correlations with Sanity Tests for Artificial Intelligence Guided Radiology Systems

Authors: Usman Mahmood, Robik Shrestha, David D. B. Bates, Lorenzo Mannelli, Giuseppe Corrias, Yusuf Erdi, Christopher Kanan

Abstract: Artificial intelligence (AI) has been successful at solving numerous problems in machine perception. In radiology, AI systems are rapidly evolving and show progress in guiding treatment decisions, diagnosing, localizing disease on medical images, and improving radiologists' efficiency. A critical component to deploying AI in radiology is to gain confidence in a developed system's efficacy and safe… ▽ More Artificial intelligence (AI) has been successful at solving numerous problems in machine perception. In radiology, AI systems are rapidly evolving and show progress in guiding treatment decisions, diagnosing, localizing disease on medical images, and improving radiologists' efficiency. A critical component to deploying AI in radiology is to gain confidence in a developed system's efficacy and safety. The current gold standard approach is to conduct an analytical validation of performance on a generalization dataset from one or more institutions, followed by a clinical validation study of the system's efficacy during deployment. Clinical validation studies are time-consuming, and best practices dictate limited re-use of analytical validation data, so it is ideal to know ahead of time if a system is likely to fail analytical or clinical validation. In this paper, we describe a series of sanity tests to identify when a system performs well on development data for the wrong reasons. We illustrate the sanity tests' value by designing a deep learning system to classify pancreatic cancer seen in computed tomography scans. △ Less

Submitted 4 March, 2021; originally announced March 2021.

A Hybrid Approach for Reinforcement Learning Using Virtual Policy Gradient for Balancing an Inverted Pendulum

Authors: Dylan Bates

Abstract: Using the policy gradient algorithm, we train a single-hidden-layer neural network to balance a physically accurate simulation of a single inverted pendulum. The trained weights and biases can then be transferred to a physical agent, where they are robust enough to to balance a real inverted pendulum. This hybrid approach of training a simulation allows thousands of trial runs to be completed orde… ▽ More Using the policy gradient algorithm, we train a single-hidden-layer neural network to balance a physically accurate simulation of a single inverted pendulum. The trained weights and biases can then be transferred to a physical agent, where they are robust enough to to balance a real inverted pendulum. This hybrid approach of training a simulation allows thousands of trial runs to be completed orders of magnitude faster than would be possible in the real world, resulting in greatly reduced training time and more iterations, producing a more robust model. When compared with existing reinforcement learning methods, the resulting control is smoother, learned faster, and able to withstand forced disturbances. △ Less

Submitted 6 February, 2021; originally announced February 2021.

Comments: ICAART '21: Proceedings of the 13th International Conference on Agents and Artificial Intelligence, Doctoral Consortium, 2021. 9 pages, 3 figures

ACM Class: I.2.1; I.2.8; I.2.9

Recommending More Efficient Workflows to Software Developers

Authors: Dylan Bates

Abstract: Existing recommendation systems can help developers improve their software development abilities by recommending new programming tools, such as a refactoring tool or a program navigation tool. However, simply recommending tools in isolation may not, in and of itself, allow developers to successfully complete their tasks. In this paper, I introduce a new recommendation system that recommends workfl… ▽ More Existing recommendation systems can help developers improve their software development abilities by recommending new programming tools, such as a refactoring tool or a program navigation tool. However, simply recommending tools in isolation may not, in and of itself, allow developers to successfully complete their tasks. In this paper, I introduce a new recommendation system that recommends workflows, or sequences of tools, to developers. By learning more efficient workflows, the system could make software developers more efficient. △ Less

Submitted 6 February, 2021; originally announced February 2021.

Comments: Paper accepted at SPLASH '14: Conference on Systems, Programming, and Applications: Software for Humanity, Student Research Competition, October 2014, Portland, OR., 2 pages

ACM Class: D.2.3; H.3.3; K.3.1

Learned Low Precision Graph Neural Networks

Authors: Yiren Zhao, Duo Wang, Daniel Bates, Robert Mullins, Mateja Jamnik, Pietro Lio

Abstract: Deep Graph Neural Networks (GNNs) show promising performance on a range of graph tasks, yet at present are costly to run and lack many of the optimisations applied to DNNs. We show, for the first time, how to systematically quantise GNNs with minimal or no loss in performance using Network Architecture Search (NAS). We define the possible quantisation search space of GNNs. The proposed novel NAS m… ▽ More Deep Graph Neural Networks (GNNs) show promising performance on a range of graph tasks, yet at present are costly to run and lack many of the optimisations applied to DNNs. We show, for the first time, how to systematically quantise GNNs with minimal or no loss in performance using Network Architecture Search (NAS). We define the possible quantisation search space of GNNs. The proposed novel NAS mechanism, named Low Precision Graph NAS (LPGNAS), constrains both architecture and quantisation choices to be differentiable. LPGNAS learns the optimal architecture coupled with the best quantisation strategy for different components in the GNN automatically using back-propagation in a single search round. On eight different datasets, solving the task of classifying unseen nodes in a graph, LPGNAS generates quantised models with significant reductions in both model and buffer sizes but with similar accuracy to manually designed networks and other NAS results. In particular, on the Pubmed dataset, LPGNAS shows a better size-accuracy Pareto frontier compared to seven other manual and searched baselines, offering a 2.3 times reduction in model size but a 0.4% increase in accuracy when compared to the best NAS competitor. Finally, from our collected quantisation statistics on a wide range of datasets, we suggest a W4A8 (4-bit weights, 8-bit activations) quantisation strategy might be the bottleneck for naive GNN quantisations. △ Less

Submitted 19 September, 2020; originally announced September 2020.

Sponge Examples: Energy-Latency Attacks on Neural Networks

Authors: Ilia Shumailov, Yiren Zhao, Daniel Bates, Nicolas Papernot, Robert Mullins, Ross Anderson

Abstract: The high energy costs of neural network training and inference led to the use of acceleration hardware such as GPUs and TPUs. While this enabled us to train large-scale neural networks in datacenters and deploy them on edge devices, the focus so far is on average-case performance. In this work, we introduce a novel threat vector against neural networks whose energy consumption or decision latency… ▽ More The high energy costs of neural network training and inference led to the use of acceleration hardware such as GPUs and TPUs. While this enabled us to train large-scale neural networks in datacenters and deploy them on edge devices, the focus so far is on average-case performance. In this work, we introduce a novel threat vector against neural networks whose energy consumption or decision latency are critical. We show how adversaries can exploit carefully crafted $\boldsymbol{sponge}~\boldsymbol{examples}$, which are inputs designed to maximise energy consumption and latency. We mount two variants of this attack on established vision and language models, increasing energy consumption by a factor of 10 to 200. Our attacks can also be used to delay decisions where a network has critical real-time performance, such as in perception for autonomous vehicles. We demonstrate the portability of our malicious inputs across CPUs and a variety of hardware accelerator chips including GPUs, and an ASIC simulator. We conclude by proposing a defense strategy which mitigates our attack by shifting the analysis of energy consumption in hardware from an average-case to a worst-case perspective. △ Less

Submitted 12 May, 2021; v1 submitted 5 June, 2020; originally announced June 2020.

Comments: Accepted at 6th IEEE European Symposium on Security and Privacy (EuroS&P)

Uncooled Microbolometer Arrays for Ground Based Astronomy

Authors: Maisie F. Rashman, Iain A. Steele, Stuart D. Bates, Dave Copley, Steven N. Longmore

Abstract: We describe the design and commissioning of a simple prototype, low-cost 10$μ$m imaging instrument. The system is built using commercially available components including an uncooled microbolometer array as a detector. The incorporation of adjustable germanium reimaging optics rescale the image to the appropriate plate scale for the 2-m diameter Liverpool Telescope. From observations of bright sola… ▽ More We describe the design and commissioning of a simple prototype, low-cost 10$μ$m imaging instrument. The system is built using commercially available components including an uncooled microbolometer array as a detector. The incorporation of adjustable germanium reimaging optics rescale the image to the appropriate plate scale for the 2-m diameter Liverpool Telescope. From observations of bright solar system and stellar sources, we demonstrate a plate scale of 0.75$^{\prime\prime}$ per pixel and confirm the optical design allows diffraction limited imaging. We record a $\sim$ 10$\%$ photometric stability due to sky variability. We measure a $3 σ$ sensitivity of $7 \times 10^{3}$ Jy for a single, $\sim$ 0.11 second exposure. This corresponds to a sensitivity limit of $3 \times 10^{2}$ Jy for a 60 second total integration. We present an example science case from observations of the 2019 Jan total lunar eclipse and show that the system can detect and measure the anomalous cooling rate associated with the features Bellot and Langrenus during eclipse. △ Less

Submitted 17 December, 2019; originally announced December 2019.

Comments: Accepted for publication by MNRAS

Focused Quantization for Sparse CNNs

Authors: Yiren Zhao, Xitong Gao, Daniel Bates, Robert Mullins, Cheng-Zhong Xu

Abstract: Deep convolutional neural networks (CNNs) are powerful tools for a wide range of vision tasks, but the enormous amount of memory and compute resources required by CNNs pose a challenge in deploying them on constrained devices. Existing compression techniques, while excelling at reducing model sizes, struggle to be computationally friendly. In this paper, we attend to the statistical properties of… ▽ More Deep convolutional neural networks (CNNs) are powerful tools for a wide range of vision tasks, but the enormous amount of memory and compute resources required by CNNs pose a challenge in deploying them on constrained devices. Existing compression techniques, while excelling at reducing model sizes, struggle to be computationally friendly. In this paper, we attend to the statistical properties of sparse CNNs and present focused quantization, a novel quantization strategy based on power-of-two values, which exploits the weight distributions after fine-grained pruning. The proposed method dynamically discovers the most effective numerical representation for weights in layers with varying sparsities, significantly reducing model sizes. Multiplications in quantized CNNs are replaced with much cheaper bit-shift operations for efficient inference. Coupled with lossless encoding, we built a compression pipeline that provides CNNs with high compression ratios (CR), low computation cost and minimal loss in accuracy. In ResNet-50, we achieved a 18.08x CR with only 0.24% loss in top-5 accuracy, outperforming existing compression methods. We fully compressed a ResNet-18 and found that it is not only higher in CR and top-5 accuracy, but also more hardware efficient as it requires fewer logic gates to implement when compared to other state-of-the-art quantization methods assuming the same throughput. △ Less

Submitted 28 October, 2019; v1 submitted 7 March, 2019; originally announced March 2019.

Comments: To appear in NeurIPS 2019, this is the same paper adapted for viewing on arXiv. TL;DR: Better size/accuracy trade-off of compressed sparse models with focused quantization. 11 pages, 5 figures, 4 tables

OPENMENDEL: A Cooperative Programming Project for Statistical Genetics

Authors: Hua Zhou, Janet S. Sinsheimer, Christopher A. German, Sarah S. Ji, Douglas M. Bates, Benjamin B. Chu, Kevin L. Keys, Juhyun Kim, Seyoon Ko, Gordon D. Mosher, Jeanette C. Papp, Eric M. Sobel, **g Zhai, ** J. Zhou, Kenneth Lange

Abstract: Statistical methods for genomewide association studies (GWAS) continue to improve. However, the increasing volume and variety of genetic and genomic data make computational speed and ease of data manipulation mandatory in future software. In our view, a collaborative effort of statistical geneticists is required to develop open source software targeted to genetic epidemiology. Our attempt to meet… ▽ More Statistical methods for genomewide association studies (GWAS) continue to improve. However, the increasing volume and variety of genetic and genomic data make computational speed and ease of data manipulation mandatory in future software. In our view, a collaborative effort of statistical geneticists is required to develop open source software targeted to genetic epidemiology. Our attempt to meet this need is called the OPENMENDELproject (https://openmendel.github.io). It aims to (1) enable interactive and reproducible analyses with informative intermediate results, (2) scale to big data analytics, (3) embrace parallel and distributed computing, (4) adapt to rapid hardware evolution, (5) allow cloud computing, (6) allow integration of varied genetic data types, and (7) foster easy communication between clinicians, geneticists, statisticians, and computer scientists. This article reviews and makes recommendations to the genetic epidemiology community in the context of the OPENMENDEL project. △ Less

Submitted 13 February, 2019; originally announced February 2019.

Comments: 16 pages, 2 figures, 2 tables

Journal ref: Human Genetics, pp 1-11, 2019 Mar 26

The Fifteenth Data Release of the Sloan Digital Sky Surveys: First Release of MaNGA Derived Quantities, Data Visualization Tools and Stellar Library

Authors: D. S. Aguado, Romina Ahumada, Andres Almeida, Scott F. Anderson, Brett H. Andrews, Borja Anguiano, Erik Aquino Ortiz, Alfonso Aragon-Salamanca, Maria Argudo-Fernandez, Marie Aubert, Vladimir Avila-Reese, Carles Badenes, Sandro Barboza Rembold, Kat Barger, Jorge Barrera-Ballesteros, Dominic Bates, Julian Bautista, Rachael L. Beaton, Timothy C. Beers, Francesco Belfiore, Mariangela Bernardi, Matthew Bershady, Florian Beutler, Jonathan Bird, Dmitry Bizyaev , et al. (209 additional authors not shown)

Abstract: Twenty years have passed since first light for the Sloan Digital Sky Survey (SDSS). Here, we release data taken by the fourth phase of SDSS (SDSS-IV) across its first three years of operation (July 2014-July 2017). This is the third data release for SDSS-IV, and the fifteenth from SDSS (Data Release Fifteen; DR15). New data come from MaNGA - we release 4824 datacubes, as well as the first stellar… ▽ More Twenty years have passed since first light for the Sloan Digital Sky Survey (SDSS). Here, we release data taken by the fourth phase of SDSS (SDSS-IV) across its first three years of operation (July 2014-July 2017). This is the third data release for SDSS-IV, and the fifteenth from SDSS (Data Release Fifteen; DR15). New data come from MaNGA - we release 4824 datacubes, as well as the first stellar spectra in the MaNGA Stellar Library (MaStar), the first set of survey-supported analysis products (e.g. stellar and gas kinematics, emission line, and other maps) from the MaNGA Data Analysis Pipeline (DAP), and a new data visualisation and access tool we call "Marvin". The next data release, DR16, will include new data from both APOGEE-2 and eBOSS; those surveys release no new data here, but we document updates and corrections to their data processing pipelines. The release is cumulative; it also includes the most recent reductions and calibrations of all data taken by SDSS since first light. In this paper we describe the location and format of the data and tools and cite technical references describing how it was obtained and processed. The SDSS website (www.sdss.org) has also been updated, providing links to data downloads, tutorials and examples of data use. While SDSS-IV will continue to collect astronomical data until 2020, and will be followed by SDSS-V (2020-2025), we end this paper by describing plans to ensure the sustainability of the SDSS data archive for many years beyond the collection of data. △ Less

Submitted 10 December, 2018; v1 submitted 6 December, 2018; originally announced December 2018.

Comments: Paper to accompany DR15. 25 pages, 6 figures. Accepted for publication in ApJSS. The two papers on the MaNGA Data Analysis Pipeline (DAP, Westfall et al. and Belfiore et al., see Section 4.1.2), and the paper on Marvin (Cherinka et al., see Section 4.2) have been submitted for collaboration review and will be posted to arXiv in due course. v2 fixes some broken URLs in the PDF

On the stability of nucleic acid feedback controllers

Authors: Nuno M. G. Paulino, Mathias Foo, Jongmin Kim, Declan G. Bates

Abstract: Recent work has shown how chemical reaction network theory may be used to design dynamical systems that can be implemented biologically in nucleic acid-based chemistry. While this has allowed the construction of advanced open-loop circuitry based on cascaded DNA strand displacement (DSD) reactions, little progress has so far been made in develo** the requisite theoretical machinery to inform the… ▽ More Recent work has shown how chemical reaction network theory may be used to design dynamical systems that can be implemented biologically in nucleic acid-based chemistry. While this has allowed the construction of advanced open-loop circuitry based on cascaded DNA strand displacement (DSD) reactions, little progress has so far been made in develo** the requisite theoretical machinery to inform the systematic design of feedback controllers in this context. Here, we develop a number of foundational theoretical results on the equilibria, stability, and dynamics of nucleic acid controllers. In particular, we show that the implementation of feedback controllers using DSD reactions introduces additional nonlinear dynamics, even in the case of purely linear designs, e.g. PI controllers. By decomposing the effects of these non-observable nonlinear dynamics, we show that, in general, the stability of the linear system design does not necessarily imply the stability of the underlying chemical network, which can be lost under experimental variability when feedback interconnections are introduced. We provide an in-depth theoretical analysis of an example illustrating this phenomenon, whereby the linear design does not capture the instability of the full nonlinear system implemented as a DSD reaction network, and we further confirm these results using VisualDSD, a bespoke software tool for simulating nucleic acid-based circuits. Our analysis highlight the many interesting and unique characteristics of this important new class of feedback control systems. △ Less

Submitted 23 July, 2019; v1 submitted 4 December, 2018; originally announced December 2018.

Comments: Considerable extension with respect to the previous version: additional results on the equilibria and stability for this class of systems, and the simulation with DSD reactions are now carried the VisualDSD tool

Mass Functions, Luminosity Functions, and Completeness Measurements from Clustering Redshifts

Authors: Dominic Bates, Rita Tojeiro, Jeffrey A. Newman, Violeta Gonzalez-Perez, Johan Comparat, Donald P. Schneider, Marcos Lima, Alina Streblyanska

Abstract: This paper presents stellar mass functions and i-band luminosity functions for Sloan Digital Sky Survey (SDSS) galaxies at $i < 21$ using clustering redshifts, from which we also compute targeting completeness measurements for the Baryon Oscillation Spectroscopic Survey (BOSS). Clustering redshifts is a method of obtaining the redshift distribution of a sample of galaxies with only photometric inf… ▽ More This paper presents stellar mass functions and i-band luminosity functions for Sloan Digital Sky Survey (SDSS) galaxies at $i < 21$ using clustering redshifts, from which we also compute targeting completeness measurements for the Baryon Oscillation Spectroscopic Survey (BOSS). Clustering redshifts is a method of obtaining the redshift distribution of a sample of galaxies with only photometric information by measuring the angular crosscorrelation with a spectroscopic sample in different redshift bins. We construct a spectroscopic sample containing data from the BOSS + eBOSS surveys, allowing us to recover redshift distributions from photometric data out to $z\simeq 2.5$. We produce k-corrected i-band luminosity functions and stellar mass functions by applying clustering redshifts to SDSS DR8 galaxies in small bins of colour and magnitude. There is little evolution in the mass function between $0.2 < z < 0.8$, implying the most massive galaxies form most of their mass before $z = 0.8$. These mass functions are used to produce stellar mass completeness estimates for the Baryon Oscillation Spectroscopic Survey (BOSS), giving a stellar mass completeness of $80\%$ above $M_{\star} > 10^{11.4}$ between $0.2 < z < 0.7$, with completeness falling significantly at redshifts higher than 0.7, and at lower masses. Large photometric datasets will be available in the near future (DECaLS, DES, Euclid), so this, and similar techniques will become increasingly useful in order to fully utilise this data. △ Less

Submitted 15 June, 2019; v1 submitted 3 October, 2018; originally announced October 2018.

Comments: 19 pages, 15 figures

Paramotopy: Parameter homotopies in parallel

Authors: Daniel J. Bates, Danielle Brake, Matthew Niemerg

Abstract: Numerical algebraic geometry provides a number of efficient tools for approximating the solutions of polynomial systems. One such tool is the parameter homotopy, which can be an extremely efficient method to solve numerous polynomial systems that differ only in coefficients, not monomials. This technique is frequently used for solving a parameterized family of polynomial systems at multiple parame… ▽ More Numerical algebraic geometry provides a number of efficient tools for approximating the solutions of polynomial systems. One such tool is the parameter homotopy, which can be an extremely efficient method to solve numerous polynomial systems that differ only in coefficients, not monomials. This technique is frequently used for solving a parameterized family of polynomial systems at multiple parameter values. Parameter homotopies have recently been useful in several areas of application and have been implemented in at least two software packages. This article describes Paramotopy, a new, parallel, optimized implementation of this technique, making use of the Bertini software package. The novel features of this implementation, not available elsewhere, include allowing for the simultaneous solutions of arbitrary polynomial systems in a parameterized family on an automatically generated (or manually provided) mesh in the parameter space of coefficients, front ends and back ends that are easily specialized to particular classes of problems, and adaptive techniques for solving polynomial systems near singular points in the parameter space. This last feature automates and simplifies a task that is important but often misunderstood by non-experts. △ Less

Submitted 11 April, 2018; originally announced April 2018.

Comments: Long version of ICMS extended abstract

Geolocation with FDOA Measurements via Polynomial Systems and RANSAC

Authors: Karleigh J. Cameron, Daniel J. Bates

Abstract: The problem of geolocation of a transmitter via time difference of arrival (TDOA) and frequency difference of arrival (FDOA) is given as a system of polynomial equations. This allows for the use of homotopy continuation-based methods from numerical algebraic geometry. A novel geolocation algorithm employs numerical algebraic geometry techniques in conjunction with the random sample consensus (RANS… ▽ More The problem of geolocation of a transmitter via time difference of arrival (TDOA) and frequency difference of arrival (FDOA) is given as a system of polynomial equations. This allows for the use of homotopy continuation-based methods from numerical algebraic geometry. A novel geolocation algorithm employs numerical algebraic geometry techniques in conjunction with the random sample consensus (RANSAC) method. This is all developed and demonstrated in the setting of only FDOA measurements, without loss of generality. Additionally, the problem formulation as polynomial systems immediately provides lower bounds on the number of receivers or measurements required for the solution set to consist of only isolated points. △ Less

Submitted 5 December, 2017; originally announced December 2017.

Comments: This work has been submitted to the IEEE for possible publication. Copyright may be transferred without notice, after which this version may no longer be accessible

The Fourteenth Data Release of the Sloan Digital Sky Survey: First Spectroscopic Data from the extended Baryon Oscillation Spectroscopic Survey and from the second phase of the Apache Point Observatory Galactic Evolution Experiment

Authors: Bela Abolfathi, D. S. Aguado, Gabriela Aguilar, Carlos Allende Prieto, Andres Almeida, Tonima Tasnim Ananna, Friedrich Anders, Scott F. Anderson, Brett H. Andrews, Borja Anguiano, Alfonso Aragon-Salamanca, Maria Argudo-Fernandez, Eric Armengaud, Metin Ata, Eric Aubourg, Vladimir Avila-Reese, Carles Badenes, Stephen Bailey, Christophe Balland, Kathleen A. Barger, Jorge Barrera-Ballesteros, Curtis Bartosz, Fabienne Bastien, Dominic Bates, Falk Baumgarten , et al. (323 additional authors not shown)

Abstract: The fourth generation of the Sloan Digital Sky Survey (SDSS-IV) has been in operation since July 2014. This paper describes the second data release from this phase, and the fourteenth from SDSS overall (making this, Data Release Fourteen or DR14). This release makes public data taken by SDSS-IV in its first two years of operation (July 2014-2016). Like all previous SDSS releases, DR14 is cumulativ… ▽ More The fourth generation of the Sloan Digital Sky Survey (SDSS-IV) has been in operation since July 2014. This paper describes the second data release from this phase, and the fourteenth from SDSS overall (making this, Data Release Fourteen or DR14). This release makes public data taken by SDSS-IV in its first two years of operation (July 2014-2016). Like all previous SDSS releases, DR14 is cumulative, including the most recent reductions and calibrations of all data taken by SDSS since the first phase began operations in 2000. New in DR14 is the first public release of data from the extended Baryon Oscillation Spectroscopic Survey (eBOSS); the first data from the second phase of the Apache Point Observatory (APO) Galactic Evolution Experiment (APOGEE-2), including stellar parameter estimates from an innovative data driven machine learning algorithm known as "The Cannon"; and almost twice as many data cubes from the Map** Nearby Galaxies at APO (MaNGA) survey as were in the previous release (N = 2812 in total). This paper describes the location and format of the publicly available data from SDSS-IV surveys. We provide references to the important technical papers describing how these data have been taken (both targeting and observation details) and processed for scientific use. The SDSS website (www.sdss.org) has been updated for this release, and provides links to data downloads, as well as tutorials and examples of data use. SDSS-IV is planning to continue to collect astronomical data until 2020, and will be followed by SDSS-V. △ Less

Submitted 6 May, 2018; v1 submitted 28 July, 2017; originally announced July 2017.

Comments: SDSS-IV collaboration alphabetical author data release paper. DR14 happened on 31st July 2017. 19 pages, 5 figures. Accepted by ApJS on 28th Nov 2017 (this is the "post-print" and "post-proofs" version; minor corrections only from v1, and most of errors found in proofs corrected)

Sloan Digital Sky Survey IV: Map** the Milky Way, Nearby Galaxies, and the Distant Universe

Authors: Michael R. Blanton, Matthew A. Bershady, Bela Abolfathi, Franco D. Albareti, Carlos Allende Prieto, Andres Almeida, Javier Alonso-García, Friedrich Anders, Scott F. Anderson, Brett Andrews, Erik Aquino-Ortíz, Alfonso Aragón-Salamanca, Maria Argudo-Fernández, Eric Armengaud, Eric Aubourg, Vladimir Avila-Reese, Carles Badenes, Stephen Bailey, Kathleen A. Barger, Jorge Barrera-Ballesteros, Curtis Bartosz, Dominic Bates, Falk Baumgarten, Julian Bautista, Rachael Beaton , et al. (328 additional authors not shown)

Abstract: We describe the Sloan Digital Sky Survey IV (SDSS-IV), a project encompassing three major spectroscopic programs. The Apache Point Observatory Galactic Evolution Experiment 2 (APOGEE-2) is observing hundreds of thousands of Milky Way stars at high resolution and high signal-to-noise ratio in the near-infrared. The Map** Nearby Galaxies at Apache Point Observatory (MaNGA) survey is obtaining spat… ▽ More We describe the Sloan Digital Sky Survey IV (SDSS-IV), a project encompassing three major spectroscopic programs. The Apache Point Observatory Galactic Evolution Experiment 2 (APOGEE-2) is observing hundreds of thousands of Milky Way stars at high resolution and high signal-to-noise ratio in the near-infrared. The Map** Nearby Galaxies at Apache Point Observatory (MaNGA) survey is obtaining spatially-resolved spectroscopy for thousands of nearby galaxies (median redshift of z = 0.03). The extended Baryon Oscillation Spectroscopic Survey (eBOSS) is map** the galaxy, quasar, and neutral gas distributions between redshifts z = 0.6 and 3.5 to constrain cosmology using baryon acoustic oscillations, redshift space distortions, and the shape of the power spectrum. Within eBOSS, we are conducting two major subprograms: the SPectroscopic IDentification of eROSITA Sources (SPIDERS), investigating X-ray AGN and galaxies in X-ray clusters, and the Time Domain Spectroscopic Survey (TDSS), obtaining spectra of variable sources. All programs use the 2.5-meter Sloan Foundation Telescope at Apache Point Observatory; observations there began in Summer 2014. APOGEE-2 also operates a second near-infrared spectrograph at the 2.5-meter du Pont Telescope at Las Campanas Observatory, with observations beginning in early 2017. Observations at both facilities are scheduled to continue through 2020. In kee** with previous SDSS policy, SDSS-IV provides regularly scheduled public data releases; the first one, Data Release 13, was made available in July 2016. △ Less

Submitted 29 June, 2017; v1 submitted 28 February, 2017; originally announced March 2017.

Comments: Published in Astronomical Journal

Journal ref: The Astronomical Journal, Volume 154, Number 1, pp. 28-62 (2017)

The Thirteenth Data Release of the Sloan Digital Sky Survey: First Spectroscopic Data from the SDSS-IV Survey MAp** Nearby Galaxies at Apache Point Observatory

Authors: SDSS Collaboration, Franco D. Albareti, Carlos Allende Prieto, Andres Almeida, Friedrich Anders, Scott Anderson, Brett H. Andrews, Alfonso Aragon-Salamanca, Maria Argudo-Fernandez, Eric Armengaud, Eric Aubourg, Vladimir Avila-Reese, Carles Badenes, Stephen Bailey, Beatriz Barbuy, Kat Barger, Jorge Barrera-Ballesteros, Curtis Bartosz, Sarbani Basu, Dominic Bates, Giuseppina Battaglia, Falk Baumgarten, Julien Baur, Julian Bautista, Timothy C. Beers , et al. (314 additional authors not shown)

Abstract: The fourth generation of the Sloan Digital Sky Survey (SDSS-IV) began observations in July 2014. It pursues three core programs: APOGEE-2, MaNGA, and eBOSS. In addition, eBOSS contains two major subprograms: TDSS and SPIDERS. This paper describes the first data release from SDSS-IV, Data Release 13 (DR13), which contains new data, reanalysis of existing data sets and, like all SDSS data releases,… ▽ More The fourth generation of the Sloan Digital Sky Survey (SDSS-IV) began observations in July 2014. It pursues three core programs: APOGEE-2, MaNGA, and eBOSS. In addition, eBOSS contains two major subprograms: TDSS and SPIDERS. This paper describes the first data release from SDSS-IV, Data Release 13 (DR13), which contains new data, reanalysis of existing data sets and, like all SDSS data releases, is inclusive of previously released data. DR13 makes publicly available 1390 spatially resolved integral field unit observations of nearby galaxies from MaNGA, the first data released from this survey. It includes new observations from eBOSS, completing SEQUELS. In addition to targeting galaxies and quasars, SEQUELS also targeted variability-selected objects from TDSS and X-ray selected objects from SPIDERS. DR13 includes new reductions of the SDSS-III BOSS data, improving the spectrophotometric calibration and redshift classification. DR13 releases new reductions of the APOGEE-1 data from SDSS-III, with abundances of elements not previously included and improved stellar parameters for dwarf stars and cooler stars. For the SDSS imaging data, DR13 provides new, more robust and precise photometric calibrations. Several value-added catalogs are being released in tandem with DR13, in particular target catalogs relevant for eBOSS, TDSS, and SPIDERS, and an updated red-clump catalog for APOGEE. This paper describes the location and format of the data now publicly available, as well as providing references to the important technical papers that describe the targeting, observing, and data reduction. The SDSS website, http://www.sdss.org, provides links to the data, tutorials and examples of data access, and extensive documentation of the reduction and analysis procedures. DR13 is the first of a scheduled set that will contain new data and analyses from the planned ~6-year operations of SDSS-IV. △ Less

Submitted 25 September, 2017; v1 submitted 5 August, 2016; originally announced August 2016.

Comments: Full information on DR13 available at http://www.sdss.org. Comments welcome to [email protected]. To be published in ApJS

LOTUS: A low cost, ultraviolet spectrograph

Authors: I. A. Steele, J. M. Marchant, H. E. Jermak, R. M. Barnsley, S. D. Bates, N. R. Clay, A. Fitzsimmons, E. Jehin, G. Jones, C. J. Mottram, R. J. Smith, C. Snodgrass, M. de Val-Borro

Abstract: We describe the design, construction and commissioning of LOTUS; a simple, low-cost long-slit spectrograph for the Liverpool Telescope. The design is optimized for near-UV and visible wavelengths and uses all transmitting optics. It exploits the instrument focal plane field curvature to partially correct axial chromatic aberration. A stepped slit provides narrow (2.5x95 arcsec) and wide (5x25 arcs… ▽ More We describe the design, construction and commissioning of LOTUS; a simple, low-cost long-slit spectrograph for the Liverpool Telescope. The design is optimized for near-UV and visible wavelengths and uses all transmitting optics. It exploits the instrument focal plane field curvature to partially correct axial chromatic aberration. A stepped slit provides narrow (2.5x95 arcsec) and wide (5x25 arcsec) options that are optimized for spectral resolution and flux calibration respectively. On sky testing shows a wavelength range of 3200-6300 Angstroms with a peak system throughput (including detector quantum efficiency) of 15 per cent and wavelength dependant spectral resolution of R=225-430. By repeated observations of the symbiotic emission line star AG Peg we demonstrate the wavelength stability of the system is less than 2 Angstroms rms and is limited by the positioning of the object in the slit. The spectrograph is now in routine operation monitoring the activity of comet 67P/Churyumov-Gerasimenko during its current post-perihelion apparition. △ Less

Submitted 26 May, 2016; originally announced May 2016.

Comments: Accepted for publication in MNRAS. 10 pages. 14 figures

New Discoveries from the Arecibo 327 MHz Drift Pulsar Survey Radio Transient Search

Authors: J. S. Deneva, K. Stovall, M. A. McLaughlin, M. Bagchi, S. D. Bates, P. C. C. Freire, J. G. Martinez, F. Jenet, N. Garver-Daniels

Abstract: We present Clusterrank, a new algorithm for identifying dispersed astrophysical pulses. Such pulses are commonly detected from Galactic pulsars and rotating radio transients (RRATs), which are neutron stars with sporadic radio emission. More recently, isolated, highly dispersed pulses dubbed fast radio bursts (FRBs) have been identified as the potential signature of an extragalactic cataclysmic ra… ▽ More We present Clusterrank, a new algorithm for identifying dispersed astrophysical pulses. Such pulses are commonly detected from Galactic pulsars and rotating radio transients (RRATs), which are neutron stars with sporadic radio emission. More recently, isolated, highly dispersed pulses dubbed fast radio bursts (FRBs) have been identified as the potential signature of an extragalactic cataclysmic radio source distinct from pulsars and RRATs. Clusterrank helped us discover 14 pulsars and 8 RRATs in data from the Arecibo 327 MHz Drift Pulsar Survey (AO327). The new RRATs have DMs in the range $23.5 - 86.6$ pc cm$^{-3}$ and periods in the range $0.172 - 3.901$ s. The new pulsars have DMs in the range $23.6 - 133.3$ pc cm$^{-3}$ and periods in the range $1.249 - 5.012$ s, and include two nullers and a mode-switching object. We estimate an upper limit on the all-sky FRB rate of $10^5$ day$^{-1}$ for bursts with a width of 10 ms and flux density $\gtrsim 83$ mJy. The DMs of all new discoveries are consistent with a Galactic origin. In comparing statistics of the new RRATs with sources from the RRATalog, we find that both sets are drawn from the same period distribution. In contrast, we find that the period distribution of the new pulsars is different from the period distributions of canonical pulsars in the ATNF catalog or pulsars found in AO327 data by a periodicity search. This indicates that Clusterrank is a powerful complement to periodicity searches and uncovers a subset of the pulsar population that has so far been underrepresented in survey results and therefore in Galactic pulsar population models. △ Less

Submitted 30 March, 2016; v1 submitted 2 March, 2016; originally announced March 2016.

Comments: 41 pages, 16 figures, 4 tables, accepted by ApJ; added minor corrections to final ApJ proof

Configurable memory systems for embedded many-core processors

Authors: Daniel Bates, Alex Chadwick, Robert Mullins

Abstract: The memory system of a modern embedded processor consumes a large fraction of total system energy. We explore a range of different configuration options and show that a reconfigurable design can make better use of the resources available to it than any fixed implementation, and provide large improvements in both performance and energy consumption. Reconfigurability becomes increasingly useful as r… ▽ More The memory system of a modern embedded processor consumes a large fraction of total system energy. We explore a range of different configuration options and show that a reconfigurable design can make better use of the resources available to it than any fixed implementation, and provide large improvements in both performance and energy consumption. Reconfigurability becomes increasingly useful as resources become more constrained, so is particularly relevant in the embedded space. For an optimised architectural configuration, we show that a configurable cache system performs an average of 20% (maximum 70%) better than the best fixed implementation when two programs are competing for the same resources, and reduces cache miss rate by an average of 70% (maximum 90%). We then present a case study of AES encryption and decryption, and find that a custom memory configuration can almost double performance, with further benefits being achieved by specialising the task of each core when parallelising the program. △ Less

Submitted 7 January, 2016; v1 submitted 5 January, 2016; originally announced January 2016.

Comments: Presented at HIP3ES, 2016

Report number: HIP3ES/2016/2

Five new Fast Radio Bursts from the HTRU high latitude survey: first evidence for two-component bursts

Authors: D. J. Champion, E. Petroff, M. Kramer, M. J. Keith, M. Bailes, E. D. Barr, S. D. Bates, N. D. R. Bhat, M. Burgay, S. Burke-Spolaor, C. M. L. Flynn, A. Jameson, S. Johnston, C. Ng, L. Levin, A. Possenti, B. W. Stappers, W. van Straten, C. Tiburzi, A. G. Lyne

Abstract: The detection of five new fast radio bursts (FRBs) found in the High Time Resolution Universe high latitude survey is presented. The rate implied is 6$^{+4}_{-3}\times~10^3$ (95%) FRBs sky$^{-1}$ day$^{-1}$ above a fluence of between 0.13 and 5.9 Jy ms for FRBs between 0.128 and 262 ms in duration. One of these FRBs has a clear two-component profile, each component is similar to the known populati… ▽ More The detection of five new fast radio bursts (FRBs) found in the High Time Resolution Universe high latitude survey is presented. The rate implied is 6$^{+4}_{-3}\times~10^3$ (95%) FRBs sky$^{-1}$ day$^{-1}$ above a fluence of between 0.13 and 5.9 Jy ms for FRBs between 0.128 and 262 ms in duration. One of these FRBs has a clear two-component profile, each component is similar to the known population of single component FRBs and are separated by 2.4(4) ms. All the FRB components appear to be unresolved following deconvolution with a scattering tail and accounting for intra-channel smearing. The two-component FRB also has the highest dispersion measure (1629 pc cm$^{-3}$) of any FRB to-date. Many of the proposed models to explain FRBs use a single high energy event involving compact objects (such as neutron star mergers) and therefore cannot easily explain a two-component FRB. Models that are based on extreme versions of flaring, pulsing or orbital events however could produce multiple component profiles. The compatibility of these models and the FRB rate implied by these detections is discussed. △ Less

Submitted 24 November, 2015; originally announced November 2015.

Comments: 5 pages, 1 figure, 1 table, submitted to MNRAS

The cave of Shadows. Addressing the human factor with generalized additive mixed models

Authors: Harald Baayen, Shravan Vasishth, Douglas Bates, Reinhold Kliegl

Abstract: Generalized additive mixed models are introduced as an extension of the generalized linear mixed model which makes it possible to deal with temporal autocorrelational structure in experimental data. This autocorrelational structure is likely to be a consequence of learning, fatigue, or the ebb and flow of attention within an experiment (the `human factor'). Unlike molecules or plots of barley, sub… ▽ More Generalized additive mixed models are introduced as an extension of the generalized linear mixed model which makes it possible to deal with temporal autocorrelational structure in experimental data. This autocorrelational structure is likely to be a consequence of learning, fatigue, or the ebb and flow of attention within an experiment (the `human factor'). Unlike molecules or plots of barley, subjects in psycholinguistic experiments are intelligent beings that depend for their survival on constant adaptation to their environment, including the environment of an experiment. Three data sets illustrate that the human factor may interact with predictors of interest, both factorial and metric. We also show that, especially within the framework of the generalized additive model, in the nonlinear world, fitting maximally complex models that take every possible contingency into account is ill-advised as a modeling strategy. Alternative modeling strategies are discussed for both confirmatory and exploratory data analysis. △ Less

Submitted 14 November, 2016; v1 submitted 10 November, 2015; originally announced November 2015.

Comments: 45 pages, 18 figures, 9 tables

Balancing Type I Error and Power in Linear Mixed Models

Authors: Hannes Matuschek, Reinhold Kliegl, Shravan Vasishth, Harald Baayen, Douglas Bates

Abstract: Linear mixed-effects models have increasingly replaced mixed-model analyses of variance for statistical inference in factorial psycholinguistic experiments. Although LMMs have many advantages over ANOVA, like ANOVAs, setting them up for data analysis also requires some care. One simple option, when numerically possible, is to fit the full variance-covariance structure of random effects (the maxima… ▽ More Linear mixed-effects models have increasingly replaced mixed-model analyses of variance for statistical inference in factorial psycholinguistic experiments. Although LMMs have many advantages over ANOVA, like ANOVAs, setting them up for data analysis also requires some care. One simple option, when numerically possible, is to fit the full variance-covariance structure of random effects (the maximal model; Barr et al. 2013), presumably to keep Type I error down to the nominal alpha in the presence of random effects. Although it is true that fitting a model with only random intercepts may lead to higher Type I error, fitting a maximal model also has a cost: it can lead to a significant loss of power. We demonstrate this with simulations and suggest that for typical psychological and psycholinguistic data, higher power is achieved without inflating Type I error rate if a model selection criterion is used to select a random effect structure that is supported by the data. △ Less

Submitted 2 January, 2017; v1 submitted 5 November, 2015; originally announced November 2015.

Journal ref: Journal of Memory and Language, 2017, 94, 305-315

Pulsar J0453+1559: A Double Neutron Star System with a Large Mass Asymmetry

Authors: J. G. Martinez, K. Stovall, P. C. C. Freire, J. S. Deneva, F. A. Jenet, M. A. McLaughlin, M. Bagchi, S. D. Bates, A. Ridolfi

Abstract: To understand the nature of supernovae and neutron star (NS) formation, as well as binary stellar evolution and their interactions, it is important to probe the distribution of NS masses. Until now, all double NS (DNS) systems have been measured to have a mass ratio close to unity (q $\geq$ 0.91). Here we report the measurement of the individual masses of the 4.07-day binary pulsar J0453+1559 from… ▽ More To understand the nature of supernovae and neutron star (NS) formation, as well as binary stellar evolution and their interactions, it is important to probe the distribution of NS masses. Until now, all double NS (DNS) systems have been measured to have a mass ratio close to unity (q $\geq$ 0.91). Here we report the measurement of the individual masses of the 4.07-day binary pulsar J0453+1559 from measurements of the rate of advance of periastron and Shapiro delay: The mass of the pulsar is 1.559(5) $M_{\odot}$ and that of its companion is 1.174(4) $M_{\odot}$; q = 0.75. If this companion is also a neutron star (NS), as indicated by the orbital eccentricity of the system (e=0.11), then its mass is the smallest precisely measured for any such object. The pulsar has a spin period of 45.7 ms and a spin derivative of 1.8616(7) x$10^-19$; from these we derive a characteristic age of ~ 4.1 x $10^9$ years and a magnetic field of ~ 2.9 x $10^9$ G,i.e, this pulsar was mildly recycled by accretion of matter from the progenitor of the companion star. This suggests that it was formed with (very approximately) its current mass. Thus NSs form with a wide range of masses, which is important for understanding their formation in supernovae. It is also important for the search for gravitational waves released during a NS-NS merger: it is now evident that we should not assume all DNS systems are symmetric. △ Less

Submitted 29 September, 2015; originally announced September 2015.

Numerical algebraic geometry for model selection and its application to the life sciences

Authors: Elizabeth Gross, Brent Davis, Kenneth L. Ho, Daniel J. Bates, Heather A. Harrington

Abstract: Researchers working with mathematical models are often confronted by the related problems of parameter estimation, model validation, and model selection. These are all optimization problems, well-known to be challenging due to non-linearity, non-convexity and multiple local optima. Furthermore, the challenges are compounded when only partial data is available. Here, we consider polynomial models (… ▽ More Researchers working with mathematical models are often confronted by the related problems of parameter estimation, model validation, and model selection. These are all optimization problems, well-known to be challenging due to non-linearity, non-convexity and multiple local optima. Furthermore, the challenges are compounded when only partial data is available. Here, we consider polynomial models (e.g., mass-action chemical reaction networks at steady state) and describe a framework for their analysis based on optimization using numerical algebraic geometry. Specifically, we use probability-one polynomial homotopy continuation methods to compute all critical points of the objective function, then filter to recover the global optima. Our approach exploits the geometric structures relating models and data, and we demonstrate its utility on examples from cell signaling, synthetic biology, and epidemiology. △ Less

Submitted 1 April, 2016; v1 submitted 15 July, 2015; originally announced July 2015.

Comments: References added, additional clarifications

Parsimonious Mixed Models

Authors: Douglas Bates, Reinhold Kliegl, Shravan Vasishth, Harald Baayen

Abstract: The analysis of experimental data with mixed-effects models requires decisions about the specification of the appropriate random-effects structure. Recently, Barr, Levy, Scheepers, and Tily, 2013 recommended fitting `maximal' models with all possible random effect components included. Estimation of maximal models, however, may not converge. We show that failure to converge typically is not due to… ▽ More The analysis of experimental data with mixed-effects models requires decisions about the specification of the appropriate random-effects structure. Recently, Barr, Levy, Scheepers, and Tily, 2013 recommended fitting `maximal' models with all possible random effect components included. Estimation of maximal models, however, may not converge. We show that failure to converge typically is not due to a suboptimal estimation algorithm, but is a consequence of attempting to fit a model that is too complex to be properly supported by the data, irrespective of whether estimation is based on maximum likelihood or on Bayesian hierarchical modeling with uninformative or weakly informative priors. Importantly, even under convergence, overparameterization may lead to uninterpretable models. We provide diagnostic tools for detecting overparameterization and guiding model simplification. △ Less

Submitted 26 May, 2018; v1 submitted 16 June, 2015; originally announced June 2015.

Comments: ArXiv preprint. 21 pages, 6 figures

Software for the Gale transform of fewnomial systems and a Descartes rule for fewnomials

Authors: Daniel J. Bates, Jonathan D. Hauenstein, Matthew E. Niemerg, Frank Sottile

Abstract: We give a Descartes'-like bound on the number of positive solutions to a system of fewnomials that holds when its exponent vectors are not in convex position and a sign condition is satisfied. This was discovered while develo** algorithms and software for computing the Gale transform of a fewnomial system, which is our main goal. This software is a component of a package we are develo** for Kh… ▽ More We give a Descartes'-like bound on the number of positive solutions to a system of fewnomials that holds when its exponent vectors are not in convex position and a sign condition is satisfied. This was discovered while develo** algorithms and software for computing the Gale transform of a fewnomial system, which is our main goal. This software is a component of a package we are develo** for Khovanskii-Rolle continuation, which is a numerical algorithm to compute the real solutions to a system of fewnomials. △ Less

Submitted 20 May, 2015; originally announced May 2015.

Comments: 22 pages, 4 figures

MSC Class: 14P99; 65H10; 65H20 ACM Class: G.1.5

A search for rotating radio transients and fast radio bursts in the Parkes high-latitude pulsar survey

Authors: A. Rane, D. R. Lorimer, S. D. Bates, N. McMann, M. A. McLaughlin, K. Rajwade

Abstract: Discoveries of rotating radio transients and fast radio bursts (FRBs) in pulsar surveys suggest that more of such transient sources await discovery in archival data sets. Here we report on a single-pulse search for dispersed radio bursts over a wide range of Galactic latitudes (|b| < $60^{\circ}$) in data previously searched for periodic sources by Burgay et al. We re-detected 20 of the 42 pulsars… ▽ More Discoveries of rotating radio transients and fast radio bursts (FRBs) in pulsar surveys suggest that more of such transient sources await discovery in archival data sets. Here we report on a single-pulse search for dispersed radio bursts over a wide range of Galactic latitudes (|b| < $60^{\circ}$) in data previously searched for periodic sources by Burgay et al. We re-detected 20 of the 42 pulsars reported by Burgay et al. and one rotating radio transient reported by Burke-Spolaor. No FRBs were discovered in this survey. Taking into account this result, and other recent surveys at Parkes, we corrected for detection sensitivities based on the search software used in the analyses and the different backends used in these surveys and find that the all-sky FRB event rate for sources with a fluence above 4.0 Jy ms at 1.4 GHz to be ${\cal R} = 4.4^{+5.2}_{-3.1} \times 10^3$ FRBs day$^{-1}$ sky$^{-1}$, where the uncertainties represent a $99\%$ confidence interval. While this rate is lower than inferred from previous studies, as we demonstrate, this combined event rate is consistent with the results of all systematic FRB searches at Parkes to date and does not require the need to postulate a dearth of FRBs at intermediate latitudes. △ Less

Submitted 15 October, 2015; v1 submitted 4 May, 2015; originally announced May 2015.

Comments: Accepted, 10 pages, 6 figures

The High Time Resolution Universe Pulsar Survey XII : Galactic plane acceleration search and the discovery of 60 pulsars

Authors: C. Ng, D. J. Champion, M. Bailes, E. D. Barr, S. D. Bates, N. D. R. Bhat, M. Burgay, S. Burke-Spolaor, C. M. L. Flynn, A. Jameson, S. Johnston, M. J. Keith, M. Kramer, L. Levin, E. Petroff, A. Possenti, B. W. Stappers, W. van Straten, C. Tiburzi, R. P. Eatough, A. G. Lyne

Abstract: We present initial results from the low-latitude Galactic plane region of the High Time Resolution Universe pulsar survey conducted at the Parkes 64-m radio telescope. We discuss the computational challenges arising from the processing of the terabyte-sized survey data. Two new radio interference mitigation techniques are introduced, as well as a partially-coherent segmented acceleration search al… ▽ More We present initial results from the low-latitude Galactic plane region of the High Time Resolution Universe pulsar survey conducted at the Parkes 64-m radio telescope. We discuss the computational challenges arising from the processing of the terabyte-sized survey data. Two new radio interference mitigation techniques are introduced, as well as a partially-coherent segmented acceleration search algorithm which aims to increase our chances of discovering highly-relativistic short-orbit binary systems, covering a parameter space including potential pulsar-black hole binaries. We show that under a constant acceleration approximation, a ratio of data length over orbital period of ~0.1 results in the highest effectiveness for this search algorithm. From the 50 per cent of data processed thus far, we have re-detected 435 previously known pulsars and discovered a further 60 pulsars, two of which are fast-spinning pulsars with periods less than 30ms. PSR J1101-6424 is a millisecond pulsar whose heavy white dwarf (WD) companion and short spin period of 5.1ms indicate a rare example of full-recycling via Case A Roche lobe overflow. PSR J1757-27 appears to be an isolated recycled pulsar with a relatively long spin period of 17ms. In addition, PSR J1244-6359 is a mildly-recycled binary system with a heavy WD companion, PSR J1755-25 has a significant orbital eccentricity of 0.09, and PSR J1759-24 is likely to be a long-orbit eclipsing binary with orbital period of the order of tens of years. Comparison of our newly-discovered pulsar sample to the known population suggests that they belong to an older population. Furthermore, we demonstrate that our current pulsar detection yield is as expected from population synthesis. △ Less

Submitted 29 April, 2015; originally announced April 2015.

Comments: 24 pages, 16 figures, 9 tables

A Cosmic Census of Radio Pulsars with the SKA

Authors: E. F. Keane, B. Bhattacharyya, M. Kramer, B. W. Stappers, S. D. Bates, M. Burgay, S. Chatterjee, D. J. Champion, R. P. Eatough, J. W. T. Hessels, G. Janssen, K. J. Lee, J. van Leeuwen, J. Margueron, M. Oertel, A. Possenti, S. Ransom, G. Theureau, P. Torne

Abstract: The Square Kilometre Array (SKA) will make ground breaking discoveries in pulsar science. In this chapter we outline the SKA surveys for new pulsars, as well as how we will perform the necessary follow-up timing observations. The SKA's wide field-of-view, high sensitivity, multi-beaming and sub-arraying capabilities, coupled with advanced pulsar search backends, will result in the discovery of a l… ▽ More The Square Kilometre Array (SKA) will make ground breaking discoveries in pulsar science. In this chapter we outline the SKA surveys for new pulsars, as well as how we will perform the necessary follow-up timing observations. The SKA's wide field-of-view, high sensitivity, multi-beaming and sub-arraying capabilities, coupled with advanced pulsar search backends, will result in the discovery of a large population of pulsars. These will enable the SKA's pulsar science goals (tests of General Relativity with pulsar binary systems, investigating black hole theorems with pulsar-black hole binaries, and direct detection of gravitational waves in a pulsar timing array). Using SKA1-MID and SKA1-LOW we will survey the Milky Way to unprecedented depth, increasing the number of known pulsars by more than an order of magnitude. SKA2 will potentially find all the Galactic radio-emitting pulsars in the SKA sky which are beamed in our direction. This will give a clear picture of the birth properties of pulsars and of the gravitational potential, magnetic field structure and interstellar matter content of the Galaxy. Targeted searches will enable detection of exotic systems, such as the ~1000 pulsars we infer to be closely orbiting Sgr A*, the supermassive black hole in the Galactic Centre. In addition, the SKA's sensitivity will be sufficient to detect pulsars in local group galaxies. To derive the spin characteristics of the discoveries we will perform live searches, and use sub-arraying and dynamic scheduling to time pulsars as soon as they are discovered, while simultaneously continuing survey observations. The large projected number of discoveries suggests that we will uncover currently unknown rare systems that can be exploited to push the boundaries of our understanding of astrophysics and provide tools for testing physics, as has been done by the pulsar community in the past. △ Less

Submitted 30 December, 2014; originally announced January 2015.

Comments: 20 pages, 7 figures, to be published in: "Advancing Astrophysics with the Square Kilometre Array", Proceedings of Science, PoS(AASKA14)040

The High Time Resolution Universe Survey - XI. Discovery of five recycled pulsars and the optical detectability of survey white dwarf companions

Authors: S. D. Bates, D. Thornton, M. Bailes, E. Barr, C. G. Bassa, N. D. R. Bhat, M. Burgay, S. Burke-Spolaor, D. J. Champion, C. M. L. Flynn, A. Jameson, S. Johnston, M. J. Keith, M. Kramer, L. Levin, A. Lyne, S. Milia, C. Ng, E. Petroff, A. Possenti, B. W. Stappers, W. van Straten, C. Tiburzi

Abstract: We present the discovery of a further five recycled pulsar systems in the mid-Galactic latitude portion of the High Time Resolution Universe (HTRU) Survey. The pulsars have rotational periods ranging from 2 ms to 66 ms, and four are in binary systems with orbital periods between 10.8 hours and 9.0 days. Three of these binary systems are particularly interesting; PSR J1227-6208 has a pulse period o… ▽ More We present the discovery of a further five recycled pulsar systems in the mid-Galactic latitude portion of the High Time Resolution Universe (HTRU) Survey. The pulsars have rotational periods ranging from 2 ms to 66 ms, and four are in binary systems with orbital periods between 10.8 hours and 9.0 days. Three of these binary systems are particularly interesting; PSR J1227-6208 has a pulse period of 34.5 ms and the highest mass function of all pulsars with near-circular orbits. The circular orbit suggests that the companion is not another neutron star, so future timing experiments may reveal one of the heaviest white dwarfs ever found ($>$ 1.3 M$_\odot$). Timing observations of PSR J1431$-$4715 indicate that it is eclipsed by its companion which has a mass indicating it belongs to the redback class of eclipsing millisecond pulsars. PSR J1653-2054 has a companion with a minimum mass of only $0.08$ M$_\odot$, placing it among the class of pulsars with low-mass companions. Unlike the majority of such systems, however, no evidence of eclipses is seen at 1.4 GHz. △ Less

Submitted 5 November, 2014; originally announced November 2014.

Comments: 11 pages, 6 figures, 4 tables

Liverpool Telescope 2: a new robotic facility for rapid transient follow-up

Authors: C. M. Copperwheat, I. A. Steele, R. M. Barnsley, S. D. Bates, D. Bersier, M. F. Bode, D. Carter, N. R. Clay, C. A. Collins, M. J. Darnley, C. J. Davis, C. M. Gutierrez, D. J. Harman, P. A. James, J. Knapen, S. Kobayashi, J. M. Marchant, P. A. Mazzali, C. J. Mottram, C. G. Mundell, A. Newsam, A. Oscoz, E. Palle, A. Piascik, R. Rebolo , et al. (1 additional authors not shown)

Abstract: The Liverpool Telescope is one of the world's premier facilities for time domain astronomy. The time domain landscape is set to radically change in the coming decade, with surveys such as LSST providing huge numbers of transient detections on a nightly basis; transient detections across the electromagnetic spectrum from other facilities such as SVOM, SKA and CTA; and the era of `multi-messenger as… ▽ More The Liverpool Telescope is one of the world's premier facilities for time domain astronomy. The time domain landscape is set to radically change in the coming decade, with surveys such as LSST providing huge numbers of transient detections on a nightly basis; transient detections across the electromagnetic spectrum from other facilities such as SVOM, SKA and CTA; and the era of `multi-messenger astronomy', wherein events are detected via non-electromagnetic means, such as gravitational wave emission. We describe here our plans for Liverpool Telescope 2: a new robotic telescope designed to capitalise on this new era of time domain astronomy. LT2 will be a 4-metre class facility co-located with the LT at the Observatorio del Roque de Los Muchachos on the Canary island of La Palma. The telescope will be designed for extremely rapid response: the aim is that the telescope will take data within 30 seconds of the receipt of a trigger from another facility. The motivation for this is twofold: firstly it will make it a world-leading facility for the study of fast fading transients and explosive phenomena discovered at early times. Secondly, it will enable large-scale programmes of low-to-intermediate resolution spectral classification of transients to be performed with great efficiency. In the target-rich environment of the LSST era, minimising acquisition overheads will be key to maximising the science gains from any follow-up programme. The telescope will have a diverse instrument suite which is simultaneously mounted for automatic changes, but it is envisaged that the primary instrument will be an intermediate resolution, optical/infrared spectrograph for scientific exploitation of transients discovered with the next generation of synoptic survey facilities. In this paper we outline the core science drivers for the telescope, and the requirements for the optical and mechanical design. △ Less

Submitted 23 February, 2015; v1 submitted 7 October, 2014; originally announced October 2014.

Comments: 53 pages including 7 figures and 1 table. Accepted by Experimental Astronomy. First revision modified in light of comments from the anonymous referee. This revision fixed some minor typographical errors introduced in the first revision

Liverpool Telescope 2: a new robotic facility for time domain astronomy in 2020+

Authors: C. M. Copperwheat, I. A. Steele, S. D. Bates, R. J. Smith, M. F. Bode, I. Baker, T. Peacocke, K. Thomson

Abstract: The robotic 2m Liverpool Telescope, based on the Canary island of La Palma, has a diverse instrument suite and a strong track record in time domain science, with highlights including early time photometry and spectra of supernovae, measurements of the polarization of gamma-ray burst afterglows, and high cadence light curves of transiting extrasolar planets. In the next decade the time domain will… ▽ More The robotic 2m Liverpool Telescope, based on the Canary island of La Palma, has a diverse instrument suite and a strong track record in time domain science, with highlights including early time photometry and spectra of supernovae, measurements of the polarization of gamma-ray burst afterglows, and high cadence light curves of transiting extrasolar planets. In the next decade the time domain will become an increasingly prominent part of the astronomical agenda with new facilities such as LSST, SKA, CTA and Gaia, and promised detections of astrophysical gravitational wave and neutrino sources opening new windows on the transient universe. To capitalise on this exciting new era we intend to build Liverpool Telescope 2: a new robotic facility on La Palma dedicated to time domain science. The next generation of survey facilities will discover large numbers of new transient sources, but there will be a pressing need for follow-up observations for scientific exploitation, in particular spectroscopic follow-up. Liverpool Telescope 2 will have a 4-metre aperture, enabling optical/infrared spectroscopy of faint objects. Robotic telescopes are capable of rapid reaction to unpredictable phenomena, and for fast-fading transients like gamma-ray burst afterglows. This rapid reaction enables observations which would be impossible on less agile telescopes of much larger aperture. We intend Liverpool Telescope 2 to have a world-leading response time, with the aim that we will be taking data with a few tens of seconds of receipt of a trigger from a ground- or space-based transient detection facility. We outline here our scientific goals and present the results of our preliminary optical design studies. △ Less

Submitted 6 August, 2014; originally announced August 2014.

Comments: 12 pages with 5 figures and 1 table, presented at SPIE Astronomical Telescopes + Instrumentation 2014, conference 9145 (Ground-based and Airborne Telescopes V), to be published as paper 9145-36 in SPIE Astronomical Telescopes + Instrumentation 2014 Proceedings

Fitting Linear Mixed-Effects Models using lme4

Authors: Douglas Bates, Martin Mächler, Ben Bolker, Steve Walker

Abstract: Maximum likelihood or restricted maximum likelihood (REML) estimates of the parameters in linear mixed-effects models can be determined using the lmer function in the lme4 package for R. As for most model-fitting functions in R, the model is described in an lmer call by a formula, in this case including both fixed- and random-effects terms. The formula and data together determine a numerical repre… ▽ More Maximum likelihood or restricted maximum likelihood (REML) estimates of the parameters in linear mixed-effects models can be determined using the lmer function in the lme4 package for R. As for most model-fitting functions in R, the model is described in an lmer call by a formula, in this case including both fixed- and random-effects terms. The formula and data together determine a numerical representation of the model from which the profiled deviance or the profiled REML criterion can be evaluated as a function of some of the model parameters. The appropriate criterion is optimized, using one of the constrained optimization functions in R, to provide the parameter estimates. We describe the structure of the model, the steps in evaluating the profiled deviance or REML criterion, and the structure of classes or types that represents such a model. Sufficient detail is included to allow specialization of these structures by users who wish to write functions to fit specialized linear mixed models, such as models incorporating pedigrees or smoothing splines, that are not easily expressible in the formula language used by lmer. △ Less

Submitted 23 June, 2014; originally announced June 2014.

Comments: 51 pages, including R code, and an appendix

Arecibo Pulsar Survey Using ALFA. III. Precursor Survey and Population Synthesis

Authors: J. K. Swiggum, D. R. Lorimer, M. A. McLaughlin, S. D. Bates, D. J. Champion, S. M. Ransom, P. Lazarus, A. Brazier, J. W. T. Hessels, D. J. Nice, J. Ellis, T. R. Senty, B. Allen, N. D. R. Bhat, S. Bogdanov, F. Camilo, S. Chatterjee, J. M. Cordes, F. Crawford, J. S. Deneva, P. C. C. Freire, F. A. Jenet, C. Karako-Argaman, V. M. Kaspi, B. Knispel , et al. (11 additional authors not shown)

Abstract: The Pulsar Arecibo L-band Feed Array (PALFA) Survey uses the ALFA 7-beam receiver to search both inner and outer Galactic sectors visible from Arecibo ($32^{\circ}\lesssim \ell \lesssim 77^{\circ}$ and $168^{\circ}\lesssim \ell \lesssim 214^{\circ}$) close to the Galactic plane ($|b|\lesssim5^{\circ}$) for pulsars. In this paper we detail a precursor survey of this region with PALFA, which obser… ▽ More The Pulsar Arecibo L-band Feed Array (PALFA) Survey uses the ALFA 7-beam receiver to search both inner and outer Galactic sectors visible from Arecibo ($32^{\circ}\lesssim \ell \lesssim 77^{\circ}$ and $168^{\circ}\lesssim \ell \lesssim 214^{\circ}$) close to the Galactic plane ($|b|\lesssim5^{\circ}$) for pulsars. In this paper we detail a precursor survey of this region with PALFA, which observed a subset of the full region (slightly more restrictive in $\ell$ and $|b|\lesssim1^{\circ}$) and detected 45 pulsars. For both Galactic millisecond and normal pulsar populations, we compare the survey's detections with simulations to model these populations and, in particular, to estimate the number of observable pulsars in the Galaxy. We place 95\% confidence intervals of 82,000 to 143,000 on the number of detectable normal pulsars and 9,000 to 100,000 on the number of detectable millisecond pulsars in the Galactic disk. These are consistent with previous estimates. Given the most likely population size in each case (107,000 and 15,000 for normal and millisecond pulsars, respectively) we extend survey detection simulations to predict that, when complete, the full PALFA survey should have detected $1,000\substack{+330 \\ -230}$ normal pulsars and $30\substack{+200 \\ -20}$ millisecond pulsars. Identical estimation techniques predict that $490\substack{+160 \\ -115}$ normal pulsars and $12\substack{+70 \\ -5}$ millisecond pulsars would be detected by the beginning of 2014; at the time, the PALFA survey had detected 283 normal pulsars and 31 millisecond pulsars, respectively. △ Less

Submitted 2 June, 2014; v1 submitted 30 May, 2014; originally announced May 2014.

Comments: 10 pages, 5 figures

Journal ref: The Astrophysical Journal, 787:137 (10pp), 2014 June 1

An absence of fast radio bursts at intermediate galactic latitudes

Authors: E. Petroff, W. van Straten, S. Johnston, M. Bailes, E. D. Barr, S. D. Bates, N. D. R. Bhat, M. Burgay, S. Burke-Spolaor, D. Champion, P. Coster, C. Flynn, E. F. Keane, M. J. Keith, M. Kramer, L. Levin, C. Ng, A. Possenti, B. W. Stappers, C. Tiburzi, D. Thornton

Abstract: Fast radio bursts (FRBs) are an emerging class of bright, highly dispersed radio pulses. Recent work by Thornton et al. (2013) has revealed a population of FRBs in the High Time Resolution Universe (HTRU) survey at high Galactic latitudes. A variety of progenitors have been proposed including cataclysmic events at cosmological distances, Galactic flare stars, and terrestrial radio frequency interf… ▽ More Fast radio bursts (FRBs) are an emerging class of bright, highly dispersed radio pulses. Recent work by Thornton et al. (2013) has revealed a population of FRBs in the High Time Resolution Universe (HTRU) survey at high Galactic latitudes. A variety of progenitors have been proposed including cataclysmic events at cosmological distances, Galactic flare stars, and terrestrial radio frequency interference. Here we report on a search for FRBs at intermediate Galactic latitudes ($-15^{\circ}$ $< b <$ 15$^{\circ}$) in data taken as part of the HTRU survey. No FRBs were discovered in this region. Several effects such as dispersion, scattering, sky temperature and scintillation decrease the sensitivity by more than 3$σ$ in $\sim$20\% of survey pointings. Including all of these effects, we exclude the hypothesis that FRBs are uniformly distributed on the sky with 99\% confidence. This low probability implies that additional factors -- not accounted for by standard Galactic models -- must be included to ease the discrepancy between the detection rates at high and low Galactic latitudes. A revised rate estimate or another strong and heretofore unknown selection effect in Galactic latitude would provide closer agreement between the surveys' detection rates. The dearth of detections at low Galactic latitude disfavors a Galactic origin for these bursts. △ Less

Submitted 22 May, 2014; originally announced May 2014.

Comments: 5 pages, 2 figures, Accepted for publication in ApJ Letters

Operator Diagonalizations of Multiplier Sequences

Authors: Robert D. Bates

Abstract: We consider hyperbolicity preserving operators with respect to a new linear operator representation on $\mathbb{R}[x]$. In essence, we demonstrate that every Hermite and Laguerre multiplier sequence can be diagonalized into a sum of hyperbolicity preserving operators, where each of the summands forms a classical multiplier sequence. Interestingly, this does not work for other orthogonal bases; for… ▽ More We consider hyperbolicity preserving operators with respect to a new linear operator representation on $\mathbb{R}[x]$. In essence, we demonstrate that every Hermite and Laguerre multiplier sequence can be diagonalized into a sum of hyperbolicity preserving operators, where each of the summands forms a classical multiplier sequence. Interestingly, this does not work for other orthogonal bases; for example, this property fails for the Legendre basis. We establish many new formulas concerning the $Q_k$'s of Peetre's 1959 differential representation for linear operators in the specific case of Hermite and Laguerre diagonal differential operators. Additionally, we provide a new algebraic characterization of the Hermite multiplier sequences and also extend a recent result of T. Forgács and A. Piotrowski on hyperbolicity properties of the polynomial coefficients in hyperbolicity preserving Hermite diagonal differential operators. △ Less

Submitted 4 May, 2015; v1 submitted 6 April, 2014; originally announced April 2014.

Comments: 23 pages, Made more organized

Diagonal Differential Operators

Authors: Robert D. Bates

Abstract: We explore differential operators, $T$, that diagonalize on a simple basis, $\{B_n(x)\}_{n=0}^\infty$, with respect to some sequence of real numbers, $\{a_n\}_{n=0}^\infty$, and sequence of polynomials, $\{Q_k(x)\}_{k=0}^\infty$, as in $ T[B_n(x)]:=\left(\sum_{k=0}^\infty Q_k(x) D^k\right)B_n(x)=a_n B_n(x)$ for every $n\in\mathbb{N}_0$. We discover new relationships between the sequence,… ▽ More We explore differential operators, $T$, that diagonalize on a simple basis, $\{B_n(x)\}_{n=0}^\infty$, with respect to some sequence of real numbers, $\{a_n\}_{n=0}^\infty$, and sequence of polynomials, $\{Q_k(x)\}_{k=0}^\infty$, as in $ T[B_n(x)]:=\left(\sum_{k=0}^\infty Q_k(x) D^k\right)B_n(x)=a_n B_n(x)$ for every $n\in\mathbb{N}_0$. We discover new relationships between the sequence, $\{Q_k(x)\}_{k=0}^\infty$, and the sequence, $\{a_n\}_{n=0}^\infty$. We find new relationships between polynomial interpolated eigenvalues and the sequence, $\{°(Q_k(x))\}_{k=0}^\infty$. △ Less

Submitted 4 May, 2015; v1 submitted 1 February, 2014; originally announced February 2014.

Comments: Shortened the manuscript to contain just what is needed

The High Time Resolution Universe Pulsar Survey X: Discovery of four millisecond pulsars and updated timing solutions of a further 12

Authors: C. Ng, M. Bailes, S. D. Bates, N. D. R. Bhat, M. Burgay, S. Burke-Spolaor, D. J. Champion, P. Coster, S. Johnston, M. J. Keith, M. Kramer, L. Levin, E. Petroff, A. Possenti, B. W. Stappers, W. van Straten, D. Thornton, C. Tiburzi, C. G. Bassa, P. C. C. Freire, L. Guillemot, A. G. Lyne, T. M. Tauris, R. M. Shannon, N. Wex

Abstract: We report on the discovery of four millisecond pulsars (MSPs) in the High Time Resolution Universe (HTRU) pulsar survey being conducted at the Parkes 64-m radio telescope. All four MSPs are in binary systems and are likely to have white dwarf companions. In addition, we present updated timing solutions for 12 previously published HTRU MSPs, revealing new observational parameters such as five prope… ▽ More We report on the discovery of four millisecond pulsars (MSPs) in the High Time Resolution Universe (HTRU) pulsar survey being conducted at the Parkes 64-m radio telescope. All four MSPs are in binary systems and are likely to have white dwarf companions. In addition, we present updated timing solutions for 12 previously published HTRU MSPs, revealing new observational parameters such as five proper motion measurements and significant temporal dispersion measure variations in PSR J1017-7156. We discuss the case of PSR J1801-3210, which shows no significant period derivative after four years of timing data. Our best-fit solution shows a period derivative of the order of $10^{-23}$, an extremely small number compared to that of a typical MSP. However, it is likely that the pulsar lies beyond the Galactic Centre, and an unremarkable intrinsic period derivative is reduced to close to zero by the Galactic potential acceleration. Furthermore, we highlight the potential to employ PSR J1801-3210 in the strong equivalence principle test due to its wide and circular orbit. In a broader comparison with the known MSP population, we suggest a correlation between higher mass functions and the presence of eclipses in `very low-mass binary pulsars', implying that eclipses are observed in systems with high orbital inclinations. We also suggest that the distribution of the total mass of binary systems is inversely-related to the Galactic height distribution. Finally, we report on the first detection of PSRs J1543-5149 and J1811-2404 as gamma-ray pulsars. △ Less

Submitted 13 January, 2014; originally announced January 2014.

Comments: 21 pages, 9 figures, 2 tables, MNRAS accepted

Bertini for Macaulay2

Authors: Daniel J. Bates, Elizabeth Gross, Anton Leykin, Jose Israel Rodriguez

Abstract: Numerical algebraic geometry is the field of computational mathematics concerning the numerical solution of polynomial systems of equations. Bertini, a popular software package for computational applications of this field, includes implementations of a variety of algorithms based on polynomial homotopy continuation. The Macaulay2 package Bertini.m2 provides an interface to Bertini, making it possi… ▽ More Numerical algebraic geometry is the field of computational mathematics concerning the numerical solution of polynomial systems of equations. Bertini, a popular software package for computational applications of this field, includes implementations of a variety of algorithms based on polynomial homotopy continuation. The Macaulay2 package Bertini.m2 provides an interface to Bertini, making it possible to access the core run modes of Bertini in Macaulay2. With these run modes, users can find approximate solutions to zero-dimensional systems and positive-dimensional systems, test numerically whether a point lies on a variety, sample numerically from a variety, and perform parameter homotopy runs. △ Less

Submitted 11 October, 2013; originally announced October 2013.

MSC Class: 65H10

The High Time Resolution Universe Survey - IX: Polarimetry of long-period pulsars

Authors: C. Tiburzi, S. Johnston, M. Bailes, S. D. Bates, N. D. R. Bhat, M. Burgay, S. Burke-Spolaor, D. Champion, P. Coster, N. D'Amico, M. J. Keith, M. Kramer, L. Levin, S. Milia, C. Ng, A. Possenti, B. W. Stappers, D. Thornton, W. van Straten

Abstract: We present a polarimetric analysis of 49 long-period pulsars discovered as part of the High Time Resolution Universe (HTRU) southern survey. The sources exhibit the typical characteristics of "old" pulsars, with low fractional linear and circular polarisation and narrow, multicomponent profiles. Although the position angle swings are generally complex, for two of the analysed pulsars (J1622-3751 a… ▽ More We present a polarimetric analysis of 49 long-period pulsars discovered as part of the High Time Resolution Universe (HTRU) southern survey. The sources exhibit the typical characteristics of "old" pulsars, with low fractional linear and circular polarisation and narrow, multicomponent profiles. Although the position angle swings are generally complex, for two of the analysed pulsars (J1622-3751 and J1710-2616) we obtained an indication of the geometry via the rotating vector model. We were able to determine a value of the rotation measure (RM) for 34 of the sources which, when combined with their dispersion measures (DM), yields an integrated magnetic field strength along the line of sight. With the data presented here, the total number of values of RM associated to pulsars discovered during the HTRU southern survey sums to 51. The RMs are not consistent with the hypothesis of a counter-clockwise direction of the Galactic magnetic field within an annulus included between 4 and 6 kpc from the Galactic centre. A partial agreement with a counter-clockwise sense of the Galactic magnetic field within the spiral arms is however found in the area of the Carina-Sagittarius arm. △ Less

Submitted 7 October, 2013; originally announced October 2013.

Comments: 18 pages, 5 figures, 2 tables, accepted by MNRAS

Goals, Strategies and First Discoveries of AO327, the Arecibo All-Sky 327 MHz Drift Pulsar Survey

Authors: J. S. Deneva, K. Stovall, M. A. McLaughlin, S. D. Bates, P. C. C. Freire, J. G. Martinez, F. Jenet, M. Bagchi

Abstract: We report initial results from AO327, a drift survey for pulsars with the Arecibo telescope at 327 MHz. The first phase of AO327 will cover the sky at declinations of -1 to 28 degrees, excluding the region within 5 degrees of the Galactic plane, where high scattering and dispersion make low-frequency surveys sub-optimal. We record data from a 57 MHz bandwidth with 1024 channels and 125 us sampling… ▽ More We report initial results from AO327, a drift survey for pulsars with the Arecibo telescope at 327 MHz. The first phase of AO327 will cover the sky at declinations of -1 to 28 degrees, excluding the region within 5 degrees of the Galactic plane, where high scattering and dispersion make low-frequency surveys sub-optimal. We record data from a 57 MHz bandwidth with 1024 channels and 125 us sampling time. The 60 s transit time through the AO327 beam means that the survey is sensitive to very tight relativistic binaries even with no acceleration searches. To date we have detected 44 known pulsars with periods ranging from 3 ms to 2.21 s and discovered 24 new pulsars. The new discoveries include three millisecond pulsars, three objects with periods of a few tens of milliseconds typical of young as well as mildly recycled pulsars, a nuller, and a rotating radio transient. Five of the new discoveries are in binary systems. The second phase of AO327 will cover the sky at declinations of 28 to 38 degrees. We compare the sensitivity and search volume of AO327 to the Green Bank North Celestial Cap survey and the GBT350 drift survey, both of which operate at 350 MHz. △ Less

Submitted 30 July, 2013; originally announced July 2013.

Comments: Accepted for publication in ApJ

The High Time Resolution Universe Pulsar Survey - VII: discovery of five millisecond pulsars and the different luminosity properties of binary and isolated recycled pulsars

Authors: M. Burgay, M. Bailes, S. D. Bates, N. D. R. Bhat, S. Burke-Spolaor, D. J. Champion, P. Coster, N. D'Amico, S. Johnston, M. J. Keith, M. Kramer, L. Levin, A. G. Lyne, S. Milia, C. Ng, A. Possenti, B. W. Stappers, D. Thornton, C. Tiburzi, W. van Straten, C. G. Bassa

Abstract: This paper presents the discovery and timing parameters for five millisecond pulsars (MSPs), four in binary systems with probable white dwarf companions and one isolated, found in ongoing processing of the High Time Resolution Universe Pulsar Survey (HTRU). We also present high quality polarimetric data on four of them. These further discoveries confirm the high potential of our survey in finding… ▽ More This paper presents the discovery and timing parameters for five millisecond pulsars (MSPs), four in binary systems with probable white dwarf companions and one isolated, found in ongoing processing of the High Time Resolution Universe Pulsar Survey (HTRU). We also present high quality polarimetric data on four of them. These further discoveries confirm the high potential of our survey in finding pulsars with very short spin periods. At least two of these five MSPs are excellent candidates to be included in the Pulsar Timing Array projects. Thanks to the wealth of MSP discoveries in the HTRU survey, we revisit the question of whether the luminosity distributions of isolated and binary MSPs are different. Using the Cordes and Lazio distance model and our new and catalogue flux density measurements, we find that 41 of the 42 most luminous MSPs in the Galactic disk are in binaries and a statistical analysis suggests that the luminosity functions differ with 99.9% significance. We conclude that the formation process that leads to solitary MSPs affects their luminosities, despite their period and period derivatives being similar to those of pulsars in binary systems. △ Less

Submitted 29 July, 2013; originally announced July 2013.

Comments: 11 pages, 7 figures

Journal ref: 2013, MNRAS, 433, 259

A Population of Fast Radio Bursts at Cosmological Distances

Authors: D. Thornton, B. Stappers, M. Bailes, B. R. Barsdell, S. D. Bates, N. D. R. Bhat, M. Burgay, S. Burke-Spolaor, D. J. Champion, P. Coster, N. D'Amico, A. Jameson, S. Johnston, M. J. Keith, M. Kramer, L. Levin, S. Milia, C. Ng, A. Possenti, W. van Straten

Abstract: Searches for transient astrophysical sources often reveal unexpected classes of objects that are useful physical laboratories. In a recent survey for pulsars and fast transients we have uncovered four millisecond-duration radio transients all more than 40° from the Galactic plane. The bursts' properties indicate that they are of celestial rather than terrestrial origin. Host galaxy and intergalact… ▽ More Searches for transient astrophysical sources often reveal unexpected classes of objects that are useful physical laboratories. In a recent survey for pulsars and fast transients we have uncovered four millisecond-duration radio transients all more than 40° from the Galactic plane. The bursts' properties indicate that they are of celestial rather than terrestrial origin. Host galaxy and intergalactic medium models suggest that they have cosmological redshifts of 0.5 to 1, and distances of up to 3 gigaparsecs. No temporally coincident x- or gamma-ray signature was identified in association with the bursts. Characterization of the source population and identification of host galaxies offers an opportunity to determine the baryonic content of the Universe. △ Less

Submitted 5 July, 2013; originally announced July 2013.

Comments: 20 pages, 6 figures, 2 tables. Energies in table 1 corrected from hard-copy version

Journal ref: Science, Vol. 341 no. 6141 pp. 53-56 (5th July 2013)

The High Time Resolution Universe Pulsar Survey VIII: The Galactic millisecond pulsar population

Authors: L. Levin, M. Bailes, B. R. Barsdell, S. D. Bates, N. D. R. Bhat, M. Burgay, S. Burke-Spolaor, D. J. Champion, P. Coster, N. D'Amico, A. Jameson, S. Johnston, M. J. Keith, M. Kramer, S. Milia, C. Ng, A. Possenti, B. Stappers, D. Thornton, W. van Straten

Abstract: We have used millisecond pulsars (MSPs) from the southern High Time Resolution Universe (HTRU) intermediate latitude survey area to simulate the distribution and total population of MSPs in the Galaxy. Our model makes use of the scale factor method, which estimates the ratio of the total number of MSPs in the Galaxy to the known sample. Using our best fit value for the z-height, z=500 pc, we find… ▽ More We have used millisecond pulsars (MSPs) from the southern High Time Resolution Universe (HTRU) intermediate latitude survey area to simulate the distribution and total population of MSPs in the Galaxy. Our model makes use of the scale factor method, which estimates the ratio of the total number of MSPs in the Galaxy to the known sample. Using our best fit value for the z-height, z=500 pc, we find an underlying population of MSPs of 8.3(\pm 4.2)*10^4 sources down to a limiting luminosity of L_min=0.1 mJy kpc^2 and a luminosity distribution with a steep slope of d\log N/d\log L = -1.45(\pm 0.14). However, at the low end of the luminosity distribution, the uncertainties introduced by small number statistics are large. By omitting very low luminosity pulsars, we find a Galactic population above L_min=0.2 mJy kpc^2 of only 3.0(\pm 0.7)*10^4 MSPs. We have also simulated pulsars with periods shorter than any known MSP, and estimate the maximum number of sub-MSPs in the Galaxy to be 7.8(\pm 5.0)*10^4 pulsars at L=0.1 mJy kpc^2. In addition, we estimate that the high and low latitude parts of the southern HTRU survey will detect 68 and 42 MSPs respectively, including 78 new discoveries. Pulsar luminosity, and hence flux density, is an important input parameter in the model. Some of the published flux densities for the pulsars in our sample do not agree with the observed flux densities from our data set, and we have instead calculated average luminosities from archival data from the Parkes Telescope. We found many luminosities to be very different than their catalogue values, leading to very different population estimates. Large variations in flux density highlight the importance of including scintillation effects in MSP population studies. △ Less

Submitted 18 June, 2013; originally announced June 2013.

Comments: 13 pages, 5 figures, 5 tables. Accepted for publication in MNRAS

Non-Gaussian Stochastic Gravity

Authors: Jason D. Bates

Abstract: This paper presents a new, non-Gaussian formulation of stochastic gravity by incorporating the higher moments of the fluctuations of the quantum stress energy tensor for a free quantum scalar field in a consistent way. A scheme is developed for obtaining realizations of these fluctuations in terms of the Wightman function, and the behavior of the fluctuations is investigated. The resulting probabi… ▽ More This paper presents a new, non-Gaussian formulation of stochastic gravity by incorporating the higher moments of the fluctuations of the quantum stress energy tensor for a free quantum scalar field in a consistent way. A scheme is developed for obtaining realizations of these fluctuations in terms of the Wightman function, and the behavior of the fluctuations is investigated. The resulting probability distribution for fluctuations of the energy density in Minkowski spacetime is found to be similar to a shifted Gamma distribution. This distribution features a minimum energy density cutoff at a small negative value, but a sharp peak in the vicinity of this cutoff such that the total probability of observing a negative value is approximately 62%, balanced by correspondingly larger but rarer positive values. △ Less

Submitted 16 May, 2013; originally announced May 2013.

Comments: 11 pages