English
Related papers

Related papers: Sharp restricted weak-type estimates for sparse op…

200 papers

We introduce another new type of combinations of Bernstein operators in this paper, which can be used to approximate the functions with inner singularities. The direct and inverse results of the weighted approximation of this new type…

Functional Analysis · Mathematics 2011-06-28 Wen-ming Lu , Lin Zhang

In this paper, we prove a Carleman estimate for fully-discrete approximations of parabolic operators in which the discrete parameters $h$ and $\triangle t$ are connected to the large Carleman parameter. We use this estimate to obtain…

Analysis of PDEs · Mathematics 2020-12-04 Víctor Hernández-Santamaría , Pedro González Casanova

We obtain a weak type $(1,1)$ estimate for a maximal operator associated with the classical rough homogeneous singular integrals $T_{\Omega}$. In particular, this provides a different approach to a sparse domination for $T_{\Omega}$…

Classical Analysis and ODEs · Mathematics 2017-05-23 Andrei K. Lerner

We consider estimation of a sparse parameter vector that determines the covariance matrix of a Gaussian random vector via a sparse expansion into known "basis matrices". Using the theory of reproducing kernel Hilbert spaces, we derive lower…

Information Theory · Computer Science 2011-01-21 Alexander Jung , Sebastian Schmutzhard , Franz Hlawatsch , Alfred O. Hero

We obtain a sharp norm estimate for Hankel operators with anti-analytic symbol for weighted Bergman spaces. For the classical Bergman space, the estimate improves the corresponding classical Putnam inequality for commutators of Toeplitz…

Functional Analysis · Mathematics 2014-05-26 Jan-Fredrik Olsen , Maria Carmen Reguera

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 describe the Bellman function technique for proving sharp inequalities in harmonic analysis. To provide an example along with historical context, we present how it was originally used by Donald Burkholder to prove $L^p$ boundedness of…

Classical Analysis and ODEs · Mathematics 2018-05-29 Henry Riely

We explore the sparsity of Weyl-Titchmarsh $m$-functions of discrete Schr\"odinger operators. Due to this, the set of their $m$-functions cannot be dense on the set of those for Jacobi operators. All this reveals why an inverse spectral…

Spectral Theory · Mathematics 2017-09-07 Injo Hur

We prove an $\LlogL $-type distributional inequality for the commutator of the Bergman projection with a conjugate Bloch symbol function on the unit ball. Such an inequality can be seen as a Bergman version of a result due to C. P\'{e}rez…

Complex Variables · Mathematics 2026-03-02 Adam B. Christopherson , Zhenghui Huo , Nathan A. Wagner , Yunus E. Zeytuncu

We propose an algorithm that produces a non-decreasing sequence of subsolutions for a class of optimal control problems distinguished by the property that the associated Bellman operators preserve convexity. In addition to a theoretical…

Optimization and Control · Mathematics 2022-03-07 Gianmarco Bet , Markus Fischer

We propose learning flexible but interpretable functions that aggregate a variable-length set of permutation-invariant feature vectors to predict a label. We use a deep lattice network model so we can architect the model structure to…

Machine Learning · Computer Science 2018-06-04 Andrew Cotter , Maya Gupta , Heinrich Jiang , James Muller , Taman Narayan , Serena Wang , Tao Zhu

Let $L$ be a non-negative self-adjoint operator on $L^2(X)$. Assume that operator $L$ generates the analytic semigroup $\{e^{-tL}\}_{t>0}$ whose kernels satisfy the standard Gaussian upper bounds. This paper investigates the sharp weighted…

Functional Analysis · Mathematics 2011-09-09 The Anh Bui

This paper studies sparse linear regression analysis with outliers in the responses. A parameter vector for modeling outliers is added to the standard linear regression model and then the sparse estimation problem for both coefficients and…

Statistics Theory · Mathematics 2015-05-21 Shota Katayama , Hironori Fujisawa

Sparse representation of structured signals requires modelling strategies that maintain specific signal properties, in addition to preserving original information content and achieving simpler signal representation. Therefore, the major…

Computer Vision and Pattern Recognition · Computer Science 2018-10-30 Branko Brkljač , Željen Trpovski

It is a survey on recent results in constructive sparse approximation. Three directions are discussed here: (1) Lebesgue-type inequalities for greedy algorithms with respect to a special class of dictionaries, (2) constructive sparse…

Numerical Analysis · Mathematics 2015-11-06 Vladimir Temlyakov

In recent years, the use of sparse recovery techniques in the approximation of high-dimensional functions has garnered increasing interest. In this work we present a survey of recent progress in this emerging topic. Our main focus is on the…

Numerical Analysis · Mathematics 2017-06-12 Ben Adcock , Simone Brugiapaglia , Clayton G. Webster

Firstly we establish a sharp pointwise estimate for the arbitrary derivative of the function $f\in F_{\alpha}^{p},$ where $F_{\alpha}^{p}$ denotes the Fock space for $1\leq p<\infty.$ Then, in a particular Hilbert case when $p=2$ we…

Complex Variables · Mathematics 2019-11-21 Friedrich Haslinger , David Kalaj , Djordjije Vujadinovic

We introduce a formal operational semantics that describes the fused execution of variable contraction problems, which compute indexed arithmetic over a semiring and generalize sparse and dense tensor algebra, relational algebra, and graph…

Programming Languages · Computer Science 2022-07-28 Scott Kovach , Fredrik Kjolstad

We prove weighted restriction type estimates for Grushin operators. These estimates are then used to prove sharp spectral multiplier theorems as well as Bochner-Riesz summability results with sharp exponent.

Analysis of PDEs · Mathematics 2014-06-17 Peng Chen , El Maati Ouhabaz

We consider interpolation inequalities for imbeddings of the $l^2$-sequence spaces over $d$-dimensional lattices into the $l^\infty_0$ spaces written as interpolation inequality between the $l^2$-norm of a sequence and its difference. A…

Analysis of PDEs · Mathematics 2014-07-03 Alexei Ilyin , Ari Laptev , Sergey Zelik