Search NASA⌕ Search

SEARCH · Search NASA

Results for “Randomization”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 199 records · Page 11

Ch3MS-RF: a random forest model for chemical characterization and improved quantification of unidentified atmospheric organics detected by chromatography–mass spectrometry techniques

Abstract. The chemical composition of ambient organic aerosols plays a critical role in driving their climate and health-relevant properties and holds important clues to the sources and formation mechanisms of secondary aerosol material. In most ambient atmospheric environments, this composition remains incompletely characterized, with the number of identifiable species consistently outnumbered by those that have no mass spectral matches in the literature or the National Institute of Standards and Technology/National Institutes of Health/Environmental Protection Agency (NIST/NIH/EPA) mass spectral databases, making them nearly impossible to definitively identify. This creates significant challenges in utilizing the full analytical capabilities of techniques which separate and generate spectra for complex environmental samples. In this work, we develop the use of machine learning techniques to quantify and characterize novel, or unidentifiable, organic material. This work introduces Ch3MS-RF (Chemical Characterization by Chromatography–Mass Spectrometry Random Forest Modeling), an open-source, R-based software tool, for efficient machine-learning-enabled characterization of compounds separated in chromatography–mass spectrometry applications but not identifiable by comparison to mass spectral databases. A random forest model is trained and tested on a known 130 component representative external standard to predict the response factors of novel environmental organics based on position in volatility–polarity space and mass spectrum, enabling the reproducible, efficient, and optimized quantification of novel environmental species. Quantification accuracy on a reserved 20 % test set randomly split from the external standard compound list indicates that random forest modeling significantly outperforms the commonly used methods in both precision and accuracy, with a median response factor percent error of −2 %, for modeled response factors, compared to > 15 %, for typically used proxy assignment-based methods. Chemical properties modeling, evaluated on the same reserved 20 % test set and an extrapolation set of species identified in ambient organic aerosol samples collected in the Amazon rainforest, also demonstrate robust performance. Extrapolation set property prediction mean absolute errors for carbon number, oxygen to carbon ratio (O : C), average carbon oxidation state (OSc‾), and vapor pressure are 1.8, 0.15, 0.25, and 1.0 (log(atm)), respectively. Extrapolation set out-of-sample R2 for all properties modeled are above 0.75, with the exception of vapor pressure. While predictive performance for vapor pressure is less robust compared to the other chemical properties modeled, random-forest-based modeling was significantly more accurate than other commonly used methods of vapor pressure prediction, decreasing the mean vapor pressure prediction error to 0.24 (log(atm)) from 0.55 (log(atm)) (chromatography-based vapor pressure prediction) and 1.2 (log(atm)) (chemical formula-based vapor pressure prediction). The random forest model significantly advances an untargeted analysis of the full scope of chemical speciation yielded by two-dimensional gas chromatography (GCxGC-MS) techniques and can be applied to gas chromatography coupled with electron ionization mass spectrometry (GC-MS) as well. It enables the accurate estimation of key chemical properties commonly utilized in the atmospheric chemistry community, which may be used to more efficiently identify important tracers for further individual analysis and to characterize compound populations uniquely formed under specific ambient conditions.

54 ENVIRONMENTAL SCIENCES↗

Secure true random number generation using 1.5-T transistor flash memory

This disclosure relates generally to physically unclonable function (PUF) circuitry along with methods of generating numbers. In one embodiment, the PUF circuitry includes a memory, a memory control circuitry, and whitening circuitry. To reduce or eliminate the systematic bias from the array, whitening circuitry is configured to generate a random number comprising random number bits in response to the memory control circuit implementing at least one sequence of memory cycles on the array of the memory cells in the memory. The whitening circuitry is configured to provide the random number bits of the random number based on the variable bit states stored by the array of the memory cells. On average the whitening circuitry is configured to provide approximately half of the random number bits in the first bit state and half of random number bits in a second bit state.

97 MATHEMATICS AND COMPUTING↗

Devices and methods for increasing the speed and efficiency at which a computer is capable of modeling a plurality of random walkers using a particle method

A method for increasing a speed or energy efficiency at which a computer is capable of modeling a plurality of random walkers. The method includes defining a virtual space in which a plurality of virtual random walkers will move among different locations in the virtual space. The method also includes either assigning a corresponding set of ringed neurons in a spiking neural network to a corresponding virtual random walker, or assigning a corresponding set of ringed neurons to a point in the virtual space. Movement of a given virtual random walker is tracked by decoding differences between states of individual neurons in a corresponding given set of ringed neurons. A virtual random walk of the plurality of virtual random walkers is executed using the spiking neural network.

