Showing 1–42 of 42 results for author: Quinn, C

Conditionally-Conjugate Gaussian Process Factor Analysis for Spike Count Data via Data Augmentation

Authors: Yididiya Y. Nadew, Xuhui Fan, Christopher J. Quinn

Abstract: Gaussian process factor analysis (GPFA) is a latent variable modeling technique commonly used to identify smooth, low-dimensional latent trajectories underlying high-dimensional neural recordings. Specifically, researchers model spiking rates as Gaussian observations, resulting in tractable inference. Recently, GPFA has been extended to model spike count data. However, due to the non-conjugacy of… ▽ More Gaussian process factor analysis (GPFA) is a latent variable modeling technique commonly used to identify smooth, low-dimensional latent trajectories underlying high-dimensional neural recordings. Specifically, researchers model spiking rates as Gaussian observations, resulting in tractable inference. Recently, GPFA has been extended to model spike count data. However, due to the non-conjugacy of the likelihood, the inference becomes intractable. Prior works rely on either black-box inference techniques, numerical integration or polynomial approximations of the likelihood to handle intractability. To overcome this challenge, we propose a conditionally-conjugate Gaussian process factor analysis (ccGPFA) resulting in both analytically and computationally tractable inference for modeling neural activity from spike count data. In particular, we develop a novel data augmentation based method that renders the model conditionally conjugate. Consequently, our model enjoys the advantage of simple closed-form updates using a variational EM algorithm. Furthermore, due to its conditional conjugacy, we show our model can be readily scaled using sparse Gaussian Processes and accelerated inference via natural gradients. To validate our method, we empirically demonstrate its efficacy through experiments. △ Less

Submitted 19 May, 2024; originally announced May 2024.

Comments: 23 pages, 2 figures, ICML

Unified Projection-Free Algorithms for Adversarial DR-Submodular Optimization

Authors: Mohammad Pedramfar, Yididiya Y. Nadew, Christopher J. Quinn, Vaneet Aggarwal

Abstract: This paper introduces unified projection-free Frank-Wolfe type algorithms for adversarial continuous DR-submodular optimization, spanning scenarios such as full information and (semi-)bandit feedback, monotone and non-monotone functions, different constraints, and types of stochastic queries. For every problem considered in the non-monotone setting, the proposed algorithms are either the first wit… ▽ More This paper introduces unified projection-free Frank-Wolfe type algorithms for adversarial continuous DR-submodular optimization, spanning scenarios such as full information and (semi-)bandit feedback, monotone and non-monotone functions, different constraints, and types of stochastic queries. For every problem considered in the non-monotone setting, the proposed algorithms are either the first with proven sub-linear $α$-regret bounds or have better $α$-regret bounds than the state of the art, where $α$ is a corresponding approximation bound in the offline setting. In the monotone setting, the proposed approach gives state-of-the-art sub-linear $α$-regret bounds among projection-free algorithms in 7 of the 8 considered cases while matching the result of the remaining case. Additionally, this paper addresses semi-bandit and bandit feedback for adversarial DR-submodular optimization, advancing the understanding of this optimization area. △ Less

Submitted 26 April, 2024; v1 submitted 15 March, 2024; originally announced March 2024.

Comments: This paper is published in ICLR 2024. This version includes a correction for regret bounds in the full-information zeroth order feedback setting (see the footnote on page 1 for details)

Combinatorial Stochastic-Greedy Bandit

Authors: Fares Fourati, Christopher John Quinn, Mohamed-Slim Alouini, Vaneet Aggarwal

Abstract: We propose a novel combinatorial stochastic-greedy bandit (SGB) algorithm for combinatorial multi-armed bandit problems when no extra information other than the joint reward of the selected set of $n$ arms at each time step $t\in [T]$ is observed. SGB adopts an optimized stochastic-explore-then-commit approach and is specifically designed for scenarios with a large set of base arms. Unlike existin… ▽ More We propose a novel combinatorial stochastic-greedy bandit (SGB) algorithm for combinatorial multi-armed bandit problems when no extra information other than the joint reward of the selected set of $n$ arms at each time step $t\in [T]$ is observed. SGB adopts an optimized stochastic-explore-then-commit approach and is specifically designed for scenarios with a large set of base arms. Unlike existing methods that explore the entire set of unselected base arms during each selection step, our SGB algorithm samples only an optimized proportion of unselected arms and selects actions from this subset. We prove that our algorithm achieves a $(1-1/e)$-regret bound of $\mathcal{O}(n^{\frac{1}{3}} k^{\frac{2}{3}} T^{\frac{2}{3}} \log(T)^{\frac{2}{3}})$ for monotone stochastic submodular rewards, which outperforms the state-of-the-art in terms of the cardinality constraint $k$. Furthermore, we empirically evaluate the performance of our algorithm in the context of online constrained social influence maximization. Our results demonstrate that our proposed approach consistently outperforms the other algorithms, increasing the performance gap as $k$ grows. △ Less

Submitted 13 December, 2023; originally announced December 2023.

Infectious disease surveillance needs for the United States: lessons from COVID-19

Authors: Marc Lipsitch, Mary T. Bassett, John S. Brownstein, Paul Elliott, David Eyre, M. Kate Grabowski, James A. Hay, Michael Johansson, Stephen M. Kissler, Daniel B. Larremore, Jennifer Layden, Justin Lessler, Ruth Lynfield, Duncan MacCannell, Lawrence C. Madoff, C. Jessica E. Metcalf, Lauren A. Meyers, Sylvia K. Ofori, Celia Quinn, Ana I. Ramos Bento, Nick Reich, Steven Riley, Roni Rosenfeld, Matthew H. Samore, Rangarajan Sampath , et al. (5 additional authors not shown)

Abstract: The COVID-19 pandemic has highlighted the need to upgrade systems for infectious disease surveillance and forecasting and modeling of the spread of infection, both of which inform evidence-based public health guidance and policies. Here, we discuss requirements for an effective surveillance system to support decision making during a pandemic, drawing on the lessons of COVID-19 in the U.S., while l… ▽ More The COVID-19 pandemic has highlighted the need to upgrade systems for infectious disease surveillance and forecasting and modeling of the spread of infection, both of which inform evidence-based public health guidance and policies. Here, we discuss requirements for an effective surveillance system to support decision making during a pandemic, drawing on the lessons of COVID-19 in the U.S., while looking to jurisdictions in the U.S. and beyond to learn lessons about the value of specific data types. In this report, we define the range of decisions for which surveillance data are required, the data elements needed to inform these decisions and to calibrate inputs and outputs of transmission-dynamic models, and the types of data needed to inform decisions by state, territorial, local, and tribal health authorities. We define actions needed to ensure that such data will be available and consider the contribution of such efforts to improving health equity. △ Less

Submitted 22 November, 2023; originally announced November 2023.

A Unified Approach for Maximizing Continuous DR-submodular Functions

Authors: Mohammad Pedramfar, Christopher John Quinn, Vaneet Aggarwal

Abstract: This paper presents a unified approach for maximizing continuous DR-submodular functions that encompasses a range of settings and oracle access types. Our approach includes a Frank-Wolfe type offline algorithm for both monotone and non-monotone functions, with different restrictions on the general convex set. We consider settings where the oracle provides access to either the gradient of the funct… ▽ More This paper presents a unified approach for maximizing continuous DR-submodular functions that encompasses a range of settings and oracle access types. Our approach includes a Frank-Wolfe type offline algorithm for both monotone and non-monotone functions, with different restrictions on the general convex set. We consider settings where the oracle provides access to either the gradient of the function or only the function value, and where the oracle access is either deterministic or stochastic. We determine the number of required oracle accesses in all cases. Our approach gives new/improved results for nine out of the sixteen considered cases, avoids computationally expensive projections in two cases, with the proposed framework matching performance of state-of-the-art approaches in the remaining five cases. Notably, our approach for the stochastic function value-based oracle enables the first regret bounds with bandit feedback for stochastic DR-submodular functions. △ Less

Submitted 12 January, 2024; v1 submitted 26 May, 2023; originally announced May 2023.

Comments: 37th Conference on Neural Information Processing Systems (NeurIPS 2023)

Redundancy and Concept Analysis for Code-trained Language Models

Authors: Arushi Sharma, Zefu Hu, Christopher Quinn, Ali Jannesari

Abstract: Code-trained language models have proven to be highly effective for various code intelligence tasks. However, they can be challenging to train and deploy for many software engineering applications due to computational bottlenecks and memory constraints. Implementing effective strategies to address these issues requires a better understanding of these 'black box' models. In this paper, we perform t… ▽ More Code-trained language models have proven to be highly effective for various code intelligence tasks. However, they can be challenging to train and deploy for many software engineering applications due to computational bottlenecks and memory constraints. Implementing effective strategies to address these issues requires a better understanding of these 'black box' models. In this paper, we perform the first neuron-level analysis for source code models to identify \textit{important} neurons within latent representations. We achieve this by eliminating neurons that are highly similar or irrelevant to the given task. This approach helps us understand which neurons and layers can be eliminated (redundancy analysis) and where important code properties are located within the network (concept analysis). Using redundancy analysis, we make observations relevant to knowledge transfer and model optimization applications. We find that over 95\% of the neurons are redundant with respect to our code intelligence tasks and can be eliminated without significant loss in accuracy. We also discover several subsets of neurons that can make predictions with baseline accuracy. Through concept analysis, we explore the traceability and distribution of human-recognizable concepts within latent code representations which could be used to influence model predictions. We trace individual and subsets of important neurons to specific code properties and identify 'number' neurons, 'string' neurons, and higher-level 'text' neurons for token-level tasks and higher-level concepts important for sentence-level downstream tasks. This also helps us understand how decomposable and transferable task-related features are and can help devise better techniques for transfer learning, model compression, and the decomposition of deep neural networks into modules. △ Less

