Neural link predictors are immensely useful for identifying missing edges in large scale Knowledge Graphs. However, it is still not clear how to use these models for answering more complex queries that arise in a number of domains, such as queries using logical conjunctions, disjunctions, and existential quantifiers, while accounting for missing edges. In this work, we propose a framework for efficiently answering complex queries on incomplete Knowledge Graphs. We translate each query into an end-to-end differentiable objective, where the truth value of each atom is computed by a pre-trained neural link predictor. We then analyse two solutions to the optimisation problem, including gradient-based and combinatorial search. In our experiments, the proposed approach produces more accurate results than state-of-the-art methods -- black-box neural models trained on millions of generated queries -- without the need of training on a large and diverse set of complex queries. Using orders of magnitude less training data, we obtain relative improvements ranging from 8% up to 40% in Hits@3 across different knowledge graphs containing factual information. Finally, we demonstrate that it is possible to explain the outcome of our model in terms of the intermediate solutions identified for each of the complex query atoms.

Modern industrial applications require robots to be able to operate in unpredictable environments, and programs to be created with a minimal effort, as there may be frequent changes to the task. In this paper, we show that genetic programming can be effectively used to learn the structure of a behavior tree (BT) to solve a robotic task in an unpredictable environment. Moreover, we propose to use a simple simulator for the learning and demonstrate that the learned BTs can solve the same task in a realistic simulator, reaching convergence without the need for task specific heuristics. The learned solution is tolerant to faults, making our method appealing for real robotic applications.

Research in NLP lacks geographic diversity, and the question of how NLP can be scaled to low-resourced languages has not yet been adequately solved. "Low-resourced"-ness is a complex problem going beyond data availability and reflects systemic problems in society. In this paper, we focus on the task of Machine Translation (MT), that plays a crucial role for information accessibility and communication worldwide. Despite immense improvements in MT over the past decade, MT is centered around a few high-resourced languages. As MT researchers cannot solve the problem of low-resourcedness alone, we propose participatory research as a means to involve all necessary agents required in the MT development process. We demonstrate the feasibility and scalability of participatory research with a case study on MT for African languages. Its implementation leads to a collection of novel translation datasets, MT benchmarks for over 30 languages, with human evaluations for a third of them, and enables participants without formal training to make a unique scientific contribution. Benchmarks, models, data, code, and evaluation results are released under https://github.com/masakhane-io/masakhane-mt.

The agreements followed the announcement of Saudi Arabia's National Strategy for Data and Artificial Intelligence, launched during the Global AI Summit Saudi Arabia has signed a series of partnership agreements with international tech companies to advance artifical intelligence (AI) in the kingdom. The agreements, which were rigned at the virtual Global AI Summit held in Riyadh, are underpinned by Saudi Arabia's newly-launched National Strategy for Data and Artificial Intelligence (NSDAI). Saudi Arabia's National Center for Artificial Intelligence (NCAI) announced a memorandum of understanding (MoU) with China's Huawei to enable strategic cooperation on the kingdom's National AI Capability Development Program. Under the MoU, Huawei will support the NCAI to train Saudi AI engineers and students, and to address Arabic language AI-related capabilities. NCAI and Huawei will also explore the creation of an AI Capability Platform to localise technology solutions.

Japanese researchers envision a future where swarms of cyborg cockroaches roam freely inside homes, carrying out a variety of small tasks. A team at the University of Tsukuba modified Madagascar cockroaches with cybernetic implants that navigate the insects up walls and across floors – places other robots have difficult accessing. Called'Calmbots,' the cockroaches were installed with electrodes, a chip antenna, battery and a pixel strapped to its back that can be used as a display. Researchers say the cyborgs can transport objects around the home, drawing things on paper and may one day act as an'input or haptic interfaces or an audio device. Calmbots are a project of Digital Nature Group, a department at the university, which aims to release their creations into people's homes.

