5,699 research outputs found
High rate locally-correctable and locally-testable codes with sub-polynomial query complexity
In this work, we construct the first locally-correctable codes (LCCs), and
locally-testable codes (LTCs) with constant rate, constant relative distance,
and sub-polynomial query complexity. Specifically, we show that there exist
binary LCCs and LTCs with block length , constant rate (which can even be
taken arbitrarily close to 1), constant relative distance, and query complexity
. Previously such codes were known to exist
only with query complexity (for constant ), and
there were several, quite different, constructions known.
Our codes are based on a general distance-amplification method of Alon and
Luby~\cite{AL96_codes}. We show that this method interacts well with local
correctors and testers, and obtain our main results by applying it to suitably
constructed LCCs and LTCs in the non-standard regime of \emph{sub-constant
relative distance}.
Along the way, we also construct LCCs and LTCs over large alphabets, with the
same query complexity , which additionally have
the property of approaching the Singleton bound: they have almost the
best-possible relationship between their rate and distance. This has the
surprising consequence that asking for a large alphabet error-correcting code
to further be an LCC or LTC with query
complexity does not require any sacrifice in terms of rate and distance! Such a
result was previously not known for any query complexity.
Our results on LCCs also immediately give locally-decodable codes (LDCs) with
the same parameters
Multi-scale analysis and modelling of collective migration in biological systems
Collective migration has become a paradigm for emergent behaviour in systems of moving and interacting individual units resulting in coherent motion. In biology, these units are cells or organisms. Collective cell migration is important in embryonic development, where it underlies tissue and organ formation, as well as pathological processes, such as cancer invasion and metastasis. In animal groups, collective movements may enhance individuals' decisions and facilitate navigation through complex environments and access to food resources. Mathematical models can extract unifying principles behind the diverse manifestations of collective migration. In biology, with a few exceptions, collective migration typically occurs at a 'mesoscopic scale' where the number of units ranges from only a few dozen to a few thousands, in contrast to the large systems treated by statistical mechanics. Recent developments in multi-scale analysis have allowed linkage of mesoscopic to micro- and macroscopic scales, and for different biological systems. The articles in this theme issue on 'Multi-scale analysis and modelling of collective migration' compile a range of mathematical modelling ideas and multi-scale methods for the analysis of collective migration. These approaches (i) uncover new unifying organization principles of collective behaviour, (ii) shed light on the transition from single to collective migration, and (iii) allow us to define similarities and differences of collective behaviour in groups of cells and organisms. As a common theme, self-organized collective migration is the result of ecological and evolutionary constraints both at the cell and organismic levels. Thereby, the rules governing physiological collective behaviours also underlie pathological processes, albeit with different upstream inputs and consequences for the group. This article is part of the theme issue 'Multi-scale analysis and modelling of collective migration in biological systems'
Principles of ethanol organosolv lignin precipitation: process simulation and energy demand
This study focuses on ways to precipitate lignin, and how the choice of pr-econcentration technique affects an ethanol organosolv (EOS) processes’ energy and chemicals demand. Experiments were performed in order to precipitate lignin from an EOS treatment liquor by a) direct precipitation with sulphuric acid, b) vacuum-assisted evaporation and acid precipitation, and c) concentration by nanofiltration and acid precipitation. Utilizing the process simulation tool ASPEN Plus ®, supported by experimental data, energy and chemical demand were calculated. It was shown that chemicals demand decreased significantly by preconcentration and that the energy demand for the nanofiltration case was considerably lower than in the evaporation case.(undefined
Release of Mast Cell Tryptase into Saliva: A Tool to Diagnose Food Allergy by a Mucosal Challenge Test?
Background: Our aim was to examine whether measurement of the saliva mast cell tryptase (MCT) concentrations before and after a mucosal challenge test with the offending food would be helpful in diagnosing food allergy. Methods: We performed a retrospective analysis of 44 food challenge tests performed in 38 patients between 2006 and 2009. Patients with a suspected history of food allergy chewed the food until they developed symptoms or until the amount of time known from the patients' history to usually be required for the provocation of symptoms had passed. In 5 patients, saliva samples for the measurement of MCT were collected at minutes 0, 1, 4, 8, 11, and 16 after the first onset of symptoms. The remainder of the patients only had samples taken before chewing and 4 min after the end of the test period. Results: During repeated measurements, MCT peaked about 4 min after the onset of symptoms (p = 0.028). During 33 of the 44 tests (75.0%), we observed oral symptoms during testing; after 25 of the 33 (75.8%) tests evoking symptoms, the saliva MCT concentration increased. The MCT increase was negative in all other tests where no oral symptoms could be provoked. Conclusions: The measurement of saliva MCT 4 min after the onset of symptoms may be helpful to diagnose food allergy. Because of numerous confounding variables, however, a negative saliva MCT increase does not exclude food allergy. Copyright (C) 2011 S. Karger AG, Base
Production of NO2 from Photolysis of Peroxyacetyl Nitrate
Peroxyacetyl nitrate (PAN) vapor was photolyzed at 248 nm, and the NO2 photoproduct was detected by laser-induced fluorescence. The quantum yield for the production of NO2 from PAN photolysis was determined by comparison to HNO3 photolysis data taken under identical experimental conditions. The average of data collected over a range of total pressures, precursor concentrations, and buffer gases was 0.83 +/- 0.09 for the NO2 quantum yield, where the statistical uncertainty is 2 standard deviations
Atmospheric Effects of Aviation: First Report of the Subsonic Assessment Project
This document is the first report from the Office of Aeronautics Advanced Subsonic Technology (AST) Program's Subsonic Assessment (SASS) Project. This effort, initiated in late 1993, has as its objective the assessment of the atmospheric effects of the current and predicted future aviation fleet. The two areas of impact are ozone (stratospheric and tropospheric) and radiative forcing. These are driven, respectively, by possible perturbations from aircraft emissions of NOX and soot and/or sulfur-containing particles. The report presents the major questions to which project assessments will be directed (Introduction) and the status of six programmatic elements: Emissions Scenarios, Exhaust Characterization, Near-Field Interactions, Kinetics and Laboratory Studies, Global Modeling, and Atmospheric Observations (field studies)
Towards a 3-D tomographic retrieval for the air-borne limb-imager GLORIA
GLORIA (Gimballed Limb Observer for Radiance Imaging of the Atmosphere) is a new remote sensing instrument essentially combining a Fourier transform infrared spectrometer with a two-dimensional (2-D) detector array in combination with a highly flexible gimbal mount. It will be housed in the belly pod of the German research aircraft HALO (High Altitude and Long Range Research Aircraft). It is unique in its combination of high spatial and state-of-the art spectral resolution. Furthermore, the horizontal view angle with respect to the aircraft flight direction can be varied from 45° to 135°. This allows for tomographic measurements of mesoscale events for a wide variety of atmospheric constituents. <br><br> In this paper, a tomographic retrieval scheme is presented, which is able to fully exploit the manifold radiance observations of the GLORIA limb sounder. The algorithm is optimized for massive 3-D retrievals of several hundred thousands of measurements and atmospheric constituents on common hardware. The new scheme is used to explore the capabilities of GLORIA to sound the atmosphere in full 3-D with respect to the choice of the flightpath and to different measurement modes of the instrument using ozone as a test species. It is demonstrated that the achievable resolution should approach 200 m vertically and 20 km–30 km horizontally. Finally, a comparison of the 3-D inversion with conventional 1-D inversions using the assumption of a horizontally homogeneous atmosphere is performed
The point spread function of electrons in a magnetic field, and the decay of the free neutron
Experiments in nuclear and particle physics often use magnetic fields to
guide charged reaction products to a detector. Due to their gyration in the
guide field, the particles hit the detector within an area that can be
considerably larger than the diameter of the source where the particles are
produced. This blurring of the image of the particle source on the detector
surface is described by a suitable point spread function (PSF), which is
defined as the image of a point source. We derive simple analytical expressions
for such magnetic PSFs, valid for any angular distribution of the emitted
particles that can be developed in Legendre polynomials. We investigate this
rather general problem in the context of neutron beta decay spectrometers and
study the effect of limited detector size on measured neutron decay correlation
parameters. To our surprise, insufficient detector size does not affect much
the accuracy of such measurements, even for rather large radii of gyration.
This finding can considerably simplify the layout of the respective
spectrometers.Comment: 24 pages, 12 figure
Inelastic neutron and x-ray scattering as probes of the sign structure of the Fe-pnictide superconducting gap
Neutron spin-flip scattering observations of a resonance in the
superconducting state is often taken as evidence of an unconventional
superconducting state in which the gap changes sign
for momentum transfers which play an important role in the pairing.
Recently questions regarding this identification for the Fe-pnictide
superconductors have been raised and it has been suggested that
. Here we propose that inelastic neutron or x-ray
scattering measurements of the spectral weight of a phonon of momentum can
distinguish between these two pairing scenarios.Comment: 4 pages, 4 figure
The Transcription Factor REST Is Lost in Aggressive Breast Cancer
The function of the tumor suppressor RE1 silencing transcription factor (REST) is lost in colon and small cell lung cancers and is known to induce anchorage-independent growth in human mammary epithelial cells. However, nothing is currently known about the role of this tumor suppressor in breast cancer. Here, we test the hypothesis that loss of REST function plays a role in breast cancer. To assay breast tumors for REST function, we developed a 24-gene signature composed of direct targets of the transcriptional repressor. Using the 24- gene signature, we identified a previously undefined RESTless breast tumor subtype. Using gene set enrichment analysis, we confirmed the aberrant expression of REST target genes in the REST–less tumors, including neuronal gene targets of REST that are normally not expressed outside the nervous system. Examination of REST mRNA identified a truncated splice variant of REST present in the REST–less tumor population, but not other tumors. Histological analysis of 182 outcome-associated breast tumor tissues also identified a subpopulation of tumors that lack full-length, functional REST and over-express the neuroendocrine marker and REST target gene Chromogranin A. Importantly, patients whose tumors were found to be REST–less using either the 24-gene signature or histology had significantly poorer prognosis and were more than twice as likely to undergo disease recurrence within the first 3 years after diagnosis. We show here that REST function is lost in breast cancer, at least in part via an alternative splicing mechanism. Patients with REST–less breast cancer undergo significantly more early disease recurrence than those with fully functional REST, regardless of estrogen receptor or HER2 status. Importantly, REST status may serve as a predictor of poor prognosis, helping to untangle the heterogeneity inherent in disease course and response to treatment. Additionally, the alternative splicing observed in REST–less breast cancer is an attractive therapeutic target
- …