arXiv subjects

Andrew Allison

Publications and source records attributed to Andrew Allison.

16 recordsLinked to original sources

arXiv2022

Linear measurements from nonlinear sensors: identifying distortion with incidental noise

Nonlinearity in many systems is heavily dependent on component variation and environmental factors such as temperature. This is often overcome by keeping signals close enough to the device's operating point that it appears approximately linear. But as the signal being measured becomes larger, the deviation from linearity increases, and the device's nonlinearity specification will be exceeded. This limits the range over which the device will produce directly useful measurements, often to far less than the device's safe range of operation.

eess.SP↗

arXiv2016

Safety in Numbers: Anonymization Makes Centralized Systems Trustworthy

Decentralized systems can be more resistant to operator mischief than centralized ones, but they are substantially harder to develop, deploy, and maintain. This cost is dramatically reduced if the decentralized part of the system can be made highly generic, and thus incorporated into many different applications. We show how existing anonymization systems can serve this purpose, securing a public database against equivocation by its operator without the need for cooperation by the database owner. We derive bounds on the probability of successful equivocation, and in doing so, we demonstrate that anonymization systems are not only important for user privacy, but that by providing privacy to machines they have a wider value within the internet infrastructure

cs.CR↗

arXiv2016

Too good to be true: when overwhelming evidence fails to convince

Is it possible for a large sequence of measurements or observations, which support a hypothesis, to counterintuitively decrease our confidence? Can unanimous support be too good to be true? The assumption of independence is often made in good faith, however rarely is consideration given to whether a systemic failure has occurred. Taking this into account can cause certainty in a hypothesis to decrease as the evidence for it becomes apparently stronger. We perform a probabilistic Bayesian analysis of this effect with examples based on (i) archaeological evidence, (ii) weighing of legal evidence, and (iii) cryptographic primality testing. We find that even with surprisingly low systemic failure rates high confidence is very difficult to achieve and in particular we find that certain analyses of cryptographically-important numerical tests are highly optimistic, underestimating their false-negative rate by as much as a factor of $2^{80}$.

stat.AP↗

arXiv2014

A directional coupler attack against the Kish key distribution system

The Kish key distribution system has been proposed as a class ical alternative to quantum key distribution. The idealized Kish scheme elegantly promise s secure key distribution by exploiting thermal noise in a transmission line. However, we demonstrate that it is vulnerable to nonidealities in its components, such as the finite resistance of the transmission line connecting its endpoints. We introduce a novel attack against this nonideality using directional wave measurements, and experimentally demonstrate its efficacy. Our attack is based on causality: in a spatially distributed system, propagation is needed for thermodynamic equilibration, and that leaks information.

cs.CR↗

arXiv2013

Physical-layer encryption on the public internet: a stochastic approach to the Kish-Sethuraman cipher

While information-theoretic security is often associated with the one-time pad and quantum key distribution, noisy transport media leave room for classical techniques and even covert operation. Transit times across the public internet exhibit a degree of randomness, and cannot be determined noiselessly by an eavesdropper. We demonstrate the use of these measurements for information-theoretically secure communication over the public internet.

cs.CR↗

arXiv2005

Nonlinear aspects of the EEG during sleep in children

Electroencephalograph (EEG) analysis enables the neuronal behavior of a section of the brain to be examined. If the behavior is nonlinear then nonlinear tools can be used to glean information on brain behavior, and aid in the diagnosis of sleep abnormalities such as obstructive sleep apnea syndrome (OSAS). In this paper the sleep EEGs of a set of normal and mild OSAS children are evaluated for nonlinear behaviour. We consider how the behaviour of the brain changes with sleep stage and between normal and OSAS children.

q-bio.NC↗

arXiv2004

Signal processing and statistical methods in analysis of text and DNA

A number of signal processing and statistical methods can be used in analyzing either pieces of text or DNA sequences. These techniques can be used in a number of ways, such as determining authorship of documents, finding genes in DNA, and determining phylogenetic and linguistic trees. Signal processing methods such as spectrograms provide useful new tools in the area of genomic information science. In particular, fractal analysis of DNA ``signals'' has provided a new way of classifying organisms.

physics.data-an↗

arXiv2004

Stochastic evolution and multifractal classification of prokaryotes

We introduce a model for simulating mutation of prokaryote DNA sequences. Using that model we can then evaluated traditional techniques like parsimony and maximum likelihood methods for computing phylogenetic relationships. We also use the model to mimic large scale genomic changes, and use this to evaluate multifractal and related information theory techniques which take into account these large changes in determining phylogenetic relationships.

q-bio.PE↗

arXiv2004

Mutual information for examining correlations in DNA

