Tree-Independent Dual-Tree Algorithms

Dual-tree algorithms are a widely used class of branch-and-bound algorithms. Unfortunately, developing dual-tree algorithms for use with different trees and problems is often complex and burdensome. We introduce a four-part logical split: the tree, the traversal, the point-to-point base case, and the pruning rule. We provide a meta-algorithm which allows development of dual-tree algorithms in a tree-independent manner and easy extension to entirely new types of trees. Representations are provided for five common algorithms; for k-nearest neighbor search, this leads to a novel, tighter pruning bound. The meta-algorithm also allows straightforward extensions to massively parallel settings.Comment: accepted in ICML 201

A Liquid Model Analogue for Black Hole Thermodynamics

We are able to characterize a 2--dimensional classical fluid sharing some of the same thermodynamic state functions as the Schwarzschild black hole. This phenomenological correspondence between black holes and fluids is established by means of the model liquid's pair-correlation function and the two-body atomic interaction potential. These latter two functions are calculated exactly in terms of the black hole internal (quasilocal) energy and the isothermal compressibility. We find the existence of a ``screening" like effect for the components of the liquid.Comment: 20 pages and 6 Encapsulated PostScript figure

Creation, Transfer, and Diffusion of Innovation in Organizations and Society: Information Systems Design Science Research for Human Benefit

International audienceDesign science research is a way of creating and studying new technological phenomena, where the understanding comes from inventing, designing, and building new forms of solutions to problems. It has been touted as a new means for the IS field to improve its relevance as the resulting design artifact(s) can directly be used to solve relevant problems. DSR is different from other types of research in its focus on building artifacts and learning from the use and application of the artifacts. It is different in that it engages reality in a way that no descriptive or observational research method can. DSR shares the iterative process with action research but can take place in a laboratory without any involvement of users as researchers (Iivari and Venable 2009)

Classical kinetic energy, quantum fluctuation terms and kinetic-energy functionals

We employ a recently formulated dequantization procedure to obtain an exact expression for the kinetic energy which is applicable to all kinetic-energy functionals. We express the kinetic energy of an N-electron system as the sum of an N-electron classical kinetic energy and an N-electron purely quantum kinetic energy arising from the quantum fluctuations that turn the classical momentum into the quantum momentum. This leads to an interesting analogy with Nelson's stochastic approach to quantum mechanics, which we use to conceptually clarify the physical nature of part of the kinetic-energy functional in terms of statistical fluctuations and in direct correspondence with Fisher Information Theory. We show that the N-electron purely quantum kinetic energy can be written as the sum of the (one-electron) Weizsacker term and an (N-1)-electron kinetic correlation term. We further show that the Weizsacker term results from local fluctuations while the kinetic correlation term results from the nonlocal fluctuations. For one-electron orbitals (where kinetic correlation is neglected) we obtain an exact (albeit impractical) expression for the noninteracting kinetic energy as the sum of the classical kinetic energy and the Weizsacker term. The classical kinetic energy is seen to be explicitly dependent on the electron phase and this has implications for the development of accurate orbital-free kinetic-energy functionals. Also, there is a direct connection between the classical kinetic energy and the angular momentum and, across a row of the periodic table, the classical kinetic energy component of the noninteracting kinetic energy generally increases as Z increases.Comment: 10 pages, 1 figure. To appear in Theor Chem Ac

Selective serotonin reuptake inhibitors in the treatment of generalized anxiety disorder

Selective serotonin reuptake inhibitors have proven efficacy in the treatment of panic disorder, obsessive–compulsive disorder, post-traumatic stress disorder and social anxiety disorder. Accumulating data shows that selective serotonin reuptake inhibitor treatment can also be efficacious in patients with generalized anxiety disorder. This review summarizes the findings of randomized controlled trials of selective serotonin reuptake inhibitor treatment for generalized anxiety disorder, examines the strengths and weaknesses of other therapeutic approaches and considers potential new treatments for patients with this chronic and disabling anxiety disorder

Toward a Theory of Innovation

