Related papers: "Small step" remodeling and counterexamples for we…
We give a simple algorithm to efficiently sample the rows of a matrix while preserving the p-norms of its product with vectors. Given an $n$-by-$d$ matrix $\boldsymbol{\mathit{A}}$, we find with high probability and in input sparsity time…
We give a necessary and sufficient condition for the two weight $L^p$-estimates for paraproducts in non-homogeneous settings, $1<p<\infty$. We are mainly interested in the case $p\ne 2$, since the case $p=2$ is a well-known and easy…
We consider a setting where an agent's uncertainty is represented by a set of probability measures, rather than a single measure. Measure-by-measure updating of such a set of measures upon acquiring new information is well-known to suffer…
Regularization is a critical technique for ensuring well-posedness in solving inverse problems with incomplete measurement data. Traditionally, the regularization term is designed based on prior knowledge of the unknown signal's…
In the combinatorial method proving of $L^p$-improving estimates for averages along curves pioneered by Christ (IMRN, 1998), it is desirable to estimate the average modulus (with respect to some uniform measure on a set) of a…
Weight averaging has become a standard technique for enhancing model performance. However, methods such as Stochastic Weight Averaging (SWA) and Latest Weight Averaging (LAWA) often require manually designed procedures to sample from the…
Recent advances (Sherman, 2017; Sidford and Tian, 2018; Cohen et al., 2021) have overcome the fundamental barrier of dimension dependence in the iteration complexity of solving $\ell_\infty$ regression with first-order methods. Yet it…
Step-asynchronous successive overrelaxation updates the values contained in a single vector using the usual Gau\ss-Seidel-like weighted rule, but arbitrarily mixing old and new values, the only constraint being temporal coherence: you…
Most $L^p$-type universal approximation theorems guarantee that a given machine learning model class $\mathscr{F}\subseteq C(\mathbb{R}^d,\mathbb{R}^D)$ is dense in $L^p_{\mu}(\mathbb{R}^d,\mathbb{R}^D)$ for any suitable finite Borel…
The classical Hausdorff-Young inequalities for the Fourier transform acting between appropriate $L_p$ spaces are cornerstones of Fourier analysis. Here we extend it to weighted spaces of Besov or Sobolev type where the weight has the form…
Let $\vec{p}\in(0,1]^n$ be a $n$-dimensional vector and $A$ a dilation. Let $H_A^{\vec{p}}(\mathbb{R}^n)$ denote the anisotropic mixed-norm Hardy space defined via the radial maximal function. Using the known atomic characterization of…
The power of multiple testing procedures can be increased by using weighted p-values (Genovese, Roeder and Wasserman 2005). We derive the optimal weights and we show that the power is remarkably robust to misspecification of these weights.…
We consider Coifman--Fefferman inequalities for rough homogeneous singular integrals $T_\Omega$ and $C_p$ weights. It was recently shown by Li-P\'erez-Rivera-R\'ios-Roncal that $$ \|T_\Omega \|_{L^p(w)} \le C_{p,T,w} \|Mf\|_{L^p(w)} $$ for…
The traditional power law model, W(L) = aL^b, is widely applied to describe weight (W) vs. length (L) in fish. The model, W(L) = (L/L1)^b, is proposed as an improvement. The Levenberg-Marquardt non-linear least squares technique is used to…
We consider two weight $L^{p}\to L^{q}$-inequalities for dyadic shifts and the dyadic square function with general exponents $1<p,q<\infty$. It is shown that if a so-called quadratic $\mathscr{A}_{p,q}$-condition related to the measures…
We give a new proof for the self-improvement of uniform p-fatness in the setting of general metric spaces. Our proof is based on rather standard methods of geometric analysis, and in particular the proof avoids the use of deep results from…
Approximate message passing (AMP) is a scalable, iterative approach to signal recovery. For structured random measurement ensembles, including independent and identically distributed (i.i.d.) Gaussian and rotationally-invariant matrices,…
In this paper we obtain quantitative weighted $L^p$-inequalities for some operators involving Bessel convolutions. We consider maximal operators, Littlewood-Paley functions and variational operators. We obtain $L^p(w)$-operator norms in…
This paper considers the problem of minimizing the sum of a smooth function and the Schatten-$p$ norm of the matrix. Our contribution involves proposing accelerated iteratively reweighted nuclear norm methods designed for solving the…
We studied linear weighted sampling algorithms and their optimality for approximate recovery of functions with mixed smoothness on $\mathbb{R}^d$ from a set of $n$ their sampled values. Functions to be recovered are in weighted Sobolev…