Highly Robust Error Correction by Convex Programming

This paper discusses a stylized communications problem where one wishes to transmit a real-valued signal x ∈ ℝ^n (a block of n pieces of information) to a remote receiver. We ask whether it is possible to transmit this information reliably when a fraction of the transmitted codeword is corrupted by arbitrary gross errors, and when in addition, all the entries of the codeword are contaminated by smaller errors (e.g., quantization errors). We show that if one encodes the information as Ax where A ∈ ℝ^(m x n) (m ≥ n) is a suitable coding matrix, there are two decoding schemes that allow the recovery of the block of n pieces of information x with nearly the same accuracy as if no gross errors occurred upon transmission (or equivalently as if one had an oracle supplying perfect information about the sites and amplitudes of the gross errors). Moreover, both decoding strategies are very concrete and only involve solving simple convex optimization programs, either a linear program or a second-order cone program. We complement our study with numerical simulations showing that the encoder/decoder pair performs remarkably well

Highly robust error correction by convex programming

This paper discusses a stylized communications problem where one wishes to transmit a real-valued signal x in R^n (a block of n pieces of information) to a remote receiver. We ask whether it is possible to transmit this information reliably when a fraction of the transmitted codeword is corrupted by arbitrary gross errors, and when in addition, all the entries of the codeword are contaminated by smaller errors (e.g. quantization errors). We show that if one encodes the information as Ax where A is a suitable m by n coding matrix (m >= n), there are two decoding schemes that allow the recovery of the block of n pieces of information x with nearly the same accuracy as if no gross errors occur upon transmission (or equivalently as if one has an oracle supplying perfect information about the sites and amplitudes of the gross errors). Moreover, both decoding strategies are very concrete and only involve solving simple convex optimization programs, either a linear program or a second-order cone program. We complement our study with numerical simulations showing that the encoder/decoder pair performs remarkably well.Comment: 23 pages, 2 figure

Serum neurofilament dynamics predicts neurodegeneration and clinical progression in presymptomatic Alzheimer's disease

Neurofilament light chain (NfL) is a promising fluid biomarker of disease progression for various cerebral proteopathies. Here we leverage the unique characteristics of the Dominantly Inherited Alzheimer Network and ultrasensitive immunoassay technology to demonstrate that NfL levels in the cerebrospinal fluid (n = 187) and serum (n = 405) are correlated with one another and are elevated at the presymptomatic stages of familial Alzheimer's disease. Longitudinal, within-person analysis of serum NfL dynamics (n = 196) confirmed this elevation and further revealed that the rate of change of serum NfL could discriminate mutation carriers from non-mutation carriers almost a decade earlier than cross-sectional absolute NfL levels (that is, 16.2 versus 6.8 years before the estimated symptom onset). Serum NfL rate of change peaked in participants converting from the presymptomatic to the symptomatic stage and was associated with cortical thinning assessed by magnetic resonance imaging, but less so with amyloid-β deposition or glucose metabolism (assessed by positron emission tomography). Serum NfL was predictive for both the rate of cortical thinning and cognitive changes assessed by the Mini-Mental State Examination and Logical Memory test. Thus, NfL dynamics in serum predict disease progression and brain neurodegeneration at the early presymptomatic stages of familial Alzheimer's disease, which supports its potential utility as a clinically useful biomarker

Climate drives the geography of marine consumption by changing predator communities

Este artículo contiene 7 páginas, 3 figuras, 1 tabla.The global distribution of primary production and consumption by humans (fisheries) is well-documented, but we have no map linking the central ecological process of consumption within food webs to temperature and other ecological drivers. Using standardized assays that span 105° of latitude on four continents, we show that rates of bait consumption by generalist predators in shallow marine ecosystems are tightly linked to both temperature and the composition of consumer assemblages. Unexpectedly, rates of consumption peaked at midlatitudes (25 to 35°) in both Northern and Southern Hemispheres across both seagrass and unvegetated sediment habitats. This pattern contrasts with terrestrial systems, where biotic interactions reportedly weaken away from the equator, but it parallels an emerging pattern of a subtropical peak in marine biodiversity. The higher consumption at midlatitudes was closely related to the type of consumers present, which explained rates of consumption better than consumer density, biomass, species diversity, or habitat. Indeed, the apparent effect of temperature on consumption was mostly driven by temperature-associated turnover in consumer community composition. Our findings reinforce the key influence of climate warming on altered species composition and highlight its implications for the functioning of Earth’s ecosystems.We acknowledge funding from the Smithsonian Institution and the Tula Foundation.Peer reviewe

An Assessment of Mobile Predator Populations along Shallow and Mesophotic Depth Gradients in the Hawaiian Archipelago.

Large-bodied coral reef roving predators (sharks, jacks, snappers) are largely considered to be depleted around human population centers. In the Hawaiian Archipelago, supporting evidence is primarily derived from underwater visual censuses in shallow waters (=30?m). However, while many roving predators are present or potentially more abundant in deeper strata (30-100?m+), distributional information remains sparse. To partially fill that knowledge gap, we conducted surveys in the remote Northwestern Hawaiian Islands (NWHI) and populated Main Hawaiian Islands (MHI) from 2012-2014 using baited remote underwater stereo-video. Surveys between 0-100?m found considerable roving predator community dissimilarities between regions, marked conspicuous changes in species abundances with increasing depth, and largely corroborated patterns documented during shallow water underwater visual censuses, with up to an order of magnitude more jacks and five times more sharks sampled in the NWHI compared to the MHI. Additionally, several species were significantly more abundant and larger in mesophotic versus shallow depths, which remains particularly suggestive of deep-water refugia effects in the MHI. Stereo-video extends the depth range of current roving predator surveys in a more robust manner than was previously available, and appears to be well-suited for large-scale roving predator work in the Hawaiian Archipelago

