Examining the Contributions of Glacial Till Water to Storm Runoff using Two- and Three-Component Hydrograph Separations

Two- and three-component hydrograph separations based on 18O and dissolved silica are used to investigate the contributions of glacial till water to the storm runoff of a headwater stream on the Canadian Shield. Two-component isotopic hydrograph separations based on 18O indicate that the volume and flux of event water could be accounted for by direct precipitation onto saturated areas. Three-component hydrograph separations distinguish between event water, preevent soil water, and preevent till water. These results show that groundwater flow through coarse-textured glacial tills can make a significant contribution to stream discharge during runoff events (29 and 62% in this study) despite the lower hydraulic conductivities of the tills compared to the overlying soils. The three-component hydrograph separations also demonstrate that the relative contributions of preevent soil water and preevent till water changed during one runoff event such that the average water chemistry of the preevent component varied during the event. Two-component hydrograph separations using dissolved silica indicate that seasonal changes in the till water contributions also occur and are related to groundwater levels. Measurements of vertical hydraulic gradients during runoff events indicate that the increase in flow from the tills to the soils is minimal and cannot account for the large and rapid increase in till water flow into the stream. Till water that has discharged to the soils prior to the event is probably being flushed from the soils into the stream during events

Global adaptation in networks of selfish components: emergent associative memory at the system scale

In some circumstances complex adaptive systems composed of numerous self-interested agents can self-organise into structures that enhance global adaptation, efficiency or function. However, the general conditions for such an outcome are poorly understood and present a fundamental open question for domains as varied as ecology, sociology, economics, organismic biology and technological infrastructure design. In contrast, sufficient conditions for artificial neural networks to form structures that perform collective computational processes such as associative memory/recall, classification, generalisation and optimisation, are well-understood. Such global functions within a single agent or organism are not wholly surprising since the mechanisms (e.g. Hebbian learning) that create these neural organisations may be selected for this purpose, but agents in a multi-agent system have no obvious reason to adhere to such a structuring protocol or produce such global behaviours when acting from individual self-interest. However, Hebbian learning is actually a very simple and fully-distributed habituation or positive feedback principle. Here we show that when self-interested agents can modify how they are affected by other agents (e.g. when they can influence which other agents they interact with) then, in adapting these inter-agent relationships to maximise their own utility, they will necessarily alter them in a manner homologous with Hebbian learning. Multi-agent systems with adaptable relationships will thereby exhibit the same system-level behaviours as neural networks under Hebbian learning. For example, improved global efficiency in multi-agent systems can be explained by the inherent ability of associative memory to generalise by idealising stored patterns and/or creating new combinations of sub-patterns. Thus distributed multi-agent systems can spontaneously exhibit adaptive global behaviours in the same sense, and by the same mechanism, as the organisational principles familiar in connectionist models of organismic learning

Quantitative multi-objective verification for probabilistic systems

We present a verification framework for analysing multiple quantitative objectives of systems that exhibit both nondeterministic and stochastic behaviour. These systems are modelled as probabilistic automata, enriched with cost or reward structures that capture, for example, energy usage or performance metrics. Quantitative properties of these models are expressed in a specification language that incorporates probabilistic safety and liveness properties, expected total cost or reward, and supports multiple objectives of these types. We propose and implement an efficient verification framework for such properties and then present two distinct applications of it: firstly, controller synthesis subject to multiple quantitative objectives; and, secondly, quantitative compositional verification. The practical applicability of both approaches is illustrated with experimental results from several large case studies

Cavity method for quantum spin glasses on the Bethe lattice

We propose a generalization of the cavity method to quantum spin glasses on fixed connectivity lattices. Our work is motivated by the recent refinements of the classical technique and its potential application to quantum computational problems. We numerically solve for the phase structure of a connectivity $q=3$ transverse field Ising model on a Bethe lattice with $\pm J$ couplings, and investigate the distribution of various classical and quantum observables.Comment: 27 pages, 9 figure