Submitted 15 February, 2024; v1 submitted 1 May, 2023; originally announced May 2023.

Comments: 4 figures, 6 tables

Finite-Time Analysis of Crises in a Chaotically Forced Ocean Model

Authors: Andrew R. Axelsen, Courtney R. Quinn, Andrew P. Bassom

Abstract: We consider a coupling of the Stommel box model and the Lorenz model, with the goal of investigating the so-called "crises" that are known to occur given sufficient forcing. In this context, a crisis is characterized as the destruction of a chaotic attractor under a critical forcing strength. We document the variety of chaotic attractors and crises possible in our model, focusing on the parameter… ▽ More We consider a coupling of the Stommel box model and the Lorenz model, with the goal of investigating the so-called "crises" that are known to occur given sufficient forcing. In this context, a crisis is characterized as the destruction of a chaotic attractor under a critical forcing strength. We document the variety of chaotic attractors and crises possible in our model, focusing on the parameter region where the Lorenz model is always chaotic and where bistability exists in the Stommel box model. The chaotic saddle collisions that occur in a boundary crisis are visualized, with the chaotic saddle computed using the Saddle-Straddle Algorithm. We identify a novel sub-type of boundary crisis, namely a vanishing basin crisis. For forcing strength beyond the crisis, we demonstrate the possibility of a merging between the persisting chaotic attractor and either a chaotic transient or a ghost attractor depending on the type of boundary crisis. An investigation of the finite-time Lyapunov exponents around crisis levels of forcing reveals a convergence between two near-neutral exponents, particularly at points of a trajectory most sensitive to divergence. This points to loss of hyperbolicity associated with crisis occurrence. Finally, we generalize our findings by coupling the Stommel box model to other strange attractors and thereby show that the behaviours are quite generic and robust. △ Less

Submitted 21 April, 2024; v1 submitted 5 February, 2023; originally announced February 2023.

Comments: 21 Pages, 10 figures

MSC Class: 37G35; 37N10; 65L07

Randomized Greedy Learning for Non-monotone Stochastic Submodular Maximization Under Full-bandit Feedback

Authors: Fares Fourati, Vaneet Aggarwal, Christopher John Quinn, Mohamed-Slim Alouini

Abstract: We investigate the problem of unconstrained combinatorial multi-armed bandits with full-bandit feedback and stochastic rewards for submodular maximization. Previous works investigate the same problem assuming a submodular and monotone reward function. In this work, we study a more general problem, i.e., when the reward function is not necessarily monotone, and the submodularity is assumed only in… ▽ More We investigate the problem of unconstrained combinatorial multi-armed bandits with full-bandit feedback and stochastic rewards for submodular maximization. Previous works investigate the same problem assuming a submodular and monotone reward function. In this work, we study a more general problem, i.e., when the reward function is not necessarily monotone, and the submodularity is assumed only in expectation. We propose Randomized Greedy Learning (RGL) algorithm and theoretically prove that it achieves a $\frac{1}{2}$-regret upper bound of $\tilde{\mathcal{O}}(n T^{\frac{2}{3}})$ for horizon $T$ and number of arms $n$. We also show in experiments that RGL empirically outperforms other full-bandit variants in submodular and non-submodular settings. △ Less

Submitted 2 February, 2023; originally announced February 2023.

A Framework for Adapting Offline Algorithms to Solve Combinatorial Multi-Armed Bandit Problems with Bandit Feedback

Authors: Guanyu Nie, Yididiya Y Nadew, Yanhui Zhu, Vaneet Aggarwal, Christopher John Quinn

Abstract: We investigate the problem of stochastic, combinatorial multi-armed bandits where the learner only has access to bandit feedback and the reward function can be non-linear. We provide a general framework for adapting discrete offline approximation algorithms into sublinear $α$-regret methods that only require bandit feedback, achieving $\mathcal{O}\left(T^\frac{2}{3}\log(T)^\frac{1}{3}\right)$ expe… ▽ More We investigate the problem of stochastic, combinatorial multi-armed bandits where the learner only has access to bandit feedback and the reward function can be non-linear. We provide a general framework for adapting discrete offline approximation algorithms into sublinear $α$-regret methods that only require bandit feedback, achieving $\mathcal{O}\left(T^\frac{2}{3}\log(T)^\frac{1}{3}\right)$ expected cumulative $α$-regret dependence on the horizon $T$. The framework only requires the offline algorithms to be robust to small errors in function evaluation. The adaptation procedure does not even require explicit knowledge of the offline approximation algorithm -- the offline algorithm can be used as a black box subroutine. To demonstrate the utility of the proposed framework, the proposed framework is applied to diverse applications in submodular maximization. The new CMAB algorithms for submodular maximization with knapsack constraints outperform a full-bandit method developed for the adversarial setting in experiments with real-world data. △ Less

Submitted 11 October, 2023; v1 submitted 30 January, 2023; originally announced January 2023.

Comments: This extends the framework in previous version to adapt randomized offline approximation algorithms

Journal ref: Proceedings of the 40th International Conference on Machine Learning, 2023

A Community-Aware Framework for Social Influence Maximization

Authors: Abhishek K. Umrawal, Christopher J. Quinn, Vaneet Aggarwal

Abstract: We consider the problem of Influence Maximization (IM), the task of selecting $k$ seed nodes in a social network such that the expected number of nodes influenced is maximized. We propose a community-aware divide-and-conquer framework that involves (i) learning the inherent community structure of the social network, (ii) generating candidate solutions by solving the influence maximization problem… ▽ More We consider the problem of Influence Maximization (IM), the task of selecting $k$ seed nodes in a social network such that the expected number of nodes influenced is maximized. We propose a community-aware divide-and-conquer framework that involves (i) learning the inherent community structure of the social network, (ii) generating candidate solutions by solving the influence maximization problem for each community, and (iii) selecting the final set of seed nodes using a novel progressive budgeting scheme. Our experiments on real-world social networks show that the proposed framework outperforms the standard methods in terms of run-time and the heuristic methods in terms of influence. We also study the effect of the community structure on the performance of the proposed framework. Our experiments show that the community structures with higher modularity lead the proposed framework to perform better in terms of run-time and influence. △ Less

Submitted 18 February, 2023; v1 submitted 18 July, 2022; originally announced July 2022.

Comments: 14 pages, 4 figures, and 7 tables; Accepted for publication in IEEE Transactions on Emerging Topics in Computational Intelligence (TETCI) in Dec 2022

A review of ontologies for smart and continuous commissioning

Authors: Sara Gilani, Caroline Quinn, J. J. McArthur

Abstract: Smart and continuous commissioning (SCCx) of buildings can result in a significant reduction in the gap between design and operational performance. Ontologies play an important role in SCCx as they facilitate data readability and reasoning by machines. A better understanding of ontologies is required in order to develop and incorporate them in SCCx. This paper critically reviews the state-of-the-a… ▽ More Smart and continuous commissioning (SCCx) of buildings can result in a significant reduction in the gap between design and operational performance. Ontologies play an important role in SCCx as they facilitate data readability and reasoning by machines. A better understanding of ontologies is required in order to develop and incorporate them in SCCx. This paper critically reviews the state-of-the-art research on building data ontologies since 2014 within the SCCx domain through sorting them based on building data types, general approaches, and applications. The data types of two main domains of building information modeling and building management system have been considered in the majority of existing ontologies. Three main applications are evident from a critical analysis of existing ontologies: (1) key performance indicator calculation, (2) building performance improvement, and (3) fault detection and diagnosis. The key gaps found in the literature review are a holistic ontology for SCCx and insight on how such approaches should be evaluated. Based on these findings, this study provides recommendations for future necessary research including: identification of SCCx-related data types, assessment of ontology performance, and creation of open-source approaches. △ Less

Submitted 25 August, 2022; v1 submitted 11 May, 2022; originally announced May 2022.

Comments: 36 pages, 9557 words

MSC Class: 68P05 (Primary); 68U35 (Secondary) ACM Class: C.3

Journal ref: Building and Environment 182 (2020)107099

Comparison of Brick and Project Haystack to Support Smart Building Applications

Authors: Caroline Quinn, J. J. McArthur

Abstract: Enabling buildings with Smart Building applications will help to achieve the ongoing efficient commissioning of buildings, ultimately attaining peak performance in energy use and improved occupant health and comfort, at minimum cost. For these technologies to be scalable data ontology must be adopted to semantically represent data generated by building mechanical systems, acting as conduit for con… ▽ More Enabling buildings with Smart Building applications will help to achieve the ongoing efficient commissioning of buildings, ultimately attaining peak performance in energy use and improved occupant health and comfort, at minimum cost. For these technologies to be scalable data ontology must be adopted to semantically represent data generated by building mechanical systems, acting as conduit for connection to Smart Building applications. The viability of Brick and Project Haystack ontologies, as found by industry and academia, prompted a quantitative comparison of completeness and expressiveness using a case study with an industry ontology as the baseline. Additionally, a qualitative comparison was completed using key ontology qualities outlined in literature. A recommendation of Brick is made based on results. Brick achieved higher assessment values in completeness and expressiveness achieving 59% and 100% respectively, as compared to Haystacks 43% and 96%. Additionally, Brick exhibited five of six desirable qualities, where Haystack exhibited only three. The recommendation of the appropriate ontology forms the basis for longer-term Smart Building application development, which will support innovative approaches to sustainability in building operations across scale, as well as next-generation building controls and automation strategies. △ Less