Search for high-mass diboson resonances with boson-tagged jets in proton-proton collisions at √s=8 TeV with the ATLAS detector

A search is performed for narrow resonances decaying into WW, WZ, or ZZ boson pairs using 20.3 fb−1 of proton-proton collision data at a centre-of-mass energy of √s=8 TeV recorded with the ATLAS detector at the Large Hadron Collider. Diboson resonances with masses in the range from 1.3 to 3.0 TeV are sought after using the invariant mass distribution of dijets where both jets are tagged as a boson jet, compatible with a highly boosted W or Z boson decaying to quarks, using jet mass and substructure properties. The largest deviation from a smoothly falling background in the observed dijet invariant mass distribution occurs around 2 TeV in the WZ channel, with a global significance of 2.5 standard deviations. Exclusion limits at the 95% confidence level are set on the production cross section times branching ratio for the WZ final state of a new heavy gauge boson, W′, and for the WW and ZZ final states of Kaluza-Klein excitations of the graviton in a bulk Randall-Sundrum model, as a function of the resonance mass. W′ bosons with couplings predicted by the extended gauge model in the mass range from 1.3 to 1.5 TeV are excluded at 95% confidence level

Search for low-scale gravity signatures in multi-jet final states with the ATLAS detector at √s=8 TeV

A search for evidence of physics beyond the Standard Model in final states with multiple high-transverse-momentum jets is performed using 20.3 fb−1 of proton-proton collision data at √s=8 TeV recorded by the ATLAS detector at the LHC. No significant excess of events beyond Standard Model expectations is observed, and upper limits on the visible cross sections for non-Standard Model production of multi-jet final states are set. A wide variety of models for black hole and string ball production and decay are considered, and the upper limit on the cross section times acceptance is as low as 0.16 fb at the 95% confidence level. For these models, excluded regions are also given as function of the main model parameters

Search for long-lived charginos based on a disappearing-track signature in pp collisions at s √ =13 s=13 TeV with the ATLAS detector

This paper presents a search for direct electroweak gaugino or gluino pair production with a chargino nearly mass-degenerate with a stable neutralino. It is based on an integrated luminosity of 36.1 fb−1 of pp collisions at s √ =13 s=13 TeV collected by the ATLAS experiment at the LHC. The final state of interest is a disappearing track accompanied by at least one jet with high transverse momentum from initial-state radiation or by four jets from the gluino decay chain. The use of short track segments reconstructed from the innermost tracking layers significantly improves the sensitivity to short chargino lifetimes. The results are found to be consistent with Standard Model predictions. Exclusion limits are set at 95% confidence level on the mass of charginos and gluinos for different chargino lifetimes. For a pure wino with a lifetime of about 0.2 ns, chargino masses up to 460 GeV are excluded. For the strong production channel, gluino masses up to 1.65 TeV are excluded assuming a chargino mass of 460 GeV and lifetime of 0.2 ns

A search for tt̄ resonances using lepton-plus-jets events in proton-proton collisions at √s = 8 TeV with the ATLAS detector

A search for new particles that decay into top quark pairs is reported. The search is performed with the ATLAS experiment at the LHC using an integrated luminosity of 20.3 fb−¹ of proton-proton collision data collected at a centre-of-mass energy of √s=8 TeV. The lepton-plus-jets final state is used, where the top pair decays to W+bW−b̄, with one W boson decaying leptonically and the other hadronically. The invariant mass spectrum of top quark pairs is examined for local excesses or deficits that are inconsistent with the Standard Model predictions. No evidence for a top quark pair resonance is found, and 95% confidence-level limits on the production rate are determined for massive states in benchmark models. The upper limits on the cross-section times branching ratio of a narrow Z′ boson decaying to top pairs range from 4.2 pb to 0.03 pb for resonance masses from 0.4 TeV to 3.0 TeV. A narrow leptophobic topcolour Z′ boson with mass below 1.8 TeV is excluded. Upper limits are set on the cross-section times branching ratio for a broad colour-octet resonance with Γ/m = 15% decaying to tt̄. These range from 4.8 pb to 0.03 pb for masses from 0.4 TeV to 3.0 TeV. A Kaluza-Klein excitation of the gluon in a Randall-Sundrum model is excluded for masses below 2.2 TeV

Search for W W/W Z resonance production in ℓνqq final states in pp collisions at √s=13 TeV with the ATLAS detector

A search is conducted for new resonances decaying into a W W or W Z boson pair, where one W boson decays leptonically and the other W or Z boson decays hadronically. It is based on proton-proton collision data with an integrated luminosity of 36.1 fb −1 collected with the ATLAS detector at the Large Hadron Collider at a centre-of-mass energy of s=13 TeV in 2015 and 2016. The search is sensitive to diboson resonance production via vector-boson fusion as well as quark-antiquark annihilation and gluon-gluon fusion mechanisms. No significant excess of events is observed with respect to the Standard Model backgrounds. Several benchmark models are used to interpret the results. Limits on the production cross section are set for a new narrow scalar resonance, a new heavy vector-boson and a spin-2 Kaluza-Klein graviton.[Figure not available: see fulltext.]