Improved Algorithms for Approximate String Matching (Extended Abstract)

The problem of approximate string matching is important in many different areas such as computational biology, text processing and pattern recognition. A great effort has been made to design efficient algorithms addressing several variants of the problem, including comparison of two strings, approximate pattern identification in a string or calculation of the longest common subsequence that two strings share. We designed an output sensitive algorithm solving the edit distance problem between two strings of lengths n and m respectively in time O((s-|n-m|)min(m,n,s)+m+n) and linear space, where s is the edit distance between the two strings. This worst-case time bound sets the quadratic factor of the algorithm independent of the longest string length and improves existing theoretical bounds for this problem. The implementation of our algorithm excels also in practice, especially in cases where the two strings compared differ significantly in length. Source code of our algorithm is available at http://www.cs.miami.edu/\~dimitris/edit_distanceComment: 10 page

On Approximately Symmetric Informationally Complete Positive Operator-Valued Measures and Related Systems of Quantum States

We address the problem of constructing positive operator-valued measures (POVMs) in finite dimension $n$ consisting of $n^2$ operators of rank one which have an inner product close to uniform. This is motivated by the related question of constructing symmetric informationally complete POVMs (SIC-POVMs) for which the inner products are perfectly uniform. However, SIC-POVMs are notoriously hard to construct and despite some success of constructing them numerically, there is no analytic construction known. We present two constructions of approximate versions of SIC-POVMs, where a small deviation from uniformity of the inner products is allowed. The first construction is based on selecting vectors from a maximal collection of mutually unbiased bases and works whenever the dimension of the system is a prime power. The second construction is based on perturbing the matrix elements of a subset of mutually unbiased bases. Moreover, we construct vector systems in \C^n which are almost orthogonal and which might turn out to be useful for quantum computation. Our constructions are based on results of analytic number theory.Comment: 29 pages, LaTe

Repeated unilateral handgrip contractions alter functional connectivity and improve contralateral limb response times

In humans, motor learning is underpinned by changes in sensorimotor network functional connectivity (FC). Unilateral contractions increase FC in the ipsilateral primary motor cortex (M1) and supplementary motor area (SMA); areas involved in motor planning and execution of the contralateral hand. Therefore, unilateral contractions are a promising approach to augment motor performance in the contralateral hand. In a within-participant, randomized, cross-over design, 15 right-handed adults had two magnetic resonance imaging (MRI) sessions, where functional-MRI and MR-Spectroscopic Imaging were acquired before and after repeated right-hand contractions at either 5% or 50% maximum voluntary contraction (MVC). Before and after scanning, response times (RTs) were determined in both hands. Nine minutes of 50% MVC contractions resulted in decreased handgrip force in the contracting hand, and decreased RTs and increased handgrip force in the contralateral hand. This improved motor performance in the contralateral hand was supported by significant neural changes: increased FC between SMA-SMA and increased FC between right M1 and right Orbitofrontal Cortex. At a neurochemical level, the degree of GABA decline in left M1, left and right SMA correlated with subsequent behavioural improvements in the left-hand. These results support the use of repeated handgrip contractions as a potential modality for improving motor performance in the contralateral hand

Wake up, wake up! It's me! It's my life! patient narratives on person-centeredness in the integrated care context: a qualitative study

Person-centered care emphasizes a holistic, humanistic approach that puts patients first, at the center of medical care. Person-centeredness is also considered a core element of integrated care. Yet typologies of integrated care mainly describe how patients fit within integrated services, rather than how services fit into the patient's world. Patient-centeredness has been commonly defined through physician's behaviors aimed at delivering patient-centered care. Yet, it is unclear how 'person-centeredness' is realized in integrated care through the patient voice. We aimed to explore patient narratives of person-centeredness in the integrated care context

Delays in Leniency Application: Is There Really a Race to the Enforcer's Door?

This paper studies cartels’ strategic behavior in delaying leniency applications, a take-up decision that has been ignored in the previous literature. Using European Commission decisions issued over a 16-year span, we show, contrary to common beliefs and the existing literature, that conspirators often apply for leniency long after a cartel collapses. We estimate hazard and probit models to study the determinants of leniency-application delays. Statistical tests find that delays are symmetrically affected by antitrust policies and macroeconomic fluctuations. Our results shed light on the design of enforcement programs against cartels and other forms of conspiracy

Effects of a Government-Academic Partnership: Has the NSF-Census Bureau Research Network Helped Improve the U.S. Statistical System?

