Conditional Hardness of Earth Mover Distance

The Earth Mover Distance (EMD) between two sets of points A, B subseteq R^d with |A| = |B| is the minimum total Euclidean distance of any perfect matching between A and B. One of its generalizations is asymmetric EMD, which is the minimum total Euclidean distance of any matching of size |A| between sets of points A,B subseteq R^d with |A| <= |B|. The problems of computing EMD and asymmetric EMD are well-studied and have many applications in computer science, some of which also ask for the EMD-optimal matching itself. Unfortunately, all known algorithms require at least quadratic time to compute EMD exactly. Approximation algorithms with nearly linear time complexity in n are known (even for finding approximately optimal matchings), but suffer from exponential dependence on the dimension. In this paper we show that significant improvements in exact and approximate algorithms for EMD would contradict conjectures in fine-grained complexity. In particular, we prove the following results: - Under the Orthogonal Vectors Conjecture, there is some c>0 such that EMD in Omega(c^{log^* n}) dimensions cannot be computed in truly subquadratic time. - Under the Hitting Set Conjecture, for every delta>0, no truly subquadratic time algorithm can find a (1 + 1/n^delta)-approximate EMD matching in omega(log n) dimensions. - Under the Hitting Set Conjecture, for every eta = 1/omega(log n), no truly subquadratic time algorithm can find a (1 + eta)-approximate asymmetric EMD matching in omega(log n) dimensions

Immunohistochemical detection of macrophage migration inhibitory factor in fetal and adult bovine epididymis: Release by the apocrine secretion mode?

Originally defined as a lymphokine inhibiting the random migration of macrophages, the macrophage migration inhibitory factor (MIF) is an important mediator of the host response to infection. Beyond its function as a classical cytokine, MIF is currently portrayed as a multifunctional protein with growth-regulating properties present in organ systems beyond immune cells. In previous studies, we detected substantial amounts of MIF in the rat epididymis and epididymal spermatozoa, where it appears to play a role during post-testicular sperm maturation and the acquisition of fertilization ability. To explore its presence in other species not yet examined in this respect, we extended the range of studies to the bull. Using a polyclonal antibody raised against MIF purified from bovine eye lenses, we detected MIF in the epithelium of the adult bovine epididymis with the basal cells representing a prominently stained cell type. A distinct accumulation of MIF at the apical cell pole of the epithelial cells and in membranous vesicles localized in the lumen of the epididynnal duct was obvious. In the fetal bovine epididymis, we also detected MIF in the epithelium, whereas MIF accumulation was evident at the apical cell surface and in apical protrusions. By immuno-electron microscopy of the adult bovine epididymis, we localized MIF in apical protrusions of the epithelial cells and in luminal membrane-bound vesicles that were found in close proximity to sperm cells. Although the precise origin of the MIF-containing vesicles remains to be delineated, our morphological observations support the hypothesis that they become detached from the apical surface of the epididymal epithelial cells. Additionally, an association of MIF with the outer dense fibers of luminal spermatozoa was demonstrated. Data obtained in this study suggest MIF release by an apocrine secretion mode in the bovine epididymis. Furthermore, MIF localized in the basal cells of the epithelium and in the connective tissue could be responsible for regulating the migration of macrophages in order to avoid contact of immune cells with spermatozoa that carry a wide range of potent antigens. Copyright (c) 2006 S. Karger AG, Basel

Use of Leishmania major parasites expressing a recombinant Trypanosoma cruzi antigen as live vaccines against Chagas disease

INTRODUCTION: METHODS: We generated recombinant RESULTS: We demonstrate that mice inoculated with these recombinant TS-expressing DISCUSSION: Altogether, these data indicate tha

High-precision, high-accuracy ultralong-range swept-source optical coherence tomography using vertical cavity surface emitting laser light source

