Skip to main content

Showing 51–69 of 69 results for author: Balestriero, R

.
  1. arXiv:2006.14600  [pdf, ps, other

    cs.LG stat.ML

    Ensembles of Generative Adversarial Networks for Disconnected Data

    Authors: Lorenzo Luzi, Randall Balestriero, Richard G. Baraniuk

    Abstract: Most current computer vision datasets are composed of disconnected sets, such as images from different classes. We prove that distributions of this type of data cannot be represented with a continuous generative network without error. They can be represented in two ways: With an ensemble of networks or with a single network with truncated latent space. We show that ensembles are more desirable tha… ▽ More

    Submitted 25 June, 2020; originally announced June 2020.

  2. arXiv:2006.10246  [pdf, other

    cs.LG stat.ML

    The Recurrent Neural Tangent Kernel

    Authors: Sina Alemohammad, Zichao Wang, Randall Balestriero, Richard Baraniuk

    Abstract: The study of deep neural networks (DNNs) in the infinite-width limit, via the so-called neural tangent kernel (NTK) approach, has provided new insights into the dynamics of learning, generalization, and the impact of initialization. One key DNN architecture remains to be kernelized, namely, the recurrent neural network (RNN). In this paper we introduce and study the Recurrent Neural Tangent Kernel… ▽ More

    Submitted 14 June, 2021; v1 submitted 17 June, 2020; originally announced June 2020.

  3. arXiv:2006.10023  [pdf, other

    cs.LG stat.ML

    Analytical Probability Distributions and EM-Learning for Deep Generative Networks

    Authors: Randall Balestriero, Sebastien Paris, Richard G. Baraniuk

    Abstract: Deep Generative Networks (DGNs) with probabilistic modeling of their output and latent space are currently trained via Variational Autoencoders (VAEs). In the absence of a known analytical form for the posterior and likelihood expectation, VAEs resort to approximations, including (Amortized) Variational Inference (AVI) and Monte-Carlo (MC) sampling. We exploit the Continuous Piecewise Affine (CPA)… ▽ More

    Submitted 17 June, 2020; originally announced June 2020.

  4. arXiv:2006.07713  [pdf, other

    eess.SP cs.LG

    Interpretable Super-Resolution via a Learned Time-Series Representation

    Authors: Randall Balestriero, Herve Glotin, Richard G. Baraniuk

    Abstract: We develop an interpretable and learnable Wigner-Ville distribution that produces a super-resolved quadratic signal representation for time-series analysis. Our approach has two main hallmarks. First, it interpolates between known time-frequency representations (TFRs) in that it can reach super-resolution with increased time and frequency resolution beyond what the Heisenberg uncertainty principle… ▽ More

    Submitted 13 June, 2020; originally announced June 2020.

  5. arXiv:2005.10635  [pdf, other

    cs.MS cs.CV

    SymJAX: symbolic CPU/GPU/TPU programming

    Authors: Randall Balestriero

    Abstract: SymJAX is a symbolic programming version of JAX simplifying graph input/output/updates and providing additional functionalities for general machine learning and deep learning applications. From an user perspective SymJAX provides a la Theano experience with fast graph optimization/compilation and broad hardware support, along with Lasagne-like deep learning functionalities.

    Submitted 21 May, 2020; originally announced May 2020.

  6. arXiv:2002.11912  [pdf, other

    stat.ML cs.CG cs.CV cs.LG

    Max-Affine Spline Insights into Deep Generative Networks

    Authors: Randall Balestriero, Sebastien Paris, Richard Baraniuk

    Abstract: We connect a large class of Generative Deep Networks (GDNs) with spline operators in order to derive their properties, limitations, and new opportunities. By characterizing the latent space partition, dimension and angularity of the generated manifold, we relate the manifold dimension and approximation error to the sample size. The manifold-per-region affine subspace defines a local coordinate bas… ▽ More

    Submitted 25 February, 2020; originally announced February 2020.

  7. arXiv:1905.11639  [pdf, other

    cs.LG stat.ML

    Implicit Rugosity Regularization via Data Augmentation

    Authors: Daniel LeJeune, Randall Balestriero, Hamid Javadi, Richard G. Baraniuk

    Abstract: Deep (neural) networks have been applied productively in a wide range of supervised and unsupervised learning tasks. Unlike classical machine learning algorithms, deep networks typically operate in the \emph{overparameterized} regime, where the number of parameters is larger than the number of training data points. Consequently, understanding the generalization properties and the role of (explicit… ▽ More

    Submitted 10 October, 2019; v1 submitted 28 May, 2019; originally announced May 2019.

    Comments: 15 pages, 12 figures

  8. arXiv:1905.08443  [pdf, other

    cs.LG stat.ML

    The Geometry of Deep Networks: Power Diagram Subdivision

    Authors: Randall Balestriero, Romain Cosentino, Behnaam Aazhang, Richard Baraniuk

    Abstract: We study the geometry of deep (neural) networks (DNs) with piecewise affine and convex nonlinearities. The layers of such DNs have been shown to be {\em max-affine spline operators} (MASOs) that partition their input space and apply a region-dependent affine map** to their input to produce their output. We demonstrate that each MASO layer's input space partitioning corresponds to a {\em power di… ▽ More

    Submitted 21 May, 2019; originally announced May 2019.

  9. arXiv:1810.09274  [pdf, other

    cs.LG stat.ML

    From Hard to Soft: Understanding Deep Network Nonlinearities via Vector Quantization and Statistical Inference

    Authors: Randall Balestriero, Richard G. Baraniuk

    Abstract: Nonlinearity is crucial to the performance of a deep (neural) network (DN). To date there has been little progress understanding the menagerie of available nonlinearities, but recently progress has been made on understanding the rôle played by piecewise affine and convex nonlinearities like the ReLU and absolute value activation functions and max-pooling. In particular, DN layers constructed from… ▽ More

    Submitted 22 October, 2018; originally announced October 2018.

  10. arXiv:1805.06576  [pdf, other

    stat.ML cs.LG

    Mad Max: Affine Spline Insights into Deep Learning

    Authors: Randall Balestriero, Richard Baraniuk

    Abstract: We build a rigorous bridge between deep networks (DNs) and approximation theory via spline functions and operators. Our key result is that a large class of DNs can be written as a composition of max-affine spline operators (MASOs), which provide a powerful portal through which to view and analyze their inner workings. For instance, conditioned on the input signal, the output of a MASO DN can be wr… ▽ More

    Submitted 11 November, 2018; v1 submitted 16 May, 2018; originally announced May 2018.

  11. arXiv:1802.10172  [pdf, other

    cs.LG stat.ML

    Semi-Supervised Learning Enabled by Multiscale Deep Neural Network Inversion

    Authors: Randall Balestriero, Herve Glotin, Richard Baraniuk

    Abstract: Deep Neural Networks (DNNs) provide state-of-the-art solutions in several difficult machine perceptual tasks. However, their performance relies on the availability of a large set of labeled training data, which limits the breadth of their applicability. Hence, there is a need for new {\em semi-supervised learning} methods for DNNs that can leverage both (a small amount of) labeled and unlabeled tr… ▽ More

    Submitted 27 February, 2018; originally announced February 2018.

  12. arXiv:1712.09117  [pdf, other

    eess.AS cs.SD stat.ML

    Overcomplete Frame Thresholding for Acoustic Scene Analysis

    Authors: Romain Cosentino, Randall Balestriero, Richard Baraniuk, Ankit Patel

    Abstract: In this work, we derive a generic overcomplete frame thresholding scheme based on risk minimization. Overcomplete frames being favored for analysis tasks such as classification, regression or anomaly detection, we provide a way to leverage those optimal representations in real-world applications through the use of thresholding. We validate the method on a large scale bird activity detection task v… ▽ More

    Submitted 25 December, 2017; originally announced December 2017.

  13. arXiv:1711.04313  [pdf, other

    stat.ML cs.LG

    Semi-Supervised Learning via New Deep Network Inversion

    Authors: Randall Balestriero, Vincent Roger, Herve G. Glotin, Richard G. Baraniuk

    Abstract: We exploit a recently derived inversion scheme for arbitrary deep neural networks to develop a new semi-supervised learning framework that applies to a wide range of systems and problems. The approach outperforms current state-of-the-art methods on MNIST reaching $99.14\%$ of test set accuracy while using $5$ labeled examples per class. Experiments with one-dimensional signals highlight the genera… ▽ More

    Submitted 12 November, 2017; originally announced November 2017.

    Comments: arXiv admin note: substantial text overlap with arXiv:1710.09302

  14. arXiv:1710.09302  [pdf, other

    stat.ML cs.LG

    Deep Neural Networks

    Authors: Randall Balestriero, Richard Baraniuk

    Abstract: Deep Neural Networks (DNNs) are universal function approximators providing state-of- the-art solutions on wide range of applications. Common perceptual tasks such as speech recognition, image classification, and object tracking are now commonly tackled via DNNs. Some fundamental problems remain: (1) the lack of a mathematical framework providing an explicit and interpretable input-output formula f… ▽ More

    Submitted 6 November, 2017; v1 submitted 25 October, 2017; originally announced October 2017.

    Comments: Technical Report

  15. arXiv:1707.05841  [pdf, other

    stat.ML cs.LG

    Linear Time Complexity Deep Fourier Scattering Network and Extension to Nonlinear Invariants

    Authors: Randall Balestriero, Herve Glotin

    Abstract: In this paper we propose a scalable version of a state-of-the-art deterministic time-invariant feature extraction approach based on consecutive changes of basis and nonlinearities, namely, the scattering network. The first focus of the paper is to extend the scattering network to allow the use of higher order nonlinearities as well as extracting nonlinear and Fourier based statistics leading to th… ▽ More

    Submitted 18 July, 2017; originally announced July 2017.

  16. arXiv:1707.05840  [pdf, other

    stat.ML cs.LG

    Multiscale Residual Mixture of PCA: Dynamic Dictionaries for Optimal Basis Learning

    Authors: Randall Balestriero

    Abstract: In this paper we are interested in the problem of learning an over-complete basis and a methodology such that the reconstruction or inverse problem does not need optimization. We analyze the optimality of the presented approaches, their link to popular already known techniques s.a. Artificial Neural Networks,k-means or Oja's learning rule. Finally, we will see that one approach to reach the optima… ▽ More

    Submitted 18 July, 2017; originally announced July 2017.

    Comments: Draft

  17. arXiv:1702.07360  [pdf, other

    stat.ML cs.LG

    Neural Decision Trees

    Authors: Randall Balestriero

    Abstract: In this paper we propose a synergistic melting of neural networks and decision trees (DT) we call neural decision trees (NDT). NDT is an architecture a la decision tree where each splitting node is an independent multilayer perceptron allowing oblique decision functions or arbritrary nonlinear decision function if more than one layer is used. This way, each MLP can be seen as a node of the tree. W… ▽ More

    Submitted 6 March, 2017; v1 submitted 23 February, 2017; originally announced February 2017.

    Comments: 11 pages

  18. arXiv:1611.08749  [pdf, other

    cs.SD

    Fast Chirplet Transform to Enhance CNN Machine Listening - Validation on Animal calls and Speech

    Authors: Herve Glotin, Julien Ricard, Randall Balestriero

    Abstract: The scattering framework offers an optimal hierarchical convolutional decomposition according to its kernels. Convolutional Neural Net (CNN) can be seen as an optimal kernel decomposition, nevertheless it requires large amount of training data to learn its kernels. We propose a trade-off between these two approaches: a Chirplet kernel as an efficient Q constant bioacoustic representation to pretra… ▽ More

    Submitted 22 January, 2017; v1 submitted 26 November, 2016; originally announced November 2016.

  19. arXiv:1611.07850  [pdf, other

    stat.ML stat.AP

    Robust Unsupervised Transient Detection With Invariant Representation based on the Scattering Network

    Authors: Randall Balestriero, Behnaam Aazhang

    Abstract: We present a sparse and invariant representation with low asymptotic complexity for robust unsupervised transient and onset zone detection in noisy environments. This unsupervised approach is based on wavelet transforms and leverages the scattering network from Mallat et al. by deriving frequency invariance. This frequency invariance is a key concept to enforce robust representations of transients… ▽ More

    Submitted 23 November, 2016; originally announced November 2016.

    Comments: 10 pages + 1 reference page