Tight Bounds on Online Checkpointing Algorithms

The problem of online checkpointing is a classical problem with numerous applications which had been studied in various forms for almost 50 years. In the simplest version of this problem, a user has to maintain k memorized checkpoints during a long computation, where the only allowed operation is to move one of the checkpoints from its old time to the current time, and his goal is to keep the checkpoints as evenly spread out as possible at all times. At ICALP\u2713 Bringmann et al. studied this problem as a special case of an online/offline optimization problem in which the deviation from uniformity is measured by the natural discrepancy metric of the worst case ratio between real and ideal segment lengths. They showed this discrepancy is smaller than 1.59-o(1) for all k, and smaller than ln4-o(1)~~1.39 for the sparse subset of k\u27s which are powers of 2. In addition, they obtained upper bounds on the achievable discrepancy for some small values of k. In this paper we solve the main problems left open in the ICALP\u2713 paper by proving that ln4 is a tight upper and lower bound on the asymptotic discrepancy for all large k, and by providing tight upper and lower bounds (in the form of provably optimal checkpointing algorithms, some of which are in fact better than those of Bringmann et al.) for all the small values of k <= 10

Efficient Slide Attacks

The slide attack, presented in 1999 by Biryukov and Wagner, has already become a classical tool in cryptanalysis of block ciphers. While it was used to mount practical attacks on a few cryptosystems, its practical applicability is limited, as typically, its time complexity is lower bounded by $2^n$ (where $n$ is the block size). There are only a few known scenarios in which the slide attack performs better than the $2^n$ bound. In this paper we concentrate on {\it efficient} slide attacks, whose time complexity is less than $2^n$. We present a number of new attacks that apply in scenarios in which previously known slide attacks are either inapplicable, or require at least $2^n$ operations. In particular, we present the first known slide attack on a Feistel construction with a {\it 3-round} self-similarity, and an attack with practical time complexity of $2^{40}$ on a 128-bit key variant of the GOST block cipher with {\it unknown} S-boxes. The best previously known attack on the same variant, with {\it known} S-boxes (by Courtois, 2014), has time complexity of $2^{91}$

The cognitive and emotional effects of cognitive bias modification in interpretations in behaviorally inhibited youth

Cognitive bias modification (CBM) procedures follow from the view that interpretive biases play an important role in the development and maintenance of anxiety. As such, understanding the link between interpretive biases and anxiety in youth at risk for anxiety (e.g., behaviorally inhibited children) could elucidate the mechanisms involved in the development of pediatric anxiety. However, to date, the majority of CBM-I work only studies adult populations. The present article presents the results of a CBM study examining effects of positive interpretive bias modification on mood, stress vulnerability, and threat-related attention bias in a group of behaviorally inhibited children (n = 45). Despite successful modification of interpretive bias in the at-risk youth, minimal effects on stress vulnerability or threat-related attention bias were found. The current findings highlight the need for continued research on cognitive biases in anxiety

Emotional orientation, brain function and genetics in adults and children : implications for development, and psychopathology

The ability to attend or avoid emotional stimuli is important to our survival. Attending to potential threats can help us avoid danger; while attending to positive stimuli is important for our social function. For example, when we see a man with a knife it is important to run away, or avoid the threat so we are not harmed. Just as the knife warns us of the threatening stiuation, a smiling face indicates a friendly person. We are drawn to this cue to possibly receive a rewarding social interaction. Attention orientation to both negative and positive stimuli may be impacted by development, psychopathology and genetics. The dot probe task yields both behavioral and neural indices of attention biases towards or away from an emotional cue (angry or happy face). This thesis includes three studies to determine the effects of development, psychopathology, and genetics on attention orientating. In Study I, we examined age-related correlations in attention-orienting biases to negative and positive faces in a healthy sample using functional magnetic resonance imaging (fMRI) and a dot probe task. Behavioral response data indicated a positive correlation between age and attention bias towards happy faces, such that younger participants showed less bias towards happy, relative to neutral, faces, than older subjects. Attention bias towards angry faces did not correlate with age. Relative to older, younger participants demonstrated greater activation in the left cuneus and left caudate on the contrast of trials used to assess happy-face attention bias. In Study II, using the dot probe task in a home setting, we studied parents that were highly exposed to the attack on the World Trade Center in 2001 and their children. We found that psychiatrically healthy parents who experienced severe trauma showed greater attention bias towards threat than parents experiencing no such trauma, but trauma experienced by parents did was not predictive of attention bias in their children. In Study III, using an fMRI on 5-HTTLPR genotyped adults performing dot probe task; we compared amygdala response to threat bias contrasts. The 5- HTTLPR has been previously linked to amygdala reactivity and the amygdala has been implicated in the orienting of attention towards threat. Behavioral data indicated no difference between the two genotyped subject populations for the 5-HTTLPR polymorphism (l/l and s-carrier). However, fMRI data did reveal between-group differences in the amygdala activation. Specifically, relative to l/l, s-carriers showed greater right amygdala activation to trials with angry faces. Because similar levels of threat bias were found in the two genotype groups, these findings suggest that s-carriers exhibit a lower threshold for engaging the amygdala within the context of the task. In total, these three studies explore the effect of both the environment and genes on behavior and brain function. Studies I and II focus on environment, specifically, how their environment affects their emotional orientation. On the genetic side, Study III focuses on the effect of genetics on emotional orientation

