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.

168,657 papers · 148 categories

Trend · papers per month

1122 · May 201619922001200920172026
25 results for shrinkage-thresholding

Unified framework for shrinkage, thresholding, and regularization in normal mean estimation and linear regression.

problem Estimation of normal mean in multivariate settings with correlated observations.
method Approximate risk minimization over a functional class of shrinkage-thresholding rules.
result Unified estimator NOMAD for shrinkage, thresholding, and regularization.

Significant attention has been given to minimizing a penalized least squares criterion for estimating sparse solutions to large linear systems of equations. The penalty is responsible for inducing sparsity and the natural choice is the so-called l0l_0 norm. In this paper we develop a Momentumized Iterative Shrinkage Th…

2014-09-25abs ↗pdf ↗

Iterative shrinkage/thresholding algorithm (ISTA) is a well-studied method for finding sparse solutions to ill-posed inverse problems. In this letter, we present a data-driven scheme for learning optimal thresholding functions for ISTA. The proposed scheme is obtained by relating iterations of ISTA to layers of a simpl…

2015-12-15abs ↗pdf ↗

Sparse coding is typically solved by iterative optimization techniques, such as the Iterative Shrinkage-Thresholding Algorithm (ISTA). Unfolding and learning weights of ISTA using neural networks is a practical way to accelerate estimation. In this paper, we study the selection of adapted step sizes for ISTA. We show t…

2019-05-27abs ↗pdf ↗

This paper converts ADMM to proximal gradient for efficient sparse estimation.

problem Sparse estimation problems like fused lasso and convex clustering.
method General method converting ADMM to proximal gradient, assuming Lipschitz continuity of derivative.
result Significant improvement in efficiency for sparse estimation problems.

This paper introduces the factorial marked temporal point process model and presents efficient learning methods. In conventional (multi-dimensional) marked temporal point process models, event is often encoded by a single discrete variable i.e. a marker. In this paper, we describe the factorial marked point processes w…

2018-01-21abs ↗pdf ↗

Paper introduces MGLasso for multiscale graph inference in clustering and network analysis.

problem Graphical models in high-dimensional data analysis need to handle clustering and sparsity simultaneously.
method MGLasso combines clustering and graph inference through a convex relaxation of k-means and hierarchical clustering. It uses CONESTA for regularization.
result MGLasso improves network interpretability by estimating graphs at multiple scales.

New insights show NAG and FISTA converge linearly without knowing strong convexity modulus.

problem Understanding linear convergence of NAG and FISTA without strong convexity modulus knowledge.
method High-resolution ODE framework, dynamically adapting kinetic energy coefficient.
result NAG and FISTA demonstrate linear convergence without requiring strong convexity modulus knowledge.

This paper develops a novel deep recurrent neural network for sequential signal reconstruction.

problem Sequential signal reconstruction from low-dimensional measurements.
method Unfolding a reweighted 1\ell_1-1\ell_1 minimization algorithm to design a deep recurrent neural network.
result The proposed reweighted-RNN significantly outperforms existing RNN models in sequential frame reconstruction.

Proposes a novel neural architecture for sparse coding using learned greedy pursuit.

problem Lack of interpretability in neural network architectures for sparse coding.
method Unfolded and learned version of Orthogonal Matching Pursuit (OMP) algorithm.
result Demonstrates flexibility and efficiency of the Learned Greedy Method (LGM) in various experiments.

This paper approximates scattered data using samplet coordinates with sparsity constraints.

problem Scattered data approximation with sparsity constraints.
method Samplet basis pursuit with 1\ell_1-regularization, multiresolution techniques, and semi-smooth Newton method.
result The proposed method provides faster convergence and better signal sparsity compared to existing methods.

New model for shape graph registration with partial matching constraints.

problem Shape graph registration with topological inconsistencies and partial matching.
method Higher order invariant Sobolev metrics, varifolds, inexact variational formulation, SFISTA algorithm.
result Existence of minimizers for variational problem with TV regularization.

Paper shows linear convergence of ISTA and FISTA for ill-conditioned images.

problem Solving linear inverse problems with sparse representation in signal and image processing.
method Revisits iterative shrinkage-thresholding algorithms (ISTA) and improves their convergence properties.
result Linear convergence of ISTA and FISTA for strongly convex smooth parts, even in ill-conditioned cases.

A new family of momentum coefficients improves the convergence rate of accelerated algorithms.

problem Improving the convergence rate of accelerated gradient methods for strongly convex functions.
method Introducing a family of controllable momentum coefficients for forward-backward accelerated methods.
result Established a controllable $O\left(1/k^{2α} ight)$ convergence rate for the NAG-αα method.