Submitted 25 August, 2022; v1 submitted 11 May, 2022; originally announced May 2022.

Comments: 21 pages; 8663 words

MSC Class: 93B11 ACM Class: C.3

Journal ref: Advanced Engineering Informatics 47 (2021) 101233

Building Automation System Data Integration with BIM: Data Structure and Supporting Case Study

Authors: Caroline Quinn, Ali Zargar Shabestari, Marin Litoiu, J. J. McArthur

Abstract: Buildings Automation Systems (BAS) are ubiquitous in contemporary buildings, both monitoring building conditions and managing the building system control points. At present, these controls are prescriptive and pre-determined by the design team, rather than responsive to actual building performance. These are further limited by prescribed logic, possess only rudimentary visualizations, and lack bro… ▽ More Buildings Automation Systems (BAS) are ubiquitous in contemporary buildings, both monitoring building conditions and managing the building system control points. At present, these controls are prescriptive and pre-determined by the design team, rather than responsive to actual building performance. These are further limited by prescribed logic, possess only rudimentary visualizations, and lack broader system integration capabilities. Advances in machine learning, edge analytics, data management systems, and Facility Management-enabled Building Information Models (FM-BIMs) permit a novel approach: cloud-hosted building management. This paper presents an integration technique for map** the data from a building Internet of Things (IoT) sensor network to an FM-BIM. The sensor data naming convention and timeseries analysis strategies integrated into the data structure are discussed and presented, including the use of a 3D nested list to permit timeseries data to be mapped to the FM-BIM and readily visualized. The developed approach is presented through a case study of an office living lab consisting of a local sensor network mimicking a BAS, which streams to a cloud server via a virtual private network connection. The resultant data structure and key visualizations are presented to demonstrate the value of this approach, which permits the end-user to select the desired timeframe for visualization and readily step through the spatio-temporal building performance data. △ Less

Submitted 25 August, 2022; v1 submitted 11 May, 2022; originally announced May 2022.

Comments: 26 pages, 6580 words; invited to special issue of Automation in Construction for CIB W78 2019 conference

MSC Class: 68M10 (Primary); 93B12 (Secondary) ACM Class: C.3

Journal ref: Automation in Construction 118 (2020) 103257

DART: aDaptive Accept RejecT for non-linear top-K subset identification

Authors: Mridul Agarwal, Vaneet Aggarwal, Christopher J. Quinn, Abhishek Umrawal

Abstract: We consider the bandit problem of selecting $K$ out of $N$ arms at each time step. The reward can be a non-linear function of the rewards of the selected individual arms. The direct use of a multi-armed bandit algorithm requires choosing among $\binom{N}{K}$ options, making the action space large. To simplify the problem, existing works on combinatorial bandits {typically} assume feedback as a lin… ▽ More We consider the bandit problem of selecting $K$ out of $N$ arms at each time step. The reward can be a non-linear function of the rewards of the selected individual arms. The direct use of a multi-armed bandit algorithm requires choosing among $\binom{N}{K}$ options, making the action space large. To simplify the problem, existing works on combinatorial bandits {typically} assume feedback as a linear function of individual rewards. In this paper, we prove the lower bound for top-$K$ subset selection with bandit feedback with possibly correlated rewards. We present a novel algorithm for the combinatorial setting without using individual arm feedback or requiring linearity of the reward function. Additionally, our algorithm works on correlated rewards of individual arms. Our algorithm, aDaptive Accept RejecT (DART), sequentially finds good arms and eliminates bad arms based on confidence bounds. DART is computationally efficient and uses storage linear in $N$. Further, DART achieves a regret bound of $\tilde{\mathcal{O}}(K\sqrt{KNT})$ for a time horizon $T$, which matches the lower bound in bandit feedback up to a factor of $\sqrt{\log{2NT}}$. When applied to the problem of cross-selling optimization and maximizing the mean of individual rewards, the performance of the proposed algorithm surpasses that of state-of-the-art algorithms. We also show that DART significantly outperforms existing methods for both linear and non-linear joint reward environments. △ Less

Submitted 15 November, 2020; originally announced November 2020.

Journal ref: AAAI 2021

A Delay Equation Model for the Atlantic Multidecadal Oscillation

Authors: Swinda K. J. Falkena, Courtney Quinn, Jan Sieber, Henk A. Dijkstra

Abstract: A new technique to derive delay models from systems of partial differential equations, based on the Mori-Zwanzig formalism, is used to derive a delay difference equation model for the Atlantic Multidecadal Oscillation. The Mori-Zwanzig formalism gives a rewriting of the original system of equations which contains a memory term. This memory term can be related to a delay term in a resulting delay e… ▽ More A new technique to derive delay models from systems of partial differential equations, based on the Mori-Zwanzig formalism, is used to derive a delay difference equation model for the Atlantic Multidecadal Oscillation. The Mori-Zwanzig formalism gives a rewriting of the original system of equations which contains a memory term. This memory term can be related to a delay term in a resulting delay equation. Here the technique is applied to an idealized, but spatially extended, model of the Atlantic Multidecadal Oscillation. The resulting delay difference model is of a different type than the delay differential model which has been used to describe the El Niño- Southern Oscillation. In addition to this model, which can also be obtained by integration along characteristics, error terms for a smoothing approximation of the model have been derived from the Mori-Zwanzig formalism. Our new method of deriving delay models from spatially extended models has a large potential to use delay models to study a range of climate variability phenomena. △ Less

Submitted 6 January, 2021; v1 submitted 17 August, 2020; originally announced August 2020.

Comments: Submitted to Proceedings of the Royal Society A - revised version

Twitter and Facebook posts about COVID-19 are less likely to spread false and low-credibility content compared to other health topics

Authors: David A. Broniatowski, Daniel Kerchner, Fouzia Farooq, Xiaolei Huang, Amelia M. Jamison, Mark Dredze, Sandra Crouse Quinn

Abstract: On February 2, 2020, the World Health Organization declared a COVID-19 social media "infodemic", with special attention to misinformation -- frequently understood as false claims. To understand the infodemic's scope and scale, we analyzed over 500 million posts from Twitter and Facebook about COVID-19 and other health topics, between March 8 and May 1, 2020. Following prior work, we assumed URL so… ▽ More On February 2, 2020, the World Health Organization declared a COVID-19 social media "infodemic", with special attention to misinformation -- frequently understood as false claims. To understand the infodemic's scope and scale, we analyzed over 500 million posts from Twitter and Facebook about COVID-19 and other health topics, between March 8 and May 1, 2020. Following prior work, we assumed URL source credibility is a proxy for false content, but we also tested this assumption. Contrary to expectations, we found that messages about COVID-19 were more likely to contain links to more credible sources. Additionally, messages linking to government sources, and to news with intermediate credibility, were shared more often, on average, than links to non-credible sources. These results suggest that more ambiguous forms of misinformation about COVID-19 may be more likely to be disseminated through credible sources when compared to other health topics. Furthermore, the assumption that credibility is an adequate proxy for false content may overestimate the prevalence of false content online: less than 25% of posts linking to the least credible sources contained false content. Our results emphasize the importance of distinguishing between explicit falsehoods and more ambiguous forms of misinformation due to the search for meaning in an environment of scientific uncertainty. △ Less

Submitted 26 March, 2021; v1 submitted 19 July, 2020; originally announced July 2020.

Derivation of Delay Equation Climate Models Using the Mori-Zwanzig Formalism

Authors: Swinda K. J. Falkena, Courtney Quinn, Jan Sieber, Jason Frank, Henk A. Dijkstra

Abstract: Models incorporating delay have been frequently used to understand climate variability phenomena, but often the delay is introduced through an ad-hoc physical reasoning, such as the propagation time of waves. In this paper, the Mori-Zwanzig formalism is introduced as a way to systematically derive delay models from systems of partial differential equations and hence provides a better justification… ▽ More Models incorporating delay have been frequently used to understand climate variability phenomena, but often the delay is introduced through an ad-hoc physical reasoning, such as the propagation time of waves. In this paper, the Mori-Zwanzig formalism is introduced as a way to systematically derive delay models from systems of partial differential equations and hence provides a better justification for using these delay-type models. The Mori-Zwanzig technique gives a formal rewriting of the system using a projection onto a set of resolved variables, where the rewritten system contains a memory term. The computation of this memory term requires solving the orthogonal dynamics equation, which represents the unresolved dynamics. For nonlinear systems, it is often not possible to obtain an analytical solution to the orthogonal dynamics and an approximate solution needs to be found. Here, we demonstrate the Mori-Zwanzig technique for a two-strip model of the El Nino Southern Oscillation (ENSO) and explore methods to solve the orthogonal dynamics. The resulting nonlinear delay model contains an additional term compared to previously proposed ad-hoc conceptual models. This new term leads to a larger ENSO period, which is closer to that seen in observations. △ Less

Submitted 17 May, 2019; v1 submitted 8 February, 2019; originally announced February 2019.

Comments: Submitted to Proceedings of the Royal Society A, 25 pages, 10 figures

Basin bifurcations, oscillatory instability and rate-induced thresholds for AMOC in a global oceanic box model

Authors: Hassan Alkhayuon, Peter Ashwin, Laura C Jackson, Courtney Quinn, Richard A Wood

