24 research outputs found

    Degree Optimization and Stability Condition for the Min-Sum Decoder

    Full text link
    The min-sum (MS) algorithm is arguably the second most fundamental algorithm in the realm of message passing due to its optimality (for a tree code) with respect to the {\em block error} probability \cite{Wiberg}. There also seems to be a fundamental relationship of MS decoding with the linear programming decoder \cite{Koetter}. Despite its importance, its fundamental properties have not nearly been studied as well as those of the sum-product (also known as BP) algorithm. We address two questions related to the MS rule. First, we characterize the stability condition under MS decoding. It turns out to be essentially the same condition as under BP decoding. Second, we perform a degree distribution optimization. Contrary to the case of BP decoding, under MS decoding the thresholds of the best degree distributions for standard irregular LDPC ensembles are significantly bounded away from the Shannon threshold. More precisely, on the AWGN channel, for the best codes that we find, the gap to capacity is 1dB for a rate 0.3 code and it is 0.4dB when the rate is 0.9 (the gap decreases monotonically as we increase the rate). We also used the optimization procedure to design codes for modified MS algorithm where the output of the check node is scaled by a constant 1/α1/\alpha. For α=1.25\alpha = 1.25, we observed that the gap to capacity was lesser for the modified MS algorithm when compared with the MS algorithm. However, it was still quite large, varying from 0.75 dB to 0.2 dB for rates between 0.3 and 0.9. We conclude by posing what we consider to be the most important open questions related to the MS algorithm.Comment: submitted to ITW 0

    Diet Self-efficacy and Physical Self-concept of College Students at Risk for Eating Disorders

    Get PDF
    Background: Both eating disorders and body image dissatisfaction affect a high proportion of college students. Self-esteem and self-efficacy may be protective factors for eating disorders. The aim of this study was to evaluate diet self-efficacy, the confidence to maintain or lose weight, and its association with physical selfconcept using data from an online survey of health literacy, body image, and eating disorders. Study Population and Methods: This cross-sectional study collected online survey data from college students within the United States. The inclusion criteria allowed for 1612 college students, ages 17-35 years (597 males, 1015 females) belonging to the following racial/ethnic categories: Black (187); White, non-Hispanic (244), Hispanic (1035), and other (146). Specifically, the study aimed to examine (a) whether and to what degree diet self-efficacy and physical self-concept were associated with risk of eating disorders; (b) the interaction of gender by ethnicity on diet self-efficacy, physical self-concept and risk of eating disorders; and, (c) the relationship of diet self-efficacy with physical self-description and body mass index (BMI) in college students. Results:Low diet self-efficacy was associated with a lower score on physical self-concept (B = −0.52 [−0.90, −0.15], P = 0.007). Males had a higher physical self-concept as compared to females (B = 14.0 [8.2, 19.8], P Conclusion: College students in this study who had a poor body image were less confident with diet control. Poorer body image and low diet selfefficacy were associated with higher BMI. These findings suggest lifestyle management interventions may be of value to improve physical self-concept and lower risk of eating disorders for college students

    Anemia prevalence in women of reproductive age in low- and middle-income countries between 2000 and 2018

    Get PDF
    Anemia is a globally widespread condition in women and is associated with reduced economic productivity and increased mortality worldwide. Here we map annual 2000–2018 geospatial estimates of anemia prevalence in women of reproductive age (15–49 years) across 82 low- and middle-income countries (LMICs), stratify anemia by severity and aggregate results to policy-relevant administrative and national levels. Additionally, we provide subnational disparity analyses to provide a comprehensive overview of anemia prevalence inequalities within these countries and predict progress toward the World Health Organization’s Global Nutrition Target (WHO GNT) to reduce anemia by half by 2030. Our results demonstrate widespread moderate improvements in overall anemia prevalence but identify only three LMICs with a high probability of achieving the WHO GNT by 2030 at a national scale, and no LMIC is expected to achieve the target in all their subnational administrative units. Our maps show where large within-country disparities occur, as well as areas likely to fall short of the WHO GNT, offering precision public health tools so that adequate resource allocation and subsequent interventions can be targeted to the most vulnerable populations.Peer reviewe

    Anemia prevalence in women of reproductive age in low- and middle-income countries between 2000 and 2018

    Get PDF
    Anemia is a globally widespread condition in women and is associated with reduced economic productivity and increased mortality worldwide. Here we map annual 2000–2018 geospatial estimates of anemia prevalence in women of reproductive age (15–49 years) across 82 low- and middle-income countries (LMICs), stratify anemia by severity and aggregate results to policy-relevant administrative and national levels. Additionally, we provide subnational disparity analyses to provide a comprehensive overview of anemia prevalence inequalities within these countries and predict progress toward the World Health Organization’s Global Nutrition Target (WHO GNT) to reduce anemia by half by 2030. Our results demonstrate widespread moderate improvements in overall anemia prevalence but identify only three LMICs with a high probability of achieving the WHO GNT by 2030 at a national scale, and no LMIC is expected to achieve the target in all their subnational administrative units. Our maps show where large within-country disparities occur, as well as areas likely to fall short of the WHO GNT, offering precision public health tools so that adequate resource allocation and subsequent interventions can be targeted to the most vulnerable populations

    Mapping local patterns of childhood overweight and wasting in low- and middle-income countries between 2000 and 2017

    Get PDF
    A double burden of malnutrition occurs when individuals, household members or communities experience both undernutrition and overweight. Here, we show geospatial estimates of overweight and wasting prevalence among children under 5 years of age in 105 low- and middle-income countries (LMICs) from 2000 to 2017 and aggregate these to policy-relevant administrative units. Wasting decreased overall across LMICs between 2000 and 2017, from 8.4% (62.3 (55.1–70.8) million) to 6.4% (58.3 (47.6–70.7) million), but is predicted to remain above the World Health Organization’s Global Nutrition Target of <5% in over half of LMICs by 2025. Prevalence of overweight increased from 5.2% (30 (22.8–38.5) million) in 2000 to 6.0% (55.5 (44.8–67.9) million) children aged under 5 years in 2017. Areas most affected by double burden of malnutrition were located in Indonesia, Thailand, southeastern China, Botswana, Cameroon and central Nigeria. Our estimates provide a new perspective to researchers, policy makers and public health agencies in their efforts to address this global childhood syndemic

    Anemia prevalence in women of reproductive age in low- and middle-income countries between 2000 and 2018

    Get PDF

    Mapping local patterns of childhood overweight and wasting in low- and middle-income countries between 2000 and 2017

    Get PDF
    A double burden of malnutrition occurs when individuals, household members or communities experience both undernutrition and overweight. Here, we show geospatial estimates of overweight and wasting prevalence among children under 5 years of age in 105 low- and middle-income countries (LMICs) from 2000 to 2017 and aggregate these to policy-relevant administrative units. Wasting decreased overall across LMICs between 2000 and 2017, from 8.4 (62.3 (55.1�70.8) million) to 6.4 (58.3 (47.6�70.7) million), but is predicted to remain above the World Health Organization�s Global Nutrition Target of <5 in over half of LMICs by 2025. Prevalence of overweight increased from 5.2 (30 (22.8�38.5) million) in 2000 to 6.0 (55.5 (44.8�67.9) million) children aged under 5 years in 2017. Areas most affected by double burden of malnutrition were located in Indonesia, Thailand, southeastern China, Botswana, Cameroon and central Nigeria. Our estimates provide a new perspective to researchers, policy makers and public health agencies in their efforts to address this global childhood syndemic. © 2020, The Author(s)

    Author Correction: Mapping local patterns of childhood overweight and wasting in low- and middle-income countries between 2000 and 2017 (Nature Medicine, (2020), 26, 5, (750-759), 10.1038/s41591-020-0807-6)

    Get PDF
    An amendment to this paper has been published and can be accessed via a link at the top of the paper. © 2020, The Author(s)
    corecore