Search NASA⌕ Search

SEARCH · Search NASA

Results for “concentration inequality”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

11 records
All sourcesNASA NTRSDOE OSTI
DOE OSTI2024

Clustering and Cliques in Preferential Attachment Random Graphs with Edge Insertion

In this paper, we investigate the global clustering coefficient (a.k.a transitivity) and clique number of graphs generated by a preferential attachment random graph model with an additional feature of allowing edge connections between existing vertices. Specifically, at each time step t, either a new vertex is added with probability f(t), or an edge is added between two existing vertices with probability 1 – f(t). We establish concentration inequalities for the global clustering and clique number of the resulting graphs under the assumption that f(t) is a regularly varying function at infinity with index of regular variation –$\gamma$, where $\gamma$ $\in$ [0, 1). Finally, we also demonstrate an inverse relation between these two statistics: the clique number is essentially the reciprocal of the global clustering coefficient.

97 MATHEMATICS AND COMPUTING↗
DOE OSTI2024

Global disease burden linked to diet high in red meat and colorectal cancer from 1990 to 2019 and its prediction up to 2030

Background Numerous studies have already identified an association between excessive consumption of red meat and colorectal cancer (CRC). However, there has been a lack of detailed understanding regarding the disease burden linked to diet high in red meat and CRC. Objective We aim to offer evidence-based guidance for developing effective strategies that can mitigate the elevated CRC burden in certain countries. Methods We used the data from the Global Burden of Disease (GBD) Study 2019 to evaluate global, regional, and national mortality rates and disability-adjusted Life years (DALYs) related to diet high in red meat. We also considered factors such as sex, age, the socio-demographic index (SDI), and evaluated the cross-national inequalities. Furthermore, we utilized DALYs data from 204 countries and regions to measure cross-country inequalities of CRC by calculating the slope index of inequality and concentration index as standard indicators of absolute and relative inequalities. Discussion The results show that globally, the age-standardized mortality rate (ASMR) and age-standardized disability adjusted life year rate (ASDR) related to CRC due to diet high in red meat have decreased, with estimated annual percent change (EAPCs) of −0.32% (95% CI −0.37 to −0.28) and-0.18% (95% CI −0.25 to −0.11). Notably, the burden was higher among males and the elderly. The slope index of inequality rose from 22.0 (95% CI 18.1 to 25.9) in 1990 to 32.9 (95% CI 28.3 to 37.5) in 2019 and the concentration index fell from 59.5 (95% CI 46.4 to 72.6) in 1990 to 48.9 (95% CI 34.6 to 63.1) in 2019. Also, according to our projections, global ASDR and ASMR might tend to increase up to 2030. Conclusion ASMR and ASDR for CRC associated with high red meat diets declined globally from 1990 to 2019, but the absolute number of cases is still rising, with men and the elderly being more affected. CRC associated with diets high in red meat exhibits significant income inequality, placing a disproportionate burden on wealthier countries. Moreover, according to our projections, ASMR and ASDR are likely to increase globally by 2030. In order to address this intractable disease problem, understanding changes in global and regional epidemiologic trends is critical for policy makers and others.

Yang, Xuesong↗
DOE OSTI2020

Faster Johnson–Lindenstrauss transforms via Kronecker products

The Kronecker product is an important matrix operation with a wide range of applications in signal processing, graph theory, quantum computing and deep learning. In this work, we introduce a generalization of the fast Johnson–Lindenstrauss projection for embedding vectors with Kronecker product structure, the Kronecker fast Johnson–Lindenstrauss transform (KFJLT). The KFJLT reduces the embedding cost by an exponential factor of the standard fast Johnson–Lindenstrauss transform’s cost when applied to vectors with Kronecker structure, by avoiding explicitly forming the full Kronecker products. Here, we prove that this computational gain comes with only a small price in embedding power: consider a finite set of $p$ points in a tensor product of $d$ constituent Euclidean spaces $\bigotimes _{k=d}^{1}{\mathbb{R}}^{n_k}$, and let $N = \prod _{k=1}^{d}n_k$. With high probability, a random KFJLT matrix of dimension $m \times N$ embeds the set of points up to multiplicative distortion $(1\pm \varepsilon )$ provided $m \gtrsim \varepsilon ^{-2} \, \log ^{2d - 1} (p) \, \log N$. We conclude by describing a direct application of the KFJLT to the efficient solution of large-scale Kronecker-structured least squares problems for fitting the CP tensor decomposition.