Abstract: The Atlantic Meridional Overturning Circulation (AMOC) transports substantial amounts of heat into the North Atlantic sector, and hence is of very high importance in regional climate projections. The AMOC has been observed to show multi-stability across a range of models of different complexity. The simplest models find a bifurcation associated with the AMOC `on' state losing stability that is a s… ▽ More The Atlantic Meridional Overturning Circulation (AMOC) transports substantial amounts of heat into the North Atlantic sector, and hence is of very high importance in regional climate projections. The AMOC has been observed to show multi-stability across a range of models of different complexity. The simplest models find a bifurcation associated with the AMOC `on' state losing stability that is a saddle node. Here we study a physically derived global oceanic model of Wood {\em et al} with five boxes, that is calibrated to runs of the FAMOUS coupled atmosphere-ocean general circulation model. We find the loss of stability of the `on' state is due to a subcritical Hopf for parameters from both pre-industrial and doubled CO${}_2$ atmospheres. This loss of stability via subcritical Hopf bifurcation has important consequences for the behaviour of the basin of attraction close to bifurcation. We consider various time-dependent profiles of freshwater forcing to the system, and find that rate-induced thresholds for tip** can appear, even for perturbations that do not cross the bifurcation. Understanding how such state transitions occur is important in determining allowable safe climate change mitigation pathways to avoid collapse of the AMOC. △ Less

Submitted 11 April, 2019; v1 submitted 29 January, 2019; originally announced January 2019.

Comments: 18 figures

Stochastic Top-$K$ Subset Bandits with Linear Space and Non-Linear Feedback

Authors: Mridul Agarwal, Vaneet Aggarwal, Christopher J. Quinn, Abhishek K. Umrawal

Abstract: Many real-world problems like Social Influence Maximization face the dilemma of choosing the best $K$ out of $N$ options at a given time instant. This setup can be modeled as a combinatorial bandit which chooses $K$ out of $N$ arms at each time, with an aim to achieve an efficient trade-off between exploration and exploitation. This is the first work for combinatorial bandits where the feedback re… ▽ More Many real-world problems like Social Influence Maximization face the dilemma of choosing the best $K$ out of $N$ options at a given time instant. This setup can be modeled as a combinatorial bandit which chooses $K$ out of $N$ arms at each time, with an aim to achieve an efficient trade-off between exploration and exploitation. This is the first work for combinatorial bandits where the feedback received can be a non-linear function of the chosen $K$ arms. The direct use of multi-armed bandit requires choosing among $N$-choose-$K$ options making the state space large. In this paper, we present a novel algorithm which is computationally efficient and the storage is linear in $N$. The proposed algorithm is a divide-and-conquer based strategy, that we call CMAB-SM. Further, the proposed algorithm achieves a \textit{regret bound} of $\tilde O(K^{\frac{1}{2}}N^{\frac{1}{3}}T^{\frac{2}{3}})$ for a time horizon $T$, which is \textit{sub-linear} in all parameters $T$, $N$, and $K$. %When applied to the problem of Social Influence Maximization, the performance of the proposed algorithm surpasses the UCB algorithm and some more sophisticated domain-specific methods. △ Less

Submitted 11 October, 2021; v1 submitted 28 November, 2018; originally announced November 2018.

Comments: 38 pages, 4 figures, 32nd International Conference on Algorithmic Learning Theory

Effects of periodic forcing on a Paleoclimate delay model

Authors: Courtney Quinn, Jan Sieber, Anna von der Heydt

Abstract: We present a study of a delay differential equation (DDE) model for the Mid-Pleistocene Transition (MPT). We investigate the behavior of the model when subjected to periodic forcing. The unforced model has a bistable region consisting of a stable equilibrium along with a large amplitude stable periodic orbit. We study how forcing affects solutions in this region. Forcing based on astronomical data… ▽ More We present a study of a delay differential equation (DDE) model for the Mid-Pleistocene Transition (MPT). We investigate the behavior of the model when subjected to periodic forcing. The unforced model has a bistable region consisting of a stable equilibrium along with a large amplitude stable periodic orbit. We study how forcing affects solutions in this region. Forcing based on astronomical data causes a sudden transition in time and under increase of the forcing amplitude, moving the model response from a non-MPT regime to an MPT regime. Similar transition behavior is found for periodic forcing. A bifurcation analysis shows that the transition is not due to a bifurcation but instead to a shifting basin of attraction. While determining the basin boundary we demonstrate how one can accurately compute the intersection of a stable manifold of a saddle with a slow manifold in a DDE by embedding the algorithm for planar maps proposed by England et al. (SIADS 2004(3)) into the equation-free framework by Kevrekidis et al. (Rev. Phys. Chem. 2009 (60)). △ Less

Submitted 11 January, 2019; v1 submitted 7 August, 2018; originally announced August 2018.

Comments: 18 pages, supplementary material available on https://doi.org/10.6084/m9.figshare.7048292.v1

The JCMT Gould Belt Survey: A First Look at the Auriga-California Molecular Cloud with SCUBA-2

Authors: H. Broekhoven-Fiene, B. C. Matthews, P. Harvey, H. Kirk, M. Chen, M. J. Currie, K. Pattle, J. Lane, J. Buckle, J. Di Francesco, E. Drabek-Maunder, D. Johnstone, D. S. Berry, M. Fich, J. Hatchell, T. Jenness, J. C. Mottram, D. Nutter, J. E. Pineda, C. Quinn, C. Salji, S. Tisi, M. R. Hogerheijde, D. Ward-Thompson, P. Bastien , et al. (35 additional authors not shown)

Abstract: We present 850 and 450 micron observations of the dense regions within the Auriga-California molecular cloud using SCUBA-2 as part of the JCMT Gould Belt Legacy Survey to identify candidate protostellar objects, measure the masses of their circumstellar material (disk and envelope), and compare the star formation to that in the Orion A molecular cloud. We identify 59 candidate protostars based on… ▽ More We present 850 and 450 micron observations of the dense regions within the Auriga-California molecular cloud using SCUBA-2 as part of the JCMT Gould Belt Legacy Survey to identify candidate protostellar objects, measure the masses of their circumstellar material (disk and envelope), and compare the star formation to that in the Orion A molecular cloud. We identify 59 candidate protostars based on the presence of compact submillimeter emission, complementing these observations with existing Herschel/SPIRE maps. Of our candidate protostars, 24 are associated with young stellar objects (YSOs) in the Spitzer and Herschel/PACS catalogs of 166 and 60 YSOs, respectively (177 unique), confirming their protostellar nature. The remaining 35 candidate protostars are in regions, particularly around LkHalpha 101, where the background cloud emission is too bright to verify or rule out the presence of the compact 70 micron emission that is expected for a protostellar source. We keep these candidate protostars in our sample but note that they may indeed be prestellar in nature. Our observations are sensitive to the high end of the mass distribution in Auriga-Cal. We find that the disparity between the richness of infrared star forming objects in Orion A and the sparsity in Auriga-Cal extends to the submillimeter, suggesting that the relative star formation rates have not varied over the Class II lifetime and that Auriga-Cal will maintain a lower star formation efficiency. △ Less

Submitted 24 January, 2018; originally announced January 2018.

Comments: 39 pages (54 including the Appendix), 9 figures, 3 tables, in press in ApJ

Journal ref: The Astrophysical Journal, Volume 852, Issue 2, article id. 73, 20 pp. (2018)

The Mid-Pleistocene Transition induced by delayed feedback and bistability

Authors: Courtney Quinn, Jan Sieber, Anna S. von der Heydt, Timothy M. Lenton

Abstract: The Mid-Pleistocene Transition, the shift from 41 kyr to 100 kyr glacial-interglacial cycles that occurred roughly 1 Myr ago, is often considered as a change in internal climate dynamics. Here we revisit the model of Quaternary climate dynamics that was proposed by Saltzman and Maasch (1988). We show that it is quantitatively similar to a scalar equation for the ice dynamics only when combining th… ▽ More The Mid-Pleistocene Transition, the shift from 41 kyr to 100 kyr glacial-interglacial cycles that occurred roughly 1 Myr ago, is often considered as a change in internal climate dynamics. Here we revisit the model of Quaternary climate dynamics that was proposed by Saltzman and Maasch (1988). We show that it is quantitatively similar to a scalar equation for the ice dynamics only when combining the remaining components into a single delayed feedback term. The delay is the sum of the internal times scales of ocean transport and ice sheet dynamics, which is on the order of 10 kyr. We find that, in the absence of astronomical forcing, the delayed feedback leads to bistable behaviour, where stable large-amplitude oscillations of ice volume and an equilibrium coexist over a large range of values for the delay. We then apply astronomical forcing. We perform a systematic study to show how the system response depends on the forcing amplitude. We find that over a wide range of forcing amplitudes the forcing leads to a switch from small-scale oscillations of 41 kyr to large-amplitude oscillations of roughly 100 kyr without any change of other parameters. The transition in the forced model consistently occurs near the time of the Mid-Pleistocene Transition as observed in data records. This provides evidence that the MPT could have been primarily a forcing-induced switch between attractors of the internal dynamics. Small additional random disturbances make the forcing-induced transition near 800 kyr BP even more robust. We also find that the forced system forgets its initial history during the small-scale oscillations, in particular, nearby initial conditions converge prior to transitioning. In contrast to this, in the regime of large-amplitude oscillations, the oscillation phase is very sensitive to random perturbations, which has a strong effect on the timing of the deglaciation events. △ Less

Submitted 9 November, 2018; v1 submitted 20 December, 2017; originally announced December 2017.

Journal ref: Dynamics and Statistics of the Climate System 3(1), dzy005, 17 pages, 2018

The JCMT Gould Belt Survey: First results from SCUBA-2 observations of the Cepheus Flare Region

Authors: Kate Pattle, Derek Ward-Thompson, Jason M. Kirk, James Di Francesco, Helen Kirk, Joseph C. Mottram, Jared Keown, Jane Buckle, Sylvie F. Beaulieu, David S. Berry, Hannah Broekhoven-Fiene, Malcolm J. Currie, Michel Fich, Jenny Hatchell, Tim Jenness, Doug Johnstone, David Nutter, Jaime E. Pineda, Ciera Quinn, Carl Salji, Sam Tisi, Samantha Walker-Smith, Michiel R. Hogerheijde, Pierre Bastien, David Bresnahan , et al. (35 additional authors not shown)

