Deep Learning
Second-order Information in First-order Optimization Methods
Hu, Yuzheng, Lin, Licong, Tang, Shange
In this paper, we try to uncover the second-order essence of several first-order optimization methods. For Nesterov Accelerated Gradient, we rigorously prove that the algorithm makes use of the difference between past and current gradients, thus approximates the Hessian and accelerates the training. For adaptive methods, we related Adam and Adagrad to a powerful technique in computation statistics---Natural Gradient Descent. These adaptive methods can in fact be treated as relaxations of NGD with only a slight difference lying in the square root of the denominator in the update rules. Skeptical about the effect of such difference, we design a new algorithm---AdaSqrt, which removes the square root in the denominator and scales the learning rate by sqrt(T). Surprisingly, our new algorithm is comparable to various first-order methods(such as SGD and Adam) on MNIST and even beats Adam on CIFAR-10! This phenomenon casts doubt on the convention view that the square root is crucial and training without it will lead to terrible performance. As far as we have concerned, so long as the algorithm tries to explore second or even higher information of the loss surface, then proper scaling of the learning rate alone will guarantee fast training and good generalization performance. To the best of our knowledge, this is the first paper that seriously considers the necessity of square root among all adaptive methods. We believe that our work can shed light on the importance of higher-order information and inspire the design of more powerful algorithms in the future.
Lightweight and Unobtrusive Privacy Preservation for Remote Inference via Edge Data Obfuscation
Xu, Dixing, Zheng, Mengyao, Jiang, Linshan, Gu, Chaojie, Tan, Rui, Cheng, Peng
The growing momentum of instrumenting the Internet of Things (IoT) with advanced machine learning techniques such as deep neural networks (DNNs) faces two practical challenges of limited compute power of edge devices and the need of protecting the confidentiality of the DNNs. The remote inference scheme that executes the DNNs on the server-class or cloud backend can address the above two challenges. However, it brings the concern of leaking the privacy of the IoT devices' users to the curious backend since the user-generated/related data is to be transmitted to the backend. This work develops a lightweight and unobtrusive approach to obfuscate the data before being transmitted to the backend for remote inference. In this approach, the edge device only needs to execute a small-scale neural network, incurring light compute overhead. Moreover, the edge device does not need to inform the backend on whether the data is obfuscated, making the protection unobtrusive. We apply the approach to three case studies of free spoken digit recognition, handwritten digit recognition, and American sign language recognition. The evaluation results obtained from the case studies show that our approach prevents the backend from obtaining the raw forms of the inference data while maintaining the DNN's inference accuracy at the backend.
Explainability and Adversarial Robustness for RNNs
Hartl, Alexander, Bachl, Maximilian, Fabini, Joachim, Zseby, Tanja
Recurrent Neural Networks (RNNs) yield attractive properties for constructing Intrusion Detection Systems (IDSs) for network data. With the rise of ubiquitous Machine Learning (ML) systems, malicious actors have been catching up quickly to find new ways to exploit ML vulnerabilities for profit. Recently developed adversarial ML techniques focus on computer vision and their applicability to network traffic is not straightforward: Network packets expose fewer features than an image, are sequential and impose several constraints on their features. We show that despite these completely different characteristics, adversarial samples can be generated reliably for RNNs. To understand a classifier's potential for misclassification, we extend existing explainability techniques and propose new ones, suitable particularly for sequential data. Applying them shows that already the first packets of a communication flow are of crucial importance and are likely to be targeted by attackers. Feature importance methods show that even relatively unimportant features can be effectively abused to generate adversarial samples. Since traditional evaluation metrics such as accuracy are not sufficient for quantifying the adversarial threat, we propose the Adversarial Robustness Score (ARS) for comparing IDSs, capturing a common notion of adversarial robustness, and show that an adversarial training procedure can significantly and successfully reduce the attack surface.
Background Hardly Matters: Understanding Personality Attribution in Deep Residual Networks
Ras, Gabriëlle, Dotsch, Ron, Ambrogioni, Luca, Güçlü, Umut, van Gerven, Marcel A. J.
Perceived personality traits attributed to an individual do not have to correspond to their actual personality traits and may be determined in part by the context in which one encounters a person. These apparent traits determine, to a large extent, how other people will behave towards them. Deep neural networks are increasingly being used to perform automated personality attribution (e.g., job interviews). It is important that we understand the driving factors behind the predictions, in humans and in deep neural networks. This paper explicitly studies the effect of the image background on apparent personality prediction while addressing two important confounds present in existing literature; overlapping data splits and including facial information in the background. Surprisingly, we found no evidence that background information improves model predictions for apparent personality traits. In fact, when background is explicitly added to the input, a decrease in performance was measured across all models.
A Survey on Distributed Machine Learning
Verbraeken, Joost, Wolting, Matthijs, Katzy, Jonathan, Kloppenburg, Jeroen, Verbelen, Tim, Rellermeyer, Jan S.
The demand for artificial intelligence has grown significantly over the last decade and this growth has been fueled by advances in machine learning techniques and the ability to leverage hardware acceleration. However, in order to increase the quality of predictions and render machine learning solutions feasible for more complex applications, a substantial amount of training data is required. Although small machine learning models can be trained with modest amounts of data, the input for training larger models such as neural networks grows exponentially with the number of parameters. Since the demand for processing training data has outpaced the increase in computation power of computing machinery, there is a need for distributing the machine learning workload across multiple machines, and turning the centralized into a distributed system. These distributed systems present new challenges, first and foremost the efficient parallelization of the training process and the creation of a coherent model. This article provides an extensive overview of the current state-of-the-art in the field by outlining the challenges and opportunities of distributed machine learning over conventional (centralized) machine learning, discussing the techniques used for distributed machine learning, and providing an overview of the systems that are available.
Triple Generative Adversarial Networks
Li, Chongxuan, Xu, Kun, Liu, Jiashuo, Zhu, Jun, Zhang, Bo
Generative adversarial networks (GANs) have shown promise in image generation and classification given limited supervision. Existing methods extend the unsupervised GAN framework to incorporate supervision heuristically. Specifically, a single discriminator plays two incompatible roles of identifying fake samples and predicting labels and it only estimates the data without considering the labels. The formulation intrinsically causes two problems: (1) the generator and the discriminator (i.e., the classifier) may not converge to the data distribution at the same time; and (2) the generator cannot control the semantics of the generated samples. In this paper, we present the triple generative adversarial network (Triple-GAN), which consists of three players---a generator, a classifier, and a discriminator. The generator and the classifier characterize the conditional distributions between images and labels, and the discriminator solely focuses on identifying fake image-label pairs. We design compatible objective functions to ensure that the distributions characterized by the generator and the classifier converge to the data distribution. We evaluate Triple-GAN in two challenging settings, namely, semi-supervised learning and the extreme low data regime. In both settings, Triple-GAN can achieve state-of-the-art classification results among deep generative models and generate meaningful samples in a specific class simultaneously.
MLRG Deep Curvature
Granziol, Diego, Wan, Xingchen, Garipov, Timur, Vetrov, Dmitry, Roberts, Stephen
We present MLRG Deep Curvature suite, a PyTorch-based, open-source package for analysis and visualisation of neural network curvature and loss landscape. Despite of providing rich information into properties of neural network and useful for a various designed tasks, curvature information is still not made sufficient use for various reasons, and our method aims to bridge this gap. We present a primer, including its main practical desiderata and common misconceptions, of \textit{Lanczos algorithm}, the theoretical backbone of our package, and present a series of examples based on synthetic toy examples and realistic modern neural networks tested on CIFAR datasets, and show the superiority of our package against existing competing approaches for the similar purposes.
NVIDIA Announces DRIVE AXG Orin, One of the Most Advanced Platforms for Autonomous Vehicles
At Nvidia's GTC Technology Conference in China this week, the chipmaker unveiled its latest NVIDIA DRIVE platform the AGX Orin. Orin is an advanced processor for autonomous vehicles or robots that was a result of four years of R&D investment by Nvidia. The new platform is powered by a new system-on-a-chip (SoC), which consists of 17 billion transistors. The Orin SoC integrates NVIDIA's next-generation GPU architecture and Arm Hercules CPU cores, combined with new deep learning and computer vision accelerators that can deliver 200 trillion operations per second (200 TOPS), which Nvidia says is 7 times better performance than the company's previous generation Xavier SoC, which delivers 30TOPS of performance. Orin can transmit over 200 gigabytes of data per second of data using just 60 to 70 Watts of power, according to Danny Shapiro, Nvidia's senior director of automotive.
Paper Summary: Neural Ordinary Differential Equations
NIPS 2018 (Montreal, Canada), or NeurIPS, as it is called now, is over, and I would like to take the opportunity to dissect one of the papers that received the Best Paper Award at this prestigious conference. The name of the paper is Neural Ordinary Differential Equations (arXiv link) and its authors are affiliated to the famous Vector Institute at the University of Toronto. In this post, I will try to explain some of the main ideas of this paper as well as discuss their potential implications for the future of the field of Deep Learning. Since the paper is quite advanced and touches on concepts such as Ordinary Differential Equations (ODE), Recurrent Neural Networks (RNN) or Normalizing Flows (NF), I suggest that you read up on these terms if you are not familiar with them, since I will not go into details on these. However, I will try to explain the ideas of the paper as intuitively as possible, so that you may get the main concepts without going too much into the technical details. If you are interested, you may read up on these details afterwards in the original paper.
Culture: Why Big Finance Falters in Fintech - SU Blog
From 2009 – 2014, I built one of the first commercially viable robo-advisors, the first deep-learning network that could detect market-moving Congressional legislation, and one of the earliest trading algorithms for illiquid markets. I built those products inside some of the largest financial institutions in the world. And every one of those products was shut down by those banks. Everyone who was part of those teams quit or was fired. But none of the innovations died.