Kronecker structure↗
DOE OSTI2022

Infrastructure inequality is a characteristic of urbanization

Urbanization can challenge sustainable development if it produces unequal outcomes. Infrastructure is an important urbanization dimension, providing services to support diverse urban activities. However, it can lock in unequal outcomes due to its durable nature. This paper studies inequalities in infrastructure distributions to derive insights into the structure and characteristics of unequal outcomes associated with urbanization. We analyzed infrastructure inequalities in two emerging economies in the Global South: India and South Africa. We developed and applied an inequality measure to understand the structure of inequality in infrastructure provisioning (based on census data) and infrastructure availability (based on satellite nighttime lights [NTLs] data). Consistent with differences in economic inequality, results show greater inequalities in South Africa than in India and greater urban inequalities than rural inequalities. Nevertheless, inequalities in urban infrastructure provisioning and infrastructure availability increase from finer to coarser spatial scales. NTL-based inequality measurements additionally show that inequalities are more concentrated at coarse spatial scales in India than in South Africa. Finally, results show that urban inequalities in infrastructure provisioning covary with urbanization levels conceptualized as a multidimensional phenomenon, including demographic, economic, and infrastructural dimensions. Similarly, inequalities in urban infrastructure availability increase monotonically with infrastructure development levels and urban population size. Together, these findings underscore infrastructure inequalities as a feature of urbanization and suggest that understanding urban inequalities requires applying an inequality lens to urbanization.

54 ENVIRONMENTAL SCIENCES↗
DOE OSTI2023

LA100 Equity Strategies. Chapter 1: Justice as Recognition

The LA100 Equity Strategies project synthesizes community guidance with robust research, modeling, and analysis to identify strategy options that can increase equitable outcomes in Los Angeles' clean energy transition. Grounded in the analysis of past and ongoing energy inequities and engagement with underserved communities, the project presents community-guided and community-tailored strategies that aim to operationalize recognition and procedural justice. This chapter focuses on recognition justice, identifying and analyzing past and present social, cultural, and institutional barriers to affordable and clean energy for LA communities, as well as disparities in the distribution of energy system burdens and benefits. Acknowledging historical and structural factors behind current energy inequities is a first step in developing energy equity strategies for the Los Angeles Department of Water and Power (LADWP) to achieve distributional justice - the just and equitable distribution of energy benefits and burdens in LA's energy transition. Recognition, procedural, and distributional justice are the three tenets of energy justice around which the LA100 Equity Strategies project is organized. In the United States, theory and practice around justice have historically focused on unequal distribution of environmental benefits and burdens. The historical siting of hazardous infrastructure such as power plants and transportation corridors in communities of color and low-income communities has disproportionately concentrated negative environmental impacts in their neighborhoods. Those inequities are reproduced via programs, policies, and other efforts (e.g., zoning and regulations, rebates and incentives, lending, investment, and financing) that directly affect people's lives and livelihoods. In recent decades, energy justice scholars and activists broadened their analysis to examine how environmental inequities intersect with other forms of social difference in the distribution of energy benefits and burdens. This approach investigates how differences in class, race, gender, age, and abilities, among others, intersect to understand the social, cultural, and institutional processes that create and perpetuate energy inequities. The LA100 Equity Strategies project embraces this approach to developing a more just clean energy future for LA. Because recognizing and understanding past and existing inequities is vital to addressing them in ways that ensure an equitable energy transition for all Angelenos, this chapter focuses on identifying and analyzing the challenges and inequities of LA's past and existing energy system, including LADWP programs.

community↗
DOE OSTI2023

LA100 Equity Strategies. Chapter 3: Community-Guided Energy Equity Strategies