Abstract: We present observations of the Cepheus Flare obtained as part of the James Clerk Maxwell Telescope (JCMT) Gould Belt Legacy Survey (GBLS) with the SCUBA-2 instrument. We produce a catalogue of sources found by SCUBA-2, and separate these into starless cores and protostars. We determine masses and densities for each of our sources, using source temperatures determined by the Herschel Gould Belt Sur… ▽ More We present observations of the Cepheus Flare obtained as part of the James Clerk Maxwell Telescope (JCMT) Gould Belt Legacy Survey (GBLS) with the SCUBA-2 instrument. We produce a catalogue of sources found by SCUBA-2, and separate these into starless cores and protostars. We determine masses and densities for each of our sources, using source temperatures determined by the Herschel Gould Belt Survey. We compare the properties of starless cores in four different molecular clouds: L1147/58, L1172/74, L1251 and L1228. We find that the core mass functions for each region typically show shallower-than-Salpeter behaviour. We find that L1147/58 and L1228 have a high ratio of starless cores to Class II protostars, while L1251 and L1174 have a low ratio, consistent with the latter regions being more active sites of current star formation, while the former are forming stars less actively. We determine that, if modelled as thermally-supported Bonnor-Ebert spheres, most of our cores have stable configurations accessible to them. We estimate the external pressures on our cores using archival $^{13}$CO velocity dispersion measurements and find that our cores are typically pressure-confined, rather than gravitationally bound. We perform a virial analysis on our cores, and find that they typically cannot be supported against collapse by internal thermal energy alone, due primarily to the measured external pressures. This suggests that the dominant mode of internal support in starless cores in the Cepheus Flare is either non-thermal motions or internal magnetic fields. △ Less

Submitted 12 October, 2016; originally announced October 2016.

Comments: Accepted for publication by MNRAS, 29 pages, 16 figures, 8 tables

The JCMT and Herschel Gould Belt Surveys: A comparison of SCUBA-2 and Herschel data of dense cores in the Taurus dark cloud L1495

Authors: Derek Ward-Thompson, Kate Pattle, Jason Kirk, Ken Marsh, Jane Buckle, Jennifer Hatchell, David Nutter, Matt Griffin, James Di Francesco, Philippe André, Sylvie Beaulieu, David Berry, Hannah Broekhoven-Fiene, Malcolm Currie, Michel Fich, Timothy Jenness, Doug Johnstone, Helen Kirk, Joseph Mottram, Jaime Pineda, Ciera Quinn, Sarah Sadavoy, Carl Salji, Sam Tisi, Sarah Walker-Smith , et al. (5 additional authors not shown)

Abstract: We present a comparison of SCUBA-2 850-$μ$m and Herschel 70--500-$μ$m observations of the L1495 filament in the Taurus Molecular Cloud with the goal of characterising the SCUBA-2 Gould Belt Survey (GBS) data set. We identify and characterise starless cores in three data sets: SCUBA-2 850-$μ$m, Herschel 250-$μ$m, and Herschel 250-$μ$m spatially filtered to mimic the SCUBA-2 data. SCUBA-2 detects on… ▽ More We present a comparison of SCUBA-2 850-$μ$m and Herschel 70--500-$μ$m observations of the L1495 filament in the Taurus Molecular Cloud with the goal of characterising the SCUBA-2 Gould Belt Survey (GBS) data set. We identify and characterise starless cores in three data sets: SCUBA-2 850-$μ$m, Herschel 250-$μ$m, and Herschel 250-$μ$m spatially filtered to mimic the SCUBA-2 data. SCUBA-2 detects only the highest-surface-brightness sources, principally detecting protostellar sources and starless cores embedded in filaments, while Herschel is sensitive to most of the cloud structure, including extended low-surface-brightness emission. Herschel detects considerably more sources than SCUBA-2 even after spatial filtering. We investigate which properties of a starless core detected by Herschel determine its detectability by SCUBA-2, and find that they are the core's temperature and column density (for given dust properties). For similar-temperature cores, such as those seen in L1495, the surface brightnesses of the cores are determined by their column densities, with the highest-column-density cores being detected by SCUBA-2. For roughly spherical geometries, column density corresponds to volume density, and so SCUBA-2 selects the densest cores from a population at a given temperature. This selection effect, which we quantify as a function of distance, makes SCUBA-2 ideal for identifying those cores in Herschel catalogues that are closest to forming stars. Our results can now be used by anyone wishing to use the SCUBA-2 GBS data set. △ Less

Submitted 15 August, 2016; originally announced August 2016.

Comments: MNRAS accepted, 19 pages, 14 figures

The JCMT Gould Belt Survey: Evidence for Dust Grain Evolution in Perseus Star-forming Clumps

Authors: Michael Chun-Yuan Chen, J. Di Francesco, D. Johnstone, S. Sadavoy, J. Hatchell, J. C. Mottram, H. Kirk, J. Buckle, D. S. Berry, H. Broekhoven-Fiene, M. J. Currie, M. Fich, T. Jenness, D. Nutter, K. Pattle, J. E. Pineda, C. Quinn, C. Salji, S. Tisi, M. R. Hogerheijde, D. Ward-Thompson, P. Bastien, D. Bresnahan, H. Butner, A. Chrysostomou , et al. (34 additional authors not shown)

Abstract: The dust emissivity spectral index, $β$, is a critical parameter for deriving the mass and temperature of star-forming structures, and consequently their gravitational stability. The $β$ value is dependent on various dust grain properties, such as size, porosity, and surface composition, and is expected to vary as dust grains evolve. Here we present $β$, dust temperature, and optical depth maps of… ▽ More The dust emissivity spectral index, $β$, is a critical parameter for deriving the mass and temperature of star-forming structures, and consequently their gravitational stability. The $β$ value is dependent on various dust grain properties, such as size, porosity, and surface composition, and is expected to vary as dust grains evolve. Here we present $β$, dust temperature, and optical depth maps of the star-forming clumps in the Perseus Molecular Cloud determined from fitting SEDs to combined Herschel and JCMT observations in the 160 $μ$m, 250 $μ$m, 350 $μ$m, 500 $μ$m, and 850 $μ$m bands. Most of the derived $β$, and dust temperature values fall within the ranges of 1.0 - 2.7 and 8 - 20 K, respectively. In Perseus, we find the $β$ distribution differs significantly from clump to clump, indicative of grain growth. Furthermore, we also see significant, localized $β$ variations within individual clumps and find low $β$ regions correlate with local temperature peaks, hinting at the possible origins of low $β$ grains. Throughout Perseus, we also see indications of heating from B stars and embedded protostars, as well evidence of outflows sha** the local landscape. △ Less

Submitted 19 May, 2016; originally announced May 2016.

Comments: Accepted to ApJ, 15 figures, 3 tables

The JCMT Gould Belt Survey: Evidence for radiative heating and contamination in the W40 complex

Authors: D. Rumble, J. Hatchell, K. Pattle, H. Kirk, T. Wilson, J. Buckle, D. S. Berry, H. Broekhoven-Fiene, M. J. Currie, M. Fich, T. Jenness, D. Johnstone, J. C. Mottram, D. Nutter, J. E. Pineda, C. Quinn, C. Salji, S. Tisi, S. Walker-Smith, J. Di Francesco, M. R. Hogerheijde, D. Ward-Thompson, P. Bastien, D. Bresnahan, H. Butner , et al. (33 additional authors not shown)

Abstract: We present SCUBA-2 450μm and 850μm observations of the W40 complex in the Serpens-Aquila region as part of the James Clerk Maxwell Telescope (JCMT) Gould Belt Survey (GBS) of nearby star-forming regions. We investigate radiative heating by constructing temperature maps from the ratio of SCUBA-2 fluxes using a fixed dust opacity spectral index, β = 1.8, and a beam convolution kernel to achieve a co… ▽ More We present SCUBA-2 450μm and 850μm observations of the W40 complex in the Serpens-Aquila region as part of the James Clerk Maxwell Telescope (JCMT) Gould Belt Survey (GBS) of nearby star-forming regions. We investigate radiative heating by constructing temperature maps from the ratio of SCUBA-2 fluxes using a fixed dust opacity spectral index, β = 1.8, and a beam convolution kernel to achieve a common 14.8" resolution. We identify 82 clumps ranging between 10 and 36K with a mean temperature of 20{\pm}3K. Clump temperature is strongly correlated with proximity to the external OB association and there is no evidence that the embedded protostars significantly heat the dust. We identify 31 clumps that have cores with densities greater than 105cm{^{-3}}. Thirteen of these cores contain embedded Class 0/I protostars. Many cores are associated with bright-rimmed clouds seen in Herschel 70 μm images. From JCMT HARP observations of the 12CO 3-2 line, we find contamination of the 850μm band of up to 20 per cent. We investigate the free-free contribution to SCUBA-2 bands from large-scale and ultracompact H ii regions using archival VLA data and find the contribution is limited to individual stars, accounting for 9 per cent of flux per beam at 450 μm or 12 per cent at 850 μm in these cases. We conclude that radiative heating has potentially influenced the formation of stars in the Dust Arc sub-region, favouring Jeans stable clouds in the warm east and fragmentation in the cool west. △ Less

Submitted 16 May, 2016; originally announced May 2016.

Comments: 27 pages, 25 figures, 7 tables, 3 online catalogues

The JCMT Gould Belt Survey: Dense Core Clusters in Orion B

