Papers.
Research connected to its authors, projects, companies, talks, events, and the rest of the graph.
Add a paper ↗Do CIFAR-10 Classifiers Generalize to CIFAR-10?
arXiv.org · arXiv 1806.00451 · 474 citations · Source: semantic-scholarMachine learning is currently dominated by largely experimental work focused on improvements in a few key tasks. However, the impressive accuracy numbers of the best performing models are questionable because the same test sets have been used to select these models for multiple years now. To understand the danger of overfitting, we measure the accuracy of CIFAR-10 classifiers by creating a new test set of truly unseen images. Although we ensure that the new test set is as close to the original data distribution as possible, we find a large drop in accuracy (4% to 10%) for a broad range of deep learning models. Yet more recent models with higher original accuracy show a smaller drop and better overall performance, indicating that this drop is likely not due to overfitting based on adaptivity. Instead, we view our results as evidence that current accuracy numbers are brittle and susceptible to even minute natural variations in the data distribution.
Vaishaal Shankar, B. Recht, R. Roelofs, Ludwig Schmidt · 4 authors totalRobust Conditional Generative Adversarial Networks
International Conference on Learning Representations · arXiv 1805.08657 · 35 citations · Source: semantic-scholarConditional generative adversarial networks (cGAN) have led to large improvements in the task of conditional image generation, which lies at the heart of computer vision. The major focus so far has been on performance improvement, while there has been little effort in making cGAN more robust to noise. The regression (of the generator) might lead to arbitrarily large errors in the output, which makes cGAN unreliable for real-world applications. In this work, we introduce a novel conditional GAN model, called RoCGAN, which leverages structure in the target space of the model to address the issue. Our model augments the generator with an unsupervised pathway, which promotes the outputs of the generator to span the target manifold even in the presence of intense noise. We prove that RoCGAN share similar theoretical properties as GAN and experimentally verify that our model outperforms existing state-of-the-art cGAN architectures by a large margin in a variety of domains including images from natural scenes and faces.
Jean Kossaifi, Grigorios G. Chrysos, S. Zafeiriou · 3 authors totalLearning to Optimize Tensor Programs
Neural Information Processing Systems · arXiv 1805.08166 · 510 citations · Source: semantic-scholarWe introduce a learning-based framework to optimize tensor programs for deep learning workloads. Efficient implementations of tensor operators, such as matrix multiplication and high dimensional convolution, are key enablers of effective deep learning systems. However, existing systems rely on manually optimized libraries such as cuDNN where only a narrow range of server class GPUs are well-supported. The reliance on hardware-specific operator libraries limits the applicability of high-level graph optimizations and incurs significant engineering costs when deploying to new hardware targets. We use learning to remove this engineering burden. We learn domain-specific statistical cost models to guide the search of tensor operator implementations over billions of possible program variants. We further accelerate the search by effective model transfer across workloads. Experimental results show that our framework delivers performance competitive with state-of-the-art hand-tuned libraries for low-power CPU, mobile GPU, and server-class GPU.
Carlos Guestrin, Tianqi Chen, Lianmin Zheng, Eddie Q. Yan, Ziheng Jiang, T. Moreau, L. Ceze, A. Krishnamurthy · 8 authors totalBlockchain Cohomology
arXiv preprint (cs.DC / math.AT) · arXiv 1805.07047 · 3 citations · Source: arxiv+semantic-scholarWe follow existing distributed systems frameworks employing methods from algebraic topology to formally define primitives of blockchain technology. We define the notion of cross chain liquidity, sharding and probability spaces between and within blockchain protocols. We incorporate recent advancements in synthetic homology to show that this topological framework can be implemented within a type system. We use recursion schemes to define kernels admitting smooth manifolds across protocol complexes, leading to the formal definition of a Poincare protocol.
Wyatt Meldman-Floch · 1 author totalConfidence Scoring Using Whitebox Meta-models with Linear Classifier Probes
International Conference on Artificial Intelligence and Statistics · arXiv 1805.05396 · 50 citations · Source: semantic-scholarWe propose a novel confidence scoring mechanism for deep neural networks based on a two-model paradigm involving a base model and a meta-model. The confidence score is learned by the meta-model observing the base model succeeding/failing at its task. As features to the meta-model, we investigate linear classifier probes inserted between the various layers of the base model. Our experiments demonstrate that this approach outperforms various baselines in a filtering task, i.e., task of rejecting samples with low confidence. Experimental results are presented using CIFAR-10 and CIFAR-100 dataset with and without added noise. We discuss the importance of confidence scoring to bridge the gap between experimental and real-world applications.
Tongfei Chen, Jirí Navrátil, Vijay Iyengar, Karthikeyan Shanmugam · 4 authors totalBlazeIt: Optimizing Declarative Aggregation and Limit Queries for Neural Network-Based Video Analytics
arXiv (Cornell University) · DOI 10.48550/arxiv.1805.01046 · 28 citations · Source: openalex+authoritative-profilePeter Bailis, Daniel Kang, Matei Zaharia · 3 authors total360° Stance Detection
arXiv (Cornell University) · DOI 10.48550/arxiv.1804.00982 · 1 citations · Source: openalex+career-authorityParsa Ghaffari, Sebastian Ruder, J. Glover, Afshin Mehrabani · 4 authors totalMeta-Learning a Dynamical Language Model
arXiv · arXiv 1803.10631 · Source: arxiv+huggingface-authorityClement Delangue, Thomas Wolf, Julien Chaumond, Clément Delangue · 4 authors totalLocality-Sensitive Hashing for Earthquake Detection: A Case Study of Scaling Data-Driven Science
arXiv (Cornell University) · DOI 10.48550/arxiv.1803.09835 · 4 citations · Source: openalex+authoritative-profilePeter Bailis, Kexin Rong, Clara E. Yoon, Karianne J. Bergen, Hashem Elezabi, Philip Levis, Gregory C. Beroza · 7 authors totalAn Analysis of Neural Language Modeling at Multiple Scales
arXiv.org · arXiv 1803.08240 · 178 citations · Source: semantic-scholarMany of the leading approaches in language modeling introduce novel, complex and specialized architectures. We take existing state-of-the-art word level language models based on LSTMs and QRNNs and extend them to both larger vocabularies as well as character-level granularity. When properly tuned, LSTMs and QRNNs achieve state-of-the-art results on character-level (Penn Treebank, enwik8) and word-level (WikiText-103) datasets, respectively. Results are obtained in only 12 hours (WikiText-103) to 2 days (enwik8) using a single modern GPU.
Stephen Merity, N. Keskar, R. Socher · 3 authors totalTensor2Tensor for Neural Machine Translation
AMTA 2018 · arXiv 1803.07416 · 554 citations · Source: semantic-scholarTensor2Tensor is a library for deep learning models that is well-suited for neural machine translation and includes the reference implementation of the state-of-the-art Transformer model.
Francois Chollet, Ashish Vaswani, Samy Bengio, E. Brevdo, François Chollet, Aidan N. Gomez, Stephan Gouws, Llion Jones · 13 authors totalMoment-Based Quantile Sketches for Efficient High Cardinality Aggregation Queries
arXiv (Cornell University) · DOI 10.48550/arxiv.1803.01969 · 3 citations · Source: openalex+authoritative-profilePeter Bailis, Edward Gan, Jialin Ding, Kai Sheng Tai, Vatsal Sharan · 5 authors totalStochastic Activation Pruning for Robust Adversarial Defense
International Conference on Learning Representations · arXiv 1803.01442 · 584 citations · Source: semantic-scholarNeural networks are known to be vulnerable to adversarial examples. Carefully chosen perturbations to real images, while imperceptible to humans, induce misclassification and threaten the reliability of deep learning systems in the wild. To guard against adversarial examples, we take inspiration from game theory and cast the problem as a minimax zero-sum game between the adversary and the model. In general, for such games, the optimal strategy for both players requires a stochastic policy, also known as a mixed strategy. In this light, we propose Stochastic Activation Pruning (SAP), a mixed strategy for adversarial defense. SAP prunes a random subset of activations (preferentially pruning those with smaller magnitude) and scales up the survivors to compensate. We can apply SAP to pretrained networks, including adversarially trained models, without fine-tuning, providing robustness against adversarial examples. Experiments demonstrate that SAP confers robustness against attacks, increasing accuracy and preserving calibration.
Jean Kossaifi, Guneet Singh Dhillon, K. Azizzadenesheli, Zachary Chase Lipton, Jeremy Bernstein, Aran Khanna, Anima Anandkumar · 7 authors totalMulti-Goal Reinforcement Learning: Challenging Robotics Environments and Request for Research
arXiv · DOI 10.48550/arXiv.1802.09464 · arXiv 1802.09464 · 645 citations · Source: openalex+semantic-scholarThe purpose of this technical report is two-fold. First of all, it introduces a suite of challenging continuous control tasks (integrated with OpenAI Gym) based on currently existing robotics hardware. The tasks include pushing, sliding and pick & place with a Fetch robotic arm as well as in-hand object manipulation with a Shadow Dexterous Hand. All tasks have sparse binary rewards and follow a Multi-Goal Reinforcement Learning (RL) framework in which an agent is told what to do using an additional input. The second part of the paper presents a set of concrete research ideas for improving RL algorithms, most of which are related to Multi-Goal RL and Hindsight Experience Replay.
Josh Tobin, Matthias Plappert, Marcin Andrychowicz, Alex Ray, Bob McGrew, Bowen Baker, Glenn Powell, Jonas Schneider · 12 authors totalIs Generator Conditioning Causally Related to GAN Performance?
International Conference on Machine Learning · arXiv 1802.08768 · 124 citations · Source: semantic-scholarRecent work (Pennington et al, 2017) suggests that controlling the entire distribution of Jacobian singular values is an important design consideration in deep learning. Motivated by this, we study the distribution of singular values of the Jacobian of the generator in Generative Adversarial Networks (GANs). We find that this Jacobian generally becomes ill-conditioned at the beginning of training. Moreover, we find that the average (with z from p(z)) conditioning of the generator is highly predictive of two other ad-hoc metrics for measuring the 'quality' of trained GANs: the Inception Score and the Frechet Inception Distance (FID). We test the hypothesis that this relationship is causal by proposing a 'regularization' technique (called Jacobian Clamping) that softly penalizes the condition number of the generator Jacobian. Jacobian Clamping improves the mean Inception Score and the mean FID for GANs trained on several datasets. It also greatly reduces inter-run variance of the aforementioned scores, addressing (at least partially) one of the main criticisms of GANs.
Tom Brown, Augustus Odena, Jacob Buckman, Catherine Olsson, Tom B. Brown, Christopher Olah, Colin Raffel, I. Goodfellow · 8 authors totalEfficient Neural Audio Synthesis
ICML · arXiv 1802.08435 · 940 citations · Source: arxiv+semantic-scholarSequential models achieve state-of-the-art results in audio, visual and textual domains with respect to both estimating the data distribution and generating high-quality samples. Efficient sampling for this class of models has however remained an elusive problem. With a focus on text-to-speech synthesis, we describe a set of general techniques for reducing sampling time while maintaining high output quality. We first describe a single-layer recurrent neural network, the WaveRNN, with a dual softmax layer that matches the quality of the state-of-the-art WaveNet model. The compact form of the network makes it possible to generate 24kHz 16-bit audio 4x faster than real time on a GPU. Second, we apply a weight pruning technique to reduce the number of weights in the WaveRNN. We find that, for a constant number of parameters, large sparse networks perform better than small dense networks and this relationship holds for sparsity levels beyond 96%. The small number of weights in a Sparse WaveRNN makes it possible to sample high-fidelity audio on a mobile CPU in real time. Finally, we propose a new generation scheme based on subscaling that folds a long sequence into a batch of shorter sequences and allows one to generate multiple samples at once. The Subscale WaveRNN produces 16 samples per step without loss of quality and offers an orthogonal method for increasing sampling efficiency.
Erich Elsen, Nal Kalchbrenner, Karen Simonyan, Seb Noury, Norman Casagrande, Edward Lockhart, Florian Stimberg, Aaron van den Oord · 10 authors totalOn Lyapunov exponents and adversarial perturbation
arXiv (Cornell University) · DOI 10.48550/arxiv.1802.06927 · 1 citations · Source: openalex+orcid+dblp-identityJohn Whaley, Vinay Uday Prabhu, Nishant Desai · 3 authors totalHorovod: fast and easy distributed deep learning in TensorFlow
arXiv · DOI 10.48550/arXiv.1802.05799 · arXiv 1802.05799 · Source: arxiv+uber-first-partyAlex Sergeev, Alexander Sergeev, Mike Del Balso · 3 authors totalThe Matrix Calculus You Need For Deep Learning
arXiv · arXiv 1802.01528 · 20 citations · Source: semantic-scholarThis paper is an attempt to explain all the matrix calculus you need in order to understand the training of deep neural networks. We assume no math knowledge beyond what you learned in calculus 1, and provide links to help you refresh the necessary math where needed. Note that you do not need to understand this material before you start learning to train and use deep learning in practice; rather, this material is for those who are already familiar with the basics of neural networks, and wish to deepen their understanding of the underlying math. Don't worry if you get stuck at some point along the way---just go back and reread the previous section, and try writing down and working through some examples. And if you're still stuck, we're happy to answer your questions in the Theory category at forums.fast.ai. Note: There is a reference section at the end of the paper summarizing all the key matrix calculus rules and terminology discussed here.
Jeremy Howard, T. Parr · 2 authors totalUsing Live Projects in the Classroom.
0 citations · Source: openalexDmitri Gusev, Dmitri A. Gusev, Dewey A. Swanson · 3 authors totalUsing Chess Programming in Computer Education.
2 citations · Source: openalexDmitri Gusev, Dmitri A. Gusev · 2 authors totalTVM: An Automated End-to-End Optimizing Compiler for Deep Learning
2,121 citations · Source: semantic-scholarCarlos Guestrin, Tianqi Chen, T. Moreau, Ziheng Jiang, Haichen Shen, Eddie Q. Yan, Leyuan Wang, Yuwei Hu · 10 authors totalTime Travel based Feature Generation
SysML (Conference on Systems and Machine Learning), Stanford - poster 2-7 · 2 citations · Source: semantic-scholarAt Netflix, we are continually looking to improve our member recommendations by following a data driven approach based on machine learning algorithms. To enable faster iterations with high confidence, there are two key components: collecting historical fact data, and providing tools to do feature generation and model training easily. We describe the components needed for building a time machine for feature generation using Apache Spark that enables our researchers to easily try ideas using historical data and makes running offline experiments and transitioning to A/B tests seamless.
Kedar Sadekar, Hua Jiang · 2 authors totalThe NUGGET Non-Linear Piecewise Activation
2 citations · Source: semantic-scholarStephen Merity · 1 author totalThe Modern Data Architecture: The Deconstructed Database
;login: The USENIX Magazine 43(4) · 8 citations · Source: dblp+semantic-scholarSince the relational database emerged in the 1970s the community has gone on to build the modern data platform that looks like a deconstructed database. The article surveys the different technologies that have been built to support big data and what a modern data platform looks like, especially in the era of the cloud.
Julien Le Dem, Amandeep Khurana · 2 authors total