Streaming Algorithms for Submodular Function Maximization

We consider the problem of maximizing a nonnegative submodular set function $f:2^{\mathcal{N}} \rightarrow \mathbb{R}^+$ subject to a $p$-matchoid constraint in the single-pass streaming setting. Previous work in this context has considered streaming algorithms for modular functions and monotone submodular functions. The main result is for submodular functions that are {\em non-monotone}. We describe deterministic and randomized algorithms that obtain a $\Omega(\frac{1}{p})$-approximation using $O(k \log k)$-space, where $k$ is an upper bound on the cardinality of the desired set. The model assumes value oracle access to $f$ and membership oracles for the matroids defining the $p$-matchoid constraint.Comment: 29 pages, 7 figures, extended abstract to appear in ICALP 201

Probing EWSB Naturalness in Unified SUSY Models with Dark Matter

We have studied Electroweak Symmetry Breaking (EWSB) fine-tuning in the context of two unified Supersymmetry scenarios: the Constrained Minimal Supersymmetric Model (CMSSM) and models with Non-Universal Higgs Masses (NUHM), in light of current and upcoming direct detection dark matter experiments. We consider both those models that satisfy a one-sided bound on the relic density of neutralinos, $\Omega_{\chi} h^2 < 0.12$, and also the subset that satisfy the two-sided bound in which the relic density is within the 2 sigma best fit of WMAP7 + BAO + H0 data. We find that current direct detection searches for dark matter probe the least fine-tuned regions of parameter-space, or equivalently those of lowest Higgs mass parameter $\mu$, and will tend to probe progressively more and more fine-tuned models, though the trend is more pronounced in the CMSSM than in the NUHM. Additionally, we examine several subsets of model points, categorized by common mass hierarchies; M_{\chi_0} \sim M_{\chi^\pm}, M_{\chi_0} \sim M_{\stau}, M_{\chi_0} \sim M_{\stop_1}, the light and heavy Higgs poles, and any additional models classified as "other"; the relevance of these mass hierarchies is their connection to the preferred neutralino annihilation channel that determines the relic abundance. For each of these subsets of models we investigated the degree of fine-tuning and discoverability in current and next generation direct detection experiments.Comment: 26 pages, 10 figures. v2: references added. v3: matches published versio

Identification of sex hormone-binding globulin in the human hypothalamus

Gonadal steroids are known to influence hypothalamic functions through both genomic and non-genomic pathways. Sex hormone-binding globulin ( SHBG) may act by a non-genomic mechanism independent of classical steroid receptors. Here we describe the immunocytochemical mapping of SHBG-containing neurons and nerve fibers in the human hypothalamus and infundibulum. Mass spectrometry and Western blot analysis were also used to characterize the biochemical characteristics of SHBG in the hypothalamus and cerebrospinal fluid (CSF) of humans. SHBG-immunoreactive neurons were observed in the supraoptic nucleus, the suprachiasmatic nucleus, the bed nucleus of the stria terminalis, paraventricular nucleus, arcuate nucleus, the perifornical region and the medial preoptic area in human brains. There were SHBG-immunoreactive axons in the median eminence and the infundibulum. A partial colocalization with oxytocin could be observed in the posterior pituitary lobe in consecutive semithin sections. We also found strong immunoreactivity for SHBG in epithelial cells of the choroid plexus and in a portion of the ependymal cells lining the third ventricle. Mass spectrometry showed that affinity-purified SHBG from the hypothalamus and choroid plexus is structurally similar to the SHBG identified in the CSF. The multiple localizations of SHBG suggest neurohypophyseal and neuroendocrine functions. The biochemical data suggest that CSF SHBG is of brain rather than blood origin. Copyright (c) 2005 S. Karger AG, Base

Phenomenological Implications of Deflected Mirage Mediation: Comparison with Mirage Mediation

We compare the collider phenomenology of mirage mediation and deflected mirage mediation, which are two recently proposed "mixed" supersymmetry breaking scenarios motivated from string compactifications. The scenarios differ in that deflected mirage mediation includes contributions from gauge mediation in addition to the contributions from gravity mediation and anomaly mediation also present in mirage mediation. The threshold effects from gauge mediation can drastically alter the low energy spectrum from that of pure mirage mediation models, resulting in some cases in a squeezed gaugino spectrum and a gluino that is much lighter than other colored superpartners. We provide several benchmark deflected mirage mediation models and construct model lines as a function of the gauge mediation contributions, and discuss their discovery potential at the LHC.Comment: 29 pages, 9 figure

Constraints on supersymmetry with light third family from LHC data

We present a re-interpretation of the recent ATLAS limits on supersymmetry in channels with jets (with and without b-tags) and missing energy, in the context of light third family squarks, while the first two squark families are inaccessible at the 7 TeV run of the Large Hadron Collider (LHC). In contrast to interpretations in terms of the high-scale based constrained minimal supersymmetric standard model (CMSSM), we primarily use the low-scale parametrisation of the phenomenological MSSM (pMSSM), and translate the limits in terms of physical masses of the third family squarks. Side by side, we also investigate the limits in terms of high-scale scalar non-universality, both with and without low-mass sleptons. Our conclusion is that the limits based on 0-lepton channels are not altered by the mass-scale of sleptons, and can be considered more or less model-independent.Comment: 20 pages, 8 figures, 2 tables. Version published in JHE

Tuning supersymmetric models at the LHC: A comparative analysis at two-loop level