Authors: H. Kirk, D. Johnstone, J. Di Francesco, J. Lane, J. Buckle, D. S. Berry, H. Broekhoven-Fiene, M. J. Currie, M. Fich, J. Hatchell, T. Jenness, J. C. Mottram, D. Nutter, K. Pattle, J. E. Pineda, C. Quinn, C. Salji, S. Tisi, M. R. Hogerheijde, D. Ward-Thompson

Abstract: The JCMT Gould Belt Legacy Survey obtained SCUBA-2 observations of dense cores within three sub-regions of Orion B: LDN 1622, NGC 2023/2024, and NGC 2068/2071, all of which contain clusters of cores. We present an analysis of the clustering properties of these cores, including the two-point correlation function and Cartwright's Q parameter. We identify individual clusters of dense cores across all… ▽ More The JCMT Gould Belt Legacy Survey obtained SCUBA-2 observations of dense cores within three sub-regions of Orion B: LDN 1622, NGC 2023/2024, and NGC 2068/2071, all of which contain clusters of cores. We present an analysis of the clustering properties of these cores, including the two-point correlation function and Cartwright's Q parameter. We identify individual clusters of dense cores across all three regions using a minimal spanning tree technique, and find that in each cluster, the most massive cores tend to be centrally located. We also apply the independent M-Sigma technique and find a strong correlation between core mass and the local surface density of cores. These two lines of evidence jointly suggest that some amount of mass segregation in clusters has happened already at the dense core stage. △ Less

Submitted 1 February, 2016; originally announced February 2016.

Comments: Accepted for publication in ApJ. 22 pages, 11 figures

The JCMT Gould Belt Survey: A First Look at Dense Cores in Orion B

Authors: H. Kirk, J. Di Francesco, D. Johnstone, A. Duarte-Cabral, S. Sadavoy, J. Hatchell, J. C. Mottram, J. Buckle, D. S. Berry, H. Broekhoven-Fiene, M. J. Currie, M. Fich, T. Jenness, D. Nutter, K. Pattle, J. E. Pineda, C. Quinn, C. Salji, S. Tisi, M. R. Hogerheijde, D. Ward-Thompson, P. Bastien, D. Bresnahan, H. Butner, M. Chen , et al. (32 additional authors not shown)

Abstract: We present a first look at the SCUBA-2 observations of three sub-regions of the Orion B molecular cloud: LDN 1622, NGC 2023/2024, and NGC 2068/2071, from the JCMT Gould Belt Legacy Survey. We identify 29, 564, and 322 dense cores in L1622, NGC 2023/2024, and NGC 2068/2071 respectively, using the SCUBA-2 850 micron map, and present their basic properties, including their peak fluxes, total fluxes,… ▽ More We present a first look at the SCUBA-2 observations of three sub-regions of the Orion B molecular cloud: LDN 1622, NGC 2023/2024, and NGC 2068/2071, from the JCMT Gould Belt Legacy Survey. We identify 29, 564, and 322 dense cores in L1622, NGC 2023/2024, and NGC 2068/2071 respectively, using the SCUBA-2 850 micron map, and present their basic properties, including their peak fluxes, total fluxes, and sizes, and an estimate of the corresponding 450 micron peak fluxes and total fluxes, using the FellWalker source extraction algorithm. Assuming a constant temperature of 20 K, the starless dense cores have a mass function similar to that found in previous dense core analyses, with a Salpeter-like slope at the high-mass end. The majority of cores appear stable to gravitational collapse when considering only thermal pressure; indeed, most of the cores which have masses above the thermal Jeans mass are already associated with at least one protostar. At higher cloud column densities, above 1-2 x 10^23 cm^-2, most of the mass is found within dense cores, while at lower cloud column densities, below 1 x 10^23 cm^-2, this fraction drops to 10% or lower. Overall, the fraction of dense cores associated with a protostar is quite small (<8%), but becomes larger for the densest and most centrally concentrated cores. NGC 2023 / 2024 and NGC 2068/2071 appear to be on the path to forming a significant number of stars in the future, while L1622 has little additional mass in dense cores to form many new stars. △ Less

Submitted 2 December, 2015; originally announced December 2015.

Comments: Accepted for publication in ApJ; 28 pages, 19 figures. Data associated with the paper, including the full table 4, can be found at https://doi.org/10.11570/16.0003

Bounded Degree Approximations of Stochastic Networks

Authors: Christopher J. Quinn, Ali Pinar, Negar Kiyavash

Abstract: We propose algorithms to approximate directed information graphs. Directed information graphs are probabilistic graphical models that depict causal dependencies between stochastic processes in a network. The proposed algorithms identify optimal and near-optimal approximations in terms of Kullback-Leibler divergence. The user-chosen sparsity trades off the quality of the approximation against visua… ▽ More We propose algorithms to approximate directed information graphs. Directed information graphs are probabilistic graphical models that depict causal dependencies between stochastic processes in a network. The proposed algorithms identify optimal and near-optimal approximations in terms of Kullback-Leibler divergence. The user-chosen sparsity trades off the quality of the approximation against visual conciseness and computational tractability. One class of approximations contains graphs with specified in-degrees. Another class additionally requires that the graph is connected. For both classes, we propose algorithms to identify the optimal approximations and also near-optimal approximations, using a novel relaxation of submodularity. We also propose algorithms to identify the r-best approximations among these classes, enabling robust decision making. △ Less

Submitted 15 June, 2015; originally announced June 2015.

The JCMT Gould Belt Survey: First results from the SCUBA-2 observations of the Ophiuchus molecular cloud and a virial analysis of its prestellar core population

Authors: K. Pattle, D. Ward-Thompson, J. M. Kirk, G. J. White, E. Drabek-Maunder, J. Buckle, S. F. Beaulieu, D. S. Berry, H. Broekhoven-Fiene, M. J. Currie, M. Fich, J. Hatchell, H. Kirk, T. Jenness, D. Johnstone, J. C. Mottram, D. Nutter, J. E. Pineda, C. Quinn, C. Salji, S. Tisi, S. Walker-Smith, J. Di Francesco, M. R. Hogerheijde, Ph. André , et al. (37 additional authors not shown)

Abstract: In this paper we present the first observations of the Ophiuchus molecular cloud performed as part of the James Clerk Maxwell Telescope (JCMT) Gould Belt Survey (GBS) with the SCUBA-2 instrument. We demonstrate methods for combining these data with previous HARP CO, Herschel, and IRAM N$_{2}$H$^{+}$ observations in order to accurately quantify the properties of the SCUBA-2 sources in Ophiuchus. We… ▽ More In this paper we present the first observations of the Ophiuchus molecular cloud performed as part of the James Clerk Maxwell Telescope (JCMT) Gould Belt Survey (GBS) with the SCUBA-2 instrument. We demonstrate methods for combining these data with previous HARP CO, Herschel, and IRAM N$_{2}$H$^{+}$ observations in order to accurately quantify the properties of the SCUBA-2 sources in Ophiuchus. We produce a catalogue of all of the sources found by SCUBA-2. We separate these into protostars and starless cores. We list all of the starless cores and perform a full virial analysis, including external pressure. This is the first time that external pressure has been included in this level of detail. We find that the majority of our cores are either bound or virialised. Gravitational energy and external pressure are on average of a similar order of magnitude, but with some variation from region to region. We find that cores in the Oph A region are gravitationally bound prestellar cores, while cores in the Oph C and E regions are pressure-confined. We determine that N$_{2}$H$^{+}$ is a good tracer of the bound material of prestellar cores, although we find some evidence for N$_{2}$H$^{+}$ freeze-out at the very highest core densities. We find that non-thermal linewidths decrease substantially between the gas traced by C$^{18}$O and that traced by N$_{2}$H$^{+}$, indicating the dissipation of turbulence at higher densities. We find that the critical Bonnor-Ebert stability criterion is not a good indicator of the boundedness of our cores. We detect the pre-brown dwarf candidate Oph B-11 and find a flux density and mass consistent with previous work. We discuss regional variations in the nature of the cores and find further support for our previous hypothesis of a global evolutionary gradient across the cloud from southwest to northeast, indicating sequential star formation across the region. △ Less

Submitted 20 February, 2015; originally announced February 2015.

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

The JCMT Gould Belt Survey: Evidence for radiative heating in Serpens MWC 297 and its influence on local star formation

Authors: D. Rumble, J. Hatchell, R. A. Gutermuth, H. Kirk, J. Buckle, S. F. Beaulieu, D. S. Berry, H. Broekhoven-Fiene, M. J. Currie, M. Fich, T. Jenness, D. Johnstone, J. C. Mottram, D. Nutter, K. Pattle, J. E. Pineda, C. Quinn, C. Salji, S. Tisi, S. Walker-Smith, J. Di Francesco, M. R. Hogerheijde, D. Ward-Thompson, L. E. Allen, L. A. Cieza , et al. (39 additional authors not shown)

