-
Impact of Non-Standard Unicode Characters on Security and Comprehension in Large Language Models
Authors:
Johan S Daniel,
Anand Pal
Abstract:
The advancement of large language models has significantly improved natural language processing. However, challenges such as jailbreaks (prompt injections that cause an LLM to follow instructions contrary to its intended use), hallucinations (generating incorrect or misleading information), and comprehension errors remain prevalent. In this report, we present a comparative analysis of the performa…
▽ More
The advancement of large language models has significantly improved natural language processing. However, challenges such as jailbreaks (prompt injections that cause an LLM to follow instructions contrary to its intended use), hallucinations (generating incorrect or misleading information), and comprehension errors remain prevalent. In this report, we present a comparative analysis of the performance of fifteen distinct models, with each model undergoing a standardized test comprising 38 queries across three key metrics: jailbreaks, hallucinations, and comprehension errors. The models are assessed based on the total occurrences of jailbreaks, hallucinations, and comprehension errors. Our work exposes these models' inherent vulnerabilities and challenges the notion of human-level language comprehension of these models. We have empirically analysed the impact of non-standard Unicode characters on LLMs and their safeguarding mechanisms on the best-performing LLMs, including GPT-4, Gemini 1.5 Pro, LlaMA-3-70B, and Claude 3 Opus. By incorporating alphanumeric symbols from Unicode outside the standard Latin block and variants of characters in other languages, we observed a reduction in the efficacy of guardrails implemented through Reinforcement Learning Human Feedback (RLHF). Consequently, these models exhibit heightened vulnerability to content policy breaches and prompt leakage. Our study also suggests a need to incorporate non-standard Unicode text in LLM training data to enhance the capabilities of these models.
△ Less
Submitted 23 May, 2024;
originally announced May 2024.
-
Efficient Circuit-Level Implementation of Knuth-Based Balanced and Nearly-Balanced Codes
Authors:
Pamela A. Riggs,
Barry K. Gilbert,
Erik S. Daniel
Abstract:
Coding schemes are often used in high-speed processor-processor or processor-memory busses in digital systems. In particular, we have introduced (in a 2012 DesignCon paper) a zero sum (ZS) signaling method which uses balanced or nearly-balanced coding to reduce simultaneous switching noise (SSN) in a single-ended bus to a level comparable to that of differential signaling. While several balanced c…
▽ More
Coding schemes are often used in high-speed processor-processor or processor-memory busses in digital systems. In particular, we have introduced (in a 2012 DesignCon paper) a zero sum (ZS) signaling method which uses balanced or nearly-balanced coding to reduce simultaneous switching noise (SSN) in a single-ended bus to a level comparable to that of differential signaling. While several balanced coding schemes are known, few papers exist that describe the necessary digital hardware implementations of (known) balanced coding schemes, and no algorithms had previously been developed for nearly-balanced coding. In this work, we extend a known balanced coding scheme to accommodate nearly-balanced coding and demonstrate a range of coding and decoding circuits through synthesis in 65 nm CMOS. These hardware implementations have minimal impact on the energy efficiency and area when compared to current serializer/deserializers (SerDes) at clock rates which would support SerDes integration.
△ Less
Submitted 17 January, 2023;
originally announced April 2023.
-
56 Gbps PCB Design Strategies for Clean, Low-Skew Channels
Authors:
Michael J. Degerstrom,
Chad M. Smutzer,
Barry K. Gilbert,
Erik S. Daniel
Abstract:
Although next generation (>28 Gbps) SerDes standards have been contemplated for several years, it has not been clear whether PCB structures supporting 56 Gbps NRZ will be feasible and practical. In this paper, we assess a number of specific PCB design strategies (related to pin-field breakouts, via stubs, and fiber weave skew) both through simulation and through measurement of a wide range of stru…
▽ More
Although next generation (>28 Gbps) SerDes standards have been contemplated for several years, it has not been clear whether PCB structures supporting 56 Gbps NRZ will be feasible and practical. In this paper, we assess a number of specific PCB design strategies (related to pin-field breakouts, via stubs, and fiber weave skew) both through simulation and through measurement of a wide range of structures on a PCB test vehicle. We demonstrate that conventional approaches in many cases will not be sufficient, but that modest (manufacturable) design changes can enable low-skew 56 Gbps NRZ channels having acceptable insertion and return loss.
△ Less
Submitted 17 January, 2023;
originally announced April 2023.
-
A Zero Sum Signaling Method for High Speed, Dense Parallel Bus Communications
Authors:
Chad M. Smutzer,
Robert W. Techentin,
Michael J. Degerstrom,
Barry K. Gilbert,
Erik S. Daniel
Abstract:
Complex digital systems such as high performance computers (HPCs) make extensive use of high-speed electrical interconnects, in routing signals among processing elements, or between processing elements and memory. Despite increases in serializer/deserializer (SerDes) and memory interface speeds, there is demand for higher bandwidth busses in constrained physical spaces which still mitigate simulta…
▽ More
Complex digital systems such as high performance computers (HPCs) make extensive use of high-speed electrical interconnects, in routing signals among processing elements, or between processing elements and memory. Despite increases in serializer/deserializer (SerDes) and memory interface speeds, there is demand for higher bandwidth busses in constrained physical spaces which still mitigate simultaneous switching noise (SSN). The concept of zero sum signaling utilizes coding across a data bus to allow the use of single-ended buffers while still mitigating SSN, thereby reducing the number of physical channels (e.g. circuit board traces) by nearly a factor of two when compared with traditional differential signaling. Through simulation and analysis of practical (non-ideal) data bus and power delivery network architectures, we demonstrate the feasibility of zero sum signaling and compare performance with that of traditional (single-ended and differential) methods.
△ Less
Submitted 17 January, 2023;
originally announced February 2023.
-
PWB Manufacturing Variability Effects on High Speed SerDes Links: Statistical Insights from Thousands of 4-Port SParameter Measurements
Authors:
Bart O. McCoy,
Robert W. Techentin,
Benjamin R. Buhrow,
Kevin Buchs,
How Lin,
Barry K. Gilbert,
Erik S. Daniel
Abstract:
Variability analysis is important in successfully deploying multi-gigabit backplane printed wiring boards (PWBs) with growing numbers of high-speed SerDes links. We discuss the need for large sample sizes to obtain accurate variability estimates of SI metrics (eye height, phase skew, etc).
Using a dataset of 11,961 S-parameters, we demonstrate statistical techniques to extract accurate estimates…
▽ More
Variability analysis is important in successfully deploying multi-gigabit backplane printed wiring boards (PWBs) with growing numbers of high-speed SerDes links. We discuss the need for large sample sizes to obtain accurate variability estimates of SI metrics (eye height, phase skew, etc).
Using a dataset of 11,961 S-parameters, we demonstrate statistical techniques to extract accurate estimates of PWB SI performance variations. We cite numerical examples illustrating how these variations may contribute to underestimated or overestimated design criteria, causing unnecessary design expense. Tabular summaries of performance variation and key findings of broad interest to the general SI community are highlighted.
△ Less
Submitted 17 January, 2023;
originally announced January 2023.
-
High Speed Parallel Signal Crosstalk Cancellation Concept
Authors:
Chad M. Smutzer,
Michael J. Degerstrom,
Barry K. Gilbert,
Erik S. Daniel
Abstract:
High performance computing (HPC) systems make extensive use of high speed electrical interconnects, in routing signals among processing elements, or between processing elements and memory. Increasing bandwidth demands result in high density, parallel I/O exposed to crosstalk due to tightly coupled transmission lines. The crosstalk cancellation signaling concept discussed in this paper utilizes the…
▽ More
High performance computing (HPC) systems make extensive use of high speed electrical interconnects, in routing signals among processing elements, or between processing elements and memory. Increasing bandwidth demands result in high density, parallel I/O exposed to crosstalk due to tightly coupled transmission lines. The crosstalk cancellation signaling concept discussed in this paper utilizes the known, predictable theory of coupled transmission lines to cancel crosstalk from neighboring traces with carefully chosen resistive cross-terminations between them. Through simulation and analysis of practical bus architectures, we explore the merits of crosstalk cancellation which could be used in dense interconnect HPC (or other) applications.
△ Less
Submitted 17 January, 2023;
originally announced January 2023.
-
Comparison of Optical and Electrical Links for Highly-Interconnected Systems
Authors:
James Kruchowski,
Vladimir Sokolov,
Nathan E. Harff,
Mark A. Nelson,
KY Liou,
Graham Cameron,
Barry K. Gilbert,
Erik S. Daniel
Abstract:
As data rates for multi-gigabit serial interfaces within multi-node compute systems approach and exceed 10 Gigabits per second (Gbps), board-to-board and chip-to-chip optical signaling solutions become more attractive, particularly for longer (e.g. 50-100 cm) links. The transition to optical signaling will potentially allow new high performance compute (HPC) system architectures that benefit from…
▽ More
As data rates for multi-gigabit serial interfaces within multi-node compute systems approach and exceed 10 Gigabits per second (Gbps), board-to-board and chip-to-chip optical signaling solutions become more attractive, particularly for longer (e.g. 50-100 cm) links. The transition to optical signaling will potentially allow new high performance compute (HPC) system architectures that benefit from characteristics unique to optical links.
To examine these characteristics, we built and tested several optical demonstration vehicles; one based on dense wavelength division multiplexing (DWDM), and others based on multiple point-to-point links carried across multimode fibers. All test vehicles were constructed to evaluate applicability to a multi-node compute system. Test results, combined with data from recent research efforts are summarized and compared to equivalent electrical links and the advantages and design characteristics unique to optical signaling are identified.
△ Less
Submitted 17 January, 2023;
originally announced January 2023.
-
Applications of Optimization Routines in Signal Integrity Analysis
Authors:
Pat J. Zabinski,
Ben R. Buhrow,
Barry K. Gilbert,
Erik S. Daniel
Abstract:
Signal integrity analysis often involves the development of design guidelines through manual manipulation of circuit parameters and judicious interpretation of results. Such an approach can result in significant effort and sub-optimal conclusions. Optimization routines have been well proven to aid analysis across a variety of common tasks. In addition, there are several non-traditional application…
▽ More
Signal integrity analysis often involves the development of design guidelines through manual manipulation of circuit parameters and judicious interpretation of results. Such an approach can result in significant effort and sub-optimal conclusions. Optimization routines have been well proven to aid analysis across a variety of common tasks. In addition, there are several non-traditional applications where optimization can be useful. This paper begins by describing the basics of optimization followed by two specific case studies where non-traditional optimization provides significant improvements in both analysis efficiency and channel performance.
△ Less
Submitted 17 January, 2023;
originally announced January 2023.
-
Power Supply Compensation for Capacitive Loads
Authors:
Jonathan L. Fasig,
Barry K. Gilbert,
Erik S. Daniel
Abstract:
As ASIC supply voltages approach one volt, the source-impedance goals for power distribution networks are driven ever lower as well. One approach to achieving these goals is to add decoupling capacitors of various values until the desired impedance profile is obtained. An unintended consequence of this approach can be reduced power supply stability and even oscillation. In this paper, we present a…
▽ More
As ASIC supply voltages approach one volt, the source-impedance goals for power distribution networks are driven ever lower as well. One approach to achieving these goals is to add decoupling capacitors of various values until the desired impedance profile is obtained. An unintended consequence of this approach can be reduced power supply stability and even oscillation. In this paper, we present a case study of a system design which encountered these problems and we describe how these problems were resolved. Time-domain and frequency-domain analysis techniques are discussed and measured data is presented.
△ Less
Submitted 17 January, 2023;
originally announced January 2023.
-
Time Domain Verification of Differential Transmission Line Modeling Methods
Authors:
Jonathan D. Coker,
Erik S. Daniel,
Barry K. Gilbert
Abstract:
The advantages and limitations of time-domain pseudo-random binary sequence (PRBS) excitation methods for system identification of individual modes within a multi-conductor transmission system are discussed. We develop the modifications necessary to standard frequency-domain transmission-line models to match time-domain experimental data from several types of transmission systems. We show a variet…
▽ More
The advantages and limitations of time-domain pseudo-random binary sequence (PRBS) excitation methods for system identification of individual modes within a multi-conductor transmission system are discussed. We develop the modifications necessary to standard frequency-domain transmission-line models to match time-domain experimental data from several types of transmission systems. We show a variety of experimental results showing very good to excellent agreement with our model's predictions, up to approximately 10 GHz.
△ Less
Submitted 12 January, 2023;
originally announced January 2023.
-
Post Quantum Cryptography: Techniques, Challenges, Standardization, and Directions for Future Research
Authors:
Ritik Bavdekar,
Eashan Jayant Chopde,
Ashutosh Bhatia,
Kamlesh Tiwari,
Sandeep Joshua Daniel,
Atul
Abstract:
The development of large quantum computers will have dire consequences for cryptography. Most of the symmetric and asymmetric cryptographic algorithms are vulnerable to quantum algorithms. Grover's search algorithm gives a square root time boost for the searching of the key in symmetric schemes like AES and 3DES. The security of asymmetric algorithms like RSA, Diffie Hellman, and ECC is based on t…
▽ More
The development of large quantum computers will have dire consequences for cryptography. Most of the symmetric and asymmetric cryptographic algorithms are vulnerable to quantum algorithms. Grover's search algorithm gives a square root time boost for the searching of the key in symmetric schemes like AES and 3DES. The security of asymmetric algorithms like RSA, Diffie Hellman, and ECC is based on the mathematical hardness of prime factorization and discrete logarithm. The best classical algorithms available take exponential time. Shor's factoring algorithm can solve the problems in polynomial time. Major breakthroughs in quantum computing will render all the present-day widely used asymmetric cryptosystems insecure. This paper analyzes the vulnerability of the classical cryptosystems in the context of quantum computers discusses various post-quantum cryptosystem families, discusses the status of the NIST post-quantum cryptography standardization process, and finally provides a couple of future research directions in this field.
△ Less
Submitted 6 February, 2022;
originally announced February 2022.
-
DESC DC2 Data Release Note
Authors:
LSST Dark Energy Science Collaboration,
Bela Abolfathi,
Robert Armstrong,
Humna Awan,
Yadu N. Babuji,
Franz Erik Bauer,
George Beckett,
Rahul Biswas,
Joanne R. Bogart,
Dominique Boutigny,
Kyle Chard,
James Chiang,
Johann Cohen-Tanugi,
Andrew J. Connolly,
Scott F. Daniel,
Seth W. Digel,
Alex Drlica-Wagner,
Richard Dubois,
Eric Gawiser,
Thomas Glanzman,
Salman Habib,
Andrew P. Hearin,
Katrin Heitmann,
Fabio Hernandez,
Renée Hložek
, et al. (32 additional authors not shown)
Abstract:
In preparation for cosmological analyses of the Vera C. Rubin Observatory Legacy Survey of Space and Time (LSST), the LSST Dark Energy Science Collaboration (LSST DESC) has created a 300 deg$^2$ simulated survey as part of an effort called Data Challenge 2 (DC2). The DC2 simulated sky survey, in six optical bands with observations following a reference LSST observing cadence, was processed with th…
▽ More
In preparation for cosmological analyses of the Vera C. Rubin Observatory Legacy Survey of Space and Time (LSST), the LSST Dark Energy Science Collaboration (LSST DESC) has created a 300 deg$^2$ simulated survey as part of an effort called Data Challenge 2 (DC2). The DC2 simulated sky survey, in six optical bands with observations following a reference LSST observing cadence, was processed with the LSST Science Pipelines (19.0.0). In this Note, we describe the public data release of the resulting object catalogs for the coadded images of five years of simulated observations along with associated truth catalogs. We include a brief description of the major features of the available data sets. To enable convenient access to the data products, we have developed a web portal connected to Globus data services. We describe how to access the data and provide example Jupyter Notebooks in Python to aid first interactions with the data. We welcome feedback and questions about the data release via a GitHub repository.
△ Less
Submitted 13 June, 2022; v1 submitted 12 January, 2021;
originally announced January 2021.
-
The LSST DESC DC2 Simulated Sky Survey
Authors:
LSST Dark Energy Science Collaboration,
Bela Abolfathi,
David Alonso,
Robert Armstrong,
Éric Aubourg,
Humna Awan,
Yadu N. Babuji,
Franz Erik Bauer,
Rachel Bean,
George Beckett,
Rahul Biswas,
Joanne R. Bogart,
Dominique Boutigny,
Kyle Chard,
James Chiang,
Chuck F. Claver,
Johann Cohen-Tanugi,
Céline Combet,
Andrew J. Connolly,
Scott F. Daniel,
Seth W. Digel,
Alex Drlica-Wagner,
Richard Dubois,
Emmanuel Gangler,
Eric Gawiser
, et al. (55 additional authors not shown)
Abstract:
We describe the simulated sky survey underlying the second data challenge (DC2) carried out in preparation for analysis of the Vera C. Rubin Observatory Legacy Survey of Space and Time (LSST) by the LSST Dark Energy Science Collaboration (LSST DESC). Significant connections across multiple science domains will be a hallmark of LSST; the DC2 program represents a unique modeling effort that stresses…
▽ More
We describe the simulated sky survey underlying the second data challenge (DC2) carried out in preparation for analysis of the Vera C. Rubin Observatory Legacy Survey of Space and Time (LSST) by the LSST Dark Energy Science Collaboration (LSST DESC). Significant connections across multiple science domains will be a hallmark of LSST; the DC2 program represents a unique modeling effort that stresses this interconnectivity in a way that has not been attempted before. This effort encompasses a full end-to-end approach: starting from a large N-body simulation, through setting up LSST-like observations including realistic cadences, through image simulations, and finally processing with Rubin's LSST Science Pipelines. This last step ensures that we generate data products resembling those to be delivered by the Rubin Observatory as closely as is currently possible. The simulated DC2 sky survey covers six optical bands in a wide-fast-deep (WFD) area of approximately 300 deg^2 as well as a deep drilling field (DDF) of approximately 1 deg^2. We simulate 5 years of the planned 10-year survey. The DC2 sky survey has multiple purposes. First, the LSST DESC working groups can use the dataset to develop a range of DESC analysis pipelines to prepare for the advent of actual data. Second, it serves as a realistic testbed for the image processing software under development for LSST by the Rubin Observatory. In particular, simulated data provide a controlled way to investigate certain image-level systematic effects. Finally, the DC2 sky survey enables the exploration of new scientific ideas in both static and time-domain cosmology.
△ Less
Submitted 26 January, 2021; v1 submitted 12 October, 2020;
originally announced October 2020.
-
Super-Resolution-based Snake Model -- An Unsupervised Method for Large-Scale Building Extraction using Airborne LiDAR Data and Optical Image
Authors:
Thanh Huy Nguyen,
Sylvie Daniel,
Didier Gueriot,
Christophe Sintes,
Jean-Marc Le Caillec
Abstract:
Automatic extraction of buildings in urban and residential scenes has become a subject of growing interest in the domain of photogrammetry and remote sensing, particularly since mid-1990s. Active contour model, colloquially known as snake model, has been studied to extract buildings from aerial and satellite imagery. However, this task is still very challenging due to the complexity of building si…
▽ More
Automatic extraction of buildings in urban and residential scenes has become a subject of growing interest in the domain of photogrammetry and remote sensing, particularly since mid-1990s. Active contour model, colloquially known as snake model, has been studied to extract buildings from aerial and satellite imagery. However, this task is still very challenging due to the complexity of building size, shape, and its surrounding environment. This complexity leads to a major obstacle for carrying out a reliable large-scale building extraction, since the involved prior information and assumptions on building such as shape, size, and color cannot be generalized over large areas. This paper presents an efficient snake model to overcome such challenge, called Super-Resolution-based Snake Model (SRSM). The SRSM operates on high-resolution LiDAR-based elevation images -- called z-images -- generated by a super-resolution process applied to LiDAR data. The involved balloon force model is also improved to shrink or inflate adaptively, instead of inflating the snake continuously. This method is applicable for a large scale such as city scale and even larger, while having a high level of automation and not requiring any prior knowledge nor training data from the urban scenes (hence unsupervised). It achieves high overall accuracy when tested on various datasets. For instance, the proposed SRSM yields an average area-based Quality of 86.57% and object-based Quality of 81.60% on the ISPRS Vaihingen benchmark datasets. Compared to other methods using this benchmark dataset, this level of accuracy is highly desirable even for a supervised method. Similarly desirable outcomes are obtained when carrying out the proposed SRSM on the whole City of Quebec (total area of 656 km2), yielding an area-based Quality of 62.37% and an object-based Quality of 63.21%.
△ Less
Submitted 18 April, 2020;
originally announced April 2020.
-
Photometric Redshifts with the LSST II: The Impact of Near-Infrared and Near-Ultraviolet Photometry
Authors:
Melissa L. Graham,
Andrew J. Connolly,
Winnie Wang,
Samuel J. Schmidt,
Christopher B. Morrison,
Željko Ivezić,
Sébastien Fabbro,
Patrick Côté,
Scott F. Daniel,
R. Lynne Jones,
Mario Jurić,
Peter Yoachim,
J. Bryce Kalmbach
Abstract:
Accurate photometric redshift (photo-$z$) estimates are essential to the cosmological science goals of the Vera C. Rubin Observatory Legacy Survey of Space and Time (LSST). In this work we use simulated photometry for mock galaxy catalogs to explore how LSST photo-$z$ estimates can be improved by the addition of near-infrared (NIR) and/or ultraviolet (UV) photometry from the Euclid, WFIRST, and/or…
▽ More
Accurate photometric redshift (photo-$z$) estimates are essential to the cosmological science goals of the Vera C. Rubin Observatory Legacy Survey of Space and Time (LSST). In this work we use simulated photometry for mock galaxy catalogs to explore how LSST photo-$z$ estimates can be improved by the addition of near-infrared (NIR) and/or ultraviolet (UV) photometry from the Euclid, WFIRST, and/or CASTOR space telescopes. Generally, we find that deeper optical photometry can reduce the standard deviation of the photo-$z$ estimates more than adding NIR or UV filters, but that additional filters are the only way to significantly lower the fraction of galaxies with catastrophically under- or over-estimated photo-$z$. For Euclid, we find that the addition of ${JH}$ $5σ$ photometric detections can reduce the standard deviation for galaxies with $z>1$ ($z>0.3$) by ${\sim}20\%$ (${\sim}10\%$), and the fraction of outliers by ${\sim}40\%$ (${\sim}25\%$). For WFIRST, we show how the addition of deep ${YJHK}$ photometry could reduce the standard deviation by ${\gtrsim}50\%$ at $z>1.5$ and drastically reduce the fraction of outliers to just ${\sim}2\%$ overall. For CASTOR, we find that the addition of its ${UV}$ and $u$-band photometry could reduce the standard deviation by ${\sim}30\%$ and the fraction of outliers by ${\sim}50\%$ for galaxies with $z<0.5$. We also evaluate the photo-$z$ results within sky areas that overlap with both the NIR and UV surveys, and when spectroscopic training sets built from the surveys' small-area deep fields are used.
△ Less
Submitted 16 April, 2020;
originally announced April 2020.
-
The LSST DESC Data Challenge 1: Generation and Analysis of Synthetic Images for Next Generation Surveys
Authors:
F. Javier Sánchez,
Chris W. Walter,
Humna Awan,
James Chiang,
Scott F. Daniel,
Eric Gawiser,
Tom Glanzman,
David P. Kirkby,
Rachel Mandelbaum,
Anže Slosar,
W. Michael Wood-Vasey,
Yusra AlSayyad,
Colin J. Burke,
Seth W. Digel,
Mike Jarvis,
Tony Johnson,
Heather Kelly,
Simon Krughoff,
Robert H. Lupton,
Phil J. Marshall,
John R. Peterson,
Paul A. Price,
Glenn Sembroski,
Brian Van Klaveren,
Matthew P. Wiesner
, et al. (1 additional authors not shown)
Abstract:
Data Challenge 1 (DC1) is the first synthetic dataset produced by the Rubin Observatory Legacy Survey of Space and Time (LSST) Dark Energy Science Collaboration (DESC). DC1 is designed to develop and validate data reduction and analysis and to study the impact of systematic effects that will affect the LSST dataset. DC1 is comprised of $r$-band observations of 40 deg$^{2}$ to 10-year LSST depth. W…
▽ More
Data Challenge 1 (DC1) is the first synthetic dataset produced by the Rubin Observatory Legacy Survey of Space and Time (LSST) Dark Energy Science Collaboration (DESC). DC1 is designed to develop and validate data reduction and analysis and to study the impact of systematic effects that will affect the LSST dataset. DC1 is comprised of $r$-band observations of 40 deg$^{2}$ to 10-year LSST depth. We present each stage of the simulation and analysis process: a) generation, by synthesizing sources from cosmological N-body simulations in individual sensor-visit images with different observing conditions; b) reduction using a development version of the LSST Science Pipelines; and c) matching to the input cosmological catalog for validation and testing. We verify that testable LSST requirements pass within the fidelity of DC1. We establish a selection procedure that produces a sufficiently clean extragalactic sample for clustering analyses and we discuss residual sample contamination, including contributions from inefficiency in star-galaxy separation and imperfect deblending. We compute the galaxy power spectrum on the simulated field and conclude that: i) survey properties have an impact of 50\% of the statistical uncertainty for the scales and models used in DC1 ii) a selection to eliminate artifacts in the catalogs is necessary to avoid biases in the measured clustering; iii) the presence of bright objects has a significant impact (2- to 6-$σ$) in the estimated power spectra at small scales ($\ell > 1200$), highlighting the impact of blending in studies at small angular scales in LSST;
△ Less
Submitted 5 July, 2020; v1 submitted 3 January, 2020;
originally announced January 2020.
-
Coarse-to-Fine Registration of Airborne LiDAR Data and Optical Imagery on Urban Scenes
Authors:
Thanh Huy Nguyen,
Sylvie Daniel,
Didier Gueriot,
Christophe Sintes,
Jean-Marc Le Caillec
Abstract:
Applications based on synergistic integration of optical imagery and LiDAR data are receiving a growing interest from the remote sensing community. However, a misaligned integration between these datasets may fail to fully profit the potential of both sensors. In this regard, an optimum fusion of optical imagery and LiDAR data requires an accurate registration. This is a complex problem since a ve…
▽ More
Applications based on synergistic integration of optical imagery and LiDAR data are receiving a growing interest from the remote sensing community. However, a misaligned integration between these datasets may fail to fully profit the potential of both sensors. In this regard, an optimum fusion of optical imagery and LiDAR data requires an accurate registration. This is a complex problem since a versatile solution is still missing, especially when considering the context where data are collected at different times, from different platforms, under different acquisition configurations. This paper presents a coarse-to-fine registration method of aerial/satellite optical imagery with airborne LiDAR data acquired in such context. Firstly, a coarse registration involves extracting and matching of buildings from LiDAR data and optical imagery. Then, a Mutual Information-based fine registration is carried out. It involves a super-resolution approach applied to LiDAR data, and a local approach of transformation model estimation. The proposed method succeeds at overcoming the challenges associated with the aforementioned difficult context. Considering the experimented airborne LiDAR (2011) and orthorectified aerial imagery (2016) datasets, their spatial shift is reduced by 48.15% after the proposed coarse registration. Moreover, the incompatibility of size and spatial resolution is addressed by the mentioned super-resolution. Finally, a high accuracy of dataset alignment is also achieved, highlighted by a 40-cm error based on a check-point assessment and a 64-cm error based on a check-pair-line assessment. These promising results enable further research for a complete versatile fusion methodology between airborne LiDAR and optical imagery data in this challenging context.
△ Less
Submitted 14 April, 2020; v1 submitted 30 September, 2019;
originally announced September 2019.
-
Unsupervised Automatic Building Extraction Using Active Contour Model on Unregistered Optical Imagery and Airborne LiDAR Data
Authors:
Thanh Huy Nguyen,
Sylvie Daniel,
Didier Gueriot,
Christophe Sintes,
Jean-Marc Le Caillec
Abstract:
Automatic extraction of buildings in urban scenes has become a subject of growing interest in the domain of photogrammetry and remote sensing, particularly with the emergence of LiDAR systems since mid-1990s. However, in reality, this task is still very challenging due to the complexity of building size and shapes, as well as its surrounding environment. Active contour model, colloquially called s…
▽ More
Automatic extraction of buildings in urban scenes has become a subject of growing interest in the domain of photogrammetry and remote sensing, particularly with the emergence of LiDAR systems since mid-1990s. However, in reality, this task is still very challenging due to the complexity of building size and shapes, as well as its surrounding environment. Active contour model, colloquially called snake model, which has been extensively used in many applications in computer vision and image processing, is also applied to extract buildings from aerial/satellite imagery. Motivated by the limitations of existing snake models addressing to the building extraction, this paper presents an unsupervised and fully automatic snake model to extract buildings using optical imagery and an unregistered airborne LiDAR dataset, without manual initial points or training data. The proposed method is shown to be capable of extracting buildings with varying color from complex environments, and yielding high overall accuracy.
△ Less
Submitted 14 July, 2019;
originally announced July 2019.
-
Enabling catalog simulations of transient and variable sources based on LSST cadence strategies
Authors:
Rahul Biswas,
Scott F. Daniel,
R. Hložek,
A. G. Kim,
Peter Yoachim
Abstract:
The Large Synoptic Survey Telescope (LSST) project will conduct a ten year multi-band survey starting in 2022. Observing strategies for this survey are being actively investigated, and the science capabilities can be best forecasted on the basis of simulated strategies from the LSST Operations Simulator (OpSim). OpSim simulates a stochastic realization of the sequence of LSST pointings over the su…
▽ More
The Large Synoptic Survey Telescope (LSST) project will conduct a ten year multi-band survey starting in 2022. Observing strategies for this survey are being actively investigated, and the science capabilities can be best forecasted on the basis of simulated strategies from the LSST Operations Simulator (OpSim). OpSim simulates a stochastic realization of the sequence of LSST pointings over the survey duration, and is based on a model of the observatory (including telescope) and historical data of observational conditions. OpSim outputs contain a record of each simulated pointing of the survey along with a complete characterization of the pointing in terms of observing conditions, and some useful quantities derived from the characteristics of the pointing. Thus, each record can be efficiently used to derive the properties of observations of all astrophysical sources found in that pointing. However, in order to obtain the time series of observations (light curves) of a set of sources, it is often more convenient to compute all observations of an astrophysical source, and iterate over sources. In this document, we describe the open source python package OpSimSummary which allows for a convenient reordering. The objectives of this package are to provide users with an Application Programming Interface (API) for accessing all such observations and summarizing this information in the form intermediate data products usable by third party software such as SNANA, thereby also bridging the gap between official LSST products and pre-existing simulation codes.
△ Less
Submitted 8 May, 2019;
originally announced May 2019.
-
Robust Building-based Registration of Airborne LiDAR Data and Optical Imagery on Urban Scenes
Authors:
Thanh Huy Nguyen,
Sylvie Daniel,
Didier Gueriot,
Christophe Sintes,
Jean-Marc Le Caillec
Abstract:
The motivation of this paper is to address the problem of registering airborne LiDAR data and optical aerial or satellite imagery acquired from different platforms, at different times, with different points of view and levels of detail. In this paper, we present a robust registration method based on building regions, which are extracted from optical images using mean shift segmentation, and from L…
▽ More
The motivation of this paper is to address the problem of registering airborne LiDAR data and optical aerial or satellite imagery acquired from different platforms, at different times, with different points of view and levels of detail. In this paper, we present a robust registration method based on building regions, which are extracted from optical images using mean shift segmentation, and from LiDAR data using a 3D point cloud filtering process. The matching of the extracted building segments is then carried out using Graph Transformation Matching (GTM) which allows to determine a common pattern of relative positions of segment centers. Thanks to this registration, the relative shifts between the data sets are significantly reduced, which enables a subsequent fine registration and a resulting high-quality data fusion.
△ Less
Submitted 7 April, 2019;
originally announced April 2019.
-
Models and Simulations for the Photometric LSST Astronomical Time Series Classification Challenge (PLAsTiCC)
Authors:
R. Kessler,
G. Narayan,
A. Avelino,
E. Bachelet,
R. Biswas,
P. J. Brown,
D. F. Chernoff,
A. J. Connolly,
M. Dai,
S. Daniel,
R. Di Stefano,
M. R. Drout,
L. Galbany,
S. González-Gaitán,
M. L. Graham,
R. Hložek,
E. E. O. Ishida,
J. Guillochon,
S. W. Jha,
D. O. Jones,
K. S. Mandel,
D. Muthukrishna,
A. O'Grady,
C. M. Peters,
J. R. Pierel
, et al. (4 additional authors not shown)
Abstract:
We describe the simulated data sample for the "Photometric LSST Astronomical Time Series Classification Challenge" (PLAsTiCC), a publicly available challenge to classify transient and variable events that will be observed by the Large Synoptic Survey Telescope (LSST), a new facility expected to start in the early 2020s. The challenge was hosted by Kaggle, ran from 2018 September 28 to 2018 Decembe…
▽ More
We describe the simulated data sample for the "Photometric LSST Astronomical Time Series Classification Challenge" (PLAsTiCC), a publicly available challenge to classify transient and variable events that will be observed by the Large Synoptic Survey Telescope (LSST), a new facility expected to start in the early 2020s. The challenge was hosted by Kaggle, ran from 2018 September 28 to 2018 December 17, and included 1,094 teams competing for prizes. Here we provide details of the 18 transient and variable source models, which were not revealed until after the challenge, and release the model libraries at https://doi.org/10.5281/zenodo.2612896. We describe the LSST Operations Simulator used to predict realistic observing conditions, and we describe the publicly available SNANA simulation code used to transform the models into observed fluxes and uncertainties in the LSST passbands (ugrizy). Although PLAsTiCC has finished, the publicly available models and simulation tools are being used within the astronomy community to further improve classification, and to study contamination in photometrically identified samples of type Ia supernova used to measure properties of dark energy. Our simulation framework will continue serving as a platform to improve the PLAsTiCC models, and to develop new models.
△ Less
Submitted 10 July, 2019; v1 submitted 27 March, 2019;
originally announced March 2019.
-
Robust period estimation using mutual information for multi-band light curves in the synoptic survey era
Authors:
Pablo Huijse,
Pablo A. Estevez,
Francisco Forster,
Scott F. Daniel,
Andrew J. Connolly,
Pavlos Protopapas,
Rodrigo Carrasco,
Jose C. Principe
Abstract:
The Large Synoptic Survey Telescope (LSST) will produce an unprecedented amount of light curves using six optical bands. Robust and efficient methods that can aggregate data from multidimensional sparsely-sampled time series are needed. In this paper we present a new method for light curve period estimation based on the quadratic mutual information (QMI). The proposed method does not assume a part…
▽ More
The Large Synoptic Survey Telescope (LSST) will produce an unprecedented amount of light curves using six optical bands. Robust and efficient methods that can aggregate data from multidimensional sparsely-sampled time series are needed. In this paper we present a new method for light curve period estimation based on the quadratic mutual information (QMI). The proposed method does not assume a particular model for the light curve nor its underlying probability density and it is robust to non-Gaussian noise and outliers. By combining the QMI from several bands the true period can be estimated even when no single-band QMI yields the period. Period recovery performance as a function of average magnitude and sample size is measured using 30,000 synthetic multi-band light curves of RR Lyrae and Cepheid variables generated by the LSST Operations and Catalog simulators. The results show that aggregating information from several bands is highly beneficial in LSST sparsely-sampled time series, obtaining an absolute increase in period recovery rate up to 50%. We also show that the QMI is more robust to noise and light curve length (sample size) than the multiband generalizations of the Lomb Scargle and Analysis of Variance periodograms, recovering the true period in 10-30% more cases than its competitors. A python package containing efficient Cython implementations of the QMI and other methods is provided.
△ Less
Submitted 11 September, 2017;
originally announced September 2017.
-
Functional Requirements-Based Automated Testing for Avionics
Authors:
Youcheng Sun,
Martin Brain,
Daniel Kroening,
Andrew Hawthorn,
Thomas Wilson,
Florian Schanda,
Francisco Javier Guzman Jimenez,
Simon Daniel,
Chris Bryan,
Ian Broster
Abstract:
We propose and demonstrate a method for the reduction of testing effort in safety-critical software development using DO-178 guidance. We achieve this through the application of Bounded Model Checking (BMC) to formal low-level requirements, in order to generate tests automatically that are good enough to replace existing labor-intensive test writing procedures while maintaining independence from i…
▽ More
We propose and demonstrate a method for the reduction of testing effort in safety-critical software development using DO-178 guidance. We achieve this through the application of Bounded Model Checking (BMC) to formal low-level requirements, in order to generate tests automatically that are good enough to replace existing labor-intensive test writing procedures while maintaining independence from implementation artefacts. Given that existing manual processes are often empirical and subjective, we begin by formally defining a metric, which extends recognized best practice from code coverage analysis strategies to generate tests that adequately cover the requirements. We then formulate the automated test generation procedure and apply its prototype in case studies with industrial partners. In review, the method developed here is demonstrated to significantly reduce the human effort for the qualification of software products under DO-178 guidance.
△ Less
Submitted 5 July, 2017;
originally announced July 2017.
-
Photometric Redshifts with the LSST: Evaluating Survey Observing Strategies
Authors:
Melissa L. Graham,
Andrew J. Connolly,
Željko Ivezić,
Samuel J. Schmidt,
R. Lynne Jones,
Mario Jurić,
Scott F. Daniel,
Peter Yoachim
Abstract:
In this paper we present and characterize a nearest-neighbors color-matching photometric redshift estimator that features a direct relationship between the precision and accuracy of the input magnitudes and the output photometric redshifts. This aspect makes our estimator an ideal tool for evaluating the impact of changes to LSST survey parameters that affect the measurement errors of the photomet…
▽ More
In this paper we present and characterize a nearest-neighbors color-matching photometric redshift estimator that features a direct relationship between the precision and accuracy of the input magnitudes and the output photometric redshifts. This aspect makes our estimator an ideal tool for evaluating the impact of changes to LSST survey parameters that affect the measurement errors of the photometry, which is the main motivation of our work (i.e., it is not intended to provide the "best" photometric redshifts for LSST data). We show how the photometric redshifts will improve with time over the 10-year LSST survey and confirm that the nominal distribution of visits per filter provides the most accurate photo-$z$ results. The LSST survey strategy naturally produces observations over a range of airmass, which offers the opportunity of using an SED- and $z$-dependent atmospheric affect on the observed photometry as a color-independent redshift indicator. We show that measuring this airmass effect and including it as a prior has the potential to improve the photometric redshifts and can ameliorate extreme outliers, but that it will only be adequately measured for the brightest galaxies, which limits its overall impact on LSST photometric redshifts. We furthermore demonstrate how this airmass effect can induce a bias in the photo-$z$ results, and caution against survey strategies that prioritize high-airmass observations for the purpose of improving this prior. Ultimately, we intend for this work to serve as a guide for the expectations and preparations of the LSST science community with regards to the minimum quality of photo-$z$ as the survey progresses.
△ Less
Submitted 6 December, 2017; v1 submitted 28 June, 2017;
originally announced June 2017.
-
Accelerated Parameter Estimation with DALE$χ$
Authors:
Scott F. Daniel,
Eric V. Linder
Abstract:
We consider methods for improving the estimation of constraints on a high-dimensional parameter space with a computationally expensive likelihood function. In such cases Markov chain Monte Carlo (MCMC) can take a long time to converge and concentrates on finding the maxima rather than the often-desired confidence contours for accurate error estimation. We employ DALE$χ$ (Direct Analysis of Limits…
▽ More
We consider methods for improving the estimation of constraints on a high-dimensional parameter space with a computationally expensive likelihood function. In such cases Markov chain Monte Carlo (MCMC) can take a long time to converge and concentrates on finding the maxima rather than the often-desired confidence contours for accurate error estimation. We employ DALE$χ$ (Direct Analysis of Limits via the Exterior of $χ^2$) for determining confidence contours by minimizing a cost function parametrized to incentivize points in parameter space which are both on the confidence limit and far from previously sampled points. We compare DALE$χ$ to the nested sampling algorithm implemented in MultiNest on a toy likelihood function that is highly non-Gaussian and non-linear in the map** between parameter values and $χ^2$. We find that in high-dimensional cases DALE$χ$ finds the same confidence limit as MultiNest using roughly an order of magnitude fewer evaluations of the likelihood function. DALE$χ$ is open-source and available at https://github.com/danielsf/Dalex.git.
△ Less
Submitted 2 May, 2017;
originally announced May 2017.
-
The LSST Data Management System
Authors:
Mario Jurić,
Jeffrey Kantor,
K-T Lim,
Robert H. Lupton,
Gregory Dubois-Felsmann,
Tim Jenness,
Tim S. Axelrod,
Jovan Aleksić,
Roberta A. Allsman,
Yusra AlSayyad,
Jason Alt,
Robert Armstrong,
Jim Basney,
Andrew C. Becker,
Jacek Becla,
Steven J. Bickerton,
Rahul Biswas,
James Bosch,
Dominique Boutigny,
Matias Carrasco Kind,
David R. Ciardi,
Andrew J. Connolly,
Scott F. Daniel,
Gregory E. Daues,
Frossie Economou
, et al. (40 additional authors not shown)
Abstract:
The Large Synoptic Survey Telescope (LSST) is a large-aperture, wide-field, ground-based survey system that will image the sky in six optical bands from 320 to 1050 nm, uniformly covering approximately $18,000$deg$^2$ of the sky over 800 times. The LSST is currently under construction on Cerro Pachón in Chile, and expected to enter operations in 2022. Once operational, the LSST will explore a wide…
▽ More
The Large Synoptic Survey Telescope (LSST) is a large-aperture, wide-field, ground-based survey system that will image the sky in six optical bands from 320 to 1050 nm, uniformly covering approximately $18,000$deg$^2$ of the sky over 800 times. The LSST is currently under construction on Cerro Pachón in Chile, and expected to enter operations in 2022. Once operational, the LSST will explore a wide range of astrophysical questions, from discovering "killer" asteroids to examining the nature of Dark Energy.
The LSST will generate on average 15 TB of data per night, and will require a comprehensive Data Management system to reduce the raw data to scientifically useful catalogs and images with minimum human intervention. These reductions will result in a real-time alert stream, and eleven data releases over the 10-year duration of LSST operations. To enable this processing, the LSST project is develo** a new, general-purpose, high-performance, scalable, well documented, open source data processing software stack for O/IR surveys. Prototypes of this stack are already capable of processing data from existing cameras (e.g., SDSS, DECam, MegaCam), and form the basis of the Hyper-Suprime Cam (HSC) Survey data reduction pipeline.
△ Less
Submitted 24 December, 2015;
originally announced December 2015.
-
Generation of Motion of Drops with Interfacial Contact
Authors:
Manoj K. Chaudhury,
Aditi Chakrabarti,
Susan Daniel
Abstract:
A liquid drop moves on a solid surface if it is subjected to a gradient of wettability or temperature. However, the pinning defects on the surface manifested in terms of a wetting hysteresis, or first-order nonlinear friction, limit the motion in the sense that a critical size has to be exceeded for a drop to move. The effect of hysteresis can, however, be mitigated by an external vibration that c…
▽ More
A liquid drop moves on a solid surface if it is subjected to a gradient of wettability or temperature. However, the pinning defects on the surface manifested in terms of a wetting hysteresis, or first-order nonlinear friction, limit the motion in the sense that a critical size has to be exceeded for a drop to move. The effect of hysteresis can, however, be mitigated by an external vibration that can be either structured or stochastic, thereby creating a directed motion of the drop. Many of the well-known features of rectification, amplification, and switching that are generic to electronics can be engineered with such types of movements. A specific case of interest is the random coalescence of drops on a surface that gives rise to self-generated noise. This noise overcomes the pinning potential, thereby generating a random motion of the coalesced drops. Randomly moving coalesced drops themselves exhibit a directed diffusive flux when a boundary is present to eliminate them by absorption. With the presence of a bias, the coalesced drops execute a diffusive drift motion that can have useful applications in various water and thermal management technologies.
△ Less
Submitted 5 August, 2015;
originally announced August 2015.
-
Excited Sessile Drops Dance Harmonically
Authors:
Chun-Ti Chang,
Susan Daniel,
Paul H. Steen
Abstract:
In our fluid dynamics video, we demonstrate our method of visualizing and identifying various mode shapes of mechanically oscillated sessile drops. By placing metal mesh under an oscillating drop and projecting light from below, the drop's shape is visualized by the visually deformed mesh pattern seen in the top view. The observed modes are subsequently identified by their number of layers and sec…
▽ More
In our fluid dynamics video, we demonstrate our method of visualizing and identifying various mode shapes of mechanically oscillated sessile drops. By placing metal mesh under an oscillating drop and projecting light from below, the drop's shape is visualized by the visually deformed mesh pattern seen in the top view. The observed modes are subsequently identified by their number of layers and sectors. An alternative identification associates them with spherical harmonics, as demonstrated in the tutorial. Clips of various observed modes are presented, followed by a 10-second quiz of mode identification.
△ Less
Submitted 16 October, 2013; v1 submitted 10 October, 2013;
originally announced October 2013.
-
Constraining Cosmic Expansion and Gravity with Galaxy Redshift Surveys
Authors:
Scott F. Daniel,
Eric V. Linder
Abstract:
We analyze the science reach of a next generation galaxy redshift survey such as BigBOSS to fit simultaneously for time varying dark energy equation of state and time- and scale-dependent gravity. The simultaneous fit avoids potential bias from assuming $Λ$CDM expansion or general relativity and leads to only modest degradation in constraints. Galaxy bias, fit freely in redshift bins, is self cali…
▽ More
We analyze the science reach of a next generation galaxy redshift survey such as BigBOSS to fit simultaneously for time varying dark energy equation of state and time- and scale-dependent gravity. The simultaneous fit avoids potential bias from assuming $Λ$CDM expansion or general relativity and leads to only modest degradation in constraints. Galaxy bias, fit freely in redshift bins, is self calibrated by spectroscopic measurements of redshift space distortions and causes little impact. The combination of galaxy redshift, cosmic microwave background, and supernova distance data can deliver 5-10% constraints on 6 model independent modified gravity quantities.
△ Less
Submitted 30 November, 2012;
originally announced December 2012.
-
Determining Frequentist Confidence Limits Using a Directed Parameter Space Search
Authors:
Scott F. Daniel,
Andrew J. Connolly,
Jeff Schneider
Abstract:
We consider the problem of inferring constraints on a high-dimensional parameter space with a computationally expensive likelihood function. We propose a machine learning algorithm that maps out the Frequentist confidence limit on parameter space by intelligently targeting likelihood evaluations so as to quickly and accurately characterize the likelihood surface in both low- and high-likelihood re…
▽ More
We consider the problem of inferring constraints on a high-dimensional parameter space with a computationally expensive likelihood function. We propose a machine learning algorithm that maps out the Frequentist confidence limit on parameter space by intelligently targeting likelihood evaluations so as to quickly and accurately characterize the likelihood surface in both low- and high-likelihood regions. We compare our algorithm to Bayesian credible limits derived by the well-tested Markov Chain Monte Carlo (MCMC) algorithm using both multi-modal toy likelihood functions and the 7-year WMAP cosmic microwave background likelihood function. We find that our algorithm correctly identifies the location, general size, and general shape of high-likelihood regions in parameter space while being more robust against multi-modality than MCMC.
△ Less
Submitted 23 September, 2014; v1 submitted 11 May, 2012;
originally announced May 2012.
-
Classification of Stellar Spectra with LLE
Authors:
Scott F. Daniel,
Andrew J. Connolly,
Jeff Schneider,
Jake Vanderplas,
Liang Xiong
Abstract:
We investigate the use of dimensionality reduction techniques for the classification of stellar spectra selected from the SDSS. Using local linear embedding (LLE), a technique that preserves the local (and possibly non-linear) structure within high dimensional data sets, we show that the majority of stellar spectra can be represented as a one dimensional sequence within a three dimensional space.…
▽ More
We investigate the use of dimensionality reduction techniques for the classification of stellar spectra selected from the SDSS. Using local linear embedding (LLE), a technique that preserves the local (and possibly non-linear) structure within high dimensional data sets, we show that the majority of stellar spectra can be represented as a one dimensional sequence within a three dimensional space. The position along this sequence is highly correlated with spectral temperature. Deviations from this "stellar locus" are indicative of spectra with strong emission lines (including misclassified galaxies) or broad absorption lines (e.g. Carbon stars). Based on this analysis, we propose a hierarchical classification scheme using LLE that progressively identifies and classifies stellar spectra in a manner that requires no feature extraction and that can reproduce the classic MK classifications to an accuracy of one type.
△ Less
Submitted 20 October, 2011;
originally announced October 2011.
-
Comparative results on eigenvalues,pseudospectra and conditionspectra
Authors:
Sukumar Daniel
Abstract:
Conditionspectrum measures the computational stability of solving a linear system. In this paper, ten theorems involving ε-conditionspectrum are presented. All these theorems generalize a well known eigenvalue theorem and simultaneously compare with an appropriate pseudospectra theorem. Our organizing principle is that each conditionspectrum result precisely reduces to the corresponding eigenvalue…
▽ More
Conditionspectrum measures the computational stability of solving a linear system. In this paper, ten theorems involving ε-conditionspectrum are presented. All these theorems generalize a well known eigenvalue theorem and simultaneously compare with an appropriate pseudospectra theorem. Our organizing principle is that each conditionspectrum result precisely reduces to the corresponding eigenvalue theorem when ε = 0. The format of each conditionspectrum result is similar to the pseudospectrum result for easy comparison. Each condition spectrum is formatted similar to pseudospectrum result for the easy comparison.
△ Less
Submitted 13 September, 2011;
originally announced September 2011.
-
Confronting General Relativity with Further Cosmological Data
Authors:
Scott F. Daniel,
Eric V. Linder
Abstract:
Deviations from general relativity in order to explain cosmic acceleration generically have both time and scale dependent signatures in cosmological data. We extend our previous work by investigating model independent gravitational deviations in bins of redshift and length scale, by incorporating further cosmological probes such as temperature-galaxy and galaxy-galaxy cross-correlations, and by ex…
▽ More
Deviations from general relativity in order to explain cosmic acceleration generically have both time and scale dependent signatures in cosmological data. We extend our previous work by investigating model independent gravitational deviations in bins of redshift and length scale, by incorporating further cosmological probes such as temperature-galaxy and galaxy-galaxy cross-correlations, and by examining correlations between deviations. Markov Chain Monte Carlo likelihood analysis of the model independent parameters fitting current data indicates that at low redshift general relativity deviates from the best fit at the 99% confidence level. We trace this to two different properties of the CFHTLS weak lensing data set and demonstrate that COSMOS weak lensing data does not show such deviation. Upcoming galaxy survey data will greatly improve the ability to test time and scale dependent extensions to gravity and we calculate the constraints that the BigBOSS galaxy redshift survey could enable.
△ Less
Submitted 22 November, 2010; v1 submitted 2 August, 2010;
originally announced August 2010.
-
Testing General Relativity with Current Cosmological Data
Authors:
Scott F. Daniel,
Eric V. Linder,
Tristan L. Smith,
Robert R. Caldwell,
Asantha Cooray,
Alexie Leauthaud,
Lucas Lombriser
Abstract:
Deviations from general relativity, such as could be responsible for the cosmic acceleration, would influence the growth of large scale structure and the deflection of light by that structure. We clarify the relations between several different model independent approaches to deviations from general relativity appearing in the literature, devising a translation table. We examine current constraints…
▽ More
Deviations from general relativity, such as could be responsible for the cosmic acceleration, would influence the growth of large scale structure and the deflection of light by that structure. We clarify the relations between several different model independent approaches to deviations from general relativity appearing in the literature, devising a translation table. We examine current constraints on such deviations, using weak gravitational lensing data of the CFHTLS and COSMOS surveys, cosmic microwave background radiation data of WMAP5, and supernova distance data of Union2. Markov Chain Monte Carlo likelihood analysis of the parameters over various redshift ranges yields consistency with general relativity at the 95% confidence level.
△ Less
Submitted 9 June, 2010; v1 submitted 10 February, 2010;
originally announced February 2010.
-
The Effects of Gravitational Slip on the Higher-Order Moments of the Matter Distribution
Authors:
Scott F. Daniel
Abstract:
Cosmological departures from general relativity offer a possible explanation for the cosmic acceleration. To linear order, these departures (quantified by the model-independent parameter $\varpi$, referred to as a `gravitational slip') amplify or suppress the growth of structure in the universe relative to what we would expect to see from a general relativistic universe lately dominated by a cos…
▽ More
Cosmological departures from general relativity offer a possible explanation for the cosmic acceleration. To linear order, these departures (quantified by the model-independent parameter $\varpi$, referred to as a `gravitational slip') amplify or suppress the growth of structure in the universe relative to what we would expect to see from a general relativistic universe lately dominated by a cosmological constant. As structures collapse and become more dense, linear perturbation theory is an inadequate descriptor of their behavior, and one must extend calculations to non-linear order. If the effects of gravitational slip extend to these higher orders, we might expect to see a signature of $\varpi$ in the bispectrum of galaxies distributed on the sky. We solve the equations of motion for non-linear perturbations in the presence of gravitational slip and find that, while there is an effect on the bispectrum, it is too weak to be detected with present galaxy surveys. We also develop a formalism for incorporating scale dependence into our description of gravitational slip.
△ Less
Submitted 2 September, 2009;
originally announced September 2009.
-
A Multi-Parameter Investigation of Gravitational Slip
Authors:
Scott F. Daniel,
Robert R. Caldwell,
Asantha Cooray,
Paolo Serra,
Alessandro Melchiorri
Abstract:
A detailed analysis of gravitational slip, a new post-general relativity cosmological parameter characterizing the degree of departure of the laws of gravitation from general relativity on cosmological scales, is presented. This phenomenological approach assumes that cosmic acceleration is due to new gravitational effects; the amount of spacetime curvature produced per unit mass is changed in su…
▽ More
A detailed analysis of gravitational slip, a new post-general relativity cosmological parameter characterizing the degree of departure of the laws of gravitation from general relativity on cosmological scales, is presented. This phenomenological approach assumes that cosmic acceleration is due to new gravitational effects; the amount of spacetime curvature produced per unit mass is changed in such a way that a universe containing only matter and radiation begins to accelerate as if under the influence of a cosmological constant. Changes in the law of gravitation are further manifest in the behavior of the inhomogeneous gravitational field, as reflected in the cosmic microwave background, weak lensing, and evolution of large-scale structure. The new parameter, $\varpi_0$, is naively expected to be of order unity. However, a multiparameter analysis, allowing for variation of all the standard cosmological parameters, finds that $\varpi_0 = 0.09^{+0.74}_{-0.59} (2σ)$ where $\varpi_0=0$ corresponds to a $Λ$CDM universe under general relativity. Future probes of the cosmic microwave background (Planck) and large-scale structure (Euclid) may improve the limits by a factor of four.
△ Less
Submitted 3 August, 2009; v1 submitted 7 January, 2009;
originally announced January 2009.
-
Lensed Cosmic Microwave Background Constraints on Post-General Relativity Parameters
Authors:
Paolo Serra,
Asantha Cooray,
Scott F. Daniel,
Robert Caldwell,
Alessandro Melchiorri
Abstract:
The constraints on departures from general relativity (GR) at cosmological length scales due to cosmic microwave background (CMB) data are discussed. The departure from GR is measured by the ratio, parameterized as $1 +\varpi_0 (1 + z)^{-S}$, between the gravitational potentials conventionally appearing in the geodesic equation and the Poisson equation. Current CMB data indicate…
▽ More
The constraints on departures from general relativity (GR) at cosmological length scales due to cosmic microwave background (CMB) data are discussed. The departure from GR is measured by the ratio, parameterized as $1 +\varpi_0 (1 + z)^{-S}$, between the gravitational potentials conventionally appearing in the geodesic equation and the Poisson equation. Current CMB data indicate $\varpi_0=1.67^{+3.07}_{-1.87}$ at the 2$σ$ confidence level, while $S$ remains unconstrained. The departure from GR affects the lensing conversion of E-mode into B-mode polarization. Hence, the lensing measurements from a future CMBpol experiment should be able to improve the constraints to $\varpi_0< 0.30$ for a fiducial $\varpi_0=0$ model and independent of $S$.
△ Less
Submitted 7 January, 2009;
originally announced January 2009.
-
LSST: from Science Drivers to Reference Design and Anticipated Data Products
Authors:
Željko Ivezić,
Steven M. Kahn,
J. Anthony Tyson,
Bob Abel,
Emily Acosta,
Robyn Allsman,
David Alonso,
Yusra AlSayyad,
Scott F. Anderson,
John Andrew,
James Roger P. Angel,
George Z. Angeli,
Reza Ansari,
Pierre Antilogus,
Constanza Araujo,
Robert Armstrong,
Kirk T. Arndt,
Pierre Astier,
Éric Aubourg,
Nicole Auza,
Tim S. Axelrod,
Deborah J. Bard,
Jeff D. Barr,
Aurelian Barrau,
James G. Bartlett
, et al. (288 additional authors not shown)
Abstract:
(Abridged) We describe here the most ambitious survey currently planned in the optical, the Large Synoptic Survey Telescope (LSST). A vast array of science will be enabled by a single wide-deep-fast sky survey, and LSST will have unique survey capability in the faint time domain. The LSST design is driven by four main science themes: probing dark energy and dark matter, taking an inventory of the…
▽ More
(Abridged) We describe here the most ambitious survey currently planned in the optical, the Large Synoptic Survey Telescope (LSST). A vast array of science will be enabled by a single wide-deep-fast sky survey, and LSST will have unique survey capability in the faint time domain. The LSST design is driven by four main science themes: probing dark energy and dark matter, taking an inventory of the Solar System, exploring the transient optical sky, and map** the Milky Way. LSST will be a wide-field ground-based system sited at Cerro Pachón in northern Chile. The telescope will have an 8.4 m (6.5 m effective) primary mirror, a 9.6 deg$^2$ field of view, and a 3.2 Gigapixel camera. The standard observing sequence will consist of pairs of 15-second exposures in a given field, with two such visits in each pointing in a given night. With these repeats, the LSST system is capable of imaging about 10,000 square degrees of sky in a single filter in three nights. The typical 5$σ$ point-source depth in a single visit in $r$ will be $\sim 24.5$ (AB). The project is in the construction phase and will begin regular survey operations by 2022. The survey area will be contained within 30,000 deg$^2$ with $δ<+34.5^\circ$, and will be imaged multiple times in six bands, $ugrizy$, covering the wavelength range 320--1050 nm. About 90\% of the observing time will be devoted to a deep-wide-fast survey mode which will uniformly observe a 18,000 deg$^2$ region about 800 times (summed over all six bands) during the anticipated 10 years of operations, and yield a coadded map to $r\sim27.5$. The remaining 10\% of the observing time will be allocated to projects such as a Very Deep and Fast time domain survey. The goal is to make LSST data products, including a relational database of about 32 trillion observations of 40 billion objects, available to the public and scientists around the world.
△ Less
Submitted 23 May, 2018; v1 submitted 15 May, 2008;
originally announced May 2008.
-
Large Scale Structure as a Probe of Gravitational Slip
Authors:
Scott F. Daniel,
Robert R. Caldwell,
Asantha Cooray,
Alessandro Melchiorri
Abstract:
A new time-dependent, scale-independent parameter, \varpi, is employed in a phenomenological model of the deviation from General Relativity in which the Newtonian and longitudinal gravitational potentials slip apart on cosmological scales as dark energy, assumed to be arising from a new theory of gravitation, appears to dominate the universe. A comparison is presented between \varpi and other pa…
▽ More
A new time-dependent, scale-independent parameter, \varpi, is employed in a phenomenological model of the deviation from General Relativity in which the Newtonian and longitudinal gravitational potentials slip apart on cosmological scales as dark energy, assumed to be arising from a new theory of gravitation, appears to dominate the universe. A comparison is presented between \varpi and other parameterized post-Friedmannian models in the literature. The effect of \varpi on the cosmic microwave background anisotropy spectrum, the growth of large scale structure, the galaxy weak-lensing correlation function, and cross-correlations of cosmic microwave background anisotropy with galaxy clustering are illustrated. Cosmological models with conventional maximum likelihood parameters are shown to find agreement with a narrow range of gravitational slip.
△ Less
Submitted 7 February, 2008;
originally announced February 2008.
-
Consequences of a Cosmic Scalar with Kinetic Coupling to Curvature
Authors:
Scott F. Daniel,
Robert R. Caldwell
Abstract:
The classical gravitational theory of a scalar field with a gradient coupling to the Ricci tensor is examined. This is a scalar-vector-tensor gravitational theory, but in the case that the coupling is weak and the scalar evolves like a quintessence field on cosmological time scales, the field equations within the solar system are similar to a vector-tensor theory predicting tightly-constrained p…
▽ More
The classical gravitational theory of a scalar field with a gradient coupling to the Ricci tensor is examined. This is a scalar-vector-tensor gravitational theory, but in the case that the coupling is weak and the scalar evolves like a quintessence field on cosmological time scales, the field equations within the solar system are similar to a vector-tensor theory predicting tightly-constrained preferred-frame effects. In the early universe, it is shown that strong coupling effects can damp the evolution of the scalar field rolling down a potential to help drive an inflationary epoch. In the absence of a potential, the strong coupling effects drive a coasting expansion epoch which ultimately terminates in a sudden singularity.
△ Less
Submitted 31 August, 2007;
originally announced September 2007.
-
Opportunities and Challenges Applying Functional Data Analysis to the Study of Open Source Software Evolution
Authors:
Katherine J. Stewart,
David P. Darcy,
Sherae L. Daniel
Abstract:
This paper explores the application of functional data analysis (FDA) as a means to study the dynamics of software evolution in the open source context. Several challenges in analyzing the data from software projects are discussed, an approach to overcoming those challenges is described, and preliminary results from the analysis of a sample of open source software (OSS) projects are provided. Th…
▽ More
This paper explores the application of functional data analysis (FDA) as a means to study the dynamics of software evolution in the open source context. Several challenges in analyzing the data from software projects are discussed, an approach to overcoming those challenges is described, and preliminary results from the analysis of a sample of open source software (OSS) projects are provided. The results demonstrate the utility of FDA for uncovering and categorizing multiple distinct patterns of evolution in the complexity of OSS projects. These results are promising in that they demonstrate some patterns in which the complexity of software decreased as the software grew in size, a particularly novel result. The paper reports preliminary explorations of factors that may be associated with decreasing complexity patterns in these projects. The paper concludes by describing several next steps for this research project as well as some questions for which more sophisticated analytical techniques may be needed.
△ Less
Submitted 6 September, 2006;
originally announced September 2006.
-
Approximations to the QED Fermion Green's Function in a Constant External Field
Authors:
S. K. J. Daniel,
B. H. J. McKellar
Abstract:
An exact representation of the causal QED fermion Green's function, in an arbritrary external electromagnetic field, derived by Fried, Gabellini and McKellar, and which naturally allows for non-perturbative approximations, is here used to calculate non-perturbative approximations to the Green's function in the simple case of a constant external field. Schwinger's famous exact result is obtained…
▽ More
An exact representation of the causal QED fermion Green's function, in an arbritrary external electromagnetic field, derived by Fried, Gabellini and McKellar, and which naturally allows for non-perturbative approximations, is here used to calculate non-perturbative approximations to the Green's function in the simple case of a constant external field. Schwinger's famous exact result is obtained as the limit as the order of the approximation approaches infinity.
△ Less
Submitted 16 October, 2002;
originally announced October 2002.