Research
On-device research index

arXiv research

A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.

169,051 papers · 148 categories

Trend · papers per month

3469103137 · Jun 202019922001200920182026
48 results for Nonlinear Compression

Improves convergence speed in compressive sensing with a new probabilistic approach.

problem Efficiently solving the best subset selection problem in compressive sensing.
method Smooth probabilistic reformulation of 0\ell_0 regularized regression.
result Empirically outperforms existing compressive sensing algorithms across various settings.

In many compressive sensing problems today, the relationship between the measurements and the unknowns could be nonlinear. Traditional treatment of such nonlinear relationships have been to approximate the nonlinearity via a linear model and the subsequent un-modeled dynamics as noise. The ability to more accurately ch…

2013-01-29abs ↗pdf ↗

Paper develops a framework to protect data privacy using compressive adversarial methods.

problem Balancing data privacy and utility in data sharing.
method Optimal data releasing mechanism through convex optimization and nonlinear compression model.
result Demonstrates that compressive adversarial privacy can preserve sensitive information.

The recent framework of compressive statistical learning aims at designing tractable learning algorithms that use only a heavily compressed representation-or sketch-of massive datasets. Compressive K-Means (CKM) is such a method: it estimates the centroids of data clusters from pooled, non-linear, random signatures of …

2018-04-26abs ↗pdf ↗

This paper introduces a new measure to identify model redundancy in compressed CNNs.

problem Identifying remaining model redundancy in compressed CNNs.
method Developed a statistical formulation of CNNs and compressed CNNs via tensor decomposition, revealing discrepancies in sample complexity and model redundancy.
result Introduced a new model redundancy measure, the K/RK/R ratio, for compressed CNNs.

We simplify complex regression coefficients using linearization and feature comparison.

problem Interpreting high-dimensional regression coefficients from nonlinear responses.
method Developed a linearization method to derive feature coefficients and compare them with regression coefficients.
result Shows how regression coefficients relate to linearized feature coefficients and how they change under regularization.

We describe a general framework -- compressive statistical learning -- for resource-efficient large-scale learning: the training collection is compressed in one pass into a low-dimensional sketch (a vector of random empirical generalized moments) that captures the information relevant to the considered learning task. A…

2017-06-22abs ↗pdf ↗

Recurrent iterated function systems (RIFSs) are improvements of iterated function systems (IFSs) using elements of the theory of Marcovian stochastic processes which can produce more natural looking images. We construct new RIFSs consisting substantially of a vertical contraction factor function and nonlinear transform…

2013-04-07abs ↗pdf ↗

This paper compresses large datasets for efficient machine learning.

problem Efficiently processing large datasets for machine learning.
method Constructing a sketch of the dataset using random features and averaging, then learning from the sketch.
result The approach can perform machine learning tasks without full dataset access, preserving both information and privacy.

As the industry deploys increasingly large and complex neural networks to mobile devices, more pressure is put on the memory and compute resources of those devices. Deep compression, or compression of deep neural network weight matrices, is a technique to stretch resources for such scenarios. Existing compression metho…

2018-02-20abs ↗pdf ↗

Efficiently compress overparameterized deep models by focusing on low-dimensional learning dynamics.

problem Overparameterized models increase computational and memory costs.
method Study of learning dynamics reveals updates occur within a low-dimensional subspace, leading to a compression algorithm.
result Compressed deep linear networks converge faster and yield smaller recovery errors.

Draft proposes adapting neural networks to match naive Bayes classifiers.

problem Bridge between neural networks and naive Bayes classifiers.
method Class-conditional compression and disentanglement using variational bounds.
result Latent representations enable naive Bayes classifier performance.

We consider maps between Riemannian manifolds in which the map is a stationary point of the nonlinear Hodge energy. The variational equations of this functional form a quasilinear, nondiagonal, nonuniformly elliptic system which models certain kinds of compressible flow. Conditions are found under which singular sets o…

1999-08-31abs ↗pdf ↗

Autoencoders fail to capture sparse structure in 1-bit data compression.

problem Proving the performance of shallow autoencoders on sparse data compression.
method Gradient descent analysis and approximate message passing.
result Gradient descent minimizer for sparse data is the identity (up to permutation) above critical sparsity.

Unified framework for uniform signal recovery in nonlinear GCS with 1-bit/quantized measurements.

problem Uniform recovery guarantees for nonlinear generative compressed sensing.
method Unified framework using generalized Lasso and Lipschitz approximation.
result Uniform recovery of all signals in the ball up to an error of ε using approximately O(k/ε^2) samples.

In this era of data deluge, many signal processing and machine learning tasks are faced with high-dimensional datasets, including images, videos, as well as time series generated from social, commercial and brain network interactions. Their efficient processing calls for dimensionality reduction techniques capable of p…

2018-01-29abs ↗pdf ↗

Often the analysis of time-dependent chemical and biophysical systems produces high-dimensional time-series data for which it can be difficult to interpret which individual features are most salient. While recent work from our group and others has demonstrated the utility of time-lagged co-variate models to study such …

