Related papers: Gold Functions and Switched Cube Functions Are Not…

In this work, we compute the anomalous dimensions of the $\phi^Q$ operator in six-dimensional cubic scalar theory. The renormalization analysis is carried out within the framework of the Operator Product Expansion method, while the…

Differentially 4-uniform permutations on $\gf_{2^{2k}}$ with high nonlinearity are often chosen as Substitution boxes in both block and stream ciphers. Recently, Qu et al. introduced a class of functions, which are called preferred…

In this note we present some results on the convergence of Nekrasov partition functions as power series in the instanton counting parameter. We focus on $U(N)$ ${\mathcal N}=2$ gauge theories in four dimensions with matter in the adjoint…

We obtain the partial-wave unitarity constraints on the lowest-dimension effective operators which generate anomalous quartic gauge couplings but leave the triple gauge couplings unaffected. We consider operator expansions with linear and…

We provide an upper bound as a random variable for the functions of estimators in high dimensions. This upper bound may help establish the rate of convergence of functions in high dimensions. The upper bound random variable may converge…

We investigate the existence of Boolean degree $d$ functions on the Grassmann graph of $k$-spaces in the vector space $\mathbb{F}_q^n$. For $d=1$ several non-existence and classification results are known, and no non-trivial examples are…

APN functions play a big role as primitives in symmetric cryptography as building blocks that yield optimal resistance to differential attacks. In this note, we consider a recent extension of a biprojective APN family by G\"olo\u{g}lu…

In this letter we discuss the operator product expansion of scalar operators in five-dimensional field theories with an $SU(1,3)\times U(1)$ spacetime symmetry. Such theories arise by a novel conformal null reduction of six-dimensional…

We present a top-down lower-bound method for depth-$4$ boolean circuits. In particular, we give a new proof of the well-known result that the parity function requires depth-$4$ circuits of size exponential in $n^{1/3}$. Our proof is an…

Monotone Boolean functions are a structurally important class of Boolean functions, but their restricted form imposes strong limitations on achievable nonlinearity. In this paper, we investigate whether evolutionary computation can evolve…

We consider polyregular functions, which are certain string-to-string functions that have polynomial output size. We prove that a polyregular function has output size $\mathcal O(n^k)$ if and only if it can be defined by an MSO…

Suppose $X$ is a uniformly distributed $n$-dimensional binary vector and $Y$ is obtained by passing $X$ through a binary symmetric channel with crossover probability $\alpha$. A recent conjecture by Courtade and Kumar postulates that…

The exact minimum width that allows for universal approximation of unbounded-depth networks is known only for ReLU and its variants. In this work, we study the minimum width of networks using general activation functions. Specifically, we…

We give a general analysis of OPEs of 1/2 BPS superfield operators for the $D=3,4,5,6$ superconformal algebras OSp(8/4,R), PSU(2,2), F${}_4$ and OSp($8^*/4$) which underlie maximal AdS supergravity in $4\leq D+1\leq 7$. \\ The corresponding…

If $f:\mathbb{N}\rightarrow \mathbb{N}$ is a function, then let us say that $f$ is sublinear if \[\lim_{n\rightarrow +\infty}\frac{f(n)}{n}=0.\] If $G=(V,E)$ is a cubic graph and $c:E\rightarrow \{1,...,k\}$ is a proper $k$-edge-coloring of…

We study functions on the infinite-dimensional Hamming cube $\{-1,1\}^\infty$, in particular Boolean functions into $\{-1,1\}$, generalising results on analysis of Boolean functions on $\{-1,1\}^n$ for $n\in\mathbb{N}$. The notion of noise…

We consider the question of what functions can be captured by ReLU networks with an unbounded number of units (infinite width), but where the overall network Euclidean norm (sum of squares of all weights in the system, except for an…

Lorentz invariant quantum field theories (QFTs) with fermions in four spacetime dimensions (4D) have a $\mathbb{Z}_4$ symmetry provided there exists a basis of operators in the QFT where all operators have even operator dimension, $d$,…

We show that for any positive integer $d$, there are families of switched linear systems---in fixed dimension and defined by two matrices only---that are stable under arbitrary switching but do not admit (i) a polynomial Lyapunov function…

In this paper, several new classes of Boolean functions with few Walsh transform values, including bent, semi-bent and five-valued functions, are obtained by adding the product of two or three linear functions to some known bent…