This paper examines two methods for finding whether long-range correlations exist in DNA: a fractal measure and a mutual information technique. We evaluate the performance and implications of these methods in detail. In particular we explore their use comparing DNA sequences from a variety of sources. Using software for performing in silico mutations, we also consider evolutionary events leading to long range correlations and analyse these correlations using the techniques presented. Comparisons are made between these virtual sequences, randomly generated sequences, and real sequences. We also explore correlations in chromosomes from different species.

q-bio.PE↗

arXiv2004

Techniques for noise removal from EEG, EOG and air flow signals in sleep patients

Noise is present in the wide variety of signals obtained from sleep patients. This noise comes from a number of sources, from presence of extraneous signals to adjustments in signal amplification and shot noise in the circuits used for data collection. The noise needs to be removed in order to maximize the information gained about the patient using both manual and automatic analysis of the signals. Here we evaluate a number of new techniques for removal of that noise, and the associated problem of separating the original signal sources.

physics.data-an↗

arXiv2004

Fluctuations and noise in cancer development

This paper explores fluctuations and noise in various facets of cancer development. The three areas of particular focus are the stochastic progression of cells to cancer, fluctuations of the tumor size during treatment, and noise in cancer cell signalling. We explore the stochastic dynamics of tumor growth and response to treatment using a Markov model, and fluctutions in tumor size in response to treatment using partial differential equations. We also explore noise within gene networks in cancer cells, and noise in inter-cell signalling.

q-bio.CB↗

arXiv2004

Exploring tradeoffs in pleiotropy and redundancy using evolutionary computing

Evolutionary computation algorithms are increasingly being used to solve optimization problems as they have many advantages over traditional optimization algorithms. In this paper we use evolutionary computation to study the trade-off between pleiotropy and redundancy in a client-server based network. Pleiotropy is a term used to describe components that perform multiple tasks, while redundancy refers to multiple components performing one same task. Pleiotropy reduces cost but lacks robustness, while redundancy increases network reliability but is more costly, as together, pleiotropy and redundancy build flexibility and robustness into systems. Therefore it is desirable to have a network that contains a balance between pleiotropy and redundancy. We explore how factors such as link failure probability, repair rates, and the size of the network influence the design choices that we explore using genetic algorithms.

cs.NE↗

arXiv2004

Optimizing genetic algorithm strategies for evolving networks

This paper explores the use of genetic algorithms for the design of networks, where the demands on the network fluctuate in time. For varying network constraints, we find the best network using the standard genetic algorithm operators such as inversion, mutation and crossover. We also examine how the choice of genetic algorithm operators affects the quality of the best network found. Such networks typically contain redundancy in servers, where several servers perform the same task and pleiotropy, where servers perform multiple tasks. We explore this trade-off between pleiotropy versus redundancy on the cost versus reliability as a measure of the quality of the network.

cs.NE↗

arXiv2003

Minimal Brownian Ratchet: An Exactly Solvable Model

We develop an exactly-solvable three-state discrete-time minimal Brownian ratchet (MBR), where the transition probabilities between states are asymmetric. By solving the master equations we obtain the steady-state probabilities. Generally the steady-state solution does not display detailed balance, giving rise to an induced directional motion in the MBR. For a reduced two-dimensional parameter space we find the null-curve on which the net current vanishes and detailed balance holds. A system on this curve is said to be balanced. On the null-curve, an additional source of external random noise is introduced to show that a directional motion can be induced under the zero overall driving force. We also indicate the off-balance behavior with biased random noise.

cond-mat.stat-mech↗

arXiv2002

Parameter identification using the Hilbert transform

Many physical systems can be adequately modelled using a second order approximation. The problem of plant identification reduces to the problem of estimating the position of a single pair of complex conjugate poles. One approach to the problem is to apply the method of least squares to the time domain data. This type of computation is best carried out in "batch" mode and applies to an entire data set. Another approach would be to design an adaptive filter and to use autoregressive, AR, techniques. This would be well suited to continuous real-time data and could track slow changes on the underlying plant. I this paper we present a very fast but approximate technique for the estimation of the position of a single pair of complex conjugate poles, using the Hilbert transform to reconstruct the analytic signal.

physics.data-an↗

arXiv2002

The physical basis for Parrondo's games

Several authors have implied that the original inspiration for Parrondo's games was a physical system called a ``flashing Brownian ratchet''. The relationship seems to be intuitively clear but, surprisingly, has not yet been established with rigor. In this paper, we apply standard finite-difference methods of numerical analysis to the Fokker-Planck equation. We derive a set of finite difference equations and show that they have the same form as Parrondo's games. Parrondo's games, are in effect, a particular way of sampling a Fokker-Planck equation. Physical Brownian ratchets have been constructed and have worked. It is hoped that the finite element method presented here will be useful in the simulation and design of flashing Brownian ratchets.

cond-mat.stat-mech↗