Concentrated Differential Privacy: Simplifications, Extensions, and Lower Bounds

"Concentrated differential privacy" was recently introduced by Dwork and Rothblum as a relaxation of differential privacy, which permits sharper analyses of many privacy-preserving computations. We present an alternative formulation of the concept of concentrated differential privacy in terms of the Renyi divergence between the distributions obtained by running an algorithm on neighboring inputs. With this reformulation in hand, we prove sharper quantitative results, establish lower bounds, and raise a few new questions. We also unify this approach with approximate differential privacy by giving an appropriate definition of "approximate concentrated differential privacy.

Quantum entanglement distribution with 810 nm photons through telecom fibers

We demonstrate the distribution of polarization entangled photons of wavelength 810 nm through standard telecom fibers. This technique allows quantum communication protocols to be performed over established fiber infrastructure, and makes use of the smaller and better performing setups available around 800 nm, as compared to those which use telecom wavelengths around 1550 nm. We examine the excitation and subsequent quenching of higher-order spatial modes in telecom fibers up to 6 km in length, and perform a distribution of high quality entanglement (visibility 95.6%). Finally, we demonstrate quantum key distribution using entangled 810 nm photons over a 4.4 km long installed telecom fiber link.Comment: 5 pages, 5 figures, 1 tabl

Fast rates in statistical and online learning

The speed with which a learning algorithm converges as it is presented with more data is a central problem in machine learning --- a fast rate of convergence means less data is needed for the same level of performance. The pursuit of fast rates in online and statistical learning has led to the discovery of many conditions in learning theory under which fast learning is possible. We show that most of these conditions are special cases of a single, unifying condition, that comes in two forms: the central condition for 'proper' learning algorithms that always output a hypothesis in the given model, and stochastic mixability for online algorithms that may make predictions outside of the model. We show that under surprisingly weak assumptions both conditions are, in a certain sense, equivalent. The central condition has a re-interpretation in terms of convexity of a set of pseudoprobabilities, linking it to density estimation under misspecification. For bounded losses, we show how the central condition enables a direct proof of fast rates and we prove its equivalence to the Bernstein condition, itself a generalization of the Tsybakov margin condition, both of which have played a central role in obtaining fast rates in statistical learning. Yet, while the Bernstein condition is two-sided, the central condition is one-sided, making it more suitable to deal with unbounded losses. In its stochastic mixability form, our condition generalizes both a stochastic exp-concavity condition identified by Juditsky, Rigollet and Tsybakov and Vovk's notion of mixability. Our unifying conditions thus provide a substantial step towards a characterization of fast rates in statistical learning, similar to how classical mixability characterizes constant regret in the sequential prediction with expert advice setting.Comment: 69 pages, 3 figure

Epigenetics and Early Life Stress : Experimental Brood Size Affects DNA Methylation in Great Tits (Parus major)

Early developmental conditions are known to have life-long effects on an individual's behavior, physiology and fitness. In altricial birds, a majority of these conditions, such as the number of siblings and the amount of food provisioned, are controlled by the parents. This opens up the potential for parents to adjust the behavior and physiology of their offspring according to local post-natal circumstances. However, the mechanisms underlying such intergenerational regulation remain largely unknown. A mechanism often proposed to possibly explain how parental effects mediate consistent phenotypic change is DNA methylation. To investigate whether early life effects on offspring phenotypes are mediated by DNA methylation, we cross-fostered great tit (Parus major) nestlings and manipulated their brood size in a natural study population. We assessed genome-wide DNA methylation levels of CpG sites in erythrocyte DNA, using Reduced Representation Bisulfite Sequencing (RRBS). By comparing DNA methylation levels between biological siblings raised in enlarged and reduced broods and between biological siblings of control broods, we assessed which CpG sites were differentially methylated due to brood size. We found 32 differentially methylated sites (DMS) between siblings from enlarged and reduced broods, a larger number than in the comparison between siblings from control broods. A considerable number of these DMS were located in or near genes involved in development, growth, metabolism, behavior and cognition. Since the biological functions of these genes line up with previously found effects of brood size and food availability, it is likely that the nestlings in the enlarged broods suffered from nutritional stress. We therefore conclude that early life stress might directly affect epigenetic regulation of genes related to early life conditions. Future studies should link such experimentally induced DNA methylation changes to expression of phenotypic traits and assess whether these effects affect parental fitness to determine if such changes are also adaptive.Peer reviewe

Integration of data from remote monitoring systems and programmers into the hospital electronic health record system based on international standards

Remote follow-up of implanted ICDs may offer a solution to the problem of overcrowded outpatient clinics. All major device companies have developed a remote follow-up solution. Data obtained from the remote follow-up systems are stored in a central database system, operated and owned by the device company and accessible for the physician or technician. However, the problem now arises that part of the patient’s clinical information is stored in the local electronic health record (EHR) system in the hospital, while another part is only available in the remote monitoring database. This may potentially result in patient safety issues. Ideally all information should become available in the EHR system. IHE (Integrating the Healthcare Enterprise) is an initiative to improve the way computer systems in healthcare share information. To address the requirement of integrating remote monitoring data in the local EHR, the IHE Implantable Device Cardiac Observation (IDCO) profile has been developed. In our hospital, we have implemented the IHE IDCO profile to import data from the remote databases from two device vendors into the departmental Cardiology Information System. Data are exchanged via an HL7/XML communication protocol, as defined in the IHE IDCO profile

