1,634 research outputs found

    Scheduling Algorithms for Procrastinators

    Full text link
    This paper presents scheduling algorithms for procrastinators, where the speed that a procrastinator executes a job increases as the due date approaches. We give optimal off-line scheduling policies for linearly increasing speed functions. We then explain the computational/numerical issues involved in implementing this policy. We next explore the online setting, showing that there exist adversaries that force any online scheduling policy to miss due dates. This impossibility result motivates the problem of minimizing the maximum interval stretch of any job; the interval stretch of a job is the job's flow time divided by the job's due date minus release time. We show that several common scheduling strategies, including the "hit-the-highest-nail" strategy beloved by procrastinators, have arbitrarily large maximum interval stretch. Then we give the "thrashing" scheduling policy and show that it is a \Theta(1) approximation algorithm for the maximum interval stretch.Comment: 12 pages, 3 figure

    The combined effects of reactant kinetics and enzyme stability explain the temperature dependence of metabolic rates

    Get PDF
    A mechanistic understanding of the response of metabolic rate to temperature is essential for understanding thermal ecology and metabolic adaptation. Although the Arrhenius equation has been used to describe the effects of temperature on reaction rates and metabolic traits, it does not adequately describe two aspects of the thermal performance curve (TPC) for metabolic rate—that metabolic rate is a unimodal function of temperature often with maximal values in the biologically relevant temperature range and that activation energies are temperature dependent. We show that the temperature dependence of metabolic rate in ectotherms is well described by an enzyme-assisted Arrhenius (EAAR) model that accounts for the temperature-dependent contribution of enzymes to decreasing the activation energy required for reactions to occur. The model is mechanistically derived using the thermodynamic rules that govern protein stability. We contrast our model with other unimodal functions that also can be used to describe the temperature dependence of metabolic rate to show how the EAAR model provides an important advance over previous work. We fit the EAAR model to metabolic rate data for a variety of taxa to demonstrate the model’s utility in describing metabolic rate TPCs while revealing significant differences in thermodynamic properties across species and acclimation temperatures. Our model advances our ability to understand the metabolic and ecological consequences of increases in the mean and variance of temperature associated with global climate change. In addition, the model suggests avenues by which organisms can acclimate and adapt to changing thermal environments. Furthermore, the parameters in the EAAR model generate links between organismal level performance and underlying molecular processes that can be tested for in future work

    Achieving Generalizable Robustness of Deep Neural Networks by Stability Training

    Full text link
    We study the recently introduced stability training as a general-purpose method to increase the robustness of deep neural networks against input perturbations. In particular, we explore its use as an alternative to data augmentation and validate its performance against a number of distortion types and transformations including adversarial examples. In our image classification experiments using ImageNet data stability training performs on a par or even outperforms data augmentation for specific transformations, while consistently offering improved robustness against a broader range of distortion strengths and types unseen during training, a considerably smaller hyperparameter dependence and less potentially negative side effects compared to data augmentation.Comment: 18 pages, 25 figures; Camera-ready versio

    Spin Echo Decay in a Stochastic Field Environment

    Full text link
    We derive a general formalism with which it is possible to obtain the time dependence of the echo size for a spin in a stochastic field environment. Our model is based on ``strong collisions''. We examine in detail three cases where: (I) the local field is Ising-like, (II) the field distribution is continuous and has a finite second moment, and (III) the distribution is Lorentzian. The first two cases show a T2 minimum effect and are exponential in time cubed for short times. The last case can be approximated by a phenomenological stretched exponential.Comment: 11 pages + 3 postscript figure

    Vortex State of Tl2_2Ba2_2CuO6+ÎŽ_{6+\delta} via 205^{205}Tl NMR at 2 Tesla

    Full text link
    We report a 205^{205}Tl NMR study of vortex state for an aligned polycrystalline sample of an overdoped high-TcT_c superconductor Tl2_2Ba2_2CuO6+ÎŽ_{6+\delta} (Tc∌T_{c}\sim85 K) with magnetic field 2 T along the c axis. We observed an imperfect vortex lattice, so-called Bragg glass at TT=5 K, coexistence of vortex solid with liquid between 10 and 60 K, and vortex melting between 65 and 85 K. No evidence for local antiferromagnetic ordering at vortex cores was found for our sample.Comment: 4 pages with 5 figure

    “It will always continue unless we can change something”: consequences of intimate partner violence for indigenous women, children, and families

    Get PDF
    Background: Violence against indigenous women and girls is endemic, yet the absence of research on the consequences of this violence from the perspectives of women presents a profound barrier to the development of knowledge, along with violence prevention and mitigation. Although family is central to many indigenous communities, existing research typically examines the consequences of intimate partner violence (IPV) on women or children in isolation, rather than examining its consequences holistically. Objective: The purpose of this article is to identify US indigenous women's perspectives about the impact of IPV on women, children, and families. Method: Data were collected with 29 indigenous women affected by violence from a Southeastern tribe in the United States. As part of a larger critical ethnography, pragmatic horizon analysis of life history interviews revealed the consequences of IPV across multiple levels. Results: Women reported profound psychological consequences resulting from IPV. The majority of women had witnessed IPV in their childhood, providing support for an intergenerational cycle of violence. Women reported psychological consequences on children, which paralleled those reported by women, leaving deep impressions on children across their life course. Consequences on children and whole families were extensive, indicating the negative ramifications of IPV transcended personal boundaries and affected children and families across multiple generations. Conclusions: Given the tight-knit nature of indigenous families and communities, the consequences across individuals and families were noteworthy. However, a dearth in research examining consequences of IPV across levels fails to capture the interconnections of consequences for women, children, and families. Given the centrality of family in many indigenous communities, examining IPV from a holistic perspective that incorporates multiple levels is recommended for IPV research and intervention development

    Developing autonomous learning in first year university students using perspectives from positive psychology

    Get PDF
    Autonomous learning is a commonly occurring learning outcome from university study, and it is argued that students require confidence in their own abilities to achieve this. Using approaches from positive psychology, this study aimed to develop confidence in first‐year university students to facilitate autonomous learning. Psychological character strengths were assessed in 214 students on day one at university. Two weeks later their top three strengths were given to them in study skills modules as part of a psycho‐educational intervention designed to increase their self‐efficacy and self‐esteem. The impact of the intervention was assessed against a control group of 40 students who had not received the intervention. The results suggested that students were more confident after the intervention, and that levels of autonomous learning increased significantly compared to the controls. Character strengths were found to be associated with self‐efficacy, self‐esteem and autonomous learning in ways that were theoretically meaningful

    Nucleon-nucleon elastic scattering analysis to 2.5 GeV

    Full text link
    A partial-wave analysis of NN elastic scattering data has been completed. This analysis covers an expanded energy range, from threshold to a laboratory kinetic energy of 2.5 GeV, in order to include recent elastic pp scattering data from the EDDA collaboration. The results of both single-energy and energy-dependent analyses are described.Comment: 23 pages of text. Postscript files for the figures are available from ftp://clsaid.phys.vt.edu/pub/said/n
    • 

    corecore