Learning Boolean Halfspaces with Small Weights from Membership Queries

We consider the problem of proper learning a Boolean Halfspace with integer weights $\{0,1,\ldots,t\}$ from membership queries only. The best known algorithm for this problem is an adaptive algorithm that asks $n^{O(t^5)}$ membership queries where the best lower bound for the number of membership queries is $n^t$ [Learning Threshold Functions with Small Weights Using Membership Queries. COLT 1999] In this paper we close this gap and give an adaptive proper learning algorithm with two rounds that asks $n^{O(t)}$ membership queries. We also give a non-adaptive proper learning algorithm that asks $n^{O(t^3)}$ membership queries

Saudi mothers' preferences about breaking bad news concerning newborns: a structured verbal questionnaire

<p>Abstract</p> <p>Background</p> <p>Breaking bad news (BBN) to parents whose newborn has a major disease is an ethical dilemma. In Saudi Arabia, BBN about newborns is performed according to the parental preferences that have been reported from non-Arabic/non-Islamic countries. Saudi mothers' preferences about BBN have not yet been studied. Therefore, we aimed to elicit the preferences of Saudi mothers about BBN concerning newborns.</p> <p>Methods</p> <p>We selected a convenience sample of 402 Saudi mothers, aged 18-50 years, who had no previous experience with BBN. We selected them via a simple number-randomization scheme from the premises of a level III Saudi hospital between October of 2009 and January of 2011. We used a hypothetical situation (BBN about trisomy 21) to elicit their preferences about BBN concerning newborns via a structured verbal questionnaire composed of 12 multiple-choice questions. We expressed their preferences as percentages (95% confidence interval), and we used the Kendall's W test (W) to assess the degree of agreement in preferences.</p> <p>Results</p> <p>The Saudi mothers preferred that BBN be conducted with both parents together (64% [60-69]), albeit with weak levels of agreement (W = 0.29). They showed moderate agreement in their preferences that BBN should be conducted early (79% [75-83], W = 0.48), in detail (81% [77-85], W = 0.52), in person (88% [85-91], W = 0.58), and in a quiet setting (86% [83-90], W = 0.53). With extremely weak agreement, they preferred to have a known person present for support during BBN (56% [51-61], W = 0.01), to have close bodily contact with their babies (66% [61-70], W = 0.10), and to have no another patients present (64% [59-68], W = 0.08). They showed moderate levels of agreement in their desires to detail, in advance, their preferences about process of BBN by giving a reversible, written informed consent that could be utilized for guidance, if needed (80% [76-84], W = 0.36).</p> <p>Conclusions</p> <p>In our experience, Saudi mothers' preferences about BBN concerning newborns are varied, suggesting that a "one-size-fits-all" approach is inappropriate. A reversible, written informed consent detailing their preferences about BBN that would be kept in their medical records and utilized for guidance, if needed, may be the best solution, given this level of diversity. These findings merit further study.</p

Generation of correlated Rayleigh fading channels for accurate simulationof promising wireless communication systems

In this paper, a generalized method is proposed for the accurate simulation of equal/ unequal power correlated Rayleigh fading channels to overcome the shortcomings of existing methods. Spatial and spectral correlations are also considered in this technique for different transmission conditions. It employs successive coloring for the inphase and quadrature components of successive signals using real correlation vector of successive signal envelopes rather than complex covariance matrix of the Gaussian signals which is utilized in conventional methods. Any number of fading signals with any desired correlations of successive envelope pairs in the interval [0, 1] can be generated with high accuracy. Moreover, factorization of the desired covariance matrix is avoided to overcome the shortcomings and high computational complexity of conventional methods. Extensive simulations of different representative scenarios demonstrate the effectiveness of the proposedtechnique. The simplicity and accuracy of this method will help the researchers to study and simulate the impact of fading correlation on the performance evaluation of various multi-antenna and multicarrier communication systems. Moreover, it enables the engineers for efficient design and deployment of new schemes for feasible wireless application