Abstract: We present SCUBA-2 450micron and 850micron observations of the Serpens MWC 297 region, part of the JCMT Gould Belt Survey of nearby star-forming regions. Simulations suggest that radiative feedback influences the star-formation process and we investigate observational evidence for this by constructing temperature maps. Maps are derived from the ratio of SCUBA-2 fluxes and a two component model of… ▽ More We present SCUBA-2 450micron and 850micron observations of the Serpens MWC 297 region, part of the JCMT Gould Belt Survey of nearby star-forming regions. Simulations suggest that radiative feedback influences the star-formation process and we investigate observational evidence for this by constructing temperature maps. Maps are derived from the ratio of SCUBA-2 fluxes and a two component model of the JCMT beam for a fixed dust opacity spectral index of beta = 1.8. Within 40 of the B1.5Ve Herbig star MWC 297, the submillimetre fluxes are contaminated by free-free emission with a spectral index of 1.03+-0.02, consistent with an ultra-compact HII region and polar winds/jets. Contamination accounts for 73+-5 per cent and 82+-4 per cent of peak flux at 450micron and 850micron respectively. The residual thermal disk of the star is almost undetectable at these wavelengths. Young Stellar Objects are confirmed where SCUBA-2 850micron clumps identified by the fellwalker algorithm coincide with Spitzer Gould Belt Survey detections. We identify 23 objects and use Tbol to classify nine YSOs with masses 0.09 to 5.1 Msun. We find two Class 0, one Class 0/I, three Class I and three Class II sources. The mean temperature is 15+-2K for the nine YSOs and 32+-4K for the 14 starless clumps. We observe a starless clump with an abnormally high mean temperature of 46+-2K and conclude that it is radiatively heated by the star MWC 297. Jeans stability provides evidence that radiative heating by the star MWC 297 may be suppressing clump collapse. △ Less

Submitted 19 December, 2014; v1 submitted 18 December, 2014; originally announced December 2014.

Comments: 24 pages, 13 figures, 7 tables

Directed Information Graphs

Authors: Christopher J. Quinn, Negar Kiyavash, Todd P. Coleman

Abstract: We propose a graphical model for representing networks of stochastic processes, the minimal generative model graph. It is based on reduced factorizations of the joint distribution over time. We show that under appropriate conditions, it is unique and consistent with another type of graphical model, the directed information graph, which is based on a generalization of Granger causality. We demonstr… ▽ More We propose a graphical model for representing networks of stochastic processes, the minimal generative model graph. It is based on reduced factorizations of the joint distribution over time. We show that under appropriate conditions, it is unique and consistent with another type of graphical model, the directed information graph, which is based on a generalization of Granger causality. We demonstrate how directed information quantifies Granger causality in a particular sequential prediction setting. We also develop efficient methods to estimate the topological structure from data that obviate estimating the joint statistics. One algorithm assumes upper-bounds on the degrees and uses the minimal dimension statistics necessary. In the event that the upper-bounds are not valid, the resulting graph is nonetheless an optimal approximation. Another algorithm uses near-minimal dimension statistics when no bounds are known but the distribution satisfies a certain criterion. Analogous to how structure learning algorithms for undirected graphical models use mutual information estimates, these algorithms use directed information estimates. We characterize the sample-complexity of two plug-in directed information estimators and obtain confidence intervals. For the setting when point estimates are unreliable, we propose an algorithm that uses confidence intervals to identify the best approximation that is robust to estimation error. Lastly, we demonstrate the effectiveness of the proposed algorithms through analysis of both synthetic data and real data from the Twitter network. In the latter case, we identify which news sources influence users in the network by merely analyzing tweet times. △ Less

Submitted 11 March, 2015; v1 submitted 9 April, 2012; originally announced April 2012.

Comments: 41 pages, 15 figures

Fingerprinting with Equiangular Tight Frames

Authors: Dustin G. Mixon, Christopher J. Quinn, Negar Kiyavash, Matthew Fickus

Abstract: Digital fingerprinting is a framework for marking media files, such as images, music, or movies, with user-specific signatures to deter illegal distribution. Multiple users can collude to produce a forgery that can potentially overcome a fingerprinting system. This paper proposes an equiangular tight frame fingerprint design which is robust to such collusion attacks. We motivate this design by con… ▽ More Digital fingerprinting is a framework for marking media files, such as images, music, or movies, with user-specific signatures to deter illegal distribution. Multiple users can collude to produce a forgery that can potentially overcome a fingerprinting system. This paper proposes an equiangular tight frame fingerprint design which is robust to such collusion attacks. We motivate this design by considering digital fingerprinting in terms of compressed sensing. The attack is modeled as linear averaging of multiple marked copies before adding a Gaussian noise vector. The content owner can then determine guilt by exploiting correlation between each user's fingerprint and the forged copy. The worst-case error probability of this detection scheme is analyzed and bounded. Simulation results demonstrate the average-case performance is similar to the performance of orthogonal and simplex fingerprint designs, while accommodating several times as many users. △ Less

Submitted 14 November, 2011; originally announced November 2011.

Comments: 10 pages, 6 figures, presented in part at ICASSP 2011 and SPIE 2011

Data Assimilation using a GPU Accelerated Path Integral Monte Carlo Approach

Authors: John C. Quinn, Henry D. I. Abarbanel

Abstract: The answers to data assimilation questions can be expressed as path integrals over all possible state and parameter histories. We show how these path integrals can be evaluated numerically using a Markov Chain Monte Carlo method designed to run in parallel on a Graphics Processing Unit (GPU). We demonstrate the application of the method to an example with a transmembrane voltage time series of a s… ▽ More The answers to data assimilation questions can be expressed as path integrals over all possible state and parameter histories. We show how these path integrals can be evaluated numerically using a Markov Chain Monte Carlo method designed to run in parallel on a Graphics Processing Unit (GPU). We demonstrate the application of the method to an example with a transmembrane voltage time series of a simulated neuron as an input, and using a Hodgkin-Huxley neuron model. By taking advantage of GPU computing, we gain a parallel speedup factor of up to about 300, compared to an equivalent serial computation on a CPU, with performance increasing as the length of the observation time used for data assimilation increases. △ Less

Submitted 13 June, 2011; v1 submitted 24 March, 2011; originally announced March 2011.

Comments: 5 figures, submitted to Journal of Computational Physics

Causal Dependence Tree Approximations of Joint Distributions for Multiple Random Processes

Authors: Christopher J. Quinn, Todd P. Coleman, Negar Kiyavash

Abstract: We investigate approximating joint distributions of random processes with causal dependence tree distributions. Such distributions are particularly useful in providing parsimonious representation when there exists causal dynamics among processes. By extending the results by Chow and Liu on dependence tree approximations, we show that the best causal dependence tree approximation is the one which m… ▽ More We investigate approximating joint distributions of random processes with causal dependence tree distributions. Such distributions are particularly useful in providing parsimonious representation when there exists causal dynamics among processes. By extending the results by Chow and Liu on dependence tree approximations, we show that the best causal dependence tree approximation is the one which maximizes the sum of directed informations on its edges, where best is defined in terms of minimizing the KL-divergence between the original and the approximate distribution. Moreover, we describe a low-complexity algorithm to efficiently pick this approximate distribution. △ Less

Submitted 26 January, 2011; originally announced January 2011.

Comments: 9 pages, 15 figures

State and parameter estimation using Monte Carlo evaluation of path integrals

Authors: John C. Quinn, Henry D. I. Abarbanel

Abstract: Transferring information from observations of a dynamical system to estimate the fixed parameters and unobserved states of a system model can be formulated as the evaluation of a discrete time path integral in model state space. The observations serve as a guiding potential working with the dynamical rules of the model to direct system orbits in state space. The path integral representation perm… ▽ More Transferring information from observations of a dynamical system to estimate the fixed parameters and unobserved states of a system model can be formulated as the evaluation of a discrete time path integral in model state space. The observations serve as a guiding potential working with the dynamical rules of the model to direct system orbits in state space. The path integral representation permits direct numerical evaluation of the conditional mean path through the state space as well as conditional moments about this mean. Using a Monte Carlo method for selecting paths through state space we show how these moments can be evaluated and demonstrate in an interesting model system the explicit influence of the role of transfer of information from the observations. We address the question of how many observations are required to estimate the unobserved state variables, and we examine the assumptions of Gaussianity of the underlying conditional probability. △ Less

Submitted 8 December, 2009; originally announced December 2009.

Comments: Submitted to the Quarterly Journal of the Royal Meteorological Society, 19 pages, 5 figures

Hot spots and a clumpy disk: Variability of brown dwarfs and stars in the young Sigma Ori cluster

Authors: Alexander Scholz, Xiaoying Xu, Ray Jayawardhana, Kenneth Wood, Jochen Eisloeffel, Ciara Quinn

