Time lower bounds for nonadaptive turnstile streaming algorithms

We say a turnstile streaming algorithm is "non-adaptive" if, during updates, the memory cells written and read depend only on the index being updated and random coins tossed at the beginning of the stream (and not on the memory contents of the algorithm). Memory cells read during queries may be decided upon adaptively. All known turnstile streaming algorithms in the literature are non-adaptive. We prove the first non-trivial update time lower bounds for both randomized and deterministic turnstile streaming algorithms, which hold when the algorithms are non-adaptive. While there has been abundant success in proving space lower bounds, there have been no non-trivial update time lower bounds in the turnstile model. Our lower bounds hold against classically studied problems such as heavy hitters, point query, entropy estimation, and moment estimation. In some cases of deterministic algorithms, our lower bounds nearly match known upper bounds

Photoelectron diffraction: from phenomenological demonstration to practical tool

The potential of photoelectron diffraction—exploiting the coherent interference of directly-emitted and elastically scattered components of the photoelectron wavefield emitted from a core level of a surface atom to obtain structural information—was first appreciated in the 1970s. The first demonstrations of the effect were published towards the end of that decade, but the method has now entered the mainstream armoury of surface structure determination. This short review has two objectives: First, to outline the way that the idea emerged and the way this evolved in my own collaboration with Neville Smith and his colleagues at Bell Labs in the early years: Second, to provide some insight into the current state-of-the art in application of (scanned-energy mode) photoelectron diffraction to address two key issue in quantitative surface structure determination, namely, complexity and precision. In this regard a particularly powerful aspect of photoelectron diffraction is its elemental and chemical-state specificity

The Use of Eurasian Dogs to Protect Sheep from Predators in North America: A Summary of Research at the U.S. Sheep Experiment Station

The authors thank the sheep producers who cooperated in the study. R. Harman, R. VanHorn, S. Ecret, K. Havelock, J. Geiser, W. Bowers, G. Pendleton, D. Johnson, and C. Schwartz helped with the care and evaluation of the dogs. In the search for methods to reduce coyote (Canis latrans) predation on sheep, livestock guarding dogs have been found to be a relatively successful technique in a variety of conditions including open rangeland (Green and Woodruff in press) and fenced pastures (Linhart et al. 1979, McGrew and Bakesley 1982, Pfeifer and Goos 1982, Green et al. In Press a). Eurasian dogs (Coppinger and Coppinger 1980b) and mongrel dogs (Black 1981) reared from puppyhood with sheep become attentive to the flock, generally remain with sheep, and subsequently help to reduce predation (Coppinger et al. 1983)

Age Sensitivity of Behavioral Tests and Brain Substrates of Normal Aging in Mice

Knowledge of age sensitivity, the capacity of a behavioral test to reliably detect age-related changes, has utility in the design of experiments to elucidate processes of normal aging. We review the application of these tests in studies of normal aging and compare and contrast the age sensitivity of the Barnes maze, eyeblink classical conditioning, fear conditioning, Morris water maze, and rotorod. These tests have all been implemented to assess normal age-related changes in learning and memory in rodents, which generalize in many cases to age-related changes in learning and memory in all mammals, including humans. Behavioral assessments are a valuable means to measure functional outcomes of neuroscientific studies of aging. Highlighted in this review are the attributes and limitations of these measures in mice in the context of age sensitivity and processes of brain aging. Attributes of these tests include reliability and validity as assessments of learning and memory, well-defined neural substrates, and sensitivity to neural and pharmacological manipulations and disruptions. These tests engage the hippocampus and/or the cerebellum, two structures centrally involved in learning and memory that undergo functional and anatomical changes in normal aging. A test that is less well represented in studies of normal aging, the context pre-exposure facilitation effect (CPFE) in fear conditioning, is described as a method to increase sensitivity of contextual fear conditioning to changes in the hippocampus. Recommendations for increasing the age sensitivity of all measures of normal aging in mice are included, as well as a discussion of the potential of the under-studied CPFE to advance understanding of subtle hippocampus-mediated phenomena

Identifying the Azobenzene/Aniline reaction intermediate on TiO2-(110) : a DFT Study