Mass spectrometric fragmentation patterns discriminate C1- and C4-oxidised cello-oligosaccharides from their non-oxidised and reduced forms

Lytic polysaccharide monooxygenases (LPMOs) are powerful enzymes that degrade recalcitrant polysaccharides, such as cellulose. However, the identification of LPMO-generated C1- and/or C4-oxidised oligosaccharides is far from straightforward. In particular, their fragmentation patterns have not been well established when using mass spectrometry. Hence, we studied the fragmentation behaviours of non-, C1- and C4-oxidised cello-oligosaccharides, including their sodium borodeuteride-reduced forms, by using hydrophilic interaction chromatography and negative ion mode collision induced dissociation - mass spectrometry. Non-oxidised cello-oligosaccharides showed predominantly C- and A-type cleavages. In comparison, C4-oxidised ones underwent B-/Y- and X-cleavage close to the oxidised non-reducing end, while closer to the reducing end C-/Z- and A-fragmentation predominated. C1-oxidised cello-oligosaccharides showed extensively A-cleavage. Reduced oligosaccharides showed predominant glycosidic bond cleavage, both B-/Y- and C-/Z-, close to the non-reducing end. Our findings provide signature mass spectrometric fragmentation patterns to unambiguously elucidate the catalytic behaviour and classification of LPMOs.</p

Search for eta-mesic 4He in the dd->3He n pi0 and dd->3He p pi- reactions with the WASA-at-COSY facility

The search for 4He-eta bound states was performed with the WASA-at-COSY facility via the measurement of the excitation function for the dd->3He n pi0 and dd->3He p pi- processes. The beam momentum was varied continuously between 2.127 GeV/c and 2.422 GeV/c, corresponding to the excess energy for the dd->4He eta reaction ranging from Q=-70 MeV to Q=30 MeV. The luminosity was determined based on the dd->3He n reaction and quasi-free proton-proton scattering via dd->pp n_spectator n_spectator reactions. The excitation functions determined independently for the measured reactions do not reveal a structure which could be interpreted as a narrow mesic nucleus. Therefore, the upper limits of the total cross sections for the bound state production and decay in dd->(4He-eta)_bound->3He n pi0 and dd->(4He-eta)_bound->3He p pi- processes were determined taking into account the isospin relation between both the channels considered. The results of the analysis depend on the assumptions of the N* momentum distribution in the anticipated mesic-4He. Assuming as in the previous works, that this is identical with the distribution of nucleons bound with 20 MeV in 4He, we determined that (for the mesic bound state width in the range from 5 MeV to 50 MeV) the upper limits at 90% confidence level are about 3 nb and about 6 nb for npi0 and ppi- channels, respectively. However, based on the recent theoretical findings of the N*(1535) momentum distribution in the N*-3He nucleus bound by 3.6 MeV, we find that the WASA-at-COSY detector acceptance decreases and hence the corresponding upper limits are 5 nb and 10 nb for npi0 and ppi- channels respectively.Comment: This article will be submitted to JHE

Cognitive rehabilitation for attention and memory in people with multiple sclerosis: study protocol for a randomised controlled trial (CRAMMS)

Background People with multiple sclerosis have problems with memory and attention. Cognitive rehabilitation is a structured set of therapeutic activities designed to retrain an individual’s memory and other cognitive functions. Cognitive rehabilitation may be provided to teach people strategies to cope with these problems, in order to reduce the impact on everyday life. The effectiveness of cognitive rehabilitation for people with multiple sclerosis has not been established. Methods This is a multi-centre, randomised controlled trial investigating the clinical and cost-effectiveness of a group-based cognitive rehabilitation programme for attention and memory problems for people with multiple sclerosis. Four hundred people with multiple sclerosis will be randomised from at least four centres. Participants will be eligible if they have memory problems, are 18 to 69 years of age, are able to travel to attend group sessions and give informed consent. Participants will be randomised in a ratio of 6:5 to the group rehabilitation intervention plus usual care or usual care alone. Intervention groups will receive 10 weekly sessions of a manualised cognitive rehabilitation programme. The intervention will include both restitution strategies to retrain impaired attention and memory functions and compensation strategies to enable participants to cope with their cognitive problems. All participants will receive a follow-up questionnaire and an assessment by a research assistant at 6 and 12 months after randomisation. The primary outcome is the Multiple Sclerosis Impact Scale (MSIS) Psychological subscale at 12 months. Secondary outcomes include the Everyday Memory Questionnaire, General Health Questionnaire-30, EQ-5D and a service use questionnaire from participants, and the Everyday Memory Questionnaire-relative version and Carer Strain Index from a relative or friend. The primary analysis will be based on intention to treat. A mixed-model regression analysis of the MSIS Psychological subscale at 12 months will be used to estimate the effect of the group cognitive rehabilitation programme. Discussion The study will provide evidence regarding the clinical and cost-effectiveness of a group-based cognitive rehabilitation programme for attention and memory problems in people with multiple sclerosis. Trial registration: ISRCTN09697576. Registered 14 August 2014