Bacteriophage-encoded depolymerases: their diversity and biotechnological applications

Bacteriophages (phages), natural enemies of bacteria, can encode enzymes able to degrade polymeric substances. These substances can be found in the bacterial cell surface, such as polysaccharides, or are produced by bacteria when they are living in biofilm communities, the most common bacterial lifestyle. Consequently, phages with depolymerase activity have a facilitated access to the host receptors, by degrading the capsular polysaccharides, and are believed to have a better performance against bacterial biofilms, since the degradation of extracellular polymeric substances by depolymerases might facilitate the access of phages to the cells within different biofilm layers. Since the diversity of phage depolymerases is not yet fully explored, this is the first review gathering information about all the depolymerases encoded by fully sequenced phages. Overall, in this study, 160 putative depolymerases, including sialidases, levanases, xylosidases, dextranases, hyaluronidases, peptidases as well as pectate/pectin lyases, were found in 143 phages (43 Myoviridae, 47 Siphoviridae, 37 Podoviridae, and 16 unclassified) infecting 24 genera of bacteria. We further provide information about the main applications of phage depolymerases, which can comprise areas as diverse as medical, chemical, or food-processing industry.DPP acknowledges the financial support from the Portuguese Foundation for Science and Technology (FCT) through the grant SFRH/BD/76440/2011. SS is an FCT investigator (IF/01413/2013). The authors also thank FCT for the Strategic Project of the UID/BIO/04469/2013 unit, FCT and European Union funds (FEDER/COMPETE) for the project RECI/BBB-EBI/0179/2012 (FCOMP-01-0124-FEDER027462)

Global, regional, and national age-sex-specific mortality and life expectancy, 1950-2017 : a systematic analysis for the Global Burden of Disease Study 2017

Background Assessments of age-specific mortality and life expectancy have been done by the UN Population Division, Department of Economics and Social Affairs (UNPOP), the United States Census Bureau, WHO, and as part of previous iterations of the Global Burden of Diseases, Injuries, and Risk Factors Study (GBD). Previous iterations of the GBD used population estimates from UNPOP, which were not derived in a way that was internally consistent with the estimates of the numbers of deaths in the GBD. The present iteration of the GBD, GBD 2017, improves on previous assessments and provides timely estimates of the mortality experience of populations globally. Methods The GBD uses all available data to produce estimates of mortality rates between 1950 and 2017 for 23 age groups, both sexes, and 918 locations, including 195 countries and territories and subnational locations for 16 countries. Data used include vital registration systetns, sample registration systetns, household surveys (complete birth histories, summary birth histories, sibling histories), censuses (summary birth histories, household deaths), and Demographic Surveillance Sites. In total, this analysis used 8259 data sources. Estimates of the probability of death between birth and the age of 5 years and between ages 15 and 60 years are generated and then input into a model life table system to produce complete life tables for all locations and years. Fatal discontinuities and mortality due to HIV/AIDS are analysed separately and then incorporated into the estimation. We analyse the relationship between age-specific mortality and development status using the Socio-demographic Index, a composite measure based on fertility under the age of 25 years, education, and income. There are four main methodological improvements in GBD 2017 compared with GBD 2016: 622 additional data sources have been incorporated; new estimates of population, generated by the GBD study, are used; statistical methods used in different components of the analysis have been further standardised and improved; and the analysis has been extended backwards in time by two decades to start in 1950. Findings Globally, 18.7% (95% uncertainty interval 18.4-19.0) of deaths were registered in 1950 and that proportion has been steadily increasing since, with 58.8% (58.2-59.3) of all deaths being registered in 2015. At the global level, between 1950 and 2017, life expectancy increased from 48.1 years (46.5-49.6) to 70.5 years (70.1-70.8) for men and from 52.9 years (51.7-54.0) to 75.6 years (75.3-75.9) for women. Despite this overall progress, there remains substantial variation in life expectancy at birth in 2017, which ranges from 49.1 years (46.5-51.7) for men in the Central African Republic to 87.6 years (86.9-88.1) among women in Singapore. The greatest progress across age groups was for children younger than 5 years; under-5 mortality dropped from 216.0 deaths (196.3-238.1) per 1000 livebirths in 1950 to 38.9 deaths (35.6-42.83) per 1000 livebirths in 2017, with huge reductions across countries. Nevertheless, there were still 5.4 million (5.2-5.6) deaths among children younger than 5 years in the world in 2017. Progress has been less pronounced and more variable for adults, especially for adult tnales, who had stagnant or increasing mortality rates in several countries. The gap between male and female life expectancy between 1950 and 2017, while relatively stable at the global level, shows distinctive patterns across super-regions and has consistently been the largest in central Europe, eastern Europe, and central Asia, and smallest in south Asia. Performance was also variable across countries and time in observed mortality rates compared with those expected on the basis of development. Interpretation This analysis of age-sex-specific mortality shows that there are remarkably complex patterns in population mortality across countries. The findings of this study highlight global successes, such as the large decline in under-5 mortality, which reflects significant local, national, and global commitment and investment over several decades. However, they also bring attention to mortality patterns that are a cause for concern, particularly among adult men and, to a lesser extent, wotnen, whose mortality rates have stagnated in many countries over the time period of this study, and in some cases are increasing. Copyright C) 2018 The Author(s). Published by Elsevier Ltd.Peer reviewe