Compton Scattering by Nuclei

The concept of Compton scattering by even-even nuclei from giant-resonance to nucleon-resonance energies and the status of experimental and theoretical researches in this field are outlined. Nuclear Compton scattering in the giant-resonance energy-region provides information on the dynamical properties of the in-medium mass of the nucleon. The electromagnetic polarizabilities of the nucleon in the nuclear medium can be extracted from nuclear Compton scattering data obtained in the quasi-deuteron energy-region. Recent results are presented for two-body effects due to the mesonic seagull amplitude and due to the excitation of nucleon internal degrees of freedom accompanied by meson exchanges. Due to these studies the in-medium electromagnetic polarizabilities are by now well understood, whereas the understanding of nuclear Compton scattering in the Delta-resonance range is only at the beginning. Phenomenological methods how to include retardation effects in the scattering amplitude are discussed and compared with model predictions.Comment: 146 pages, 37 figures, submitted to Phys. Report

Initial antibodies binding to HIV-1 gp41 in acutely infected subjects are polyreactive and highly mutated

Many HIV-1 envelope-reactive antibodies shortly after HIV-1 transmission may arise from crow-reactive memory B cells previously stimulated by non-HIV-1 host or microbial antigen

Enhanced Long-Path Electrical Conduction in ZnO Nanowire Array Devices Grown via Defect-Driven Nucleation

Vertical arrays of nanostructures have been widely used as major components in some of the most ground-breaking modern research-based devices, and ZnO nanowires have received particular attention because of their favorable electronic properties. Using a local multiprobe technique to measure the properties of individual ZnO nanowires in vertical arrays, we show for the first time that for metal-catalyzed ZnO nanowire growth the electrical contribution of individual wires to a device is highly dependent on the fate of the catalyst nanoparticle during growth. To overcome the limitations of metal-catalyzed growth, nanowires grown from a defect-driven nucleation process are shown to provide high-quality device structures with excellent long-path electrical conduction

Non-genomic effects of nuclear receptors: insights from the anucleate platelet

Nuclear receptors have the ability to elicit two different kinds of responses, genomic and non-genomic. While genomic responses control gene expression by influencing the rate of transcription, non-genomic effects occur rapidly and independently of transcriptional regulation. Due to their anucleate nature and mechanistically well-characterised and rapid responses, platelets provide a model system for the study of any non-genomic effects of the nuclear receptors. Several nuclear receptors have been found to be expressed in human platelets, and multiple nuclear receptor agonists have been shown to elicit anti-platelet effects by a variety of mechanisms. The non-genomic functions of NRs vary, including the regulation of kinase and phosphatase activity, ion channel function, intracellular calcium levels and production of second messengers. Recently, the characterisation of mechanisms and identification of novel binding partners of nuclear receptors have further strengthened the prospects of developing their ligands into potential therapeutics that offer cardio-protective properties in addition to their other defined genomic effects

Lifestyle modification and metformin as long-term treatment options for obese adolescents: study protocol

<p>Abstract</p> <p>Background</p> <p>Childhood obesity is a serious health concern affecting over 155 million children in developed countries worldwide. Childhood obesity is associated with significantly increased risk for development of type 2 diabetes, cardiovascular disease and psychosocial functioning problems (i.e., depression and decreased quality of life). The two major strategies for management of obesity and associated metabolic abnormalities are lifestyle modification and pharmacologic therapy. This paper will provide the background rationale and methods of the REACH childhood obesity treatment program.</p> <p>Methods/design</p> <p>The REACH study is a 2-year multidisciplinary, family-based, childhood obesity treatment program. Seventy-two obese adolescents (aged 10-16 years) and their parents are being recruited to participate in this randomized placebo controlled trial. Participants are randomized to receive either metformin or placebo, and are then randomized to a moderate or a vigorous intensity supervised exercise program for the first 12-weeks. After the 12-week exercise program, participants engage in weekly exercise sessions with an exercise facilitator at a local community center. Participants engage in treatment sessions with a dietitian and social worker monthly for the first year, and then every three months for the second year. The primary outcome measure is change in body mass index and the secondary outcome measures are changes in body composition, risk factors for type 2 diabetes and cardiovascular disease, changes in diet, physical activity, and psychosocial well-being (e.g., quality of life). It is hypothesized that participants who take metformin and engage in vigorous intensity exercise will show the greatest improvements in body mass index. In addition, it is hypothesized that participants who adhere to the REACH program will show improvements in body composition, physical activity, diet, psychosocial functioning and risk factor profiles for type 2 diabetes and cardiovascular disease. These improvements are expected to be maintained over the 2-year program.</p> <p>Discussion</p> <p>The findings from this study will advance the knowledge regarding the long-term efficacy and sustainability of interventions for childhood obesity.</p> <p>Trial Registration</p> <p>ClinicalTrials.gov number NCT00934570</p