Asia
We must prepare for the AI revolution
If the internet was the major change for humanity following the agricultural and industrial revolutions, the application of artificial intelligence is perhaps the next transformation. Last week's headline, "Robots could take a million local jobs by 2038", may sound incredible or even be seen as scaremongering. But human resources being replaced by artificial intelligence will be an inevitable trend we have to reckon with. It is perhaps time we put more thought into the implications and the corresponding actions needed to help cope with the challenge. If the study by the One Country, Two Systems Research Institute is any reference, more than a quarter of Hong Kong's workforce, including secretaries and accountants, is vulnerable to automation. Jobs that are considered safer include doctors, nurses, teachers, architects and journalists.
We must prepare for the AI revolution
If the internet was the major change for humanity following the agricultural and industrial revolutions, the application of artificial intelligence is perhaps the next transformation. Last week's headline, "Robots could take a million local jobs by 2038", may sound incredible or even be seen as scaremongering. But human resources being replaced by artificial intelligence will be an inevitable trend we have to reckon with. It is perhaps time we put more thought into the implications and the corresponding actions needed to help cope with the challenge. If the study by the One Country, Two Systems Research Institute is any reference, more than a quarter of Hong Kong's workforce, including secretaries and accountants, is vulnerable to automation. Jobs that are considered safer include doctors, nurses, teachers, architects and journalists.
Pentagon sees quantum computing as key weapon for war in space - SpaceNews.com
Top Pentagon official Michael Griffin sat down a few weeks ago with Air Force scientists at Wright Patterson Air Force Base in Ohio to discuss the future of quantum computing in the U.S. military. Griffin, the undersecretary of defense for research and engineering, has listed quantum computers and related applications among the Pentagon's must-do R&D investments. Quantum computing is one area where the Pentagon worries that it is playing catchup while China continues to leap ahead. The technology is being developed for many civilian applications and the military sees it as potentially game-changing for information and space warfare. The U.S. Air Force particularly is focused on on what is known as quantum information science.
An agent-based model of an endangered population of the Arctic fox from Mednyi Island
Brilliantova, Angelina, Pletenev, Anton, Doronina, Liliya, Hosseini, Hadi
Artificial Intelligence techniques such as agent-based modeling and probabilistic reasoning have shown promise in modeling complex biological systems and testing ecological hypotheses through simulation. We develop an agent-based model of Arctic foxes from Medniy Island while utilizing Probabilistic Graphical Models to capture the conditional dependencies between the random variables. Such models provide valuable insights in analyzing factors behind catastrophic degradation of this population and in revealing evolutionary mechanisms of its persistence in high-density environment. Using empirical data from studies in Medniy Island, we create a realistic model of Arctic foxes as agents, and study their survival and population dynamics under a variety of conditions.
A Distributed Collaborative Filtering Algorithm Using Multiple Data Sources
Bouadjenek, Mohamed Reda, Pacitti, Esther, Servajean, Maximilien, Masseglia, Florent, Abbadi, Amr El
Collaborative Filtering (CF) is one of the most commonly used recommendation methods. CF consists in predicting whether, or how much, a user will like (or dislike) an item by leveraging the knowledge of the user's preferences as well as that of other users. In practice, users interact and express their opinion on only a small subset of items, which makes the corresponding user-item rating matrix very sparse. Such data sparsity yields two main problems for recommender systems: (1) the lack of data to effectively model users' preferences, and (2) the lack of data to effectively model item characteristics. However, there are often many other data sources that are available to a recommender system provider, which can describe user interests and item characteristics (e.g., users' social network, tags associated to items, etc.). These valuable data sources may supply useful information to enhance a recommendation system in modeling users' preferences and item characteristics more accurately and thus, hopefully, to make recommenders more precise. For various reasons, these data sources may be managed by clusters of different data centers, thus requiring the development of distributed solutions. In this paper, we propose a new distributed collaborative filtering algorithm, which exploits and combines multiple and diverse data sources to improve recommendation quality. Our experimental evaluation using real datasets shows the effectiveness of our algorithm compared to state-of-the-art recommendation algorithms.
Don't get Lost in Negation: An Effective Negation Handled Dialogue Acts Prediction Algorithm for Twitter Customer Service Conversations
Bhuiyan, Mansurul, Misra, Amita, Tripathy, Saurabh, Mahmud, Jalal, Akkiraju, Rama
In the last several years, Twitter is being adopted by the companies as an alternative platform to interact with the customers to address their concerns. With the abundance of such unconventional conversation resources, push for developing effective virtual agents is more than ever. To address this challenge, a better understanding of such customer service conversations is required. Lately, there have been several works proposing a novel taxonomy for fine-grained dialogue acts as well as develop algorithms for automatic detection of these acts. The outcomes of these works are providing stepping stones for the ultimate goal of building efficient and effective virtual agents. But none of these works consider handling the notion of negation into the proposed algorithms. In this work, we developed an SVM-based dialogue acts prediction algorithm for Twitter customer service conversations where negation handling is an integral part of the end-to-end solution. For negation handling, we propose several efficient heuristics as well as adopt recent state-of- art third party machine learning based solutions. Empirically we show model's performance gain while handling negation compared to when we don't. Our experiments show that for the informal text such as tweets, the heuristic-based approach is more effective.
Shielded Decision-Making in MDPs
Jansen, Nils, Kรถnighofer, Bettina, Junges, Sebastian, Bloem, Roderick
Roderick Bloem TU Graz Austria A prominent problem in artificial intelligence and machine learning is the safe exploration of an environment. In particular, reinforcement learning is a wellknown technique to determine optimal policies for complicated dynamic systems, but suffers from the fact that such policies may induce harmful behavior. We present the concept of a shield that forces decision-making to provably adhere to safety requirements with high probability. Our method exploits the inherent uncertainties in scenarios given by Markov decision processes. We present a method to compute probabilities of decision making regarding temporal logic constraints. We use that information to realize a shield that--when applied to a reinforcement learning algorithm--ensures (near-)optimal behavior both for the safety constraints and for the actual learning objective. In our experiments, we show on the arcade game PAC-MAN that the learning efficiency increases as the learning needs orders of magnitude fewer episodes. We show tradeoffs between sufficient progress in exploration of the environment and ensuring strict safety.
Generative Adversarial Imitation from Observation
Torabi, Faraz, Warnell, Garrett, Stone, Peter
Imitation from observation (IfO) is the problem of learning directly from state-only demonstrations without having access to the demonstrator's actions. The lack of action information both distinguishes IfO from most of the literature in imitation learning, and also sets it apart as a method that may enable agents to learn from large set of previously inapplicable resources such as internet videos. In this paper, we propose both a general framework for IfO approaches and propose a new IfO approach based on generative adversarial networks called generative adversarial imitation from observation (GAIfO). We demonstrate that this approach performs comparably to classical imitation learning approaches (which have access to the demonstrator's actions) and significantly outperforms existing imitation from observation methods in high-dimensional simulation environments.
Probably approximately correct learning of Horn envelopes from queries
Borchmann, Daniel, Hanika, Tom, Obiedkov, Sergei
We propose an algorithm for learning the Horn envelope of an arbitrary domain using an expert, or an oracle, capable of answering certain types of queries about this domain. Attribute exploration from formal concept analysis is a procedure that solves this problem, but the number of queries it may ask is exponential in the size of the resulting Horn formula in the worst case. We recall a well-known polynomial-time algorithm for learning Horn formulas with membership and equivalence queries and modify it to obtain a polynomial-time probably approximately correct algorithm for learning the Horn envelope of an arbitrary domain. Keywords: PAC learning, attribute exploration, FCA, formal concept 2010 MSC: 68T27, 06B99 1. Introduction The learnability of concepts from oracle queries has received significant attention in learning theory. The most common types of oracles investigated in the literature are membership and equivalence oracles, and for these types of oracles various results have been obtained showing learnability in polynomial time. One of the most prominent examples is the fact that Horn formulas can be learnt in polynomial time with access to membership and equivalence oracles [1]. In the realm of formal concept analysis [2], a different learning method has been established almost simultaneously with the standard query learning setting. The theory of formal concept analysis emerged as a subfield of mathematical order theory, more precisely of lattice theory, and it studies lattices as hierarchies of concepts. Since its emergence in the early 1980s, it has evolved into a rich theory with a wide range of applications. An important technique of formal concept analysis is the attribute exploration algorithm. A Horn envelope of a theory is a Horn formula whose set of models includes all the models of the theory and is as specific as possible [3].
Explanations for Temporal Recommendations
Bharadhwaj, Homanga, Joshi, Shruti
Recommendation systems are an integral part of Artificial Intelligence (AI) and have become increasingly important in the growing age of commercialization in AI. Deep learning (DL) techniques for recommendation systems (RS) provide powerful latent-feature models for effective recommendation but suffer from the major drawback of being non-interpretable. In this paper we describe a framework for explainable temporal recommendations in a DL model. We consider an LSTM based Recurrent Neural Network (RNN) architecture for recommendation and a neighbourhood-based scheme for generating explanations in the model. We demonstrate the effectiveness of our approach through experiments on the Netflix dataset by jointly optimizing for both prediction accuracy and explainability.