Farnadi G, Babaki B, Carvalho M. Fairness in Kidney Exchange Programs through Optimal Solutions Enumeration, in AI for Social Good Workshop. ; 2020.Abstract

Not all patients who need kidney transplant can find a donor with compatible characteristics. Kidney exchange programs (KEPs) seek to match such incompatible patient-donor pairs together, usually with the objective of maximizing the total number of transplants. We propose a randomized policy for selecting an optimal solution in which patients’ equity of opportunity to receive a transplant is promoted. Our approach gives rise to the problem of enumerating all optimal solutions, which we tackle using a hybrid of constraint programming and linear programming. We empirically demonstrate the advantages of our proposed method over the common practice of using the first optimal solution obtained by a solver.

Back to AI for Social Good event

Laffin M. Ethically Sourced Modeling: A Framework for Mitigating Bias in AI Projects within the US Government, in AI for Social Good Workshop. ; 2020.Abstract

The increasingly widespread use of Natural Language Processing (NLP) in AI applications must be continually monitored for biases and false associations, especially those surrounding protected or disadvantaged classes of people. We discuss methods and algorithms used to mitigate such biases and their weak points, using real world examples in civilian agencies of the US government.

Back to AI for Social Good event

Hobbs J, Paull R, Markowicz B, Rose G. Flowering density estimation from aerial imagery for automated pineapple flower counting, in AI for Social Good Workshop. ; 2020.Abstract

Deep Learning is changing the face of agriculture. Combined with high-resolution aerial imagery, these methods enable farmers to understand and manage their farms with previously unseen precision and efficiency. Beyond reducing costs for an industry already under significant economic stress, these advances have key environmental benefits as well: maximizing production, reducing waste, anticipating disruptions to supply chains, and limiting the use of chemicals and water through targeted application. Our approach uses a U-net based neural network to predict the density of flowering pineapple plants from aerial imagery, enabling farmers to optimize their harvesting schedule.

Back to AI for Social Good event

Georgara A, Sierra C, ́ıguez-Aguilar JAR. Edu2Com: an anytime algorithm to form student teams in companies., in AI for Social Good Workshop. ; 2020.Abstract

In this paper we consider the problem of forming student teams adequate for company internship tasks. First, we provide a formalisation of the Feasible Team-For-Task Allocation Problem, and show the computational hardness of solving it optimally. Thereafter, we propose Edu2Com, an any- time heuristic algorithm that generates an initial team allocation that is then improved in an iterative process. Finally, we conduct a systematic evaluation and show that Edu2Com manages to (a) out- perform CPLEX in computation time, and (b) reach optimality, in the experiments considered.

Back to AI for Social Good event

Das S, Steffen S, Reddy P, Brynjolfsson E, Fleming M. Forecasting Task-Shares and Characterizing Occupational Change across Industry Sectors, in AI for Social Good Workshop. ; 2020.Abstract

Artificial Intelligence (AI) has started to transform our economy and society, more specifically, AI has the potential to make both labor and machines more productive while displacing certain human tasks and simultaneously introducing new tasks into the economy. Using online job postings data, this pa- per proposes novel methodologies to characterize the dynamic evolution of occupational task-share demands across different industries in the U.S. la- bor market and estimates the implied US-$ market values for skills. The paper develops a multi-variate and multi-step long short term memory (LSTM) network architecture to estimate 12-month and 24- month ahead forecasts of task-shares with 10% root mean-squared error. The industry-specific insights on occupation evolution and forecasts on task- shares will facilitate the policy-makers and strategy leaders’ decision-making to transform the current workforce for the future.

Back to AI for Social Good event

de Bie K, Kishore N, Rentsch A, Rosado P, Sipka A. Using AI to help healthcare professionals stay up-to-date with medical research, in AI for Social Good Workshop. ; 2020.Abstract

Staying up-to-date with current medical research can be a challenge for doctors and other medi- cal decision-makers. Systematic reviews are one of the key tools that doctors use to stay informed. These are meta-analyses of all the relevant research with the intention of answering one specific ques- tion within the healthcare domain. Cochrane pro- duces systematic reviews of medical research that are globally considered as a gold standard for high- quality healthcare information. However, because of the high volume of papers published and the fact that Cochrane’s review authors are volunteers, it can take up to three years to write and publish one of these reviews. Our research focuses on speeding up this process. We propose a hybrid human-AI system to establish the topical area of a newly pub- lished paper faster, easing the process of searching for papers to include in a review.

Back to AI for Social Good event

Trivedi A, Keator K, Verma A, Dodhia R, Ferres JL. ECO: Using AI for Everyday Armed Conflict Analysis, in AI for Social Good Workshop. ; 2020.Abstract