Aimone, James Bradley↗

Coherent Random Lasing in Subwavelength Quasi‐2D Perovskites

Abstract Quasi‐2D lead halide perovskites have garnered increasing interest as lasing gain media. Relatively simple fabrication, high refractive index, and unique quantum well structure encourage their use in traditional cavity lasers and cavity‐free systems called random lasers (RLs). Despite tremendous advances reported thus far, coherent random lasing in quasi‐2D perovskite subwavelength films has not been reported. Consequently, coherent optical feedback mechanisms in quasi‐2D perovskite systems are still unexplored. Here, this work reports the observation of coherent random lasing in subwavelength quasi‐2D perovskite films. Statistical analysis of spectral measurements reveals Lévy‐like intensity fluctuations, replica symmetry breaking confirms random lasing, and the coherent modes are studied with spectral and spatial correlation techniques. The observed coherent lasing modes are found to be extended states that arise from the random crystal grain structure during fabrication and span the entire pump volume. These modes out‐compete diffusive lasing due to their coherence.

47 OTHER INSTRUMENTATION↗

Chaos and random matrices in supersymmetric SYK

We use random matrix theory to explore late-time chaos in supersymmetric quantum mechanical systems. Motivated by the recent study of supersymmetric SYK models and their random matrix classification, we consider the Wishart-Laguerre unitary ensemble and compute the spectral form factors and frame potentials to quantify chaos and randomness. Compared to the Gaussian ensembles, we observe the absence of a dip regime in the form factor and a slower approach to Haar-random dynamics. Here we find agreement between our random matrix analysis and predictions from the supersymmetric SYK model, and discuss the implications for supersymmetric chaotic systems.

2D Gravity↗

Evolution of a Modified Binomial Random Graph by Agglomeration

In the classical Erdős–Rényi random graph G(n, p) there are n vertices and each of the possible edges is independently present with probability p. The random graph G(n, p) is homogeneous in the sense that all vertices have the same characteristics. On the other hand, numerous real-world networks are inhomogeneous in this respect. Such an inhomogeneity of vertices may influence the connection probability between pairs of vertices. The purpose of this paper is to propose a new inhomogeneous random graph model which is obtained in a constructive way from the Erdős-Rényi random graph G(n, p). Given a configuration of n vertices arranged in N subsets of vertices (we call each subset a super-vertex), we define a random graph with N super-vertices by letting two super-vertices be connected if and only if there is at least one edge between them in G(n, p). Our main result concerns the threshold for connectedness. We also analyze the phase transition for the emergence of the giant component and the degree distribution. Even though our model begins with G(n, p), it assumes the existence of some community structure encoded in the configuration. Furthermore, under certain conditions it exhibits a power law degree distribution. Both properties are important for real-world applications.

97 MATHEMATICS AND COMPUTING↗

Ferromagnetic clusters induced by a nonmagnetic random disorder in diluted magnetic semiconductors

In this work, we analyze the nonmagnetic random disorder leading to a formation of ferromagnetic clusters in diluted magnetic semiconductors. The nonmagnetic random disorder arises from randomness in the host lattice. Including the disorder to the Kondo lattice model with random distribution of magnetic dopants, the ferromagnetic–paramagnetic transition in the system is investigated in the framework of dynamical mean-field theory. At a certain low temperature one finds a fraction of ferromagnetic sites transiting to the paramagnetic state. Enlarging the nonmagnetic random disorder strength, the paramagnetic regimes expand resulting in the formation of the ferromagnetic clusters.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Survival probabilities in the Sisyphus random walk model with absorbing traps

We analyze the dynamics of the Sisyphus random walk model, a discrete Markov chain in which the walkers may randomly return to their initial position x{sub 0}. In particular, we present a remarkably compact derivation of the time-dependent survival probability function S(t;x{sub 0}) which characterizes the random walkers in the presence of an absorbing trap at the origin. The survival probabilities are expressed in a compact mathematical form in terms of the x{sub 0}-generalized Fibonacci-like numbers G{sub t}{sup (x{sub 0})}. Interestingly, it is proved that, as opposed to the standard random walk model in which the survival probabilities depend linearly on the initial distance x{sub 0} of the walkers from the trap and decay asymptotically as an inverse power of the time, in the Sisyphus random walk model the asymptotic survival probabilities decay exponentially in time and are characterized by a non-trivial (non-linear) dependence on the initial gap x{sub 0} from the absorbing trap. We use the analytically derived results in order to analyze the underlying dynamics of the ‘survival-game’, a highly risky investment strategy in which non-absorbed agents receive a reward P(t) which gradually increases in time.

