Government
Making machine learning more useful to high-stakes decision makers
The U.S. Centers for Disease Control and Prevention estimates that one in seven children in the United States experienced abuse or neglect in the past year. Child protective services agencies around the nation receive a high number of reports each year (about 4.4 million in 2019) of alleged neglect or abuse. With so many cases, some agencies are implementing machine learning models to help child welfare specialists screen cases and determine which to recommend for further investigation. But these models don't do any good if the humans they are intended to help don't understand or trust their outputs. Researchers at MIT and elsewhere launched a research project to identify and tackle machine learning usability challenges in child welfare screening.
Adaptive Conformal Inference Under Distribution Shift
Gibbs, Isaac, Candès, Emmanuel
We develop methods for forming prediction sets in an online setting where the data generating distribution is allowed to vary over time in an unknown fashion. Our framework builds on ideas from conformal inference to provide a general wrapper that can be combined with any black box method that produces point predictions of the unseen label or estimated quantiles of its distribution. While previous conformal inference methods rely on the assumption that the data points are exchangeable, our adaptive approach provably achieves the desired coverage frequency over long-time intervals irrespective of the true data generating process. We accomplish this by modelling the distribution shift as a learning problem in a single parameter whose optimal value is varying over time and must be continuously re-estimated. We test our method, adaptive conformal inference, on two real world datasets and find that its predictions are robust to visible and significant distribution shifts.
Brick-by-Brick: Combinatorial Construction with Deep Reinforcement Learning
Chung, Hyunsoo, Kim, Jungtaek, Knyazev, Boris, Lee, Jinhwi, Taylor, Graham W., Park, Jaesik, Cho, Minsu
Discovering a solution in a combinatorial space is prevalent in many real-world problems but it is also challenging due to diverse complex constraints and the vast number of possible combinations. To address such a problem, we introduce a novel formulation, combinatorial construction, which requires a building agent to assemble unit primitives (i.e., LEGO bricks) sequentially -- every connection between two bricks must follow a fixed rule, while no bricks mutually overlap. To construct a target object, we provide incomplete knowledge about the desired target (i.e., 2D images) instead of exact and explicit volumetric information to the agent. This problem requires a comprehensive understanding of partial information and long-term planning to append a brick sequentially, which leads us to employ reinforcement learning. The approach has to consider a variable-sized action space where a large number of invalid actions, which would cause overlap between bricks, exist. To resolve these issues, our model, dubbed Brick-by-Brick, adopts an action validity prediction network that efficiently filters invalid actions for an actor-critic network. We demonstrate that the proposed method successfully learns to construct an unseen object conditioned on a single image or multiple views of a target object.
Bayesian Sequential Optimal Experimental Design for Nonlinear Models Using Policy Gradient Reinforcement Learning
We present a mathematical framework and computational methods to optimally design a finite number of sequential experiments. We formulate this sequential optimal experimental design (sOED) problem as a finite-horizon partially observable Markov decision process (POMDP) in a Bayesian setting and with information-theoretic utilities. It is built to accommodate continuous random variables, general non-Gaussian posteriors, and expensive nonlinear forward models. sOED then seeks an optimal design policy that incorporates elements of both feedback and lookahead, generalizing the suboptimal batch and greedy designs. We solve for the sOED policy numerically via policy gradient (PG) methods from reinforcement learning, and derive and prove the PG expression for sOED. Adopting an actor-critic approach, we parameterize the policy and value functions using deep neural networks and improve them using gradient estimates produced from simulated episodes of designs and observations. The overall PG-sOED method is validated on a linear-Gaussian benchmark, and its advantages over batch and greedy designs are demonstrated through a contaminant source inversion problem in a convection-diffusion field.
VigDet: Knowledge Informed Neural Temporal Point Process for Coordination Detection on Social Media
Zhang, Yizhou, Sharma, Karishma, Liu, Yan
Recent years have witnessed an increasing use of coordinated accounts on social media, operated by misinformation campaigns to influence public opinion and manipulate social outcomes. Consequently, there is an urgent need to develop an effective methodology for coordinated group detection to combat the misinformation on social media. However, existing works suffer from various drawbacks, such as, either limited performance due to extreme reliance on predefined signatures of coordination, or instead an inability to address the natural sparsity of account activities on social media with useful prior domain knowledge. Therefore, in this paper, we propose a coordination detection framework incorporating neural temporal point process with prior knowledge such as temporal logic or pre-defined filtering functions. Specifically, when modeling the observed data from social media with neural temporal point process, we jointly learn a Gibbs-like distribution of group assignment based on how consistent an assignment is to (1) the account embedding space and (2) the prior knowledge. To address the challenge that the distribution is hard to be efficiently computed and sampled from, we design a theoretically guaranteed variational inference approach to learn a mean-field approximation for it. Experimental results on a real-world dataset show the effectiveness of our proposed method compared to the SOTA model in both unsupervised and semi-supervised settings. We further apply our model on a COVID-19 Vaccine Tweets dataset. The detection result suggests the presence of suspicious coordinated efforts on spreading misinformation about COVID-19 vaccines.
Explaining Latent Representations with a Corpus of Examples
Crabbé, Jonathan, Qian, Zhaozhi, Imrie, Fergus, van der Schaar, Mihaela
Modern machine learning models are complicated. Most of them rely on convoluted latent representations of their input to issue a prediction. To achieve greater transparency than a black-box that connects inputs to predictions, it is necessary to gain a deeper understanding of these latent representations. To that aim, we propose SimplEx: a user-centred method that provides example-based explanations with reference to a freely selected set of examples, called the corpus. SimplEx uses the corpus to improve the user's understanding of the latent space with post-hoc explanations answering two questions: (1) Which corpus examples explain the prediction issued for a given test example? (2) What features of these corpus examples are relevant for the model to relate them to the test example? SimplEx provides an answer by reconstructing the test latent representation as a mixture of corpus latent representations. Further, we propose a novel approach, the Integrated Jacobian, that allows SimplEx to make explicit the contribution of each corpus feature in the mixture. Through experiments on tasks ranging from mortality prediction to image classification, we demonstrate that these decompositions are robust and accurate. With illustrative use cases in medicine, we show that SimplEx empowers the user by highlighting relevant patterns in the corpus that explain model representations. Moreover, we demonstrate how the freedom in choosing the corpus allows the user to have personalized explanations in terms of examples that are meaningful for them.
Learning to Ground Multi-Agent Communication with Autoencoders
Lin, Toru, Huh, Minyoung, Stauffer, Chris, Lim, Ser-Nam, Isola, Phillip
Communication requires having a common language, a lingua franca, between agents. This language could emerge via a consensus process, but it may require many generations of trial and error. Alternatively, the lingua franca can be given by the environment, where agents ground their language in representations of the observed world. We demonstrate a simple way to ground language in learned representations, which facilitates decentralized multi-agent communication and coordination. We find that a standard representation learning algorithm -- autoencoding -- is sufficient for arriving at a grounded common language. When agents broadcast these representations, they learn to understand and respond to each other's utterances and achieve surprisingly strong task performance across a variety of multi-agent communication environments.
MOOMIN: Deep Molecular Omics Network for Anti-Cancer Drug Combination Therapy
Rozemberczki, Benedek, Gogleva, Anna, Nilsson, Sebastian, Edwards, Gavin, Nikolov, Andriy, Papa, Eliseo
We propose the molecular omics network (MOOMIN) a multimodal graph neural network that can predict the synergistic effect of drug combinations for cancer treatment. Our model captures the representation based on the context of drugs at multiple scales based on a drug-protein interaction network and metadata. Structural properties of the compounds and proteins are encoded to create vertex features for a message-passing scheme that operates on the bipartite interaction graph. Propagated messages form multi-resolution drug representations which we utilized to create drug pair descriptors. By conditioning the drug combination representations on the cancer cell type we define a synergy scoring function that can inductively score unseen pairs of drugs. Experimental results on the synergy scoring task demonstrate that MOOMIN outperforms state-of-the-art graph fingerprinting, proximity preserving node embedding, and existing deep learning approaches. Further results establish that the predictive performance of our model is robust to hyperparameter changes. We demonstrate that the model makes high-quality predictions over a wide range of cancer cell line tissues, out-of-sample predictions can be validated with external synergy databases, and that the proposed model is data-efficient at learning.
UN Report Raises the Question: Do Governments Have the Tools to Hold AI Firms to Account?
At the seventy-sixth session of the United Nations General Assembly, which recently concluded in New York City, US President Joe Biden urged world leaders to focus on "shaping the rules of the world on vital issues like trade, cyber, and emerging technologies." In addressing the same body that adopted the Universal Declaration of Human Rights (UDHR) in the wake of World War II, he asked, "Will we apply and strengthen the core tenets of [the] international system, including the U.N. Charter and the [UDHR], as we seek to shape the emergence of new technologies and deter new threats?" Biden's focus on emerging technologies is particularly pertinent given the speed with which new and emerging technologies such as artificial intelligence (AI) are reshaping our world and our lives, far outpacing our ability to understand their implications for fundamental rights and freedoms -- a trend further accelerated by the COVID-19 pandemic. Biden's remarks came on the heels of a new report published by the Office of the United Nations High Commissioner for Human Rights (OHCHR), The Right to Privacy in the Digital Age, outlining the human rights risks and implications of the widespread use of AI by governments and businesses alike. The report reviews the international human rights legal framework applicable to AI technologies, highlights specific risks in four key sectors (law enforcement, national security, criminal justice and border management; public services; employment; and content moderation) and offers recommendations to mitigate these risks.
Top Emerging Technologies in 2021
New technologies continue to emerge at an unprecedented rate, fueled, in part, by the global pandemic. But adoption often lags behind invention. CompTIA's Emerging Technology Community recognizes the gap between the promise and profit of emerging technologies and has shifted the focus its of annual list of emerging technologies to uncover the top use cases for artificial intelligence (AI) and internet of things (IoT). These two technologies have topped the list three years in a row, and with good reason--use cases that highlight the power of AI and IoT solutions are plentiful, helping companies create efficiencies, save time, and increase revenue (to name a few benefits). The 2021 Emerging Technology Top 10 list takes a deeper dive into AI and IoT, illustrating how they're transforming business.