Europe
Multi-Statistic Approximate Bayesian Computation with Multi-Armed Bandits
Singh, Prashant, Hellander, Andreas
Approximate Bayesian computation is an established and popular method for likelihood-free inference with applications in many disciplines. The effectiveness of the method depends critically on the availability of well performing summary statistics. Summary statistic selection relies heavily on domain knowledge and carefully engineered features, and can be a laborious time consuming process. Since the method is sensitive to data dimensionality, the process of selecting summary statistics must balance the need to include informative statistics and the dimensionality of the feature vector. This paper proposes to treat the problem of dynamically selecting an appropriate summary statistic from a given pool of candidate summary statistics as a multi-armed bandit problem. This allows approximate Bayesian computation rejection sampling to dynamically focus on a distribution over well performing summary statistics as opposed to a fixed set of statistics. The proposed method is unique in that it does not require any pre-processing and is scalable to a large number of candidate statistics. This enables efficient use of a large library of possible time series summary statistics without prior feature engineering. The proposed approach is compared to state-of-the-art methods for summary statistics selection using a challenging test problem from the systems biology literature.
"Why Should I Trust Interactive Learners?" Explaining Interactive Queries of Classifiers to Users
Teso, Stefano, Kersting, Kristian
Although interactive learning puts the user into the loop, the learner remains mostly a black box for the user. Understanding the reasons behind queries and predictions is important when assessing how the learner works and, in turn, trust. Consequently, we propose the novel framework of explanatory interactive learning: in each step, the learner explains its interactive query to the user, and she queries of any active classifier for visualizing explanations of the corresponding predictions. We demonstrate that this can boost the predictive and explanatory powers of and the trust into the learned model, using text (e.g.
On Coresets for Logistic Regression
Munteanu, Alexander, Schwiegelshohn, Chris, Sohler, Christian, Woodruff, David P.
Coresets are one of the central methods to facilitate the analysis of large data sets. We continue a recent line of research applying the theory of coresets to logistic regression. First, we show a negative result, namely, that no strongly sublinear sized coresets exist for logistic regression. To deal with intractable worst-case instances we introduce a complexity measure $\mu(X)$, which quantifies the hardness of compressing a data set for logistic regression. $\mu(X)$ has an intuitive statistical interpretation that may be of independent interest. For data sets with bounded $\mu(X)$-complexity, we show that a novel sensitivity sampling scheme produces the first provably sublinear $(1\pm\varepsilon)$-coreset. We illustrate the performance of our method by comparing to uniform sampling as well as to state of the art methods in the area. The experiments are conducted on real world benchmark data for logistic regression.
Global Navigation Using Predictable and Slow Feature Analysis in Multiroom Environments, Path Planning and Other Control Tasks
Richthofer, Stefan, Wiskott, Laurenz
Extended Predictable Feature Analysis (PFAx) [Richthofer and Wiskott, 2017] is an extension of PFA [Richthofer and Wiskott, 2015] that allows generating a goal-directed control signal of an agent whose dynamics has previously been learned during a training phase in an unsupervised manner. PFAx hardly requires assumptions or prior knowledge of the agent's sensor or control mechanics, or of the environment. It selects features from a high-dimensional input by intrinsic predictability and organizes them into a reasonably low-dimensional model. While PFA obtains a well predictable model, PFAx yields a model ideally suited for manipulations with predictable outcome. This allows for goal-directed manipulation of an agent and thus for local navigation, i.e. for reaching states where intermediate actions can be chosen by a permanent descent of distance to the goal. The approach is limited when it comes to global navigation, e.g. involving obstacles or multiple rooms. In this article, we extend theoretical results from [Sprekeler and Wiskott, 2008], enabling PFAx to perform stable global navigation. So far, the most widely exploited characteristic of Slow Feature Analysis (SFA) was that slowness yields invariances. We focus on another fundamental characteristics of slow signals: They tend to yield monotonicity and one significant property of monotonicity is that local optimization is sufficient to find a global optimum. We present an SFA-based algorithm that structures an environment such that navigation tasks hierarchically decompose into subgoals. Each of these can be efficiently achieved by PFAx, yielding an overall global solution of the task. The algorithm needs to explore and process an environment only once and can then perform all sorts of navigation tasks efficiently. We support this algorithm by mathematical theory and apply it to different problems.
Dealing with Categorical and Integer-valued Variables in Bayesian Optimization with Gaussian Processes
Garrido-Merchรกn, Eduardo C., Hernรกndez-Lobato, Daniel
Bayesian Optimization (BO) methods are useful for optimizing functions that are expen- sive to evaluate, lack an analytical expression and whose evaluations can be contaminated by noise. These methods rely on a probabilistic model of the objective function, typically a Gaussian process (GP), upon which an acquisition function is built. The acquisition function guides the optimization process and measures the expected utility of performing an evaluation of the objective at a new point. GPs assume continous input variables. When this is not the case, for example when some of the input variables take categorical or integer values, one has to introduce extra approximations. Consider a suggested input location taking values in the real line. Before doing the evaluation of the objective, a common approach is to use a one hot encoding approximation for categorical variables, or to round to the closest integer, in the case of integer-valued variables. We show that this can lead to problems in the optimization process and describe a more principled approach to account for input variables that are categorical or integer-valued. We illustrate in both synthetic and a real experiments the utility of our approach, which significantly improves the results of standard BO methods using Gaussian processes on problems with categorical or integer-valued variables.
Sparse Binary Compression: Towards Distributed Deep Learning with minimal Communication
Sattler, Felix, Wiedemann, Simon, Mรผller, Klaus-Robert, Samek, Wojciech
Currently, progressively larger deep neural networks are trained on ever growing data corpora. As this trend is only going to increase in the future, distributed training schemes are becoming increasingly relevant. A major issue in distributed training is the limited communication bandwidth between contributing nodes or prohibitive communication cost in general. These challenges become even more pressing, as the number of computation nodes increases. To counteract this development we propose sparse binary compression (SBC), a compression framework that allows for a drastic reduction of communication cost for distributed training. SBC combines existing techniques of communication delay and gradient sparsification with a novel binarization method and optimal weight update encoding to push compression gains to new limits. By doing so, our method also allows us to smoothly trade-off gradient sparsity and temporal sparsity to adapt to the requirements of the learning task. Our experiments show, that SBC can reduce the upstream communication on a variety of convolutional and recurrent neural network architectures by more than four orders of magnitude without significantly harming the convergence speed in terms of forward-backward passes. For instance, we can train ResNet50 on ImageNet in the same number of iterations to the baseline accuracy, using $\times 3531$ less bits or train it to a $1\%$ lower accuracy using $\times 37208$ less bits. In the latter case, the total upstream communication required is cut from 125 terabytes to 3.35 gigabytes for every participating client.
AI 101, because we can't escape the inevitable (it's free too)
Artificial intelligence plays a role in nearly everyone's life now, so it only seems fair that everyone should also have the opportunity to learn exactly what it is and how it functions. At least, that's what Helsinki University in Finland thinks. The school is offering the world's first online artificial intelligence course geared towards beginners, as Engadget reports. Not only can anyone with web access enroll, but it's also free. Because the course only takes about 30 hours to complete, it's possible it might help people get to know--and form opinions on--artificial intelligence.
2018-05-21
We accept community contributed packages via our onboarding system - an open software review system, sorta like scholarly paper review, but way better. We'll highlight newly onboarded packages here. A huge thanks to our reviewers, who do a lot of work reviewing (see the blog post on our review system), and the authors of the packages! If you want to be a reviewer fill out this short form, and we'll ping you when there's a submission that fits in your area of expertise. Maรซlle Salmon, from the rOpenSci team, is writing a 3 post series about a data-driven overview of rOpenSci onboarding.
Q&A with Michael Setton, CEO of Smart Grow System TipCrop
We've got a brand new Q&A in our series to introduce this year's talented crop of startup showcase finalists for Smart Kitchen Summit Europe. Next up is Michael Setton, CEO of connected indoor grow system TipCrop. They've developed a smart lighting tool which lets growers -- like chefs, urban farmers, and anyone with a spare bit of indoor space -- to fine-tune environmental conditions so they can grow microgreens, herbs, and other produce with high levels of control. Head to the SKS Europe blog to learn more about how TipCrop is using machine learning to facilitate indoor farming, educate kids about plants, and even control how fragrant your basil is. And if you want to meet the TipCrop team in person and see their tech in action, register for Smart Kitchen Summit Europe in Dublin on June 11-12th!
Hunting for Frankenstein Amid Switzerland's Melting Glaciers and Nuclear Bunkers
Most people visit the Swiss Alps to ski or hike, maybe to launder money. British photographer Chloe Dewe Mathews went to find Frankenstein. Author Mary Shelley dreamed up her legendary science fiction tale while staying near the Alps, and their snowy peaks serve as a backdrop for the story. Mathews, a fan, brought along her old copy to read, letting the text guide her journey through the landscape. "My eyes scanned the barren white lands for Frankenstein's creature, crossing the glacier at'super-human speed'," she writes in the introduction to her new photo book, In Search of Frankenstein - Mary Shelley's Nightmare. "I imagined catching a darting figure in my peripheral vision or coming across a makeshift cabin that had sheltered the fugitive for the night."