97 MATHEMATICS AND COMPUTING↗

The impact of detection rate changes and correlations on random-coincidence background measurements

Coincidence detection of multiple particles emitted during an experiment can yield a new depth of understanding of the underlying process under study. However, the probability of detecting particles that are generated from the same physical event within a given coincidence time window is generally much lower than that of detecting particles that appear in the same coincidence time window, but were not created from the same physical event, and are therefore detected randomly in coincidence with each other. Thus, accurate and precise methods of measuring this random-coincidence background are essential for a wide variety of fields of science. A method to determine this background directly using the data themselves without any additional experimental run time or fake signals introduced in the data was recently established (O’Donnell, 2016). This method yields a statistical uncertainty on the random-coincidence background that is orders of magnitude smaller than that of the true coincidence data, though the potential for systematic errors of backgrounds from this method was never explored. In this work, we discuss common varieties of correlated and uncorrelated changes in the detection rates of each particle detected in an experiment. Here we demonstrate here that a correlation between particle detection rates from, for example, an incident particle beam that initiates a physical process of interest, creates systematic errors in the random-coincidence background measurement. We also discuss the impact of a variety of other realistic scenarios for rate changes in experiments. Lastly, a method is introduced to correct for errors in the random-coincidence background from any source, yielding an optimization between statistical precision and eliminating potential lingering systematic errors.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Practical and fast quantum random number generation based on photon arrival time relative to external reference

We present a practical high-speed quantum random number generator, where the timing of single-photon detection relative to an external time reference is measured as the raw data. The bias of the raw data can be substantially reduced compared with the previous realizations. The raw random bit rate of our generator can reach 109 Mbps. We develop a model for the generator and evaluate the min-entropy of the raw data. Toeplitz matrix hashing is applied for randomness extraction, after which the final random bits are able to pass the standard randomness tests.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Low-temperature random matrix theory at the soft edge

“Low temperature” random matrix theory is the study of random eigenvalues as energy is removed. In standard notation, β is identified with inverse temperature, and low temperatures are achieved through the limit β → ∞. In this paper, we derive statistics for low-temperature random matrices at the “soft edge,” which describes the extreme eigenvalues for many random matrix distributions. Specifically, new asymptotics are found for the expected value and standard deviation of the general-β Tracy-Widom distribution. The new techniques utilize beta ensembles, stochastic differential operators, and Riccati diffusions. The asymptotics fit known high-temperature statistics curiously well and contribute to the larger program of general-β random matrix theory.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Random lasing action in a polydimethylsiloxane wrinkle induced disordered structure

This paper presents a chip-scale random lasing action utilizing polydimethylsiloxane (PDMS) wrinkles with random periods as disordered medium. Nanoscale wrinkles with long range disorder structures are formed on the oxidized surface of a PDMS slab and confirmed by atomic force microscopy. Light multiply scattered at each PDMS wrinkle-dye interfaces is optically amplified in the presence of pump gain. The shift of laser emission wavelength when pumping at different regions indicates the randomness of the winkle period. In addition, a relatively low threshold of about 27 μJ/mm{sup 2} is realized, which is comparable with traditional optofluidic dye laser. This is due to the unique sinusoidal Bragg-grating-like random structure. Contrast to conventional microfluidic dye laser that inevitably requires the accurate design and implementation of microcavity to provide optical feedback, the convenience in both fabrication and operation makes PDMS wrinkle based random laser a promising underlying element in lab-on-a-chip systems and integrated microfluidic networks.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Random matrix techniques in quantum information theory

The purpose of this review is to present some of the latest developments using random techniques, and in particular, random matrix techniques in quantum information theory. Our review is a blend of a rather exhaustive review and of more detailed examples—coming mainly from research projects in which the authors were involved. We focus on two main topics, random quantum states and random quantum channels. We present results related to entropic quantities, entanglement of typical states, entanglement thresholds, the output set of quantum channels, and violations of the minimum output entropy of random channels.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Coherent light scattering of heterogeneous randomly rough films and effective medium in the theory of electromagnetic wave multiple scattering

