English
Related papers

Related papers: The Bellman Function for Level Sets of Sparse Oper…

200 papers

The aim of this paper is to study two-weight norm inequalities for fractional maximal functions and fractional Bergman operator defined on the upper-half space. Namely, we characterize those pairs of weights for which these maximal…

Classical Analysis and ODEs · Mathematics 2017-03-02 Benoît F. Sehba

The relationship between the operator norms of fractional integral operators acting on weighted Lebesgue spaces and the constant of the weights is investigated. Sharp boundsare obtained for both the fractional integral operators and the…

Classical Analysis and ODEs · Mathematics 2012-05-08 Michael Lacey , Kabe Moen , Carlos Perez , Rodolfo H. Torres

We propose a subspace-accelerated Bregman method for the linearly constrained minimization of functions of the form $f(\mathbf{u})+\tau_1 \|\mathbf{u}\|_1 + \tau_2 \|D\,\mathbf{u}\|_1$, where $f$ is a smooth convex function and $D$…

Optimization and Control · Mathematics 2020-03-24 Valentina De Simone , Daniela di Serafino , Marco Viola

The recent work by Dong & Yang (2023) showed for misspecified sparse linear bandits, one can obtain an $O\left(\epsilon\right)$-optimal policy using a polynomial number of samples when the sparsity is a constant, where $\epsilon$ is the…

Machine Learning · Computer Science 2024-07-19 Ally Yalei Du , Lin F. Yang , Ruosong Wang

We study functional regression with random subgaussian design and real-valued response. The focus is on the problems in which the regression function can be well approximated by a functional linear model with the slope function being…

Statistics Theory · Mathematics 2014-09-16 Vladimir Koltchinskii , Stanislav Minsker

It is well known that the weak ($1,1$) bounds doesn't hold for the strong maximal operators, but it still enjoys certain weak $L\log L$ type norm inequality. Let $\Phi_n(t)=t(1+(\log^+t)^{n-1})$ and the space $L_{\Phi_n}({\mathbb R^{n}})$…

Classical Analysis and ODEs · Mathematics 2021-04-09 Moyan Qin , Huoxiong Wu , Qingying Xue

Sparse solution problems play an important role in both signal processing and image restoration. In this paper, we propose a stochastic column-block nonlinear Bregman method for efficiently computing sparse solutions to nonlinear systems.…

Numerical Analysis · Mathematics 2026-05-11 Wendi Bao , Naiyu Jiang , Lili Xing , Weiguo Li

As shown in [A1], the lowest constants appearing in the weak type (1,1) inequalities satisfied by the centered Hardy-Littlewood maximal operator associated to certain finite radial measures, grow exponentially fast with the dimension. Here…

Classical Analysis and ODEs · Mathematics 2010-03-13 J. M. Aldaz , J. Pérez Lázaro

In the context of variable exponent Lebesgue spaces equipped with a lower Ahlfors measure we obtain weighted norm inequalities over bounded domains for the centered fractional maximal function and the fractional integral operator.

Analysis of PDEs · Mathematics 2009-07-31 Osvaldo Gorosito , Gladis Pradolini , Oscar Salinas

We show the pointwise convergence of the averages \[ \mathcal{A}_N f(x) = \frac{1}{\# \mathbf{B}_N} \sum_{n \in \mathbf{B}_N} f(x + n) \] for $f \in \ell^1(\mathbb{Z})$ where $\mathbf{B}_N = \mathbf{B} \cap [1, N]$, and $\mathbf{B}$ is a…

Number Theory · Mathematics 2020-12-21 Bartosz Trojan

Beltran \& Cladek~\cite{BC} use $L^r$ to $L^s$ bounds to prove sparse form bounds for pseudodifferential operators with H\"ormander symbols in $S^m_{\rho,\delta}$ up to, but not including, the sharp end-point in decay $m$. We further…

Classical Analysis and ODEs · Mathematics 2026-04-22 Solange Mukeshimana , David Rule

The problem of finding sparse solutions to underdetermined systems of linear equations arises in several applications (e.g. signal and image processing, compressive sensing, statistical inference). A standard tool for dealing with sparse…

Optimization and Control · Mathematics 2016-08-03 Marianna De Santis , Stefano Lucidi , Francesco Rinaldi

We get the sharp bound for weak type $(1,1)$ inequality for $n$-dimensional Hardy operator. Moreover, the precise norms of generalized Hardy operators on the type of Campanato spaces are obtained. As applications, the corresponding norms of…

Functional Analysis · Mathematics 2021-11-09 Fayou Zhao , Zunwei Fu , Shanzhen Lu

We study the lacunary analogue of the $\delta$-discretised spherical maximal operators introduced by Hickman and Jan\v{c}ar, for $\delta \in (0, 1/2)$, and establish the boundedness on $L^p$ for all $1 < p < \infty$, along with the endpoint…

Classical Analysis and ODEs · Mathematics 2025-07-15 Surjeet Singh Choudhary , Ji Li , Chong-Wei Liang , Chun-Yen Shen

We impose standard $ T1 $-type assumptions on a Calder\'on-Zygmund operator $ T $, and deduce that for bounded compactly supported functions $ f, g $ there is a sparse bilinear form $ \Lambda $ so that $$ \lvert \langle T f, g \rangle\rvert…

Classical Analysis and ODEs · Mathematics 2016-12-20 Michael T. Lacey , Darío Mena

This paper treats the problem of minimizing a general continuously differentiable function subject to sparsity constraints. We present and analyze several different optimality criteria which are based on the notions of stationarity and…

Information Theory · Computer Science 2012-03-22 Amir Beck , Yonina C. Eldar

We study classical weighted $L^p\to L^q$ inequalities for the fractional maximal operators on $\R^d$, proved originally by Muckenhoupt and Wheeden in the 70's. We establish a slightly stronger version of this inequality with the use of a…

Classical Analysis and ODEs · Mathematics 2013-11-26 Rodrigo Banuelos , Adam Osekowski

The problem of solving Markov decision processes under function approximation remains a fundamental challenge, even under linear function approximation settings. A key difficulty arises from a geometric mismatch: while the Bellman…

Machine Learning · Computer Science 2026-04-09 Hyukjun Yang , Han-Dong Lim , Donghwan Lee

Thus far, sparse representations have been exploited largely in the context of robustly estimating functions in a noisy environment from a few measurements. In this context, the existence of a basis in which the signal class under…

Data Structures and Algorithms · Computer Science 2009-06-26 Mohamed-Ali Belabbas , Patrick J. Wolfe

We give a characterization of the extremal sequences for the Bellman function of three variables of the dyadic maximal operator in relation to Kolmogorov's inequality. In fact we prove that they behave approximately like eigenfunctions of…

Functional Analysis · Mathematics 2018-08-30 Eleftherios Nikolidakis
‹ Prev 1 3 4 5 6 7 10 Next ›