The purpose of this article is to eliminate further conceptual obstacles to the develop ment of a workable theory of innovation and to move toward a better theoretic statement. The approach to overcoming the conceptual problems centers primarily around four ideas: (1) building a theory around the "innovation decision" as the unit of analysis, rather than either innovations or adopters: (2) lifting the level of general ity of independent variables so that a great deal of statistical interaction is avoided; (3) splitting the act of innovation into two stages, diffusion and adoption, to eliminate the confounding effects of time of awareness in studies of innovation; (4) introducing the idea of a "fair-trial point" into the conceptualization of innovation, solving sev eral additional problems at once.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/68286/2/10.1177_009539977901000401.pd

Closing in on Asymmetric Dark Matter I: Model independent limits for interactions with quarks

It is argued that experimental constraints on theories of asymmetric dark matter (ADM) almost certainly require that the DM be part of a richer hidden sector of interacting states of comparable mass or lighter. A general requisite of models of ADM is that the vast majority of the symmetric component of the DM number density must be removed in order to explain the observed relationship $\Omega_B\sim\Omega_{DM}$ via the DM asymmetry. Demanding the efficient annihilation of the symmetric component leads to a tension with experimental limits if the annihilation is directly to Standard Model (SM) degrees of freedom. A comprehensive effective operator analysis of the model independent constraints on ADM from direct detection experiments and LHC monojet searches is presented. Notably, the limits obtained essentially exclude models of ADM with mass 1GeV$\lesssim m_{DM} \lesssim$ 100GeV annihilating to SM quarks via heavy mediator states. This motivates the study of portal interactions between the dark and SM sectors mediated by light states. Resonances and threshold effects involving the new light states are shown to be important for determining the exclusion limits.Comment: 18+6 pages, 18 figures. v2: version accepted for publicatio

The chaperone protein clusterin may serve as a cerebrospinal fluid biomarker for chronic spinal cord disorders in the dog

Chronic spinal cord dysfunction occurs in dogs as a consequence of diverse aetiologies, including long-standing spinal cord compression and insidious neurodegenerative conditions. One such neurodegenerative condition is canine degenerative myelopathy (DM), which clinically is a challenge to differentiate from other chronic spinal cord conditions. Although the clinical diagnosis of DM can be strengthened by the identification of the Sod1 mutations that are observed in affected dogs, genetic analysis alone is insufficient to provide a definitive diagnosis. There is a requirement to identify biomarkers that can differentiate conditions with a similar clinical presentation, thus facilitating patient diagnostic and management strategies. A comparison of the cerebrospinal fluid (CSF) protein gel electrophoresis profile between idiopathic epilepsy (IE) and DM identified a protein band that was more prominent in DM. This band was subsequently found to contain a multifunctional protein clusterin (apolipoprotein J) that is protective against endoplasmic reticulum (ER) stress-mediated apoptosis, oxidative stress, and also serves as an extracellular chaperone influencing protein aggregation. Western blot analysis of CSF clusterin confirmed elevated levels in DM compared to IE (p < 0.05). Analysis of spinal cord tissue from DM and control material found that clusterin expression was evident in neurons and that the clusterin mRNA levels from tissue extracts were elevated in DM compared to the control. The plasma clusterin levels was comparable between these groups. However, a comparison of clusterin CSF levels in a number of neurological conditions found that clusterin was elevated in both DM and chronic intervertebral disc disease (cIVDD) but not in meningoencephalitis and IE. These findings indicate that clusterin may potentially serve as a marker for chronic spinal cord disease in the dog; however, additional markers are required to differentiate DM from a concurrent condition such as cIVDD

Probing for Invisible Higgs Decays with Global Fits

We demonstrate by performing a global fit on Higgs signal strength data that large invisible branching ratios Br_{inv} for a Standard Model (SM) Higgs particle are currently consistent with the experimental hints of a scalar resonance at the mass scale m_h ~ 124 GeV. For this mass scale, we find Br_{inv} < 0.64 (95 % CL) from a global fit to individual channel signal strengths supplied by ATLAS, CMS and the Tevatron collaborations. Novel tests that can be used to improve the prospects of experimentally discovering the existence of a Br_{inv} with future data are proposed. These tests are based on the combination of all visible channel Higgs signal strengths, and allow us to examine the required reduction in experimental and theoretical errors in this data that would allow a more significantly bounded invisible branching ratio to be experimentally supported. We examine in some detail how our conclusions and method are affected when a scalar resonance at this mass scale has couplings deviating from the SM ones.Comment: 32pp, 15 figures v2: JHEP version, ref added & comment added after Eq.