We have developed a general formalism based on Green's functions to calculate the coherent electromagnetic field scattered by a random medium with rough boundaries. The approximate expression derived makes it possible to determine the effective permittivity, which is generalised for a layer of an inhomogeneous random medium with different types of particles and bounded with randomly rough interfaces. This effective permittivity describes the coherent propagation of an electromagnetic wave in a random medium with randomly rough boundaries. We have obtained an expression, which contains the Maxwell – Garnett formula at the low-frequency limit, and the Keller formula; the latter has been proved to be in good agreement with experiments for particles whose dimensions are larger than a wavelength. (coherent light scattering)

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

EVOLUTION OF FAST MAGNETOACOUSTIC PULSES IN RANDOMLY STRUCTURED CORONAL PLASMAS

We investigate the evolution of fast magnetoacoustic pulses in randomly structured plasmas, in the context of large-scale propagating waves in the solar atmosphere. We perform one-dimensional numerical simulations of fast wave pulses propagating perpendicular to a constant magnetic field in a low-β plasma with a random density profile across the field. Both linear and nonlinear regimes are considered. We study how the evolution of the pulse amplitude and width depends on their initial values and the parameters of the random structuring. Acting as a dispersive medium, a randomly structured plasma causes amplitude attenuation and width broadening of the fast wave pulses. After the passage of the main pulse, secondary propagating and standing fast waves appear. Width evolution of both linear and nonlinear pulses can be well approximated by linear functions; however, narrow pulses may have zero or negative broadening. This arises because narrow pulses are prone to splitting, while broad pulses usually deviate less from their initial Gaussian shape and form ripple structures on top of the main pulse. Linear pulses decay at an almost constant rate, while nonlinear pulses decay exponentially. A pulse interacts most efficiently with a random medium with a correlation length of about half of the initial pulse width. This detailed model of fast wave pulses propagating in highly structured media substantiates the interpretation of EIT waves as fast magnetoacoustic waves. Evolution of a fast pulse provides us with a novel method to diagnose the sub-resolution filamentation of the solar atmosphere.

79 ASTRONOMY AND ASTROPHYSICS↗

Experimental evidence of quantum randomness incomputability

In contrast with software-generated randomness (called pseudo-randomness), quantum randomness can be proven incomputable; that is, it is not exactly reproducible by any algorithm. We provide experimental evidence of incomputability--an asymptotic property--of quantum randomness by performing finite tests of randomness inspired by algorithmic information theory.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Quantum random-number generator based on a photon-number-resolving detector

We demonstrated a high-efficiency quantum random number generator which takes inherent advantage of the photon number distribution randomness of a coherent light source. This scheme was realized by comparing the photon flux of consecutive pulses with a photon number resolving detector. The random bit generation rate could reach 2.4 MHz with a system clock of 6.0 MHz, corresponding to a random bit generation efficiency as high as 40%. The random number files passed all the stringent statistical tests.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

SU-G-TeP1-12: Random Repainting as Mitigation for Scanned Ion Beam Interplay Effects

Purpose: Interference of dose application in scanned beam particle therapy and organ motion may lead to interplay effects with distorted dose to target volumes. Interplay effects depend on the speed and direction of the scanning beam, leading to fringed field edges (scanning parallel to organ motion direction) or over- and under-dosed regions (both directions are orthogonal). Current repainting methods can mitigate interplay effects, but are susceptible to artefacts when only a limited number of repaints are applied. In this study a random layered-repainting strategy was investigated. Methods: Mono-energetic proton beams were irradiated to a 10 ×10 cm{sup 2} scanned field at a Varian ProBeam facility. Applied dose was measured with a 2D amorphous silicon detector mounted on a motion platform (CIRS dynamic platform). Motion was considered with different cycles, directions and translations up to ±8 mm. Dose distributions were measured for a static case, regular repainting (repeated meander-like path) and random repainting. Latter was realized by randomly distributing single spot locations during irradiation for a given number of repaints. Efficiency of repainting was analyzed by comparison to the static case. A simulation tool based on treatment logs and motion information was developed to compare measurement results to expected dose distributions. Results: Regular repainting could reduce motion artefacts, but dose distortion was strongly dependent on motion direction. Random repainting with same number of repaints (N=4) showed superior results, independent of target movement direction, while introducing slight penalty on delivery times, caused by an increase of overall scanning travel distance. The simulation tool showed good agreement to measured results. Conclusion: The results demonstrate significant improvement in terms of dose conformity when layered repainting is applied in a randomized fashion. This allows for reduced target margins during treatment planning and limited number of repaints. A combination with e.g. respiratory gating is straight-forward. Authors are employees of Varian Medical Systems Particle Therapy GmbH.

43 PARTICLE ACCELERATORS↗