Gradient Coding from Cyclic MDS Codes and Expander Graphs

Gradient coding is a technique for straggler mitigation in distributed learning. In this paper we design novel gradient codes using tools from classical coding theory, namely, cyclic MDS codes, which compare favorably with existing solutions, both in the applicable range of parameters and in the complexity of the involved algorithms. Second, we introduce an approximate variant of the gradient coding problem, in which we settle for approximate gradient computation instead of the exact one. This approach enables graceful degradation, i.e., the $\ell_2$ error of the approximate gradient is a decreasing function of the number of stragglers. Our main result is that normalized adjacency matrices of expander graphs yield excellent approximate gradient codes, which enable significantly less computation compared to exact gradient coding, and guarantee faster convergence than trivial solutions under standard assumptions. We experimentally test our approach on Amazon EC2, and show that the generalization error of approximate gradient coding is very close to the full gradient while requiring significantly less computation from the workers

Information Preserving Component Analysis: Data Projections for Flow Cytometry Analysis

Flow cytometry is often used to characterize the malignant cells in leukemia and lymphoma patients, traced to the level of the individual cell. Typically, flow cytometric data analysis is performed through a series of 2-dimensional projections onto the axes of the data set. Through the years, clinicians have determined combinations of different fluorescent markers which generate relatively known expression patterns for specific subtypes of leukemia and lymphoma -- cancers of the hematopoietic system. By only viewing a series of 2-dimensional projections, the high-dimensional nature of the data is rarely exploited. In this paper we present a means of determining a low-dimensional projection which maintains the high-dimensional relationships (i.e. information) between differing oncological data sets. By using machine learning techniques, we allow clinicians to visualize data in a low dimension defined by a linear combination of all of the available markers, rather than just 2 at a time. This provides an aid in diagnosing similar forms of cancer, as well as a means for variable selection in exploratory flow cytometric research. We refer to our method as Information Preserving Component Analysis (IPCA).Comment: 26 page

Application of the cross-entropy method to the buffer allocation problem in a simulation-based environment

The buffer allocation problem (BAP) is a well-known difficult problem in the design of production lines. We present a stochastic algorithm for solving the BAP, based on the cross-entropy method, a new paradigm for stochastic optimization. The algorithm involves the following iterative steps: (a) the generation of buffer allocations according to a certain random mechanism, followed by (b) the modification of this mechanism on the basis of cross-entropy minimization. Through various numerical experiments we demonstrate the efficiency of the proposed algorithm and show that the method can quickly generate (near-)optimal buffer allocations for fairly large production lines

Landsat Program

Landsat initiated the revolution in moderate resolution Earth remote sensing in the 1970s. With seven successful missions over 40+ years, Landsat has documented - and continues to document - the global Earth land surface and its evolution. The Landsat missions and sensors have evolved along with the technology from a demonstration project in the analog world of visual interpretation to an operational mission in the digital world, with incremental improvements along the way in terms of spectral, spatial, radiometric and geometric performance as well as acquisition strategy, data availability, and products

Breakfast glycaemic index and exercise: combined effects on adolescents' cognition

The aim of the present study was to examine the combined effects of breakfast glycaemic index (GI) and a mid-morning bout of exercise on adolescents’ cognitive function. Participants were randomly allocated to a high or low GI breakfast group in a mixed research design, where each participant completed two experimental trials (exercise and resting). Forty-two adolescents (12.4±0.5 years old), undertook a bout of exercise (ten repeats of level one of the multi-stage fitness test; exercise trial) or continued to rest (resting trial) following consumption of either a high or low GI breakfast. A battery of cognitive function tests (visual search test, Stroop test and Sternberg paradigm) was completed 30 min before and 45 min following the exercise. Average heart rate during exercise was 170±15 beats.min-1. On the complex level of the Stroop test, response times improved across the morning following the low GI breakfast on both the exercise and resting trials, though the improvement was greatest on the exercise trial. However, response times only improved on the resting trial following the high GI breakfast (p = 0.012). On the 5 letter level of the Sternberg paradigm, response times improved across the morning following the low GI breakfast (regardless of exercise) and only on the exercise trial following the high GI breakfast (p = 0.019). The findings of the present study suggest that the combined effects of breakfast GI and exercise in adolescents depend upon the component of cognitive function examined. A low GI breakfast and mid-morning bout of exercise were individually beneficial for response times on the Sternberg paradigm, whereas they conferred additional benefits for response times on the Stroop test

Handbook for Composting and Compost Use in Organic Horticulture

Compost, as a product of recycling processes, can be a very appropriate input material for organic farming, provided the composting process is well-managed, the input materials are free of contaminants, and the resulting product is applied according to the system’s ecological needs. Compost is a very important input material for organic greenhouse production. Organic greenhouse production may vary in the level of intensity, but it is generally a system with high turnover rates of organic matter, high inputs of both nutrients and energy, and high production levels. Compost is used as an important source of organic matter and nutrients in greenhouse horticulture, and is an important component of growing media for nurseries. Compost plays an important role in building a resilient farming system, by providing both the energy sources and the nutrients to sustain soil biodiversity

Tension Dynamics and Linear Viscoelastic Behavior of a Single Semiflexible Polymer Chain

We study the dynamical response of a single semiflexible polymer chain based on the theory developed by Hallatschek et al. for the wormlike-chain model. The linear viscoelastic response under oscillatory forces acting at the two chain ends is derived analytically as a function of the oscillation frequency . We shall show that the real part of the complex compliance in the low frequency limit is consistent with the static result of Marko and Siggia whereas the imaginary part exhibits the power-law dependence +1/2. On the other hand, these compliances decrease as the power law -7/8 for the high frequency limit. These are different from those of the Rouse dynamics. A scaling argument is developed to understand these novel results.Comment: 23 pages, 6 figure

Boundary lubrication properties of materials with expansive freezing

We have performed molecular dynamics simulations of solid-solid contacts lubricated by a model fluid displaying many of the properties of water, particularly its expansive freezing. Near the region where expansive freezing occurs, the lubricating film remains fluid, and the friction force decreases linearly as the shear velocity is reduced. No sign of stick-slip motion is observed even at the lowest velocities. We give a simple interpretation of these results, and suggest that in general good boundary lubrication properties will be found in the family of materials with expansive freezing.Comment: Version to appear in Phys. Rev. Let