A note on the expressive power of deep rectified linear unit networks in high‐dimensional spaces

We investigate the ability of deep deep rectified linear unit (ReLU) networks to approximate multivariate functions. Specially, we establish the approximation error estimate on a class of bandlimited functions; in this case, ReLU networks can overcome the “curse of dimensionality.”     

Outer limits of subdifferentials for min–max type functions

Abstract

We generalize the outer subdifferential construction suggested by Cánovas, Henrion, López and Parra for max type functions to pointwise minima of regular Lipschitz functions. We also answer an open question about the relation between the outer subdifferential of the support of a regular function and the end set of its subdifferential posed by Li, Meng and Yang.     

Bounds for moments of cubic and quartic Dirichlet L-functions

We study the $2k$-th moment of central values of the family of primitive cubic and quartic Dirichlet $L$-functions. We establish sharp lower bounds for all real $k\ge 1/2$ unconditionally for the cubic case and under the Lindelöf hypothesis for the quartic case. We also establish sharp lower bounds for all real $0\le k<1/2$ and sharp upper bounds for all real $k\ge 0$ for both the cubic and quartic cases under the generalized Riemann hypothesis (GRH). As an application of our results, we establish quantitative non-vanishing results for the corresponding $L$-values.     

On the structure of small strength‐2 covering arrays

A covering array $\text{CA}\left(N;t,k,v\right)$ of strength $t$ is an $N\times k$ array of symbols from an alphabet of size $v$ such that in every $N\times t$ subarray, every $t$‐tuple occurs in at least one row. A covering array is optimal if it has the smallest possible $N$ for given $t$, $k$, and $v$, and uniform if every symbol occurs $?N∕v?$ or $?N∕v?$ times in every column. Before this paper, the only known optimal covering arrays for $t=2$ were orthogonal arrays, covering arrays with $v=2$ constructed from Sperner's Theorem and the Erd?s‐Ko‐Rado Theorem, and 11 other parameter sets with $v>2$ and $N>v^2$. In all these cases, there is a uniform covering array with the optimal size. It has been conjectured that there exists a uniform covering array of optimal size for all parameters. In this paper, a new lower bound as well as structural constraints for small uniform strength‐2 covering arrays is given. Moreover, covering arrays with small parameters are studied computationally. The size of an optimal strength‐2 covering array with $v>2$ and $N>v^2$ is now known for 21 parameter sets. Our constructive results continue to support the conjecture.     

Two-sided bounds uniform in the real argument and the index for modified Bessel functions

Bounds uniform in the real argument and the index for the functionsa _ν (x)=xI′ _ν (x)/I′ _ν (x) andb _ν (x)=xK′ _ν (x)/K _ν (x), as well as for the modified Bessel functionsI _ν(x) andK _ν(x), are established in the quadrantx>0, ν≥0, except for some neighborhoods of the pointx=0, ν=0. Translated fromMatematicheskie Zametki, Vol. 65, No. 5, pp. 681–692, May, 1999.     

Lower bounds for the logarithmic Sobolev constant avoiding uniform lower bounds on the Ricci curvature

In this paper we obtain a lower bound for the logarithmic Sobolev constant of the operator on C^∞(M) given by L^U f = Δ f - (?U|?f), where U ? C^∞(M), M being a finite dimensional compact Riemannian manifold without boundary, in terms of the spectral gap of L^U and the lowest eigenvalue of the operator -L^U + V, where V is a function related to U and the Ricci curvature of M. Under suitable conditions and being U ≡ 0, this result improves a previous one by J.-D. DEUSCHEL and D.W. STROOCK (J. Funct. Anal. 92 (1990), 30–48).     

Potential bounds in problems on quasilinear elliptic equations

We study quasilinear elliptic equations with strong nonlinear terms and systems of such equations. The methods developed by the authors in [1], [2] are used to prove the existence of solutions for boundary—value problems using some information on behavior of potential bounds for nonlinearities; the L–characteristics of elliptic operators and their fractional powers play an important role. New conditions are suggested for the existence of classical solutions of quasilinear second order elliptic equations.     

Upper Bounds in Affine Weyl Groups under the Weak Order

Björner and Wachs proved that under the weak order every quotient of a Coxeter group is a meet semi-lattice, and in the finite case is a lattice. In this paper, we examine the case of an affine Weyl group W with corresponding finite Weyl group W ₀. In particular, we show that the quotient of W by W ₀ is a lattice and that up to isomorphism this is the only quotient of W which is a lattice. We also determine that the question of which pairs of elements of W have upper bounds can be reduced to the analogous question within a particular finite subposet.