Online Two-Dimensional Load Balancing

In this paper, we consider the problem of assigning 2-dimensional vector jobs to identical machines online so to minimize the maximum load on any dimension of any machine. For arbitrary number of dimensions d, this problem is known as vector scheduling, and recent research has established the optimal competitive ratio as O((log d)/(log log d)) (Im et al. FOCS 2015, Azar et al. SODA 2018). But, these results do not shed light on the situation for small number of dimensions, particularly for d = 2 which is of practical interest. In this case, a trivial analysis shows that the classic list scheduling greedy algorithm has a competitive ratio of 3. We show the following improvements over this baseline in this paper: - We give an improved, and tight, analysis of the list scheduling algorithm establishing a competitive ratio of 8/3 for two dimensions. - If the value of opt is known, we improve the competitive ratio to 9/4 using a variant of the classic best fit algorithm for two dimensions. - For any fixed number of dimensions, we design an algorithm that is provably the best possible against a fractional optimum solution. This algorithm provides a proof of concept that we can simulate the optimal algorithm online up to the integrality gap of the natural LP relaxation of the problem

Could Large CP Violation Be Detected at Colliders?

We argue that CP--violation effects below a few tenths of a percent are probably undetectable at hadron and electron colliders. Thus only operators whose contributions interfere with tree--level Standard Model amplitudes are detectable. We list these operators for Standard Model external particles and some two and three body final state reactions that could show detectable effects. These could test electroweak baryogenesis scenarios.Comment: 11pp, LaTeX, UM--TH--92--27(massaged to make TeX output cleaner), no picture

Glucagon receptor gene mutations with hyperglucagonemia but without the glucagonoma syndrome

Pancreatic neoplasms producing exclusively glucagon associated with glucagon cell hyperplasia of the islets and not related to hereditary endocrine syndromes have been recently described. They represent a novel entity within the panel of non-syndromic disorders associated with hyperglucagonemia. This case report describes a 36-year-old female with a 10 years history of non-specific abdominal pain. No underlying cause was evident despite extensive diagnostic work-up. More recently she was diagnosed with gall bladder stones. Abdominal ultrasound, computerised tomography and magnetic resonance imaging revealed no pathologic findings apart from cholelithiasis. Endoscopic ultrasound revealed a 5.5 mm pancreatic lesion. Fine needle aspiration showed cells focally expressing chromogranin, suggestive but not diagnostic of a low grade neuroendocrine tumor. OctreoScan(®) was negative. Serum glucagon was elevated to 66 pmol/L (normal: 0-50 pmol/L). Other gut hormones, chromogranin A and chromogranin B were normal. Cholecystectomy and enucleation of the pancreatic lesion were undertaken. Postoperatively, abdominal symptoms resolved and serum glucagon dropped to 7 pmol/L. Although H and E staining confirmed normal pancreatic tissue, immunohistochemistry was initially thought to be suggestive of alpha cell hyperplasia. A count of glucagon positive cells from 5 islets, compared to 5 islets from 5 normal pancreata indicated that islet size and glucagon cell ratios were increased, however still within the wide range of normal physiological findings. Glucagon receptor gene (GCGR) sequencing revealed a heterozygous deletion, K349_G359del and 4 missense mutations. This case may potentially represent a progenitor stage of glucagon cell adenomatosis with hyperglucagonemia in the absence of glucagonoma syndrome. The identification of novel GCGR mutations suggests that these may represent the underlying cause of this condition

Martial arts as a mental health intervention for children? Evidence from the ECLS-K

<p>Abstract</p> <p>Background</p> <p>Martial arts studios for children market their services as providing mental health outcomes such as self-esteem, self-confidence, concentration, and self-discipline. It appears that many parents enroll their children in martial arts in hopes of obtaining such outcomes. The current study used the data from the Early Childhood Longitudinal Study, Kindergarten class of 1998-1999, to assess the effects of martial arts upon such outcomes as rated by classroom teachers.</p> <p>Methods</p> <p>The Early Childhood Longitudinal Study used a multistage probability sampling design to gather a sample representative of U.S. children attending kindergarten beginning 1998. We made use of data collected in the kindergarten, 3^rdgrade, and 5^thgrade years. Classroom behavior was measured by a rating scale completed by teachers; participation in martial arts was assessed as part of a parent interview. The four possible combinations of participation and nonparticipation in martial arts at time 1 and time 2 for each analysis were coded into three dichotomous variables; the set of three variables constituted the measure of participation studied through regression. Multiple regression was used to estimate the association between martial arts participation and change in classroom behavior from one measurement occasion to the next. The change from kindergarten to third grade was studied as a function of martial arts participation, and the analysis was replicated studying behavior change from third grade to fifth grade. Cohen's f²effect sizes were derived from these regressions.</p> <p>Results</p> <p>The martial arts variable failed to show a statistically significant effect on behavior, in either of the regression analyses; in fact, the f²effect size for martial arts was 0.000 for both analyses. The 95% confidence intervals for regression coefficients for martial arts variables have upper and lower bounds that are all close to zero. The analyses not only fail to reject the null hypothesis, but also render unlikely a population effect size that differs greatly from zero.</p> <p>Conclusion</p> <p>The data from the ECLS-K fail to support enrolling children in martial arts to improve mental health outcomes as measured by classroom teachers.</p

