Monomial Testing and Applications

In this paper, we devise two algorithms for the problem of testing $q$-monomials of degree $k$ in any multivariate polynomial represented by a circuit, regardless of the primality of $q$. One is an $O^*(2^k)$ time randomized algorithm. The other is an $O^*(12.8^k)$ time deterministic algorithm for the same $q$-monomial testing problem but requiring the polynomials to be represented by tree-like circuits. Several applications of $q$-monomial testing are also given, including a deterministic $O^*(12.8^{mk})$ upper bound for the $m$-set $k$-packing problem.Comment: 17 pages, 4 figures, submitted FAW-AAIM 2013. arXiv admin note: substantial text overlap with arXiv:1302.5898; and text overlap with arXiv:1007.2675, arXiv:1007.2678, arXiv:1007.2673 by other author

Postpartum hemorrhage risk is driven by changes in blood composition through pregnancy.

The extent to which women differ in the course of blood cell counts throughout pregnancy, and the importance of these changes to pregnancy outcomes has not been well defined. Here, we develop a series of statistical analyses of repeated measures data to reveal the degree to which women differ in the course of pregnancy, predict the changes that occur, and determine the importance of these changes for post-partum hemorrhage (PPH) which is one of the leading causes of maternal mortality. We present a prospective cohort of 4082 births recorded at the University Hospital, Lausanne, Switzerland between 2009 and 2014 where full labour records could be obtained, along with complete blood count data taken at hospital admission. We find significant differences, at a [Formula: see text] level, among women in how blood count values change through pregnancy for mean corpuscular hemoglobin, mean corpuscular volume, mean platelet volume, platelet count and red cell distribution width. We find evidence that almost all complete blood count values show trimester-specific associations with PPH. For example, high platelet count (OR 1.20, 95% CI 1.01-1.53), high mean platelet volume (OR 1.58, 95% CI 1.04-2.08), and high erythrocyte levels (OR 1.36, 95% CI 1.01-1.57) in trimester 1 increased PPH, but high values in trimester 3 decreased PPH risk (OR 0.85, 0.79, 0.67 respectively). We show that differences among women in the course of blood cell counts throughout pregnancy have an important role in shaping pregnancy outcome and tracking blood count value changes through pregnancy improves identification of women at increased risk of postpartum hemorrhage. This study provides greater understanding of the complex changes in blood count values that occur through pregnancy and provides indicators to guide the stratification of patients into risk groups

Study protocol: a randomised controlled trial on the clinical effects of levothyroxine treatment for subclinical hypothyroidism in people aged 80 years and over

Background: Subclinical hypothyroidism is common in older people and its contribution to health and disease needs to be elucidated further. Observational and clinical trial data on the clinical effects of subclinical hypothyroidism in persons aged 80 years and over is inconclusive, with some studies suggesting harm and some suggesting benefits, translating into equipoise whether levothyroxine therapy provides clinical benefits. This manuscript describes the study protocol for the Institute for Evidence-Based Medicine in Old Age (IEMO) 80-plus thyroid trial to generate the necessary evidence base. Methods: The IEMO 80-plus thyroid trial was explicitly designed as an ancillary experiment to the Thyroid hormone Replacement for Untreated older adults with Subclinical hypothyroidism randomised placebo controlled Trial (TRUST) with a near identical protocol and shared research infrastructure. Outcomes will be presented separately for the IEMO and TRUST 80-plus groups, as well as a pre-planned combined analysis of the 145 participants included in the IEMO trial and the 146 participants from the TRUST thyroid trial aged 80 years and over. The IEMO 80-plus thyroid trial is a multi-centre randomised double-blind placebo-controlled parallel group trial of levothyroxine treatment in community-dwelling participants aged 80 years and over with persistent subclinical hypothyroidism (TSH ≥4.6 and ≤ 19.9 mU/L and fT4 within laboratory reference ranges). Participants are randomised to levothyroxine 25 or 50 micrograms daily or matching placebo with dose titrations according to TSH levels, for a minimum follow-up of one and a maximum of three years. Primary study endpoints: hypothyroid physical symptoms and tiredness on the thyroid-related quality of life patient-reported outcome (ThyPRO) at one year. Secondary endpoints: generic quality of life, executive cognitive function, handgrip strength, functional ability, blood pressure, weight, body mass index, and mortality. Adverse events will be recorded with specific interest on cardiovascular endpoints such as atrial fibrillation and heart failure. Discussion: The combined analysis of participants in the IEMO 80-plus thyroid trial with the participants aged over 80 in the TRUST trial will provide the largest experimental evidence base on multimodal effects of levothyroxine treatment in 80-plus persons to date

Subclinical thyroid dysfunction and the risk for fractures: a systematic review and meta-analysis.

