English
Related papers

Related papers: Sparse domination via the helicoidal method

200 papers

Variable selection techniques have become increasingly popular amongst statisticians due to an increased number of regression and classification applications involving high-dimensional data where we expect some predictors to be unimportant.…

Methodology · Statistics 2010-09-20 Anthony Lee , Francois Caron , Arnaud Doucet , Chris Holmes

This work addresses the problem of high-dimensional classification by exploring the generalized Bayesian logistic regression method under a sparsity-inducing prior distribution. The method involves utilizing a fractional power of the…

Statistics Theory · Mathematics 2024-03-20 The Tien Mai

The logarithmic Laplacian on the (whole) N-dimensional Euclidean space is defined as the first variation of the fractional Laplacian of order 2s at s=0 or, alternatively, as a singular Fourier integral operator with logarithmic symbol.…

Analysis of PDEs · Mathematics 2023-12-27 Huyuan Chen , Daniel Hauer , Tobias Weth

Bayesian hierarchical models have been demonstrated to provide efficient algorithms for finding sparse solutions to ill-posed inverse problems. The models comprise typically a conditionally Gaussian prior model for the unknown, augmented by…

Numerical Analysis · Mathematics 2023-03-31 Daniela Calvetti , Erkki Somersalo

This paper introduces an efficient sparse recovery approach for Polynomial Chaos (PC) expansions, which promotes the sparsity by breaking the dimensionality of the problem. The proposed algorithm incrementally explores sub-dimensional…

Computation · Statistics 2017-04-05 Negin Alemazkoor , Hadi Meidani

In this paper we provide some quantitative mixed-type estimates assuming conditions that imply that $uv\in A_{\infty}$ for Calder\'on-Zygmund operators, rough singular integrals and commutators. The main novelty of this paper lies in the…

Classical Analysis and ODEs · Mathematics 2018-12-20 Marcela Caldarelli , Israel P. Rivera-Ríos

We consider hamiltonian systems with spatially varying effective mass and slowly varying local potential in d dimensions. The Slater sum is defined as the diagonal element of the Bloch propagator. We derive a gradient expansion of the…

Quantum Physics · Physics 2013-04-29 K. Berkane , K. Bencheikh

We develop an operator-theoretical method for the analysis on well posedness of partial differential equations that can be modeled in the form \begin{equation*} \left\{ \begin{array}{rll} \Delta^{\alpha} u(n) &= Au(n+2) + f(n,u(n)), \quad n…

Analysis of PDEs · Mathematics 2016-06-17 Luciano Abadias , Carlos Lizama , Pedro J. Miana , M. Pilar Velasco

Compressed Sensing aims to capture attributes of a sparse signal using very few measurements. Cand\`{e}s and Tao showed that sparse reconstruction is possible if the sensing matrix acts as a near isometry on all $\boldsymbol{k}$-sparse…

Information Theory · Computer Science 2009-10-18 Robert Calderbank , Stephen Howard , Sina Jafarpour

We prove that the class of convolution-type kernels satisfying suitable decay conditions of the Fourier transform, appearing in the works of Christ, Christ-Rubio de Francia, and Duoandikoetxea-Rubio de Francia gives rise to maximally…

Classical Analysis and ODEs · Mathematics 2017-06-29 Francesco Di Plinio , Tuomas P. Hytönen , Kangwei Li

We prove $L^p$ estimates for trilinear multiplier operators with singular symbols. These operators arise in the study of iterated trilinear Fourier integrals, which are trilinear variants of the bilinear Hilbert transform. Specifically, we…

Classical Analysis and ODEs · Mathematics 2015-08-25 Joeun Jung

Deep neural networks have emerged as powerful tools for learning operators defined over infinite-dimensional function spaces. However, existing theories frequently encounter difficulties related to dimensionality and limited…

Machine Learning · Computer Science 2026-05-12 Jianfei Li , Shuo Huang , Han Feng , Ding-Xuan Zhou , Gitta Kutyniok

We develop new stochastic gradient methods for efficiently solving sparse linear regression in a partial attribute observation setting, where learners are only allowed to observe a fixed number of actively chosen attributes per example at…

Optimization and Control · Mathematics 2018-12-04 Tomoya Murata , Taiji Suzuki

Given a simplicial complex $K$ and an injective function $f$ from the vertices of $K$ to $\mathbb{R}$, we consider algorithms that extend $f$ to a discrete Morse function on $K$. We show that an algorithm of King, Knudson and Mramor can be…

Computational Geometry · Computer Science 2021-03-26 Benjamin Holmgren , Bradley McCoy , Brittany Fasy , David Millman

We revisit the probabilistic construction of sparse random matrices where each column has a fixed number of nonzeros whose row indices are drawn uniformly at random with replacement. These matrices have a one-to-one correspondence with the…

Information Theory · Computer Science 2013-07-16 Bubacarr Bah , Jared Tanner

For all $n, \epsilon >0$, we show that the set of Poisson Binomial distributions on $n$ variables admits a proper $\epsilon$-cover in total variation distance of size $n^2+n \cdot (1/\epsilon)^{O(\log^2 (1/\epsilon))}$, which can also be…

Computation · Statistics 2014-10-03 Constantinos Daskalakis , Christos Papadimitriou

In this paper modified variants of the sparse Fourier transform algorithms from [14] are presented which improve on the approximation error bounds of the original algorithms. In addition, simple methods for extending the improved sparse…

Numerical Analysis · Mathematics 2010-10-04 M. A. Iwen

Using the Calder\'on-Zygmund decomposition, we give a novel and simple proof that $L^2$ bounded dyadic shifts admit a domination by positive sparse forms with linear growth in the complexity of the shift. Our estimate, coupled with…

Classical Analysis and ODEs · Mathematics 2017-01-27 Amalia Culiuc , Francesco Di Plinio , Yumeng Ou

We obtain Musielak Orlicz bumps conditions on a pair of weights for the boundedness of Calder\'on Zygmund operators and their commutators between variable Lebesgue spaces with different weights. The symbols of the commutators belong to a…

Analysis of PDEs · Mathematics 2019-10-25 Luciana Melchiori , Gladis Pradolini , Wilfredo Ramos

We consider a novel Bayesian approach to estimation, uncertainty quantification, and variable selection for a high-dimensional linear regression model under sparsity. The number of predictors can be nearly exponentially large relative to…

Methodology · Statistics 2025-02-28 Samhita Pal , Subhashis Ghoshal