skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.

Explore Research Products in the PAR
It may take a few hours for recently added research products to appear in PAR search results.


Title: Static Risk-Based Group Testing Schemes Under Imperfectly Observable Risk
Testing multiple subjects within a group, with a single test applied to the group (i.e., group testing), is an important tool for classifying populations as positive or negative for a specific binary characteristic in an efficient manner. We study the design of easily implementable, static group testing schemes that take into account operational constraints, heterogeneous populations, and uncertainty in subject risk, while considering classification accuracy- and robustness-based objectives. We derive key structural properties of optimal risk-based designs and show that the problem can be formulated as network flow problems. Our reformulation involves computationally expensive high-dimensional integrals. We develop an analytical expression that eliminates the need to compute high-dimensional integrals, drastically improving the tractability of constructing the underlying network. We demonstrate the impact through a case study on chlamydia screening, which leads to the following insights: (1) Risk-based designs are shown to be less expensive, more accurate, and more robust than current practices. (2) The performance of static risk-based schemes comprised of only two group sizes is comparable to those comprised of many group sizes. (3) Static risk-based schemes are an effective alternative to more complicated dynamic schemes. (4) An expectation-based formulation captures almost all benefits of a static risk-based scheme.  more » « less
Award ID(s):
2052575
PAR ID:
10274210
Author(s) / Creator(s):
; ;
Date Published:
Journal Name:
Stochastic Systems
Volume:
10
Issue:
4
ISSN:
1946-5238
Page Range / eLocation ID:
361 to 390
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. ; ; ; (, PLOS ONE)
    Pantea, Casian (Ed.)
    Limited testing capacity for COVID-19 has hampered the pandemic response. Pooling is a testing method wherein samples from specimens (e.g., swabs) from multiple subjects are combined into a pool and screened with a single test. If the pool tests positive, then new samples from the collected specimens are individually tested, while if the pool tests negative, the subjects are classified as negative for the disease. Pooling can substantially expand COVID-19 testing capacity and throughput, without requiring additional resources. We develop a mathematical model to determine the best pool size for different risk groups , based on each group’s estimated COVID-19 prevalence. Our approach takes into consideration the sensitivity and specificity of the test, and a dynamic and uncertain prevalence, and provides a robust pool size for each group. For practical relevance, we also develop a companion COVID-19 pooling design tool (through a spread sheet). To demonstrate the potential value of pooling, we study COVID-19 screening using testing data from Iceland for the period, February-28-2020 to June-14-2020, for subjects stratified into high- and low-risk groups. We implement the robust pooling strategy within a sequential framework, which updates pool sizes each week, for each risk group, based on prior week’s testing data. Robust pooling reduces the number of tests, over individual testing, by 88.5% to 90.2%, and 54.2% to 61.9%, respectively, for the low-risk and high-risk groups (based on test sensitivity values in the range [0.71, 0.98] as reported in the literature). This results in much shorter times, on average, to get the test results compared to individual testing (due to the higher testing throughput), and also allows for expanded screening to cover more individuals. Thus, robust pooling can potentially be a valuable strategy for COVID-19 screening. 
    more » « less
  2. ; (, Journal of optimization theory and applications)
    We study a first-order primal-dual subgradient method to optimize risk-constrained risk-penalized optimization problems, where risk is modeled via the popular conditional value at risk (CVaR) measure. The algorithm processes independent and identically distributed samples from the underlying uncertainty in an online fashion and produces an η/√K-approximately feasible and η/√K-approximately optimal point within K iterations with constant step-size, where η increases with tunable risk-parameters of CVaR. We find optimized step sizes using our bounds and precisely characterize the computational cost of risk aversion as revealed by the growth in η. Our proposed algorithm makes a simple modification to a typical primal-dual stochastic subgradient algorithm. With this mild change, our analysis surprisingly obviates the need to impose a priori bounds or complex adaptive bounding schemes for dual variables to execute the algorithm as assumed in many prior works. We also draw interesting parallels in sample complexity with that for chance-constrained programs derived in the literature with a very different solution architecture. 
    more » « less
  3. ; ; (, 2021 IEEE Power & Energy Society General Meeting (PESGM))
    There are growing concerns over the ability of current electricity market designs to adequately model and optimize against the stochastic nature of renewable resources such as wind and solar. In this paper, we consider an economic dispatch problem that explicitly accounts for said uncertainty and enforces network and generation limits using conditional value at risk. Our key contribution is the definition and analysis of risk-sensitive locational marginal prices (risk-LMPs) derived from such a market clearing problem. Risk-LMPs extend conventional LMPs to the uncertain setting. Settlements defined via risk-LMPs compensate resources for both energy and reserve schedules. We study these prices via sample average approximation (SAA) on example power networks to demonstrate their viability for electricity pricing with large-scale integration of renewables. 
    more » « less
  4. ; ; ; ; ; (, Natural Hazards and Earth System Sciences)
    Abstract. Regional hurricane risk is often assessed assuming a static housing inventory, yet a region's housing inventory changes continually. Failing to include changes in the built environment in hurricane risk modeling can substantially underestimate expected losses. This study uses publicly available data and a long short-term memory (LSTM) neural network model to forecast the annual number of housing units for each of 1000 individual counties in the southeastern United States over the next 20 years. When evaluated using testing data, the estimated number of housing units was almost always (97.3 % of the time), no more than 1 percentage point different than the observed number, predictive errors that are acceptable for most practical purposes. Comparisons suggest the LSTM outperforms the autoregressive integrated moving average (ARIMA) and simpler linear trend models. The housing unit projections can help facilitate a quantification of changes in future expected losses and other impacts caused by hurricanes. For example, this study finds that if a hurricane with characteristics similar to Hurricane Harvey were to impact southeastern Texas in 20 years, the residential property and flood losses would be nearly USD 4 billion (38 %) greater due to the expected increase of 1.3 million new housing units (41 %) in the region. 
    more » « less
  5. ; ; ; (, International Journal of Environmental Research and Public Health)
    Coastal communities are increasingly exposed to more intense and frequent hurricanes, accelerated sea-level rise, and prolonged tidal inundation, yet they are often a preferred retirement destination for older adults vulnerable to flooding and extreme weather events. The unique physical and psychosocial challenges of older population age 65 and over may affect their level of preparedness, capacity to cope with, and ability to respond and recover from a hazard event. Despite the clear vulnerabilities of older residents living in high-risk areas when compared to younger coastal populations, there is a lack of empirical research on the integrated flood risks to this population group in the coastal context. This paper provides a holistic assessment of this emerging problem along the U.S. East Coast by measuring the exposure of older population to sea level rise and storm surge in coastal counties. It further evaluates how age-related vulnerabilities differ between rural and urban settings using the case study approach and geospatial and statistical analysis the paper also conducts a review of scientific literature to identify gaps in the current understanding of health and well-being risks to aging populations in coastal communities. The results show that older populations are unevenly distributed along the U.S. East Coast with some states and counties having significantly higher percent of residents age 65 and older living along the shoreline. Many places with larger older populations have other attributes that further shape the vulnerability of this age group such as older housing stock, disabilities, and lower income and that often differ between rural and urban settings. Lastly, our study found that vast majority of research on aging in high-risk coastal locations has been conducted in relation to major disasters and almost none on the recurrent nuisance flooding that is already affecting many coastal communities. 
    more » « less
  • Citation Formats
  • MLA
  • APA
  • Chicago
  • BibTeX
  • Save / Share this Record
  • Send to Email