2017-11-23abs ↗pdf ↗

A novel deep learning method for real-time EEG signal compression.

problem Efficient processing of noisy EEG signals in real-time BCI systems.
method Deep convolutional autoencoders integrated with ROS-Neuro framework.
result Minimal jitter and preservation of original information in compressed EEG signals.

New methods improve tree ensemble models by compressing them while maintaining accuracy.

problem Theoretical understanding and practical compression of tree ensembles like random forests and gradient boosting machines.
method Spectral perspective on tree ensembles, deriving minimax rates and developing compression schemes.
result Leading eigenfunctions/singular vectors capture dominant predictive directions, leading to smaller, competitive models.

This paper simplifies deep learning networks by mapping them to a linear function of a feature map.

problem Understanding how weights in deep networks coordinate across layers and generalize.
method Reparameterizes DNNs as a linear function of a feature map, transforming depth-dependencies into tensor products.
result Develops sample compression representation of neural networks in terms of support vectors, showing sample complexity of O(ns/epsilon).

Paper proves stability of multi-dimensional rarefaction waves in gas dynamics.

problem Challenges in constructing multi-dimensional rarefaction waves in gas dynamics.
method Geometric Weighted Energy Method (GWEM) to overcome derivative losses.
result Established nonlinear stability of multi-dimensional rarefaction waves for compressible Euler equations.

The paper proposes a least squares method for binary compressive sampling with low intrinsic dimension signals.

problem Recovering signals from binary measurements with noise and sign flips.
method Least squares decoder for signals with low generative intrinsic dimension.
result The least squares decoder achieves a sharp estimation error of O(klog(Ln)m)O(\sqrt{\frac{k\log (Ln)}{m}}) under certain conditions.

The paper compares traditional regression with modern neural network methods for financial hedging and risk compression.

problem Finding optimal hedge ratios and managing portfolio risk using traditional regression methods has limitations.
method The paper introduces regularization techniques and common factor analyses using neural networks to improve upon regression methods.
result Neural network methods provide better performance in hedge ratio estimation and risk compression compared to traditional regression.

Improved neural network training for speech recognition using power-law nonlinearity and uniform distribution criterion.

problem Stability and uniformity of feature distribution in neural network training.
method Power-function based and histogram-based Maximum Uniformity of Distribution (MUD) algorithms.
result Power-function based MUD outperforms conventional MFCCs in speech recognition systems.

The Minimum Description Length (MDL) principle states that the optimal model for a given data set is that which compresses it best. Due to practial limitations the model can be restricted to a class such as linear regression models, which we address in this study. As in other formulations such as the LASSO and forward …

2009-10-21abs ↗pdf ↗

Develops an online Gaussian process method that maintains convergence guarantees without sample complexity issues.

problem The computational intractability of Gaussian processes with streaming data.
method Parsimonious Online Gaussian Processes (POG) that maintains asymptotic consistency with bounded memory.
result POG preserves convergence guarantees to the population posterior with finite memory, even for constant error radius.

Information bottleneck (IB) is a technique for extracting information in one random variable XX that is relevant for predicting another random variable YY. IB works by encoding XX in a compressed "bottleneck" random variable MM from which YY can be accurately decoded. However, finding the optimal bottleneck variab…

2017-05-06abs ↗pdf ↗

New tensor network decompositions improve CNN performance.

problem Limited exploration of tensor network decompositions for CNNs.
method Characterized a new class of CNN modules and experimentally compared various decompositions.
result Some nonlinear decompositions outperform existing ones in terms of accuracy and efficiency.

Generalization in nonlinear least squares can be studied via algorithmic stability and effective dimension.

problem Generalization in nonlinear least squares models
method Deriving error bounds for local minimizers using algorithmic stability and effective dimension
result Bounds depend on learned geometry rather than parameter count

In this paper, we develop a new framework for sensing and recovering structured signals. In contrast to compressive sensing (CS) systems that employ linear measurements, sparse representations, and computationally complex convex/greedy algorithms, we introduce a deep learning framework that supports both linear and mil…

2015-08-17abs ↗pdf ↗

Constraint-aware neural networks improve accuracy in fluid flow simulations.

problem Ensuring physical constraints in neural network simulations for fluid dynamics.
method Two strategies to create constraint-aware neural networks for Riemann problems.
result Decrease in constraint deviation correlates with low discretization errors.

Proposes FunNoL for better curve classification and reconstruction in multivariate functional data.

problem Linear methods fail to capture nonlinear structures in multivariate functional data.
method Functional nonlinear learning (FunNoL) method using nonlinear mapping.
result FunNoL outperforms FPCA in curve classification and reconstruction, especially in multivariate settings.

Deep neural networks can approximate rough functions with high accuracy.

problem Approximating rough functions with neural networks.
method Proved that ENO interpolation can be cast as a deep ReLU neural network, transferring ENO's high-order accuracy.
result Deep neural networks can achieve high-order accuracy in approximating Lipschitz functions.