Statistical Learning
Action Robust Reinforcement Learning and Applications in Continuous Control
Tessler, Chen, Efroni, Yonathan, Mannor, Shie
A policy is said to be robust if it maximizes the reward while considering a bad, or even adversarial, model. In this work we formalize two new criteria of robustness to action uncertainty. Specifically, we consider two scenarios in which the agent attempts to perform an action $\mathbf{a}$, and (i) with probability $\alpha$, an alternative adversarial action $\bar{\mathbf{a}}$ is taken, or (ii) an adversary adds a perturbation to the selected action in the case of continuous action space. We show that our criteria are related to common forms of uncertainty in robotics domains, such as the occurrence of abrupt forces, and suggest algorithms in the tabular case. Building on the suggested algorithms, we generalize our approach to deep reinforcement learning (DRL) and provide extensive experiments in the various MuJoCo domains. Our experiments show that not only does our approach produce robust policies, but it also improves the performance in the absence of perturbations. This generalization indicates that action-robustness can be thought of as implicit regularization in RL problems.
Width Provably Matters in Optimization for Deep Linear Neural Networks
We prove that for an $L$-layer fully-connected linear neural network, if the width of every hidden layer is $\tilde\Omega (L \cdot r \cdot d_{\mathrm{out}} \cdot \kappa^3 )$, where $r$ and $\kappa$ are the rank and the condition number of the input data, and $d_{\mathrm{out}}$ is the output dimension, then gradient descent with Gaussian random initialization converges to a global minimum at a linear rate. The number of iterations to find an $\epsilon$-suboptimal solution is $O(\kappa \log(\frac{1}{\epsilon}))$. Our polynomial upper bound on the total running time for wide deep linear networks and the $\exp\left(\Omega\left(L\right)\right)$ lower bound for narrow deep linear neural networks [Shamir, 2018] together demonstrate that wide layers are necessary for optimizing deep models.
Understanding Machine Learning on Point Clouds through PointNet
Data can take on a variety of forms. For processing visual information, images are extremely common. Images store a two-dimensional grid of pixels that often represent our three-dimensional world. Some of the most successful advances in machine learning have come from problems involving images. However, for capturing data in 3D directly, it is less common to have a three-dimensional array of pixels representing a full volume.
what_nns_learn.html
Neural networks are famously difficult to interpret. It's hard to know what they are actually learning when we train them. Let's take a closer look and see whether we can build a good picture of what's going on inside. Just like every other supervised machine learning model, neural networks learn relationships between input variables and output variables. In fact, we can even see how it's related to the most iconic model of all, linear regression. Linear regression assumes a straight line relationship between an input variable x and an output variable y. x is multiplied by a constant, m, which also happens to be the slope of the line, and it's added to another constant, b, which happens to be where the line crosses the y axis. We can represent this in a picture. Our input value x is multiplied by m. Our constant b, is multiplied by one. And then they are added together to get y.
High Density Region Estimation with KernelML – Towards Data Science
KernelML is a brute force optimizer that uses parameter constraints and sampling methods to minimize a customizable loss function. The package uses a Cythonized backend and parallelizes operations across multiple cores with the IpyParallel. KernelML is now available on the Anaconda cloud and PyPi (pip). Data scientists and predictive modelers often use 1-D and 2-D aggregate statistics for exploratory analysis, data cleaning, and feature creation. Higher dimensional aggregations, i.e., 3 dimensional and above, are more difficult to visualize and understand.
U of A Lecture – Demystifying Artificial Intelligence – Part 2
I have split this blog into two parts, as it is over 2000 words in its entirety. It is something like what a medical doctor does: look at symptoms, diagnose disease, predict course of disease, prescribe a treatment. That general process works for a lot of problems in business (and life in general). I think most people would place different types of AI at different points on this stream, with a heavy emphasis on Prediction. A big division point in the spectrum of data science and AI methods is between Unsupervised and Supervised methods.
Quantum Machine Learning – Hacker Noon
Sound extremely intimidating and I have to admit all those words together are pretty scary so I wouldn't put it past you if you run away. For those you who are sticking through the whole article (stay strong), I am going to break down and explain this new field in quick steps. My focus is specifically on quantum support vector machines (SVM's) but there are many other algorithms you can learn about:) Hopefully by the end of this article I will have helped you understand why quantum machine learning will help us tackle extremely hard problems. There are three different areas of machine learning: supervised, unsupervised and reinforcement. In this article we will look into specifically supervised learning, support vector machines fall under this category. Supervised learning uses a set of labeled data to train a machine learning algorithm to understand a specific task such as classifying between two different objects (cats vs. dogs).
Can Machines Be Taught To Detect Medicare Fraud?
Machine Learning is touching almost all kinds of industries including the healthcare industry. Techniques in machine learning and artificial intelligence are covering the healthcare industry in an enormous way, including the Medicare vertical. With the graph of medical data growing exponentially, it is easier now to achieve great insights by machine learning methods. But on the flip side, it can have serious issues such as the susceptibility to commit Medicare frauds. In one instance in Uttar Pradesh, 21 people were infected with HIV from contaminated syringes by a fraudulent physician in the name of cheaper treatment.
Bayesian surrogate learning in dynamic simulator-based regression problems
The estimation of unknown values of parameters (or hidden variables, control variables) that characterise a physical system often relies on the comparison of measured data with synthetic data produced by some numerical simulator of the system as the parameter values are varied. This process often encounters two major difficulties: the generation of synthetic data for each considered set of parameter values can be computationally expensive if the system model is complicated; and the exploration of the parameter space can be inefficient and/or incomplete, a typical example being when the exploration becomes trapped in a local optimum of the objection function that characterises the mismatch between the measured and synthetic data. A method to address both these issues is presented, whereby: a surrogate model (or proxy), which emulates the computationally expensive system simulator, is constructed using deep recurrent networks (DRN); and a nested sampling (NS) algorithm is employed to perform efficient and robust exploration of the parameter space. The analysis is performed in a Bayesian context, in which the samples characterise the full joint posterior distribution of the parameters, from which parameter estimates and uncertainties are easily derived. The proposed approach is compared with conventional methods in some numerical examples, for which the results demonstrate that one can accelerate the parameter estimation process by at least an order of magnitude.
Escaping Saddle Points with Adaptive Gradient Methods
Staib, Matthew, Reddi, Sashank J., Kale, Satyen, Kumar, Sanjiv, Sra, Suvrit
Adaptive methods such as Adam and RMSProp are widely used in deep learning but are not well understood. In this paper, we seek a crisp, clean and precise characterization of their behavior in nonconvex settings. To this end, we first provide a novel view of adaptive methods as preconditioned SGD, where the preconditioner is estimated in an online manner. By studying the preconditioner on its own, we elucidate its purpose: it rescales the stochastic gradient noise to be isotropic near stationary points, which helps escape saddle points. Furthermore, we show that adaptive methods can efficiently estimate the aforementioned preconditioner. By gluing together these two components, we provide the first (to our knowledge) second-order convergence result for any adaptive method. The key insight from our analysis is that, compared to SGD, adaptive methods escape saddle points faster, and can converge faster overall to second-order stationary points.