Related papers: The smoothest average and some extremal problems f…

Kernel Density Estimation is a very popular technique of approximating a density function from samples. The accuracy is generally well-understood and depends, roughly speaking, on the kernel decay and local smoothness of the true density.…

We study the extent to which divisors of a typical integer $n$ are concentrated. In particular, defining the Erd\H{o}s-Hooley $\Delta$-function by $\Delta(n) := \max_t \# \{d | n, \log d \in [t,t+1]\}$, we show that $\Delta(n) \geq (\log…

This paper considers the problem of smoothing convex functions and sets, seeking the nearest smooth convex function or set to a given one. For convex cones and sublinear functions, a full characterization of the set of all optimal…

Fix integers a_1,...,a_d satisfying a_1 + ... + a_d = 0. Suppose that f : Z_N -> [0,1], where N is prime. We show that if f is ``smooth enough'' then we can bound from below the sum of f(x_1)...f(x_d) over all solutions (x_1,...,x_d) in Z_N…

Let $ \lambda ^2 \in \mathbb N $, and in dimensions $ d\geq 5$, let $ A_{\lambda } f (x)$ denote the average of $ f \;:\; \mathbb Z ^{d} \to \mathbb R $ over the lattice points on the sphere of radius $\lambda$ centered at $x$. We prove $…

Data augmentation is one of the most popular techniques for improving the robustness of neural networks. In addition to directly training the model with original samples and augmented samples, a torrent of methods regularizing the distance…

We establish new, optimal gradient continuity estimates for solutions to a class of 2nd order partial differential equations, $\mathscr{L}(X, \nabla u, D^2 u) = f$, whose diffusion properties (ellipticity) degenerate along the \textit{a…

In [dLMu05], DeLellis and M\"uller proved a quantitative version of Codazzi's theorem, namely for a smooth embedded surface $\ \Sigma \subseteq \mathbb{R}^3\ $ with area normalized to $\ {\cal H}^2(\Sigma) = 4 \pi\ $, it was shown that $\…

In this paper we study the Poisson problem, \[ \begin{cases} -{\rm div}(d^\beta\nabla u)=f&{\rm in}\ \Omega\\ u=0&{\rm on}\ \partial\Omega, \end{cases} \] where $\Omega\subset\mathbb R^N$, $N\ge2$ is a smooth bounded domain, $f$ is a…

We investigate $L_2$ boosting in the context of kernel regression. Kernel smoothers, in general, lack appealing traits like symmetry and positive definiteness, which are critical not only for understanding theoretical aspects but also for…

We investigate the strong convergence properties of a proximal-gradient inertial algorithm with two Tikhonov regularization terms in connection to the minimization problem of the sum of a convex lower semi-continuous function $f$ and a…

Randomized smoothing is the current state-of-the-art defense with provable robustness against $\ell_2$ adversarial attacks. Many works have devised new randomized smoothing schemes for other metrics, such as $\ell_1$ or $\ell_\infty$;…

We show optimal Lipschitz regularity for very weak solutions of the (measure-valued) elliptic PDE $-\mathrm{div}(A(x) \nabla u) = Q \; \mathcal{H}^{n-1} \llcorner \Gamma$ in a smooth domain $\Omega \subset \mathbb{R}^n$. Here $\Gamma$ is a…

We provide a new estimator of integral operators with smooth kernels, obtained from a set of scattered and noisy impulse responses. The proposed approach relies on the formalism of smoothing in reproducing kernel Hilbert spaces and on the…

In recent years, there have been significant advances in efficiently solving $\ell_s$-regression using linear system solvers and $\ell_2$-regression [Adil-Kyng-Peng-Sachdeva, J. ACM'24]. Would efficient smoothed $\ell_p$-norm solvers lead…

We study averages along the integers using the divisor function $d(n)$, and defined as $$K_N f (x) = \frac{1}{D(N)} \sum _{n \leq N} d(n) \,f(x+n) , $$ where $D(N) = \sum _{n=1} ^N d(n) $. We shall show that these averages satisfy a…

Katz and Sarnak conjectured a correspondence between the $n$-level density statistics of zeros from families of $L$-functions with eigenvalues from random matrix ensembles. In many cases the sums of smooth test functions, whose Fourier…

Let $u_\e$ be a solution to the system $$ \mathrm{div}(A_\e(x) \nabla u_{\e}(x))=0 \text{\ in} D, \qquad u_{\e}(x)=g(x,x/\e) \text{\ on}\partial D, $$ where $D \subset \R^d $ ($d \geq 2$), is a smooth uniformly convex domain, and $g$ is…

Let $\mu$ be a measure on $[-1,1]$. Then for every continuous function $f:\mathbb{R}\to\mathbb{R}$ and $\alpha>0$ one can define its averaging $f_{\alpha}:\mathbb{R}\to\mathbb{R}$ by the formula: \[ f_{\alpha}(x) = \int_{-1}^{1}…

We show several variants of concentration inequalities on the sphere stated as subgaussian estimates with optimal constants. For a Lipschitz function, we give one-sided and two-sided bounds for deviation from the median as well as from the…