Response of finite-time particle detectors in non-inertial frames and curved spacetime

The response of the Unruh-DeWitt type monopole detectors which were coupled to the quantum field only for a finite proper time interval is studied for inertial and accelerated trajectories, in the Minkowski vacuum in (3+1) dimensions. Such a detector will respond even while on an inertial trajctory due to the transient effects. Further the response will also depend on the manner in which the detector is switched on and off. We consider the response in the case of smooth as well as abrupt switching of the detector. The former case is achieved with the aid of smooth window functions whose width, $T$, determines the effective time scale for which the detector is coupled to the field. We obtain a general formula for the response of the detector when a window function is specified, and work out the response in detail for the case of gaussian and exponential window functions. A detailed discussion of both $T \rightarrow 0$ and $T \rightarrow \infty$ limits are given and several subtlities in the limiting procedure are clarified. The analysis is extended for detector responses in Schwarzschild and de-Sitter spacetimes in (1+1) dimensions.Comment: 29 pages, normal TeX, figures appended as postscript file, IUCAA Preprint # 23/9

On the master equation approach to kinetic theory: linear and nonlinear Fokker--Planck equations

We discuss the relationship between kinetic equations of the Fokker-Planck type (two linear and one non-linear) and the Kolmogorov (a.k.a. master) equations of certain N-body diffusion processes, in the context of Kac's "propagation of chaos" limit. The linear Fokker-Planck equations are well-known, but here they are derived as a limit N->infty of a simple linear diffusion equation on (3N-C)-dimensional N-velocity spheres of radius sqrt(N) (with C=1 or 4 depending on whether the system conserves energy only or energy and momentum). In this case, a spectral gap separating the zero eigenvalue from the positive spectrum of the Laplacian remains as N->infty,so that the exponential approach to equilibrium of the master evolution is passed on to the limiting Fokker-Planck evolution in R^3. The non-linear Fokker-Planck equation is known as Landau's equation in the plasma physics literature. Its N-particle master equation, originally introduced (in the 1950s) by Balescu and Prigogine (BP), is studied here on the (3N-4)-dimensional N-velocity sphere. It is shown that the BP master equation represents a superposition of diffusion processes on certain two-dimensional sub-manifolds of R^{3N} determined by the conservation laws for two-particle collisions. The initial value problem for the BP master equation is proved to be well-posed and its solutions are shown to decay exponentially fast to equilibrium. However, the first non-zero eigenvalue of the BP operator is shown to vanish in the limit N->infty. This indicates that the exponentially fast approach to equilibrium may not be passed from the finite-N master equation on to Landau's nonlinear kinetic equation.Comment: 20 pages; based on talk at the 18th ICTT Conference. Some typos and a few minor technical fixes. Modified title slightl

Reluplex: An Efficient SMT Solver for Verifying Deep Neural Networks

Deep neural networks have emerged as a widely used and effective means for tackling complex, real-world problems. However, a major obstacle in applying them to safety-critical systems is the great difficulty in providing formal guarantees about their behavior. We present a novel, scalable, and efficient technique for verifying properties of deep neural networks (or providing counter-examples). The technique is based on the simplex method, extended to handle the non-convex Rectified Linear Unit (ReLU) activation function, which is a crucial ingredient in many modern neural networks. The verification procedure tackles neural networks as a whole, without making any simplifying assumptions. We evaluated our technique on a prototype deep neural network implementation of the next-generation airborne collision avoidance system for unmanned aircraft (ACAS Xu). Results show that our technique can successfully prove properties of networks that are an order of magnitude larger than the largest networks verified using existing methods.Comment: This is the extended version of a paper with the same title that appeared at CAV 201

Is self monitoring of blood pressure in pregnancy safe and effective?

Guidelines encourage the use of self-monitoring of blood pressure in pregnancy, and research suggests that women prefer it. But the blood pressure monitoring in pregnancy group (BUMP) explain that our enthusiasm may run ahead of the evidence. They outline what is known and call for better understanding before self-monitoring is implemented