Global, regional, and national age-sex-specific mortality and life expectancy, 1950-2017: A systematic analysis for the Global Burden of Disease Study 2017

© 2018 The Author(s). Background: Assessments of age-specifc mortality and life expectancy have been done by the UN Population Division, Department of Economics and Social Afairs (UNPOP), the United States Census Bureau, WHO, and as part of previous iterations of the Global Burden of Diseases, Injuries, and Risk Factors Study (GBD). Previous iterations of the GBD used population estimates from UNPOP, which were not derived in a way that was internally consistent with the estimates of the numbers of deaths in the GBD. The present iteration of the GBD, GBD 2017, improves on previous assessments and provides timely estimates of the mortality experience of populations globally. Methods: The GBD uses all available data to produce estimates of mortality rates between 1950 and 2017 for 23 age groups, both sexes, and 918 locations, including 195 countries and territories and subnational locations for 16 countries. Data used include vital registration systems, sample registration systems, household surveys (complete birth histories, summary birth histories, sibling histories), censuses (summary birth histories, household deaths), and Demographic Surveillance Sites. In total, this analysis used 8259 data sources. Estimates of the probability of death between birth and the age of 5 years and between ages 15 and 60 years are generated and then input into a model life table system to produce complete life tables for all locations and years. Fatal discontinuities and mortality due to HIV/AIDS are analysed separately and then incorporated into the estimation. We analyse the relationship between age-specifc mortality and development status using the Socio-demographic Index, a composite measure based on fertility under the age of 25 years, education, and income. There are four main methodological improvements in GBD 2017 compared with GBD 2016: 622 additional data sources have been incorporated; new estimates of population, generated by the GBD study, are used; statistical methods used in diferent components of the analysis have been further standardised and improved; and the analysis has been extended backwards in time by two decades to start in 1950. Findings: Globally, 18·7% (95% uncertainty interval 18·4-19·0) of deaths were registered in 1950 and that proportion has been steadily increasing since, with 58·8% (58·2-59·3) of all deaths being registered in 2015. At the global level, between 1950 and 2017, life expectancy increased from 48·1 years (46·5-49·6) to 70·5 years (70·1-70·8) for men and from 52·9 years (51·7-54·0) to 75·6 years (75·3-75·9) for women. Despite this overall progress, there remains substantial variation in life expectancy at birth in 2017, which ranges from 49·1 years (46·5-51·7) for men in the Central African Republic to 87·6 years (86·9-88·1) among women in Singapore. The greatest progress across age groups was for children younger than 5 years; under-5 mortality dropped from 216·0 deaths (196·3-238·1) per 1000 livebirths in 1950 to 38·9 deaths (35·6-42·83) per 1000 livebirths in 2017, with huge reductions across countries. Nevertheless, there were still 5·4 million (5·2-5·6) deaths among children younger than 5 years in the world in 2017. Progress has been less pronounced and more variable for adults, especially for adult males, who had stagnant or increasing mortality rates in several countries. The gap between male and female life expectancy between 1950 and 2017, while relatively stable at the global level, shows distinctive patterns across super-regions and has consistently been the largest in central Europe, eastern Europe, and central Asia, and smallest in south Asia. Performance was also variable across countries and time in observed mortality rates compared with those expected on the basis of development. Interpretation: This analysis of age-sex-specifc mortality shows that there are remarkably complex patterns in population mortality across countries. The fndings of this study highlight global successes, such as the large decline in under-5 mortality, which refects signifcant local, national, and global commitment and investment over several decades. However, they also bring attention to mortality patterns that are a cause for concern, particularly among adult men and, to a lesser extent, women, whose mortality rates have stagnated in many countries over the time period of this study, and in some cases are increasing

