English
Related papers

Related papers: Sparse Bounds for Maximally Truncated Oscillatory …

200 papers

The Restricted Isometry Property (RIP) is a fundamental property of a matrix enabling sparse recovery. Informally, an m x n matrix satisfies RIP of order k in the l_p norm if ||Ax||_p \approx ||x||_p for any vector x that is k-sparse, i.e.,…

Data Structures and Algorithms · Computer Science 2014-04-29 Piotr Indyk , Ilya Razenshteyn

Let 0<n<d be integers and let H denote the n-dimensional Hausdorff measure restricted to an n-dimensional Lipschitz graph in R^d with slope strictly less than 1. For r>2, we prove that the r-variation and oscillation for Calder\'on-Zygmund…

Classical Analysis and ODEs · Mathematics 2011-10-05 Albert Mas

Local polynomial regression struggles with several challenges when dealing with sparse data. The difficulty in capturing local features of the underlying function can lead to a potential misrepresentation of the true relationship.…

Methodology · Statistics 2025-05-02 Chunlei Ge , W. John Braun

This paper introduces and studies a class of multilinear fractional bounded mean oscillation operators (denoted {\rm $m$-FBMOOs}) defined on ball-basis measure spaces $(X, \mu, \mathcal{B})$. These operators serve as a generalization of…

Classical Analysis and ODEs · Mathematics 2025-07-01 Xi Cen , Zichen Song

Given a bounded planar domain $D$ with $W^{k+1, \infty}$ boundary, $ k\in \mathbb Z^+$, and a weight $\mu\in A_p, 1<p<\infty$, we show that the corresponding truncated Beurling transform is a bounded operator sending $W^{k, p}(D, \mu)$ into…

Complex Variables · Mathematics 2024-02-21 Yifei Pan , Yuan Zhang

Let K be a convex set in R d and let K $\lambda$ be the convex hull of a homogeneous Poisson point process P $\lambda$ of intensity $\lambda$ on K. When K is a simple polytope, we establish scaling limits as $\lambda$ $\rightarrow$ $\infty$…

Probability · Mathematics 2016-02-22 Pierre Calka , J. E. Yukich

Let $K: \boldsymbol{\Omega}\times \boldsymbol{\Omega}$ be a continuous Mercer kernel defined on a compact subset of ${\mathbb R}^n$ and $\mathcal{H}_K$ be the reproducing kernel Hilbert space (RKHS) associated with $K$. Given a finite…

Machine Learning · Statistics 2024-12-31 Rustem Takhanov

We give lower bounds for the problem of stable sparse recovery from /adaptive/ linear measurements. In this problem, one would like to estimate a vector $x \in \R^n$ from $m$ linear measurements $A_1x,..., A_mx$. One may choose each vector…

Data Structures and Algorithms · Computer Science 2012-10-23 Eric Price , David P. Woodruff

We investigate new pointwise bounds for a class of rough integral operators, $T_{\Omega,\alpha}$, for a parameter $0<\alpha <n$ that includes classical rough singular integrals of Calder\'on and Zygmund, rough hypersingular integrals, and…

Classical Analysis and ODEs · Mathematics 2025-05-30 Cong Hoang , Kabe Moen , Carlos Pérez

Pseudo-differential operators of type $(1,1)$ and order $m$ are continuous from $F_p^{s+m,q}$ to $F_p^{s,q}$ if $s>d/\min{(1,p,q)}-d$ for $0<p<\infty$, and from $B_p^{s+m,q}$ to $B_{p}^{s,q}$ if $s>d/\min{(1,p)}-d$ for $0<p\leq\infty$. In…

Classical Analysis and ODEs · Mathematics 2018-11-26 Bae Jun Park

We analyze two-dimensional Schr\"odinger operators with the potential $|xy|^p - \lambda (x^2+y^2)^{p/(p+2)}$ where $p\ge 1$ and $\lambda\ge 0$. We show that there is a critical value of $\lambda$ such that the spectrum for…

Mathematical Physics · Physics 2019-12-10 Pavel Exner , Diana Barseghyan

We prove endpoint-type sparse bounds for Walsh-Fourier Marcinkiewicz multipliers and Littlewood-Paley square functions. These results are motivated by conjectures of Lerner in the Fourier setting. As a corollary, we obtain novel…

Classical Analysis and ODEs · Mathematics 2019-05-28 Wei Chen , Amalia Culiuc , Francesco Di Plinio , Michael Lacey , Yumeng Ou

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 obtain a characterization of the weighted inequalities for the Riesz transforms on weighted local Morrey spaces. The condition is sufficient for the boundedness on the same spaces of all Calder\'on-Zygmund operators suitably defined on…

Functional Analysis · Mathematics 2021-10-28 Javier Duoandikoetxea , Marcel Rosenthal

Let $p\in[1,\infty]$, $q\in(1,\infty)$, $s\in\mathbb{Z}_+:=\mathbb{N}\cup\{0\}$, and $\alpha\in\mathbb{R}$. In this article, the authors introduce a reasonable version $\widetilde T$ of the Calder\'on--Zygmund operator $T$ on…

Classical Analysis and ODEs · Mathematics 2021-08-25 Hongchao Jia , Jin Tao , Dachun Yang , Wen Yuan , Yangyang Zhang

We prove a sparse bound for the $m$-sublinear form associated to vector-valued maximal functions of Fefferman-Stein type. As a consequence, we show that the sparse bounds of multisublinear operators are preserved via $\ell^r$-valued…

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

Given a redundant dictionary $\Phi$, represented by an $M \times N$ matrix ($\Phi \in \mathbb{R}^{M \times N}$) and a target signal $y \in \mathbb{R}^M$, the \emph{sparse approximation problem} asks to find an approximate representation of…

Computational Complexity · Computer Science 2011-11-29 Ali Civril

We prove the uniform lower bound for the difference $\lambda_2 - \lambda_1$ between first two eigenvalues of the fractional Schr\"odinger operator, which is related to the Feynman-Kac semigroup of the symmetric $\alpha$-stable process…

Probability · Mathematics 2014-03-05 Kamil Kaleta

This paper analyzes to what extent it is possible to efficiently reduce the number of clauses in NP-hard satisfiability problems, without changing the answer. Upper and lower bounds are established using the concept of kernelization.…

Computational Complexity · Computer Science 2019-07-01 Bart M. P. Jansen , Astrid Pieterse

For the exclusion process with symmetric kernel p(x,y)=p(y,x), the set of invariant measures has been completely studied. This paper gives results concerning the invariant measures for exclusion processes where p(x,y)=p(y,x) except for…

Probability · Mathematics 2007-05-23 Paul Jung
‹ Prev 1 8 9 10 Next ›