Safety evaluation of substituted thiophenes used as flavoring ingredients.

This publication is the second in a series by the Expert Panel of the Flavor and Extract Manufacturers Association summarizing the conclusions of its third systematic re-evaluation of the safety of flavorings previously considered to be generally recognized as safe (GRAS) under conditions of intended use. Re-evaluation of GRAS status for flavorings is based on updated considerations of exposure, structural analogy, metabolism, pharmacokinetics and toxicology and includes a comprehensive review of the scientific information on the flavorings and structurally related substances. Of the 12 substituted thiophenes reviewed here, 11 were reaffirmed as GRAS based on their rapid absorption, metabolism and excretion in humans and animals; the low estimated dietary exposure from flavor use; the wide margins of safety between the conservative estimates of intake and the no-observed-adverse effect levels; and the lack of significant genotoxic and mutagenic potential. For one of the substituted thiophenes, 3-acetyl-2,5-dimethylthiophene, it was concluded that more detailed exposure information, comparative metabolism studies and comprehensive toxicity data, including an in-depth evaluation of the mechanism of action for any adverse effects observed, are required for continuation of its FEMA GRAS™ status. In the absence of these data, the compound was removed from the FEMA GRAS list

A Probe of New Physics in Top Quark Pair Production at e−e+e^-e^+ Colliders

We describe how to probe new physics through examination of the form factors describing the Ztt couplings via the scattering process e^-e^+->t+tbar. We focus on experimental methods on how the top quark momentum can be determined and show how this can be applied to select polarized samples of $t\bar{t}$ pairs through the angular correlations in the final state leptons. We also study the dependence on the energy and luminosity of an \ee\ collider to probe a CP violating asymmetry at the $10^{-2}$ level.}Comment: 24 pages in TeXsis (figures available upon request) (revised July 1993

First-principles envelope-function theory for lattice-matched semiconductor heterostructures

In this paper a multi-band envelope-function Hamiltonian for lattice-matched semiconductor heterostructures is derived from first-principles norm-conserving pseudopotentials. The theory is applicable to isovalent or heterovalent heterostructures with macroscopically neutral interfaces and no spontaneous bulk polarization. The key assumption -- proved in earlier numerical studies -- is that the heterostructure can be treated as a weak perturbation with respect to some periodic reference crystal, with the nonlinear response small in comparison to the linear response. Quadratic response theory is then used in conjunction with k.p perturbation theory to develop a multi-band effective-mass Hamiltonian (for slowly varying envelope functions) in which all interface band-mixing effects are determined by the linear response. To within terms of the same order as the position dependence of the effective mass, the quadratic response contributes only a bulk band offset term and an interface dipole term, both of which are diagonal in the effective-mass Hamiltonian. Long-range multipole Coulomb fields arise in quantum wires or dots, but have no qualitative effect in two-dimensional systems beyond a dipole contribution to the band offsets.Comment: 25 pages, no figures, RevTeX4; v3: final published versio

Depressive disorders in caregivers of dementia patients: a systematic review.

Although depressive symptomatology has been well studied in caregivers of patients with dementia, depressive disorders have been examined much less. We conducted a systematic literature search in major bibliographical databases (Medline, Psychinfo, Dissertation Abstracts), and included studies examining caregivers of dementia patients that reported the prevalence of major depressive disorder, according to diagnostic criteria as assessed with a standardized psychiatric diagnostic interview. Ten studies with a total of 790 caregivers were identified (sample sizes: 22–147). In only one of the studies, a representative community sample was used. A total of 176 subjects (22.3%) had a depressive disorder (prevalence range from 0.15–0.32). In the three studies reporting differential prevalence rates for men and women somewhat smaller prevalence rates were found for men than for women. In six studies caregivers were compared to a (mostly matched) control group. The relative risks of having a depressive disorder in caregivers ranged from 2.80–38.68 (all RR’s were significant). In the three prospective studies relatively high incidence rates were found (0.48). This study made it clear that prevalence and incidence of depressive disorders are increased in caregivers of dementia patients. More research is clearly needed in this population