Europe
Nonstochastic Multi-Armed Bandits with Graph-Structured Feedback
Alon, Noga, Cesa-Bianchi, Nicolò, Gentile, Claudio, Mannor, Shie, Mansour, Yishay, Shamir, Ohad
We present and study a partial-information model of online learning, where a decision maker repeatedly chooses from a finite set of actions, and observes some subset of the associated losses. This naturally models several situations where the losses of different actions are related, and knowing the loss of one action provides information on the loss of other actions. Moreover, it generalizes and interpolates between the well studied full-information setting (where all losses are revealed) and the bandit setting (where only the loss of the action chosen by the player is revealed). We provide several algorithms addressing different variants of our setting, and provide tight regret bounds depending on combinatorial properties of the information feedback structure.
Reports of the 2014 AAAI Spring Symposium Series
Jain, Manish (University of Southern California) | Jiang, Albert Xin (University of Southern California) | Kiddo, Takashi (Rikengenesis) | Takadama, Keiki (University of Electro-Communications) | Mercer, Eric G. (Brigham Young University) | Rungta, Neha (Digital Wisdom Institute) | Waser, Mark (Georgia Institute of Technology) | Wagner, Alan (Boeing Research and Technology) | Burke, Jennifer (Naval Research Laboratory) | Sofge, Don (Pain College) | Lawless, William (Texas Tech University) | Sridharan, Mohan (University of Birmingham) | Hawes, Nick (Pacific Social Architecting Corporation,) | Hwang, Tim
The Association for the Advancement of Artificial Intelligence was pleased to present the AAAI 2014 Spring Symposium Series, held Monday through Wednesday, March 24–26, 2014. The titles of the eight symposia were Applied Computational Game Theory, Big Data Becomes Personal: Knowledge into Meaning, Formal Verification and Modeling in Human-Machine Systems, Implementing Selves with Safe Motivational Systems and Self-Improvement, The Intersection of Robust Intelligence and Trust in Autonomous Systems, Knowledge Representation and Reasoning in Robotics, Qualitative Representations for Robots, and Social Hacking and Cognitive Security on the Internet and New Media). This report contains summaries of the symposia, written, in most cases, by the cochairs of the symposium.
The Reinforcement Learning Competition 2014
Dimitrakakis, Christos (Chalmers University of Technology) | Li, Guangliang (University of Amsterdam) | Tziortziotis, Nikoalos (University of Ioannina)
Reinforcement learning is one of the most general problems in artificial intelligence. It has been used to model problems in automated experiment design, control, economics, game playing, scheduling and telecommunications. The aim of the reinforcement learning competition is to encourage the development of very general learning agents for arbitrary reinforcement learning problems and to provide a test-bed for the unbiased evaluation of algorithms.
Sustainable Policy Making: A Strategic Challenge for Artificial Intelligence
Milano, Michela (University of Bologna) | O’Sullivan, Barry (University College Cork) | Gavanelli, Marco (University of Ferrara)
Policy making is an extremely complex process occurring in changing environments and affecting the three pillars of sustainable development: society, economy and the environment. Each political decision in fact implies some form of social reactions, it affects economic and financial aspects and has substantial environmental impacts. Improving decision making in this context could have a huge beneficial impact on all these aspects. There are a number of Artificial Intelligence techniques that could play an important role in improving the policy making process such as decision support and optimization techniques, game theory, data and opinion mining and agent-based simulation. We outline here some potential use of AI technology as it emerged by the European Union (EU) EU FP7 project ePolicy: Engineering the Policy Making Life-Cycle, and we identify some potential research challenges.
Distributed Variational Inference in Sparse Gaussian Process Regression and Latent Variable Models
Gal, Yarin, van der Wilk, Mark, Rasmussen, Carl E.
Gaussian processes (GPs) are a powerful tool for probabilistic inference over functions. They have been applied to both regression and non-linear dimensionality reduction, and offer desirable properties such as uncertainty estimates, robustness to over-fitting, and principled ways for tuning hyper-parameters. However the scalability of these models to big datasets remains an active topic of research. We introduce a novel re-parametrisation of variational inference for sparse GP regression and latent variable models that allows for an efficient distributed algorithm. This is done by exploiting the decoupling of the data given the inducing points to re-formulate the evidence lower bound in a Map-Reduce setting. We show that the inference scales well with data and computational resources, while preserving a balanced distribution of the load among the nodes. We further demonstrate the utility in scaling Gaussian processes to big data. We show that GP performance improves with increasing amounts of data in regression (on flight data with 2 million records) and latent variable modelling (on MNIST). The results show that GPs perform better than many common models often used for big data.
AAAI Conferences Calendar
This page includes forthcoming AAAI sponsored conferences, conferences presented by AAAI Affiliates, and conferences held in cooperation with AAAI. AI Magazine also maintains a calendar listing that includes nonaffiliated conferences at www.aaai.org/Magazine/calendar.php. AIIDE-14 will be held FLAIRS-15 will be held May 18-20, 10th ACM/IEEE International Conference October 3-7 in Raleigh, NC, USA 2015 in Hollywood, Florida, USA on Human-Robot Interaction. ICAART 2014 will be held January 10-12 in Lisbon, Portugal International Joint Conference on AAAI Fall Symposium Series. ICCBR 2014 held January 10-12 in Lisbon, Portugal will be held September 29 - October 1 AAAI Spring Symposium.
Computational Sustainability and Artificial Intelligence in the Developing World
Quinn, John (Makerere University) | Frias-Martinez, Vanessa (University of Maryland) | Subramanian, Lakshminarayan (New York Universit)
The developing regions of the world contain most of the human population and the planet's natural resources, and hence are particularly important to the study of sustainability. Despite some difficult problems in such places, a period of enormous technology-driven change has created new opportunities to address poor management of resources and improve human well-being.
A Survey of Artificial Intelligence Research at the IIIA
Mantaras, Ramon Lopez de (Spanish Council for Scientific Research (CSIC))
It was founded in 1991 and, since 1994, has been located on the campus of the Autonomous University of Barcelona. IIIA grew out of an AI research group at the Center for Advanced Studies in Blanes (Spain) that started AI research in 1985. On average IIIA has had about 50 members per year during the last 12 years with a peak of almost 80 members in 2012. In total around 200 different people, including visiting researchers as well as master's and Ph.D. students, have been members of IIIA over the past 20 years. Seventy-seven students have completed their Ph.D. work at our Institute, 48 of them during the last 12 years.
Algorithm Selection for Combinatorial Search Problems: A Survey
Kotthoff, Lars (University College Cork)
The algorithm selection problem is concerned with selecting the best algorithm to solve a given problem instance on a case-by-case basis. It has become especially relevant in the last decade, with researchers increasingly investigating how to identify the most suitable existing algorithm for solving a problem instance instead of developing new algorithms. This survey presents an overview of this work focusing on the contributions made in the area of combinatorial search problems, where algorithm selection techniques have achieved significant performance improvements. We unify and organise the vast literature according to criteria that determine algorithm selection systems in practice. The comprehensive classification of approaches identifies and analyses the different directions from which algorithm selection has been approached. This article contrasts and compares different methods for solving the problem as well as ways of using these solutions.
Random forests with random projections of the output space for high dimensional multi-label classification
Joly, Arnaud, Geurts, Pierre, Wehenkel, Louis
We adapt the idea of random projections applied to the output space, so as to enhance tree-based ensemble methods in the context of multi-label classification. We show how learning time complexity can be reduced without affecting computational complexity and accuracy of predictions. We also show that random output space projections may be used in order to reach different bias-variance tradeoffs, over a broad panel of benchmark problems, and that this may lead to improved accuracy while reducing significantly the computational burden of the learning stage.