Related papers: The smoothest average: Dirichlet, Fej\'er and Cheb…

Let $U\subseteq\mathbb{R}^{n}$ be open and convex. We show that every (not necessarily Lipschitz or strongly) convex function $f:U\to\mathbb{R}$ can be approximated by real analytic convex functions, uniformly on all of $U$. In doing so we…

A natural measure of smoothness of a Boolean function is its sensitivity (the largest number of Hamming neighbors of a point which differ from it in function value). The structure of smooth or equivalently low-sensitivity functions is still…

The Polyak-{\L}ojasiewicz (P{\L}) condition is often invoked in nonconvex optimization because it allows fast convergence of algorithms beyond strong convexity. A function $f \colon \mathcal{M} \to \mathbb{R}$ on a Riemannian manifold…

Let $\mathbb{S}^{d-1}$ denote the unit sphere in Euclidean space $\mathbb{R}^d$, $d\geq 2$, equipped with surface measure $\sigma_{d-1}$. An instance of our main result concerns the regularity of solutions of the convolution equation \[…

Let $G \subset {\mathbb R}^{n}$ be an open convex set which is either bounded or contains a translation of a convex cone with nonempty interior. It is known that then, for every modulus $\omega$, every function on $G$ which is both…

Given a compact convex domain $C\subset \mathbb{R}^k$ and bounded measurable functions $f_1,\ldots,f_n:C\to \mathbb{R}$, define the sup-convolution $(f_1\ast \ldots \ast f_n)(z)$ to be the supremum average value of…

We study the problem of sampling from a distribution $\mu$ with density $\propto e^{-V}$ for some potential function $V:\mathbb R^d\to \mathbb R$ with query access to $V$ and $\nabla V$. We start with the following standard assumptions: (1)…

We introduce a general result relating "short averages" of a multiplicative function to "long averages" which are well understood. This result has several consequences. First, for the M\"obius function we show that there are cancellations…

We prove that if u is a bounded smooth function in the kernel of a nonnegative Schrodinger operator $-L=-(\Delta +q)$ on a parabolic Riemannian manifold M, then u is either identically zero or it has no zeros on M, and the linear space of…

Here we develop a regularity theory for a polyconvex functional in $2\times2-$dimensional compressible finite elasticity. In particular, we consider energy minimizers/stationary points of the functional…

This work considers the problem of finding a first-order stationary point of a non-convex function with potentially unbounded smoothness constant using a stochastic gradient oracle. We focus on the class of $(L_0,L_1)$-smooth functions…

We present here a new method for approximating functions defined on superreflexive Banach spaces by differentiable functions with $\alpha$-H\"older derivatives (for some $0<\alpha\leq 1$). The smooth approximation is given by means of an…

It is proved that if a smooth function $u(x)$, $x\in \mathbb{R}^3$, such that $\inf_{s\in S}|u_N(s)|>0$, where $u_N$ is the normal derivative of $u$ on $S$, has a closed smooth surface $S$ of zeros, then the function $u(x)+\epsilon v(x)$…

Let $\mathscr{A}$ be a unital C$^*$-algebra and $E_n$ be the Hilbert $\mathscr{A}$-module defined as the completion of the $\mathscr{A}$-valued Schwartz function space $\mathcal{S}^\mathscr{A}(\mathbb{R}^n)$ with respect to the norm…

Smoothing methods have become part of the standard tool set for the study and solution of nondifferentiable and constrained optimization problems as well as a range of other variational and equilibrium problems. In this note we synthesize…

Let $F$ be a Hecke-Maass cusp form for $\mathrm{SL}_3(\mathbb{Z})$ and $A(m,n)$ be its normalized Fourier coefficients. Let $V$ be a smooth function, compactly supported on $[1,2]$ and satisfying $V(y)^{j} \ll_j y^{-j}$ for any $j \in…

Bilevel programming has recently received a great deal of attention due to its abundant applications in many areas. The optimal value function approach provides a useful reformulation of the bilevel problem, but its utility is often limited…

We show that the homogeneous viscous Burgers equation $(\partial_t-\eta\Delta) u(t,x)+(u\cdot\nabla)u(t,x)=0,\ (t,x)\in{\mathbb{R}}_+\times{\mathbb{R}}^d$ $(d\ge 1, \eta>0)$ has a globally defined smooth solution if the initial condition…

Let $A_f(1,n)$ be the normalized Fourier coefficients of a Hecke-Maass cusp form $f$ for $SL_3(\mathbb{Z})$ and $$ r_3(n)=\#\left\{(n_1,n_2,n_3)\in \mathbb{Z}^3:n_1^2+n_2^2+n_3^2=n\right\}. $$ Let $1\leq h\leq X$ and $\phi(x)$ be a smooth…

In the context of global optimization and mixed-integer non-linear programming, generalizing a technique of D'Ambrosio, Fampa, Lee and Vigerske for handling the square-root function, we develop a virtuous smoothing method, using cubics,…