Conflict resolution practitioners consistently struggle with access to structured armed conflict data, a dataset already rife with uncertainty, inconsistency, and politicization. Due to the lack of a standardized approach to collating conflict data, publicly available armed conflict datasets often require manipulation depending upon the needs of end users. Transformation of armed conflict data tends to be a manual, time consuming task that nonprofits with limited budgets struggle to keep up with. In this paper, we explore the use of a deep natural language processing (NLP) model to aid the transformation of armed conflict data for conflict analysis. Our model drastically reduces the time spent on manual data transformations and improves armed conflict event classification by identifying multiple incidence types. This minimizes the human supervision cost and allows nonprofits to access a broader range of conflict data sources to reduce reporting bias. Thus our model contributes to the incorporation of technology in the peace building and conflict resolution sector.

Back to AI for Social Good event

P D. Whither Fair Clustering?, in AI for Social Good Workshop. ; 2020.Abstract

Within the relatively busy area of fair machine learning that has been dominated by classification fairness research, fairness in clustering has started to see some recent attention. In this position paper, we assess the existing work in fair clustering and observe that there are several directions that are yet to be explored, and postulate that the state-of-the- art in fair clustering has been quite parochial in out- look. We posit that widening the normative prin- ciples to target for, characterizing shortfalls where the target cannot be achieved fully, and making use of knowledge of downstream processes can significantly widen the scope of research in fair clustering research. At a time when clustering and unsupervised learning are being increasingly used to make and influence decisions that matter significantly to human lives, we believe that widening the ambit of fair clustering is of immense significance.

Back to AI for Social Good event

Huang T, Dilkina B. Enhancing Seismic Resilience of Water Pipe Networks, in AI for Social Good Workshop. ; 2020.Abstract

As disasters such as earthquakes and floods be- come more frequent and detrimental, it is increas- ingly important that water infrastructure resilience be strategically enhanced to support post-disaster functionality and recovery. In this paper, we focus on the problem of strategically building seismic- resilient pipe networks to ensure direct water sup- ply to critical customers and certain proximity to water sources for residential areas, which we for- malize as the Steiner network problem with cov- erage constraints. We present an efficient mixed- integer linear program encoding to solve the prob- lem. We also investigate the problem of planning partial network installments to maximize efficiency over time and propose an effective sequential plan- ning algorithm to solve it. We evaluate our algo- rithms on synthetic water networks and apply them to a case study on a water service zone in Los An- geles, which demonstrate the effectiveness of our methods for large-scale real-world applications.

Back to AI for Social Good event

Zhu Z, Gong J, Feeley C, Vo H, Tang H, Ruci A, Seiple B, Wu ZY. SAT-Hub: Smart and Accessible Transportation Hub for Assistive Navigation and Facility Management, in AI for Social Good Workshop. ; 2020.Abstract

The goal of the proposed project is to transform a large transportation hub into a smart and accessible hub (SA T-Hub), with minimal infrastructure change. The societal need is significant, especially impactful for people in great need, such as those who are blind and visually impaired (BVI) or with Autism Spectrum Disorder (ASD), as well as those unfamiliar with metropolitan areas. With our inter- disciplinary background in urban systems, sensing, AI and data analytics, accessibility, and paratransit and assistive services, our solution is a hu- man-centric system approach that integrates facility modeling, mobile navigation, and user interface designs. We leverage several transportation facili- ties in the heart of New York City and throughout the State of New Jersey as testbeds for ensuring the relevance of the research and a smooth transition to real world applications.

Back to AI for Social Good event

Miller L, Rüdiger C, Webb GI. Using AI and Satellite Earth Observation to Monitor UN Sustainable Development Indicators, in AI for Social Good Workshop. ; 2020.Abstract

There is widespread acceptance that data from earth observation satellites, combined with artificial intelligence, have the potential to play an important role to enable the quantification of the United Nations Sustainable Development Indicators (SDIs). However, building workflows that allow accurate and timely measurement of the SDIs from sub-national to global scales is proving challenging. We discuss a research program that aims to develop techniques to meet these challenges and help provide member states of the UN with effective methods of monitoring progress towards meeting the goals of the 2030 Agenda for Sustainable Development.

Back to AI for Social Good event

Wilder B, Charpignon M, Killian JA, Ou H-C, Mate A, Jabbari S, Perrault A, Desai A, Tambe M, Majumder MS. The Role Of Age Distribution And Family Structure On Covid-19 Dynamics: A Preliminary Modeling Assessment For Hubei And Lombardy, in SSRN. ; 2020.Abstract

Background: The COVID-19 outbreak has already caused significant mortality worldwide. As the epidemic accelerates, understanding the transmission dynamics of COVID-19 is crucial to informing national and regional policies. We develop an individual-level model for SARS-CoV2 transmission which accounts for location-dependent distributions of age and household structure. We apply our model to Hubei, China and Lombardy, Italy to analyze the impact of demographic structure on estimates for key parameters such as the rate of documentation and the reproduction number r0 for COVID-19 cases. We also assess the effectiveness of potential policies ranging from physical distancing to sheltering in place in Lombardy.