Down-Regulation of HtrA1 Activates the Epithelial-Mesenchymal Transition and ATM DNA Damage Response Pathways

Expression of the serine protease HtrA1 is decreased or abrogated in a variety of human primary cancers, and higher levels of HtrA1 expression are directly related to better response to chemotherapeutics. However, the precise mechanisms leading to HtrA1 down regulation during malignant transformation are unclear. To investigate HtrA1 gene regulation in breast cancer, we characterized expression in primary breast tissues and seven human breast epithelial cell lines, including two non-tumorigenic cell lines. In human breast tissues, HtrA1 expression was prominent in normal ductal glands. In DCIS and in invasive cancers, HtrA1 expression was greatly reduced or lost entirely. HtrA1 staining was also reduced in all of the human breast cancer cell lines, compared with the normal tissue and non-tumorigenic cell line controls. Loss of HtrA1 gene expression was attributable primarily to epigenetic silencing mechanisms, with different mechanisms operative in the various cell lines. To mechanistically examine the functional consequences of HtrA1 loss, we stably reduced and/or overexpressed HtrA1 in the non-tumorigenic MCF10A cell line. Reduction of HtrA1 levels resulted in the epithelial-to-mesenchymal transition with acquisition of mesenchymal phenotypic characteristics, including increased growth rate, migration, and invasion, as well as expression of mesenchymal biomarkers. A concomitant decrease in expression of epithelial biomarkers and all microRNA 200 family members was also observed. Moreover, reduction of HtrA1 expression resulted in activation of the ATM and DNA damage response, whereas overexpression of HtrA1 prevented this activation. Collectively, these results suggest that HtrA1 may function as a tumor suppressor by controlling the epithelial-to-mesenchymal transition, and may function in chemotherapeutic responsiveness by mediating DNA damage response pathways

Measuring progress from 1990 to 2017 and projecting attainment to 2030 of the health-related Sustainable Development Goals for 195 countries and territories: a systematic analysis for the Global Burden of Disease Study 2017