We demonstrate ultralong-range swept-source optical coherence tomography (OCT) imaging using vertical cavity surface emitting laser technology. The ability to adjust laser parameters and high-speed acquisition enables imaging ranges from a few centimeters up to meters using the same instrument. We discuss the challenges of long-range OCT imaging. In vivo human-eye imaging and optical component characterization are presented. The precision and accuracy of OCT-based measurements are assessed and are important for ocular biometry and reproducible intraocular distance measurement before cataract surgery. Additionally, meter-range measurement of fiber length and multicentimeter-range imaging are reported. 3D visualization supports a class of industrial imaging applications of OCT.National Institutes of Health (U.S.) (R01-EY011289-26)National Institutes of Health (U.S.) (R01 EY013178-12)National Institutes of Health (U.S.) (R01-EY013516-09)National Institutes of Health (U.S.) (R01-EY019029-03)National Institutes of Health (U.S.) (R01-CA075289-15)National Institutes of Health (U.S.) (R01-NS057476-05)National Institutes of Health (U.S.) (R44-CA101067-05)United States. Air Force Office of Scientific Research (FA9550-10-1-0551)United States. Air Force Office of Scientific Research (FA9550-10-1-0063

Stabilization of protein-protein interactions in drug discovery

Introduction: PPIs are involved in every disease and specific modulation of these PPIs with small molecules would significantly improve our prospects of developing therapeutic agents. Both industry and academia have engaged in the identification and use of PPI inhibitors. However in comparison, the opposite strategy of employing small-molecule stabilizers of PPIs is underrepresented in drug discovery. Areas covered: PPI stabilization has not been exploited in a systematic manner. Rather, this concept validated by a number of therapeutically used natural products like rapamycin and paclitaxel has been shown retrospectively to be the basis of the activity of synthetic molecules originating from drug discovery projects among them lenalidomide and tafamidis. Here, the authors cover the growing number of synthetic small-molecule PPI stabilizers to advocate for a stronger consideration of this as a drug discovery approach. Expert opinion: Both the natural products and the growing number of synthetic molecules show that PPI stabilization is a viable strategy for drug discovery. There is certainly a significant challenge to adapt compound libraries, screening techniques and downstream methodologies to identify, characterize and optimize PPI stabilizers, but the examples of molecules reviewed here in our opinion justify these efforts.</p

Stabilization of protein-protein interactions in drug discovery

Introduction: PPIs are involved in every disease and specific modulation of these PPIs with small molecules would significantly improve our prospects of developing therapeutic agents. Both industry and academia have engaged in the identification and use of PPI inhibitors. However in comparison, the opposite strategy of employing small-molecule stabilizers of PPIs is underrepresented in drug discovery. Areas covered: PPI stabilization has not been exploited in a systematic manner. Rather, this concept validated by a number of therapeutically used natural products like rapamycin and paclitaxel has been shown retrospectively to be the basis of the activity of synthetic molecules originating from drug discovery projects among them lenalidomide and tafamidis. Here, the authors cover the growing number of synthetic small-molecule PPI stabilizers to advocate for a stronger consideration of this as a drug discovery approach. Expert opinion: Both the natural products and the growing number of synthetic molecules show that PPI stabilization is a viable strategy for drug discovery. There is certainly a significant challenge to adapt compound libraries, screening techniques and downstream methodologies to identify, characterize and optimize PPI stabilizers, but the examples of molecules reviewed here in our opinion justify these efforts.</p

Electron spin dynamics in quantum dots and related nanostructures due to hyperfine interaction with nuclei

We review and summarize recent theoretical and experimental work on electron spin dynamics in quantum dots and related nanostructures due to hyperfine interaction with surrounding nuclear spins. This topic is of particular interest with respect to several proposals for quantum information processing in solid state systems. Specifically, we investigate the hyperfine interaction of an electron spin confined in a quantum dot in an s-type conduction band with the nuclear spins in the dot. This interaction is proportional to the square modulus of the electron wave function at the location of each nucleus leading to an inhomogeneous coupling, i.e. nuclei in different locations are coupled with different strength. In the case of an initially fully polarized nuclear spin system an exact analytical solution for the spin dynamics can be found. For not completely polarized nuclei, approximation-free results can only be obtained numerically in sufficiently small systems. We compare these exact results with findings from several approximation strategies.Comment: 26 pages, 9 figures. Topical Review to appear in J. Phys.: Condens. Matte

On the functional anatomy of the urge-for-action

Several common neuropsychiatric disorders (e.g., obsessive-compulsive disorder, Tourette syndrome (TS), autistic spectrum disorder) are associated with unpleasant bodily sensations that are perceived as an urge for action. Similarly, many of our everyday behaviors are also characterized by bodily sensations that we experience as urges for action. Where do these urges originate? In this paper, we consider the nature and the functional anatomy of “urges-for-action,” both in the context of everyday behaviors such as yawning, swallowing, and micturition, and in relation to clinical disorders in which the urge-for-action is considered pathological and substantially interferes with activities of daily living (e.g., TS). We review previous frameworks for thinking about behavioral urges and demonstrate that there is considerable overlap between the functional anatomy of urges associated with everyday behaviors such as swallowing, yawning, and micturition, and those urges associated with the generation of tics in TS. Specifically, we show that the limbic sensory and motor regions—insula and mid-cingulate cortex—are common to all of these behaviors, and we argue that this “motivation-for-action” network should be considered distinct from an “intentional action” network, associated with regions of premotor and parietal cortex, which may be responsible for the perception of “willed intention” during the execution of goal-directed actions

Genetic Studies of Sulfadiazine-resistant and Methionine-requiring \u3cem\u3eNeisseria\u3c/em\u3e Isolated From Clinical Material

Deoxyribonucleate (DNA) preparations were extracted from Neisseria meningitidis (four isolates from spinal fluid and blood) and N. gonorrhoeae strains, all of which were resistant to sulfadiazine upon primary isolation. These DNA preparations, together with others from in vitro mutants of N. meningitidis and N. perflava, were examined in transformation tests by using as recipient a drug-susceptible strain of N. meningitidis (Ne 15 Sul-s Met+) which was able to grow in a methionine-free defined medium. The sulfadiazine resistance typical of each donor was introduced into the uniform constitution of this recipient. Production of p-aminobenzoic acid was not significantly altered thereby. Transformants elicited by DNA from the N. meningitidis clinical isolates were resistant to at least 200 μg of sulfadiazine/ml, and did not show a requirement for methionine (Sul-r Met+). DNA from six strains of N. gonorrhoeae, which were isolated during the period of therapeutic use of sulfonamides, conveyed lower degrees of resistance and, invariably, a concurrent methionine requirement (Sul-r/Met−). The requirement of these transformants, and that of in vitro mutants selected on sulfadiazine-agar, was satisfied by methionine, but not by vitamin B12, homocysteine, cystathionine, homoserine, or cysteine. Sul-r Met+ and Sul-r/Met− loci could coexist in the same genome, but were segregated during transformation. On the other hand, the dual Sul-r/Met− properties were not separated by recombination, but were eliminated together. DNA from various Sul-r/Met− clones tested against recipients having nonidentical Sul-r/Met− mutant sites yielded Sul-s Met+ transformants. The met locus involved is genetically complex, and will be a valuable tool for studies of genetic fine structure of members of Neisseria, and of genetic homology between species