Related papers: Bounding Taylor approximation errors for the expon…
We consider unregularized robust M-estimators for linear models under Gaussian design and heavy-tailed noise, in the proportional asymptotics regime where the sample size n and the number of features p are both increasing such that $p/n \to…
A symmetrization inequality of Rogers and of Brascamp-Lieb-Luttinger states that for a certain class of multilinear integral expressions, among tuples of sets of prescribed Lebesgue measures, tuples of balls centered at the origin are among…
Let $\tau_k(n)$ be the $k$-th divisor function. In this paper, we derive an asymptotic formula for the sum $$ \sum_{1\leq n_1,n_2, \dots, n_{\ell}\leq X^{\frac{1}{r}} \atop 1\leq n_{\ell+1}\le X^{\frac{1}{s}}}\tau_k(n_1^r+n_2^r+\dots…
We will show that in the conformal class of the standard metric $g_{S^n}$ on $S^n$, the scaling invariant functional $(\mu_g(S^n))^{\frac{2m-n}{n}}\int_{S^n}Q_{2m,g}d\mu_g$ maximizes at $g_{S^n}$ when $n$ is odd and $m=\frac{n+1}{2}$ or…
Perturbation or error bounds of functions have been of great interest for a long time. If the functions are differentiable, then the mean value theorem and Taylor's theorem come handy for this purpose. While the former is useful in…
In this paper, we consider the problem of linear regression with heavy-tailed distributions. Different from previous studies that use the squared loss to measure the performance, we choose the absolute loss, which is capable of estimating…
We investigate when the exponential sum $S_f(x,\alpha) := \sum_{n\le x}f(n)\mathrm{e}(n\alpha)$ is bounded, for a multiplicative function $f$ and $\alpha\in\mathbb{R}$. We show that under natural assumptions, $S_f(x,\alpha)$ is bounded only…
We characterize two-weight inequalities for certain maximal truncations of the Hilbert transform in terms of testing conditions on simpler functions. For 1<p<2 and two positive Borel measures u, v on R, we assume that u is doubling, and we…
We consider the problem of finding $\lambda\in \mathbb{R}$ and a function $u:\mathbb{R}^n\rightarrow\mathbb{R}$ that satisfy the PDE $$ \max\left\{\lambda + F(D^2u) -f(x),H(Du)\right\}=0, \quad x\in \mathbb{R}^n. $$ Here $F$ is elliptic,…
In this article we find necessary and sufficient conditions for the strong maximum principle and compact support principle for non-negative solutions to the quasilinear elliptic inequalities $$\Delta_\infty u + G(|Du|) - f(u)\,\leq 0\quad…
This paper is devoted to study the sharp Moser-Trudinger type inequalities in whole space $\mathbb R^N$, $N \geq 2$ in more general case. We first compute explicitly the \emph{normalized vanishing limit} and the \emph{normalized…
We study the problem of maximizing a monotone submodular function subject to a matroid constraint, and present for it a deterministic non-oblivious local search algorithm that has an approximation guarantee of $1 - 1/e - \varepsilon$ (for…
Studying Birkhoff sums of non-integrable functions involves the challenge of large observations depending on the sampled orbit, which prevents pointwise limit theorems. To address this issue, the largest observations are removed, this…
Given Mikhlin-H\"ormander multipliers $m_i$, $i=1,..., N$, with uniform estimates we prove an optimal $\sqrt{\log(N+1)}$ bound in $L^p$ for the maximal function $\sup_i|\cF^{-1}[m_i\hat f]|$ and related bounds for maximal functions…
We study mixed weak estimates of Sawyer type for maximal operators associated to the family of Young functions $\Phi(t)=t^r(1+\log^+t)^{\delta}$, where $r\geq 1$ and $\delta\geq 0$. More precisely, if $u$ and $v^r$ are $A_1$ weights, and…
Let $K_n=(V,E)$ be the complete graph with $n\geq 3$ vertices (here $V$ and $E$ denote the set of vertices and edges of $K_n$ respectively). We find the optimal value ${\bf{C}}_{n,p}$ such that the inequality $$\|f-m_f\|_p\le {\bf…
We present an extension of some results of higher order calculus of variations and optimal control to generalized functions. The framework is the category of generalized smooth functions, which includes Schwartz distributions, while sharing…
We present a primal-dual majorization-minimization method for solving large-scale linear programs. A smooth barrier augmented Lagrangian (SBAL) function with strict convexity for the dual linear program is derived. The…
We study the problem of maximizing the probability that (i) an electric component or financial institution $X$ does not default before another component or institution $Y$ and (ii) that $X$ and $Y$ default jointly within the class of all…
We study the existence of a maximal solution of $-\Gd u+g(u)=f(x)$ in a domain $\Gw\subset \BBR^N$ with compact boundary, assuming that $f\in (L^1_{loc}(\Gw))_+$ and that $g$ is nondecreasing, $g(0)\geq 0$ and $g$ satisfies the…