© 2018 The Author(s). Published by Elsevier Ltd. This is an Open Access article under the CC BY 4.0 license Background: Efforts to establish the 2015 baseline and monitor early implementation of the UN Sustainable Development Goals (SDGs) highlight both great potential for and threats to improving health by 2030. To fully deliver on the SDG aim of “leaving no one behind”, it is increasingly important to examine the health-related SDGs beyond national-level estimates. As part of the Global Burden of Diseases, Injuries, and Risk Factors Study 2017 (GBD 2017), we measured progress on 41 of 52 health-related SDG indicators and estimated the health-related SDG index for 195 countries and territories for the period 1990–2017, projected indicators to 2030, and analysed global attainment. Methods: We measured progress on 41 health-related SDG indicators from 1990 to 2017, an increase of four indicators since GBD 2016 (new indicators were health worker density, sexual violence by non-intimate partners, population census status, and prevalence of physical and sexual violence [reported separately]). We also improved the measurement of several previously reported indicators. We constructed national-level estimates and, for a subset of health-related SDGs, examined indicator-level differences by sex and Socio-demographic Index (SDI) quintile. We also did subnational assessments of performance for selected countries. To construct the health-related SDG index, we transformed the value for each indicator on a scale of 0–100, with 0 as the 2·5th percentile and 100 as the 97·5th percentile of 1000 draws calculated from 1990 to 2030, and took the geometric mean of the scaled indicators by target. To generate projections through 2030, we used a forecasting framework that drew estimates from the broader GBD study and used weighted averages of indicator-specific and country-specific annualised rates of change from 1990 to 2017 to inform future estimates. We assessed attainment of indicators with defined targets in two ways: first, using mean values projected for 2030, and then using the probability of attainment in 2030 calculated from 1000 draws. We also did a global attainment analysis of the feasibility of attaining SDG targets on the basis of past trends. Using 2015 global averages of indicators with defined SDG targets, we calculated the global annualised rates of change required from 2015 to 2030 to meet these targets, and then identified in what percentiles the required global annualised rates of change fell in the distribution of country-level rates of change from 1990 to 2015. We took the mean of these global percentile values across indicators and applied the past rate of change at this mean global percentile to all health-related SDG indicators, irrespective of target definition, to estimate the equivalent 2030 global average value and percentage change from 2015 to 2030 for each indicator. Findings: The global median health-related SDG index in 2017 was 59·4 (IQR 35·4–67·3), ranging from a low of 11·6 (95% uncertainty interval 9·6–14·0) to a high of 84·9 (83·1–86·7). SDG index values in countries assessed at the subnational level varied substantially, particularly in China and India, although scores in Japan and the UK were more homogeneous. Indicators also varied by SDI quintile and sex, with males having worse outcomes than females for non-communicable disease (NCD) mortality, alcohol use, and smoking, among others. Most countries were projected to have a higher health-related SDG index in 2030 than in 2017, while country-level probabilities of attainment by 2030 varied widely by indicator. Under-5 mortality, neonatal mortality, maternal mortality ratio, and malaria indicators had the most countries with at least 95% probability of target attainment. Other indicators, including NCD mortality and suicide mortality, had no countries projected to meet corresponding SDG targets on the basis of projected mean values for 2030 but showed some probability of attainment by 2030. For some indicators, including child malnutrition, several infectious diseases, and most violence measures, the annualised rates of change required to meet SDG targets far exceeded the pace of progress achieved by any country in the recent past. We found that applying the mean global annualised rate of change to indicators without defined targets would equate to about 19% and 22% reductions in global smoking and alcohol consumption, respectively; a 47% decline in adolescent birth rates; and a more than 85% increase in health worker density per 1000 population by 2030. Interpretation: The GBD study offers a unique, robust platform for monitoring the health-related SDGs across demographic and geographic dimensions. Our findings underscore the importance of increased collection and analysis of disaggregated data and highlight where more deliberate design or targeting of interventions could accelerate progress in attaining the SDGs. Current projections show that many health-related SDG indicators, NCDs, NCD-related risks, and violence-related indicators will require a concerted shift away from what might have driven past gains—curative interventions in the case of NCDs—towards multisectoral, prevention-oriented policy action and investments to achieve SDG aims. Notably, several targets, if they are to be met by 2030, demand a pace of progress that no country has achieved in the recent past. The future is fundamentally uncertain, and no model can fully predict what breakthroughs or events might alter the course of the SDGs. What is clear is that our actions—or inaction—today will ultimately dictate how close the world, collectively, can get to leaving no one behind by 2030. Funding: Bill & Melinda Gates Foundation