The National Science Foundation-Census Bureau Research Network (NCRN) was established in 2011 to create interdisciplinary research nodes on methodological questions of interest and significance to the broader research community and to the Federal Statistical System (FSS), particularly to the Census Bureau. The activities to date have covered both fundamental and applied statistical research and have focused at least in part on the training of current and future generations of researchers in skills of relevance to surveys and alternative measurement of economic units, households, and persons. This article focuses on some of the key research findings of the eight nodes, organized into six topics: (1) improving census and survey data-quality and data collection methods; (2) using alternative sources of data; (3) protecting privacy and confidentiality by improving disclosure avoidance; (4) using spatial and spatio-temporal statistical modeling to improve estimates; (5) assessing data cost and data-quality tradeoffs; and (6) combining information from multiple sources. The article concludes with an evaluation of the ability of the FSS to apply the NCRN’s research outcomes, suggests some next steps, and discusses the implications of this research-network model for future federal government research initiatives

Extent and structure of health insurance expenditures for complementary and alternative medicine in Swiss primary care

BACKGROUND: The study is part of a nationwide evaluation of complementary and alternative medicine (CAM) in primary care in Switzerland. The goal was to evaluate the extent and structure of basic health insurance expenditures for complementary and alternative medicine in Swiss primary care. METHODS: The study was designed as a cross-sectional evaluation of Swiss primary care providers and included 262 certified CAM physicians, 151 noncertified CAM physicians and 172 conventional physicians. The study was based on data from a mailed questionnaire and on reimbursement information obtained from health insurers. It was therefore purely observational, without interference into diagnostic and therapeutic procedures applied or prescribed by physicians. Main outcome measures included average reimbursed costs per patient, structured into consultation- and medication-related costs, and referred costs. RESULTS: Total average reimbursed cost per patient did not differ between CAM physicians and conventional practitioners, but considerable differences were observed in cost structure. The proportions of reimbursed costs for consultation time were 56% for certified CAM, 41% for noncertified CAM physicians and 40% for conventional physicians; medication costs – including expenditures for prescriptions and directly dispensed drugs – respectively accounted for 35%, 18%, and 51% of costs. CONCLUSION: The results indicate no significant difference for overall treatment cost per patient between CAM and COM primary care in Switzerland. However, CAM physicians treat lower numbers of patients and a more cost-favourable patient population than conventional physicians. Differences in cost structure reflect more patient-centred and individualized treatment modalities of CAM physicians

Dynamic Crystallization Pathways of Polymorphic Pharmaceuticals Revealed in Segmented Flow with Inline Powder X-ray Diffraction

Understanding the transitions between polymorphs is essential in the development of strategies for manufacturing and maximizing the efficiency of pharmaceuticals. However, this can be extremely challenging: crystallization can be influenced by subtle changes in environment, such as temperature and mixing intensity or even imperfections in the crystallizer walls. Here, we highlight the importance of in situ measurements in understanding crystallization mechanisms, where a segmented flow crystallizer was used to study the crystallization of the pharmaceuticals urea: barbituric acid (UBA) and carbamazepine (CBZ). The reactor provides highly reproducible reaction conditions, while in situ synchrotron powder X-ray diffraction (PXRD) enables us to monitor the evolution of this system. UBA has two polymorphs of almost equivalent free-energy and so is typically obtained as a polymorphic mixture. In situ PXRD analysis uncovered a progression of polymorphs from UBA III to the thermodynamic polymorph UBA I, where different positions along the length of the tubular flow crystallizer correspond to different reaction times. Addition of UBA I seed crystals modified this pathway such that only UBA I was observed throughout, while transformation from UBA III into UBA I still occurred in the presence of UBA III seeds. Information regarding the mixing-dependent kinetics of the CBZ form II to III transformation was also uncovered in a series of seeded and unseeded flow crystallization runs, despite atypical habit expression. These results illustrate the importance of coupling controlled reaction environments with in situ XRD to study the phase relationships in polymorphic materials

Environmental Factors in the Relapse and Recurrence of Inflammatory Bowel Disease:A Review of the Literature

The causes of relapse in patients with Crohn's disease (CD) and ulcerative colitis (UC) are largely unknown. This paper reviews the epidemiological and clinical data on how medications (non-steroidal anti-inflammatory drugs, estrogens and antibiotics), lifestyle factors (smoking, psychological stress, diet and air pollution) may precipitate clinical relapses and recurrence. Potential biological mechanisms include: increasing thrombotic tendency, imbalances in prostaglandin synthesis, alterations in the composition of gut microbiota, and mucosal damage causing increased permeability

Determinants of self-reporting under the European corporate leniency program

We empirically investigate the determinants of self-reporting under the European corporate leniency program. Applying a data set consisting of 442 firm groups that participated in 76 cartels decided by the European Commission between 2000 and 2011, we find that the probability of a firm becoming the chief witness increases with its character as repeat offender, the size of the expected basic fine, the number of countries active in one group as well as the size of the firm’s share in the cartelized market. Our results have important implications for an effective prosecution of anti-cartel law infringers