We provide a comparative study of the fine tuning amount (Delta) at the two-loop leading log level in supersymmetric models commonly used in SUSY searches at the LHC. These are the constrained MSSM (CMSSM), non-universal Higgs masses models (NUHM1, NUHM2), non-universal gaugino masses model (NUGM) and GUT related gaugino masses models (NUGMd). Two definitions of the fine tuning are used, the first (Delta_{max}) measures maximal fine-tuning wrt individual parameters while the second (Delta_q) adds their contribution in "quadrature". As a direct result of two theoretical constraints (the EW minimum conditions), fine tuning (Delta_q) emerges as a suppressing factor (effective prior) of the averaged likelihood (under the priors), under the integral of the global probability of measuring the data (Bayesian evidence p(D)). For each model, there is little difference between Delta_q, Delta_{max} in the region allowed by the data, with similar behaviour as functions of the Higgs, gluino, stop mass or SUSY scale (m_{susy}=(m_{\tilde t_1} m_{\tilde t_2})^{1/2}) or dark matter and g-2 constraints. The analysis has the advantage that by replacing any of these mass scales or constraints by their latest bounds one easily infers for each model the value of Delta_q, Delta_{max} or vice versa. For all models, minimal fine tuning is achieved for M_{higgs} near 115 GeV with a Delta_q\approx Delta_{max}\approx 10 to 100 depending on the model, and in the CMSSM this is actually a global minimum. Due to a strong ($\approx$ exponential) dependence of Delta on M_{higgs}, for a Higgs mass near 125 GeV, the above values of Delta_q\approx Delta_{max} increase to between 500 and 1000. Possible corrections to these values are briefly discussed.Comment: 23 pages, 46 figures; references added; some clarifications (section 2

Mutation analysis for heterozygote detection and the prenatal diagnosis of cystic fibrosis

The cystic fibrosis gene was recently cloned, and a three-base deletion removing phenylalanine 508 from the coding region was identified as the mutation on the majority of cystic fibrosis chromosomes. We used the polymerase chain reaction and hybridization with allele-specific oligonucleotides to analyze the presence or absence of this mutation on 439 cystic fibrosis chromosomes and 433 normal chromosomes from non-Ashkenazic white families. This mutation was present on 75.8 percent of the cystic fibrosis chromosomes. Using the DNA markers XV-2c and KM-19, we found that 96 percent of cystic fibrosis chromosomes with the mutation had a single DNA haplotype that occurs frequently with cystic fibrosis chromosomes. This haplotype was also found on 54 percent of the cystic fibrosis chromosomes without the three-base deletion. The three-base deletion was found on only 30.3 percent of cystic fibrosis chromosomes from Ashkenazic families, although the common cystic fibrosis haplotype was present on 97 percent of cystic fibrosis chromosomes from Ashkenazic families. The ability to detect the common mutation causing cystic fibrosis represents a major improvement in prenatal diagnosis and heterozygote detection, particularly in families in which no DNA sample is available from the affected child, and provides an improved method of testing for spouses of carriers of cystic fibrosis. Mutation analysis introduces the possibility of population-based screening programs for carriers, which on the basis of the sample in this study, would currently identify about 57 percent of the non-Ashkenazic white couples at risk.published_or_final_versio

South african thoracic society position statement on post-acute sequelae of SARS-CoV-2 infection

• Post-acute coronavirus disease-19 (COVID-19) respiratory symptoms are common and may be caused by a variety of factors including, among others, cardiac and respiratory dysfunction. • A detailed history and examination with appropriate investigations is imperative to define the exact nature of the dysfunction. • Limited data exist to guide evidence-based approaches to treatment. • Injudicious use of corticosteroids is cautioned against as well as indiscriminate use of off-label drugs

Endometrial carcinoma risk among women diagnosed with endometrial hyperplasia: the 34-year experience in a large health plan

Classifying endometrial hyperplasia (EH) according to the severity of glandular crowding (simple hyperplasia (SH) vs complex hyperplasia (CH)) and nuclear atypia (simple atypical hyperplasia (SAH) vs complex atypical hyperplasia (CAH)) should predict subsequent endometrial carcinoma risk, but data on progression are lacking. Our nested case–control study of EH progression included 138 cases, who were diagnosed with EH and then with carcinoma (1970–2003) at least 1 year (median, 6.5 years) later, and 241 controls, who were individually matched on age, date, and follow-up duration and counter-matched on EH classification. After centralised pathology panel and medical record review, we generated rate ratios (RRs) and 95% confidence intervals (CIs), adjusted for treatment and repeat biopsies. With disordered proliferative endometrium (DPEM) as the referent, AH significantly increased carcinoma risk (RR=14, 95% CI, 5–38). Risk was highest 1–5 years after AH (RR=48, 95% CI, 8–294), but remained elevated 5 or more years after AH (RR=3.5, 95% CI, 1.0–9.6). Progression risks for SH (RR=2.0, 95% CI, 0.9–4.5) and CH (RR=2.8, 95% CI, 1.0–7.9) were substantially lower and only slightly higher than the progression risk for DPEM. The higher progression risks for AH could foster management guidelines based on markedly different progression risks for atypical vs non-atypical EH

Low-Energy Probes of a Warped Extra Dimension

We investigate a natural realization of a light Abelian hidden sector in an extended Randall-Sundrum (RS) model. In addition to the usual RS bulk we consider a second warped space containing a bulk U(1)_x gauge theory with a characteristic IR scale of order a GeV. This Abelian hidden sector can couple to the standard model via gauge kinetic mixing on a common UV brane. We show that if such a coupling induces significant mixing between the lightest U(1)_x gauge mode and the standard model photon and Z, it can also induce significant mixing with the heavier U(1)_x Kaluza-Klein (KK) modes. As a result it might be possible to probe several KK modes in upcoming fixed-target experiments and meson factories, thereby offering a new way to investigate the structure of an extra spacetime dimension.Comment: 26 pages, 1 figure, added references, corrected minor typos, same as journal versio