Density functional theory (DFT) calculations, both with and without dispersion corrections, have been performed to investigate the nature of the common surface reaction intermediate that has been shown to exist on TiO2(110) as a result of exposure to either azobenzene (C6H5N═NC6H5) or aniline (C6H5NH2). Our results confirm the results of a previous DFT study that dissociation of azobenzene into two adsorbed phenyl imide (C6H5N) fragments, as was originally proposed, is not energetically favorable. We also find that deprotonation of aniline to produce this surface species is even more strongly energetically disfavored. A range of alternative surface species has been considered, and while dissociation of azobenzene to form surface C6H4NH species is energetically favored, the same surface species cannot form from adsorbed aniline. On the contrary, adsorbed aniline is much the most stable surface species. Comparisons with experimental determinations of the local adsorption site, the Ti–N bond length, the molecular orientation, and the associated C 1s and N 1s photoelectron core level shifts are all consistent with the DFT results for adsorbed aniline and are inconsistent with other adsorbed species considered. Possible mechanisms for the hydrogenation of azobenzene required to produce this surface species are discussed

Spin resonance in the superconducting state of Li1−x_{1-x}Fex_{x}ODFe1−y_{1-y}Se observed by neutron spectroscopy

We have performed inelastic neutron scattering measurements on a powder sample of the superconductor lithium iron selenide hydroxide Li$_{1-x}$Fe$_{x}$ODFe$_{1-y}$Se ($x \simeq 0.16, y \simeq 0.02$, $T_{\rm c} = 41$\,K). The spectrum shows an enhanced intensity below $T_{\rm c}$ over an energy range $0.64\times2\Delta < E < 2\Delta$, where $\Delta$ is the superconducting gap, with maxima at the wave vectors $Q_1 \simeq 1.46$\,\AA$^{-1}$ and $Q_2 \simeq 1.97$\,\AA$^{-1}$. The behavior of this feature is consistent with the spin resonance mode found in other unconventional superconductors, and strongly resembles the spin resonance observed in the spectrum of the molecular-intercalated iron selenide, Li$_{0.6}$(ND$_{2}$)$_{0.2}$(ND$_{3}$)$_{0.8}$Fe$_{2}$Se$_{2}$. The signal can be described with a characteristic two-dimensional wave vector $(\pi, 0.67\pi)$ in the Brillouin zone of the iron square lattice, consistent with the nesting vector between electron Fermi sheets

Tension and stiffness of the hard sphere crystal-fluid interface

A combination of fundamental measure density functional theory and Monte Carlo computer simulation is used to determine the orientation-resolved interfacial tension and stiffness for the equilibrium hard-sphere crystal-fluid interface. Microscopic density functional theory is in quantitative agreement with simulations and predicts a tension of 0.66 kT/\sigma^2 with a small anisotropy of about 0.025 kT and stiffnesses with e.g. 0.53 kT/\sigma^2 for the (001) orientation and 1.03 kT/\sigma^2 for the (111) orientation. Here kT is denoting the thermal energy and \sigma the hard sphere diameter. We compare our results with existing experimental findings

Renormalisation-theoretic analysis of non-equilibrium phase transitions II: The effect of perturbations on rate coefficients in the Becker-Doring equations

We study in detail the application of renormalisation theory to models of cluster aggregation and fragmentation of relevance to nucleation and growth processes. In particular, we investigate the Becker-Doring (BD) equations, originally formulated to describe and analyse non-equilibrium phase transitions, but more recently generalised to describe a wide range of physicochemical problems. We consider here rate coefficients which depend on the cluster size in a power-law fashion, but now perturbed by small amplitude random noise. Power-law rate coefficients arise naturally in the theory of surface-controlled nucleation and growth processes. The noisy perturbations on these rates reflect the effect of microscopic variations in such mean-field coefficients, thermal fluctuations and/or experimental uncertainties. In the present paper we generalise our earlier work that identified the nine classes into which all dynamical behaviour must fall by investigating how random perturbations of the rate coefficients influence the steady-state and kinetic behaviour of the coarse-grained, renormalised system. We are hence able to confirm the existence of a set of up to nine universality classes for such BD systems.Comment: 30 pages, to appear in J Phys A Math Ge

DO LIVESTOCK GUARDING DOGS LOSE THEIR EFFECTIVENESS OVER TIME?

Information about the effectiveness of livestock guarding dogs for reducing coyote predation on sheep was gathered from livestock producers in the Animal Damage Control Livestock Guarding Dog Program and in Colorado. Eighty-two percent of the producers contacted reported that the performance of their dogs remained the same or improved during 1993 compared with previous years. Eighteen percent of the producers reported a decrease in their dog\u27s effectiveness, but most still felt the dogs were a benefit to their livestock operation. Most producers who noted a decrease in effectiveness attributed it to an apparent increase in the number of coyotes and/or an increase in their predatory activities on livestock