Abstract: The properties of accretion disks around stars and brown dwarfs in the SOri cluster (age 3 Myr) are studied based on NIR time series photometry supported by MIR spectral energy distributions. We monitor ~30 young low-mass sources over 8 nights in the J- and K-band using the duPont telescope at Las Campanas. We find three objects showing variability with J-band amplitudes >0.5 mag; five additiona… ▽ More The properties of accretion disks around stars and brown dwarfs in the SOri cluster (age 3 Myr) are studied based on NIR time series photometry supported by MIR spectral energy distributions. We monitor ~30 young low-mass sources over 8 nights in the J- and K-band using the duPont telescope at Las Campanas. We find three objects showing variability with J-band amplitudes >0.5 mag; five additional objects exhibit low-level variations. All three highly variable sources have been previously identified as highly variable; thus we establish the long-term nature of their flux changes. The lightcurves contain periodic components with timescales of ~0.5-8 days, but have additional irregular variations superimposed -- the characteristic behaviour for classical T Tauri stars. Based on the colour variability, we conclude that hot spots are the dominant cause of the variations in two objects, including one likely brown dwarf, with spot temperatures in the range of 6000-7000 K. For the third one (#2), a brown dwarf or very low mass star, inhomogenities at the inner edge of the disk are the likely origin of the variability. Based on mid-infrared data from Spitzer, we confirm that the three highly variable sources are surrounded by circum-(sub)-stellar disks. They show typical SEDs for T Tauri-like objects. Using SED models we infer an enhanced scaleheight in the disk for the object #2, which favours the detection of disk inhomogenities in lightcurves and is thus consistent with the information from variability. In the SOri cluster, about every fifth accreting low-mass object shows persistent high-level photometric variability. We demonstrate that estimates for fundamental parameters in such objects can be significantly improved by determining the extent and origin of the variations. △ Less

Submitted 6 July, 2009; v1 submitted 2 July, 2009; originally announced July 2009.

Comments: Accepted for publication in MNRAS. 16 pages, 8 figures, 1 appendix

Parameter and State Estimation of Experimental Chaotic Systems Using Synchronization

Authors: Jack C. Quinn, Paul H. Bryant, Daniel R. Creveling, Sallee R. Klein, Henry D. I. Abarbanel

Abstract: We examine the use of synchronization as a mechanism for extracting parameter and state information from experimental systems. We focus on important aspects of this problem that have received little attention previously, and we explore them using experiments and simulations with the chaotic Colpitts oscillator as an example system. We explore the impact of model imperfection on the ability to ex… ▽ More We examine the use of synchronization as a mechanism for extracting parameter and state information from experimental systems. We focus on important aspects of this problem that have received little attention previously, and we explore them using experiments and simulations with the chaotic Colpitts oscillator as an example system. We explore the impact of model imperfection on the ability to extract valid information from an experimental system. We compare two optimization methods: an initial value method and a constrained method. Each of these involve coupling the model equations to the experimental data in order to regularize the chaotic motions on the synchronization manifold. We explore both time dependent and time independent coupling. We also examine both optimized and fixed (or manually adjusted) coupling. For the case of an optimized time dependent coupling function u(t) we find a robust structure which includes sharp peaks and intervals where it is zero. This structure shows a strong correlation with the location in phase space and appears to depend on noise, imperfections of the model, and the Lyapunov direction vectors. Comparison of this result with that obtained using simulated data may provide one measure of model imperfection. The constrained method with time dependent coupling appears to have benefits in synchronizing long datasets with minimal impact, while the initial value method with time independent coupling tends to be substantially faster, more flexible and easier to use. We also describe a new method of coupling which is useful for sparse experimental data sets. Our use of the Colpitts oscillator allows us to explore in detail the case of a system with one positive Lyapunov exponent. The methods we explored are easily extended to driven systems such as neurons with time dependent injected current. △ Less

Submitted 17 April, 2009; originally announced April 2009.

Comments: submitted to Physical Review E

Axiomatic approach to radiation reaction of scalar point particles in curved spacetime

Authors: Theodore C. Quinn

Abstract: Several different methods have recently been proposed for calculating the motion of a point particle coupled to a linearized gravitational field on a curved background. These proposals are motivated by the hope that the point particle system will accurately model certain astrophysical systems which are promising candidates for observation by the new generation of gravitational wave detectors. Be… ▽ More Several different methods have recently been proposed for calculating the motion of a point particle coupled to a linearized gravitational field on a curved background. These proposals are motivated by the hope that the point particle system will accurately model certain astrophysical systems which are promising candidates for observation by the new generation of gravitational wave detectors. Because of its mathematical simplicity, the analogous system consisting of a point particle coupled to a scalar field provides a useful context in which to investigate these proposed methods. In this paper, we generalize the axiomatic approach of Quinn and Wald in order to produce a general expression for the self force on a point particle coupled to a scalar field following an arbitrary trajectory on a curved background. Our equation includes the leading order effects of the particle's own fields, commonly referred to as ``self force'' or ``radiation reaction'' effects. We then explore the equations of motion which follow from this expression in the absence of non-scalar forces. △ Less

Submitted 10 May, 2000; originally announced May 2000.

Comments: 17 pages, 1 figure

Journal ref: Phys.Rev. D62 (2000) 064029

Energy conservation for point particles undergoing radiation reaction

Authors: Theodore C. Quinn, Robert M. Wald

Abstract: For smooth solutions to Maxwell's equations sourced by a smooth charge-current distribution $j_a$ in stationary, asymptotically flat spacetimes, one can prove an energy conservation theorem which asserts the vanishing of the sum of (i) the difference between the final and initial electromagnetic self-energy of the charge distribution, (ii) the net electromagnetic energy radiated to infinity (and… ▽ More For smooth solutions to Maxwell's equations sourced by a smooth charge-current distribution $j_a$ in stationary, asymptotically flat spacetimes, one can prove an energy conservation theorem which asserts the vanishing of the sum of (i) the difference between the final and initial electromagnetic self-energy of the charge distribution, (ii) the net electromagnetic energy radiated to infinity (and/or into a black hole/white hole), and (iii) the total work done by the electromagnetic field on the charge distribution via the Lorentz force. A similar conservation theorem can be proven for linearized gravitational fields off of a stationary, asymptotically flat background, with the second order Einstein tensor playing the role of an effective stress-energy tensor of the linearized field. In this paper, we prove the above theorems for smooth sources and then investigate the extent to which they continue to hold for point particle sources. The ``self-energy'' of point particles is ill defined, but in the electromagnetic case, we can consider situations where, initially and finally, the point charges are stationary and in the same spatial position, so that the self-energy terms should cancel. Under certain assumptions concerning the decay behavior of source-free solutions to Maxwell's equations, we prove the vanishing of the sum of the net energy radiated to infinity and the net work done on the particle by the DeWitt-Brehme radiation reaction force. We also obtain a similar conservation theorem for angular momentum in an axisymmetric spacetime. In the gravitational case, we argue that similar conservation results should hold for freely falling point masses whose orbits begin and end at infinity. △ Less

Submitted 3 March, 1999; originally announced March 1999.

Comments: 34 pages, 1 PostScript figure, uses RevTeX 3.1, submitted to PRD

Journal ref: Phys.Rev. D60 (1999) 064009

An axiomatic approach to electromagnetic and gravitational radiation reaction of particles in curved spacetime

Authors: Theodore C. Quinn, Robert M. Wald

Abstract: The problem of determining the electromagnetic and gravitational ``self-force'' on a particle in a curved spacetime is investigated using an axiomatic approach. In the electromagnetic case, our key postulate is a ``comparison axiom'', which states that whenever two particles of the same charge $e$ have the same magnitude of acceleration, the difference in their self-force is given by the ordinar… ▽ More The problem of determining the electromagnetic and gravitational ``self-force'' on a particle in a curved spacetime is investigated using an axiomatic approach. In the electromagnetic case, our key postulate is a ``comparison axiom'', which states that whenever two particles of the same charge $e$ have the same magnitude of acceleration, the difference in their self-force is given by the ordinary Lorentz force of the difference in their (suitably compared) electromagnetic fields. We thereby derive an expression for the electromagnetic self-force which agrees with that of DeWitt and Brehme as corrected by Hobbs. Despite several important differences, our analysis of the gravitational self-force proceeds in close parallel with the electromagnetic case. In the gravitational case, our final expression for the (reduced order) equations of motion shows that the deviation from geodesic motion arises entirely from a ``tail term'', in agreement with recent results of Mino et al. Throughout the paper, we take the view that ``point particles'' do not make sense as fundamental objects, but that ``point particle equations of motion'' do make sense as means of encoding information about the motion of an extended body in the limit where not only the size but also the charge and mass of the body go to zero at a suitable rate. Plausibility arguments for the validity of our comparison axiom are given by considering the limiting behavior of the self-force on extended bodies. △ Less

Submitted 23 October, 1996; originally announced October 1996.

Comments: 37 pages, LaTeX with style package RevTeX 3.0

Journal ref: Phys.Rev.D56:3381-3394,1997

On the Injection Energy Distibution of Ultra-High-Energy Cosmic Rays

Authors: James Geddes, Theodore C. Quinn, Robert M. Wald

Abstract: We investigate the injection spectrum of ultra-high-energy (>10^{15} eV) cosmic rays under the hypotheses that (1) these cosmic rays are protons and (2) the sources of these cosmic rays are extra-galactic and are homogeneously distributed in space. The most puzzling aspect of the observed ultra-high-energy cosmic ray spectrum is the apparent nonexistence of a ``Greisen cut-off'' at about 10^{19.… ▽ More We investigate the injection spectrum of ultra-high-energy (>10^{15} eV) cosmic rays under the hypotheses that (1) these cosmic rays are protons and (2) the sources of these cosmic rays are extra-galactic and are homogeneously distributed in space. The most puzzling aspect of the observed ultra-high-energy cosmic ray spectrum is the apparent nonexistence of a ``Greisen cut-off'' at about 10^{19.8} eV. We show that this fact could be naturally explained if most (or all) of the cosmic rays presently observed above about 10^{19.6} eV were initially injected with energy above the Greisen cut-off. However, we find that the injection of cosmic rays above the Greisen cut-off cannot account for the observed flux below about 10^{19.6} eV unless the injection rate of these particles was enormously higher in the past, as would be the case if the injection resulted from the decay of an ultra-massive particle with lifetime of order 10^{9} yr. Even with such a rapid source evolution, the observed cosmic ray spectrum below about 10^{18.5} eV cannot be explained in this manner. However, we show that a 1/E^3 injection spectrum can account for the observed spectrum below 10^{18.5} eV}, with the steepening observed by the Fly's Eye group between 10^{17.6} eV and 10^{18.5} eV being very naturally explained by e+ - e- production effects. This latter fact lends support to the hypothesis that the cosmic rays in this energy regime are protons. However, due to e+ - e- production effects, a 1/E^3 injection spectrum cannot account for the observed flux above about 10^{18.5} eV. △ Less

Submitted 1 June, 1995; originally announced June 1995.

Comments: 23 pages, REVTeX, 5 Postscript figures available by anonymous FTP at ftp://rainbow.uchicago.edu/pub/relativity/cosmicrays

Journal ref: Astrophys.J. 459 (1995) 384-392