The LA100 Equity Strategies project synthesizes community guidance with robust research, modeling, and analysis to identify strategy options that can increase equitable outcomes in Los Angeles' clean energy transition. Grounded in the analysis of past and ongoing energy inequities and engagement with underserved communities, the project presents community-guided strategies that aim to operationalize recognition and procedural justice. Chapters 1 and 2 target the problem space - the causal factors, impact areas, and values affecting LA's energy justice landscape. This chapter threads those themes through to begin focusing on the solution space. We examine community-identified problems and solutions through the lens of recognition and procedural justice, presenting analysis and strategies that form the basis for more equitable outcomes in LA's energy transition. In our listening sessions, underserved Angelenos highlighted the need to transition away from the status quo one participant described as "transactional extraction of information to check the box. To say yes, we engaged." She asked the LA Department of Water and Power (LADWP) to approach her community with respect and transparency, stating, "We consider you all to be experts in your community, and we'd like to authentically engage with you in the decision-making process. So, I do think there needs to be some intentional actions for that rapport building and that trust building." The community-informed analysis and strategies described in this chapter, which are foundational to the LA100 Equity Strategies project, rise to the challenge of engaging authentically to build rapport, establish relationships of respect, and meaningfully involve Angelenos in the decision-making process. LADWP is already making concerted efforts to redress a disproportionate distribution of investments in physical infrastructure and energy efficient technologies in Los Angeles. This chapter concentrates on the challenge to further rectify past and ongoing inequities in the social, cultural, and institutional scaffolding of Los Angeles. We examine community-guided strategies to tackle this challenge, informed by community input on how all Angelenos can equitably access green jobs and affordable, safe, and resilient energy services, technologies, and programs. These actionable strategies can help move energy equity programs from plans to applied practices, supporting LADWP in launching a just and equitable clean energy transition.

29 ENERGY PLANNING, POLICY, AND ECONOMY↗
DOE OSTI2026

Disparities in the air quality monitoring stations and PM₂.₅ in Chicago’s air quality landscape

Fine particulate matter (PM₂.₅) poses significant public and environmental health risks in urban areas. Chicago’s dense industry and traffic create variable air quality, yet monitoring is unevenly distributed, resulting in undersampling of air quality data in some city areas. This study applied a hybrid approach using GIS-based kernel density mapping, interpolation modeling (IDW, Spline, Kriging) of USEPA monitoring data, multi-scale temporal trend analyses (hourly to annual), and ESDA. Accordingly, the density surface showed that monitors are concentrated in the affluent north, northwest, and southwest sides of Chicago (up to ~ 0.07 stations per sq mile), while the south and southeast regions, with predominantly minority communities, have virtually no coverage. Overall, citywide coverage is minimal (~ 4–5 monitors total; ~0.02 per sq mile; ≈1 per 600,000 residents). Temporal analyses showed that the city’s mean annual PM₂.₅ (~ 10.8 µg/m³) exceeds USEPA/WHO standards (9 µg/m³), with summer means (~ 17.1 µg/m³) significantly higher than other seasons. Diurnally, a clear pattern was observed, with PM₂.₅ concentrations peaking overnight (00:00–03:00) and during the morning rush hours, and dipping during midday to late afternoon. Spatial distribution of PM₂.₅ identified hotspots near O’Hare Airport, the downtown Loop area, and south-side neighborhoods, contrasting with lower concentrations on the north side, revealing Chicago’s socioeconomic divides and resulting environmental inequities. The findings underscore the need for expanded monitoring and targeted interventions in under-monitored, high-pollution communities to advance equitable community health.

54 ENVIRONMENTAL SCIENCES↗
DOE OSTI2026

Heat metrics and thresholds reshape population exposure and inequality signals