Methods: Our study develops a stochastic, agent-based model for SARS-CoV2 spread. A key feature of the model is the inclusion of population-specific demographic structure, such as the distributions of age, household structure, contact across age groups, and comorbidities. We use prior estimates of these demographic features to instantiate our model for two locations: Hubei, China and Lombardy, Italy. Furthermore, we utilize the data on the number of reported deaths due to COVID-19 in both locations to estimate parameters describing location-specific variation in the transmissibility and fatality of the disease (for reasons beyond demography). The range of the parameters in our model that are consistent with reported data are used to construct plausible ranges for r0 and the rate of documentation in each location. Finally, we analyze potential policy responses in the context of Lombardy. Our analysis traces out the trade-off between adoption of physical distancing across the entire population and policies that encourage members of a specific age group to shelter at home.

Results: Our estimates for r0 are comparable to the rest of the literature, with a range of 2.11–2.27 for Hubei and 2.50-3.20 for Lombardy, suggesting higher rates of transmission in the latter. Scenarios where the case fatality rates are higher in Lombardy than Hubei by a factor of 1-5 times appear plausible given the data (even after accounting for differences in age and comorbidity distributions). We estimate the rate at which symptomatic cases are documented to be at 10.3-19.2% in Hubei and 1.2-8% in Lombardy, indicating that the number of undocumented cases may be even higher than has previously been estimated. Evaluation of potential policies suggests that encouraging a single age group to shelter in place is insufficient to control the epidemic by itself, but that targeted "salutary sheltering" by even 50% of a single age group has a substantial impact when combined with adoption of physical distancing by the rest of the population.

Mate A, Killian JA, Wilder B, Charpignon M, Awasthi A, Tambe M, Majumder MS. Evaluating COVID-19 Lockdown Policies For India: A Preliminary Modeling Assessment for Individual States., in SSRN. ; 2020.Abstract

Background: On March 24, India ordered a 3-week nationwide lockdown in an effort to control the spread of COVID-19. While the lockdown has been effective, our model suggests that completely ending the lockdown after three weeks could have considerable adverse public health ramifications. We extend our individual-level model for COVID-19 transmission [1] to study the disease dynamics in India at the state level for Maharashtra and Uttar Pradesh to estimate the effect of further lockdown policies in each region. Specifically, we test policies which alternate between total lockdown and simple physical distancing to find "middle ground" policies that can provide social and economic relief as well as salutary population-level health effects.

Methods: We use an agent-based SEIR model that uses population-specific age distribution, household structure, contact patterns, and comorbidity rates to perform tailored simulations for each region. The model is first calibrated to each region using publicly available COVID-19 death data, then implemented to simulate a range of policies. We also compute the basic reproduction number R0 and case documentation rate for both regions.

Results: After the initial lockdown, our simulations demonstrate that even policies that enforce strict physical distancing while returning to normal activity could lead to widespread outbreaks in both states. However, "middle ground" policies that alternate weekly between total lockdown and physical distancing may lead to much lower rates of infection while simultaneously permitting some return to normalcy.

Ou H-C, Sinha A, Suen S-C, Perrault A, Raval A, Tambe M. Who and When to Screen Multi-Round Active Screening for Network Recurrent Infectious Diseases Under Uncertainty, in International Conference on Autonomous Agents and Multiagent Systems (AAMAS-20). ; 2020.Abstract
Controlling recurrent infectious diseases is a vital yet complicated problem in global health. During the long period of time from patients becoming infected to finally seeking treatment, their close contacts are exposed and vulnerable to the disease they carry. Active screening (or case finding) methods seek to actively discover undiagnosed cases by screening contacts of known infected people to reduce the spread of the disease. Existing practice of active screening methods often screen all contacts of an infected person, requiring a large budget. In cooperation with a research institute in India, we develop a model of the active screening problem and present a software agent, REMEDY. This agent assists maximizing effectiveness of active screening under real world budgetary constraints and limited contact information. Our contributions are: (1) A new approach to modeling multi-round network-based screening/contact tracing under uncertainty and proof of its NP-hardness; (2) Two novel algorithms, Full- and Fast-REMEDY. Full-REMEDY considers the effect of future actions and provides high solution quality, whereas Fast-REMEDY scales linearly in the size of the network; (3) Evaluation of Full- and Fast-REMEDY on several real-world datasets which emulate human contact to show that they control diseases better than the baselines. We also show that the software agent is robust to errors in estimates of disease parameters, and incomplete information of the contact network. Our software agent is currently under review before deployment as a means to improve the efficiency of district-wise active screening for tuberculosis in India.