English
Related papers

Related papers: Quadratic sparse domination and Weighted Estimates…

200 papers

We study the algorithmic problem of sparse mean estimation in the presence of adversarial outliers. Specifically, the algorithm observes a \emph{corrupted} set of samples from $\mathcal{N}(\mu,\mathbf{I}_d)$, where the unknown mean $\mu \in…

Data Structures and Algorithms · Computer Science 2024-03-08 Ankit Pensia

We study the large sample properties of sparse M-estimators in the presence of pseudo-observations. Our framework covers a broad class of semi-parametric copula models, for which the marginal distributions are unknown and replaced by their…

Statistics Theory · Mathematics 2023-06-01 Jean-David Fermanian , Benjamin Poignard

Let ${M}$ be a compact Riemannian submanifold of ${{\bf R}^m}$ of dimension $\scriptstyle{d}$ and let ${X_1,...,X_n}$ be a sample of i.i.d. points in ${M}$ with uniform distribution. We study the random operators $$…

Probability · Mathematics 2016-08-16 Evarist Giné , Vladimir Koltchinskii

Let $M$ be a compact manifold and $f:\,M\to M$ be a $C^1$ diffeomorphism on $M$. If $\mu$ is an $f$-invariant probability measure which is absolutely continuous relative to Lebesgue measure and for $\mu$ $a.\,\,e.\,\,x\in M,$ there is a…

Dynamical Systems · Mathematics 2011-10-31 Wenxiang Sun , Xueting Tian

Let $S_{\a,\psi}(f)$ be the square function defined by means of the cone in ${\mathbb R}^{n+1}_{+}$ of aperture $\a$, and a standard kernel $\psi$. Let $[w]_{A_p}$ denote the $A_p$ characteristic of the weight $w$. We show that for any…

Classical Analysis and ODEs · Mathematics 2013-01-21 Andrei K. Lerner

Let $f(t_1,\ldots,t_n)$ be a nondegenerate integral quadratic form. We analyze the asymptotic behavior of the function $D_f(X)$, the number of integers of absolute value up to $X$ represented by $f$. When $f$ is isotropic or $n$ is at least…

Number Theory · Mathematics 2023-04-18 Pete L. Clark , Paul Pollack , Jeremy Rouse , Katherine Thompson

Quadratic-support functions [Aravkin, Burke, and Pillonetto; J. Mach. Learn. Res. 14(1), 2013] constitute a parametric family of convex functions that includes a range of useful regularization terms found in applications of convex…

Optimization and Control · Mathematics 2018-08-23 Michael P. Friedlander , Gabriel Goh

We study sparse solutions of optimal control problems governed by PDEs with uncertain coefficients. We propose two formulations, one where the solution is a deterministic control optimizing the mean objective, and a formulation aiming at…

Numerical Analysis · Mathematics 2018-11-20 Chen Li , Georg Stadler

We study the domination of the lattice Hardy--Littlewood maximal operator by sparse operators in the setting of general Banach lattices. We prove that the admissible exponents of the dominating sparse operator are determined by the…

Classical Analysis and ODEs · Mathematics 2019-08-07 Timo S. Hänninen , Emiel Lorist

Functions of interest are often smooth and sparse in some sense, and both priors should be taken into account when interpolating sampled data. Classical linear interpolation methods are effective under strong regularity assumptions, but…

Functional Analysis · Mathematics 2015-03-27 Holger Rauhut , Rachel Ward

In this article, we establish weighted strong and weak type inequalities for non-commutative square functions that naturally arise in the analysis of differences between ball averages and martingale sequences within the framework of group…

Functional Analysis · Mathematics 2026-01-05 Panchugopal Bikram , Diptesh Saha

In this paper, we study estimation of certain integral functionals of one or two densities with samples from stationary m-dependent sequences. We consider two types of U-statistic estimators for these functionals that are functions of the…

Statistics Theory · Mathematics 2013-09-20 David Källberg , Oleg Seleznjev

The L1-regularized Gaussian maximum likelihood estimator (MLE) has been shown to have strong statistical guarantees in recovering a sparse inverse covariance matrix, or alternatively the underlying graph structure of a Gaussian Markov…

Machine Learning · Computer Science 2013-06-14 Cho-Jui Hsieh , Matyas A. Sustik , Inderjit S. Dhillon , Pradeep Ravikumar

We prove sharp weak and strong type weighted estimates for a class of dyadic operators that includes majorants of both standard singular integrals and square functions. Our main new result is the optimal bound…

Classical Analysis and ODEs · Mathematics 2018-03-21 Tuomas P. Hytönen , Kangwei Li

We extend the notion of convexity of functions defined on global nonpositive curvature spaces by introducing (geodesically) $h$-convex functions. We prove estimates of Hermite-Hadamard type via Katugampola's fractional integrals. We obtain…

Functional Analysis · Mathematics 2024-04-16 Peter Olamide Olanipekun

Generalized inverses play a fundamental role in numerical linear algebra, particularly when matrices are rectangular, singular, or rank deficient. Even when the input matrix is sparse, generalized inverses such as the M-P pseudoinverse are…

Optimization and Control · Mathematics 2026-05-27 Ananias Machado , Marcia Fampa , Jon Lee

We show some simple sufficient conditions for which the multilinear embedding theorem holds for fractional sparse operators. By verifying these conditions, we establish the theorem for power weights. We also provide Morrey-type sufficient…

Functional Analysis · Mathematics 2026-04-21 Naoya Hatano , Ryota Kawasumi , Hiroki Saito , Hitoshi Tanaka

We consider the problem of estimating smooth integrated functionals of a monotone nonincreasing density $f$ on $[0,\infty)$ using the nonparametric maximum likelihood based plug-in estimator. We find the exact asymptotic distribution of…

Statistics Theory · Mathematics 2019-04-16 Rajarshi Mukherjee , Bodhisattva Sen

We study the problem of high-dimensional sparse mean estimation in the presence of an $\epsilon$-fraction of adversarial outliers. Prior work obtained sample and computationally efficient algorithms for this task for identity-covariance…

Data Structures and Algorithms · Computer Science 2024-07-08 Ilias Diakonikolas , Daniel M. Kane , Sushrut Karmalkar , Ankit Pensia , Thanasis Pittas

We establish square function estimates for integral operators on uniformly rectifiable sets by proving a local $T(b)$ theorem and applying it to show that such estimates are stable under the so-called big pieces functor. More generally, we…

Analysis of PDEs · Mathematics 2013-01-22 Steve Hofmann , Dorina Mitrea , Marius Mitrea , Andrew J. Morris