Extreme heat is intensifying worldwide, yet estimates of heat hazard and exposure inequality depend on both the heat metric and how extreme days are defined. Using summer 2022 across the Mediterranean, we quantify population heat exposure with four metrics—land surface temperature (LST), air temperature (Ta), heat index (HI), and wet-bulb globe temperature (WBGT)—under absolute (fixed-value) and relative (anomaly-based) thresholds. Under absolute thresholds, total heat exposure differs by more than two orders of magnitude across metrics (31.3 billion person-days for Ta vs 0.3 billion for HI). Geographic hotspots also diverge: WBGT concentrates in humid coastal North Africa (e.g. the Nile Delta), whereas Ta and LST are more widespread. Under relative thresholds, exposure totals converge and cross-metric hotspot agreement increases (e.g. Ta–WBGT top-tercile overlap increases from 10.7% to 29.0%), shifting hotspots toward densely populated southern Europe. Crucially, the exposure–deprivation relationship also reverses across threshold frameworks: absolute thresholds concentrate exposure in more deprived North Africa and the Middle East, whereas relative thresholds shift the burden toward less-deprived European cities. This sensitivity is decision-relevant: city rankings based on WBGT exposure duration are almost completely reordered when switching threshold frameworks. Threshold choice therefore systematically reshapes hotspot patterns and inequality signals. Reporting both absolute and relative exposures can reveal hidden hotspots and support more targeted heat-risk monitoring and intervention planning.

Mediterranean↗
DOE OSTI2021

Pollution inequality 50 years after the Clean Air Act: the need for hyperlocal data and action

Fifty years ago the Clean Air Act amendments of 1970 were the first major US legislation that authorized regulation of air pollutants, creating National Ambient Air Quality Standards (NAAQSs) to protect public health and the environment. While US air quality has improved, with average PM 2.5 concentrations in 2016 a third of 1981 levels, air pollution remains a major health risk in the US and globally. Moreover, air pollution impacts are still uneven, with the most polluted US communities of 50 years ago still so today. Air pollution “hot spots” result in disproportionate exposure at neighborhood scales within cities, particularly in disadvantaged communities, but an in-depth understanding at these scales is lacking. This policy perspective discusses how trends in sensor technology, spatial data collection, analytics and retrieval are converging to enable the production of hyperlocal air pollution data, and that this needs to be done in a manner that enables marginalized communities to shape decision making.

29 ENERGY PLANNING, POLICY, AND ECONOMY↗
DOE OSTI2024

Residential energy demand, emissions, and expenditures at regional and income-decile level for alternative futures

Income and its distribution profile are important determinants of residential energy demand and carry direct implications for human well-being and climate. We explore the sensitivity of residential energy systems to income growth and distribution across shared socioeconomic pathway-representative concentration pathways scenarios using a global, integrated, multisector dynamics model, Global Change Analysis Model, which tracks national/regional household energy services and fuel choice by income decile. Nation/region energy use patterns across deciles tend to converge over time with aggregate income growth, as higher-income consumers approach satiation levels in floorspace and energy services. However, in some regions, existing within-region inequalities in energy consumption persist over time due to slow income growth in lower income groups. Due to continued differences in fuel types, lower income groups will have higher exposure to household air pollution, despite lower contributions to greenhouse gas emissions. We also find that the share of income dedicated to energy is higher for lower deciles, with strong regional differences.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗
DOE OSTI2024

Complexity-calibrated benchmarks for machine learning reveal when prediction algorithms succeed and mislead

Abstract Recurrent neural networks are used to forecast time series in finance, climate, language, and from many other domains. Reservoir computers are a particularly easily trainable form of recurrent neural network. Recently, a “next-generation” reservoir computer was introduced in which the memory trace involves only a finite number of previous symbols. We explore the inherent limitations of finite-past memory traces in this intriguing proposal. A lower bound from Fano’s inequality shows that, on highly non-Markovian processes generated by large probabilistic state machines, next-generation reservoir computers with reasonably long memory traces have an error probability that is at least $$\sim 60\%$$ ∼ 60 % higher than the minimal attainable error probability in predicting the next observation. More generally, it appears that popular recurrent neural networks fall far short of optimally predicting such complex processes. These results highlight the need for a new generation of optimized recurrent neural network architectures. Alongside this finding, we present concentration-of-measure results for randomly-generated but complex processes. One conclusion is that large probabilistic state machines—specifically, large $$\epsilon$$ ϵ -machines—are key to generating challenging and structurally-unbiased stimuli for ground-truthing recurrent neural network architectures.

97 MATHEMATICS AND COMPUTING↗