Early this spring as the pandemic began accelerating, AJ Venkatakrishnan took genetic data from 10,967 samples of the novel coronavirus and fed it into a machine. The Stanford-trained data scientist did not have a particular hypothesis, but he was hoping the artificial intelligence would pinpoint possible weaknesses that could be exploited to develop therapies. He was awed when the program reported back that the new virus appeared to have a snippet of DNA code - "RRARSAS" - distinct from its predecessor coronaviruses. This sequence, he learned, mimics a protein that helps the human body regulate salt and fluid balance. Venkatakrishnan, director of scientific research and partnerships at AI start-up Nference, wondered whether this change might allow the virus to act as a kind of Trojan horse. Could this explain its high infection and transmission rates?

One of the main barriers to the broader adoption of algorithmic fairness in machine learning is the trade-off between fairness and performance of ML models: many practitioners are unwilling to sacrifice the performance of their ML model for fairness. In this paper, we show that this trade-off may not be necessary. If the algorithmic biases in an ML model are due to sampling biases in the training data, then enforcing algorithmic fairness may improve the performance of the ML model on unbiased test data. We study conditions under which enforcing algorithmic fairness helps practitioners learn the Bayes decision rule for (unbiased) test data from biased training data. We also demonstrate the practical implications of our theoretical results in real-world ML tasks.

We introduce a new algorithm - Artemis - tackling the problem of learning in a distributed framework with communication constraints. Several workers (randomly sampled) perform the optimization process using a central server to aggregate their computation. To alleviate the communication cost, Artemis compresses the information sent in both directions (from the workers to the server and conversely) combined with a memory mechanism. It improves on existing quantized federated learning algorithms that only consider unidirectional compression (to the server), or use very strong assumptions on the compression operator, and often do not take into account devices partial participation. We provide fast rates of convergence (linear up to a threshold) under weak assumptions on the stochastic gradients (noise's variance bounded only at optimal point) in non-i.i.d. setting, highlight the impact of memory for unidirectional and bidirectional compression, analyze Polyak-Ruppert averaging. We use convergence in distribution to obtain a lower bound of the asymptotic variance that highlights practical limits of compression. And we provide experimental results to demonstrate the validity of our analysis.

The 2nd edition of the Montreal AI Ethics Institute's The State of AI Ethics captures the most relevant developments in the field of AI Ethics since July 2020. This report aims to help anyone, from machine learning experts to human rights activists and policymakers, quickly digest and understand the ever-changing developments in the field. Through research and article summaries, as well as expert commentary, this report distills the research and reporting surrounding various domains related to the ethics of AI, including: AI and society, bias and algorithmic justice, disinformation, humans and AI, labor impacts, privacy, risk, and future of AI ethics. In addition, The State of AI Ethics includes exclusive content written by world-class AI Ethics experts from universities, research institutes, consulting firms, and governments. These experts include: Danit Gal (Tech Advisor, United Nations), Amba Kak (Director of Global Policy and Programs, NYU's AI Now Institute), Rumman Chowdhury (Global Lead for Responsible AI, Accenture), Brent Barron (Director of Strategic Projects and Knowledge Management, CIFAR), Adam Murray (U.S. Diplomat working on tech policy, Chair of the OECD Network on AI), Thomas Kochan (Professor, MIT Sloan School of Management), and Katya Klinova (AI and Economy Program Lead, Partnership on AI). This report should be used not only as a point of reference and insight on the latest thinking in the field of AI Ethics, but should also be used as a tool for introspection as we aim to foster a more nuanced conversation regarding the impacts of AI on the world.

Long before the Covid-19 pandemic, businesses had been on a steady path toward digital transformation to achieve vast improvements in worker productivity, public health and safety, quality of products, services and customer experiences and even to obtain a sustainable planet and a circular economy. The benefits of the next digital era seem almost endless, but the challenges of adopting the technologies that will enable it to transpire -- AI, machine learning and deep learning at the edge (where rapid automation takes place) -- have made businesses pause because it forces great behavioral and structural changes, like new business models, operating procedures, worker skill sets and mindsets. It can even affect cultures. These have been some of the biggest stumbling blocks to reaching the next digital era -- until recently. With our livelihoods at risk, the pandemic has served as a wake-up call to expedite the timeline for digital transformation exponentially.