BACKGROUND: Data on the association between subclinical thyroid dysfunction and fractures conflict. PURPOSE: To assess the risk for hip and nonspine fractures associated with subclinical thyroid dysfunction among prospective cohorts. DATA SOURCES: Search of MEDLINE and EMBASE (1946 to 16 March 2014) and reference lists of retrieved articles without language restriction. STUDY SELECTION: Two physicians screened and identified prospective cohorts that measured thyroid function and followed participants to assess fracture outcomes. DATA EXTRACTION: One reviewer extracted data using a standardized protocol, and another verified data. Both reviewers independently assessed methodological quality of the studies. DATA SYNTHESIS: The 7 population-based cohorts of heterogeneous quality included 50,245 participants with 1966 hip and 3281 nonspine fractures. In random-effects models that included the 5 higher-quality studies, the pooled adjusted hazard ratios (HRs) of participants with subclinical hyperthyroidism versus euthyrodism were 1.38 (95% CI, 0.92 to 2.07) for hip fractures and 1.20 (CI, 0.83 to 1.72) for nonspine fractures without statistical heterogeneity (P = 0.82 and 0.52, respectively; I2= 0%). Pooled estimates for the 7 cohorts were 1.26 (CI, 0.96 to 1.65) for hip fractures and 1.16 (CI, 0.95 to 1.42) for nonspine fractures. When thyroxine recipients were excluded, the HRs for participants with subclinical hyperthyroidism were 2.16 (CI, 0.87 to 5.37) for hip fractures and 1.43 (CI, 0.73 to 2.78) for nonspine fractures. For participants with subclinical hypothyroidism, HRs from higher-quality studies were 1.12 (CI, 0.83 to 1.51) for hip fractures and 1.04 (CI, 0.76 to 1.42) for nonspine fractures (P for heterogeneity = 0.69 and 0.88, respectively; I2 = 0%). LIMITATIONS: Selective reporting cannot be excluded. Adjustment for potential common confounders varied and was not adequately done across all studies. CONCLUSION: Subclinical hyperthyroidism might be associated with an increased risk for hip and nonspine fractures, but additional large, high-quality studies are needed. PRIMARY FUNDING SOURCE: Swiss National Science Foundation

On Coloring Resilient Graphs

We introduce a new notion of resilience for constraint satisfaction problems, with the goal of more precisely determining the boundary between NP-hardness and the existence of efficient algorithms for resilient instances. In particular, we study $r$-resiliently $k$-colorable graphs, which are those $k$-colorable graphs that remain $k$-colorable even after the addition of any $r$ new edges. We prove lower bounds on the NP-hardness of coloring resiliently colorable graphs, and provide an algorithm that colors sufficiently resilient graphs. We also analyze the corresponding notion of resilience for $k$-SAT. This notion of resilience suggests an array of open questions for graph coloring and other combinatorial problems.Comment: Appearing in MFCS 201

On the Open-Closed B-Model

We study the coupling of the closed string to the open string in the topological B-model. These couplings can be viewed as gauge invariant observables in the open string field theory, or as deformations of the differential graded algebra describing the OSFT. This is interpreted as an intertwining map from the closed string sector to the deformation (Hochschild) complex of the open string algebra. By an explicit calculation we show that this map induces an isomorphism of Gerstenhaber algebras on the level of cohomology. Reversely, this can be used to derive the closed string from the open string. We shortly comment on generalizations to other models, such as the A-model.Comment: LaTeX, 48 pages. Citation adde

Patient and physician gender concordance in preventive care in university primary care settings.

OBJECTIVE: To assess the quality of preventive care according to physician and patient gender in a country with universal health care coverage. METHODS: We assessed a retrospective cohort study of 1001 randomly selected patients aged 50-80years followed over 2years (2005-2006) in 4 Swiss university primary care settings (Basel, Geneva, Lausanne, Zürich). We used indicators derived from RAND's Quality Assessment Tools and examined percentages of recommended preventive care. Results were adjusted using hierarchical multivariate logistic regression models. RESULTS: 1001 patients (44% women) were followed by 189 physicians (52% women). Female patients received less preventive care than male patients (65.2% vs. 72.1%, p<0.001). Female physicians provided significantly more preventive care than male physicians (p=0.01) to both female (66.7% vs. 63.6%) and male patients (73.4% vs. 70.7%). After multivariate adjustment, differences according to physician (p=0.02) and patient gender (p<0.001) remained statistically significant. Female physicians provided more recommended cancer screening than male physicians (78.4 vs. 71.9%, p=0.01). CONCLUSIONS: In Swiss university primary care settings, female patients receive less preventive care than male patients, with female physicians providing more preventive care than male physicians. Greater attention should be paid to female patients in preventive care and to why female physicians tend to provide better preventive care

Roadwork:Expertise at work building roads in the Maldives

This article engages critically with concepts of ‘skill’, ‘expertise’, and ‘capacity’ as they operate as markers of distinction and domination and shape migratory labour relations among road construction workers from across South Asia in the Maldives archipelago. The article examines roadwork at three levels: the professional biographies leading to ‘flexible specialization’ rather than technical expertise amongst Maldivian managers; the technical expertise and social incorporation of ‘skilled’ Sri Lankan supervisors; and the key material expertise of ‘non-skilled’ Bangladeshi labourers in precarious employment. Whilst discussions of South Asian labour migration have been dominated by caste and class, this article argues that it is important to consider how the cultural production and understanding of concepts such as ‘expertise’, ‘capacity’, and ‘exposure’ at worksites can (also) become distinguishing factors in (hierarchical) migratory labour relations

Orientifolds of K3 and Calabi-Yau Manifolds with Intersecting D-branes

We investigate orientifolds of type II string theory on K3 and Calabi-Yau 3-folds with intersecting D-branes wrapping special Lagrangian cycles. We determine quite generically the chiral massless spectrum in terms of topological invariants and discuss both orbifold examples and algebraic realizations in detail. Intriguingly, the developed techniques provide an elegant way to figure out the chiral sector of orientifold models without computing any explicit string partition function. As a new example we derive a non-supersymmetric Standard-like Model from an orientifold of type IIA on the quintic Calabi-Yau 3-fold with wrapped D6-branes. In the case of supersymmetric intersecting brane models on Calabi-Yau manifolds we discuss the D-term and F-term potentials, the effective gauge couplings and the Green-Schwarz mechanism. The mirror symmetric formulation of this construction is provided within type IIB theory. We finally include a short discussion about the lift of these models from type IIB on K3 to F-theory and from type IIA on Calabi-Yau 3-folds to M-theory on G_2 manifolds.Comment: 82 pages, harvmac, 5 figures. v2: references added. v3: T^6 orientifold corrected, JHEP versio