Related papers: Sensitivity, Affine Transforms and Quantum Communi…
Functions satisfying the functional equation \begin{align*} \sum_{r=0}^{n-1} (-1)^r f(x+ry, ny) = f(x,y), \quad \text{for any positive odd integer $n$}, \end{align*} are named the alternating invariant functions. Examples of such functions…
Based on the recent breakthrough of Huang (2019), we show that for any total Boolean function $f$, $\bullet \quad \mathrm{deg}(f) = O(\widetilde{\mathrm{deg}}(f)^2)$: The degree of $f$ is at most quadratic in the approximate degree of $f$.…
While Transformer architectures have show remarkable success, they are bound to the computation of all pairwise interactions of input element and thus suffer from limited scalability. Recent work has been successful by avoiding the…
Transformers are ubiquitous in wide tasks. Interpreting their internals is a pivotal goal. Nevertheless, their particular components, feed-forward (FF) blocks, have typically been less analyzed despite their substantial parameter amounts.…
Peik and Tamm [Europhys. Lett. 61, 181 (2003)] proposed a nuclear clock based on the isomeric transition between the ground state and the first excited state of thorium-229. This transition was recognized as a potentially sensitive probe of…
The Special Affine Fourier Transform or the SAFT generalizes a number of well known unitary transformations as well as signal processing and optics related mathematical operations. Unlike the Fourier transform, the SAFT does not work well…
We study the $\textit{average-case deterministic query complexity}$ of boolean functions under a $\textit{uniform input distribution}$, denoted by $\mathrm{D}_\mathrm{ave}(f)$, the minimum average depth of zero-error decision trees that…
The ratio of the off-diagonal hyperfine amplitude to the tensor transition polarizability (Mhf/beta) for the 6S-7S transition in cesium has been measured. The value of beta=27.024(43)(expt)(67)(theory)a_0^3 is then obtained using an…
The Fourier transform of a bounded measurable function, $f$, on the real line is shown to be the second distributional derivative of a H\"older continuous function. The Fourier transform is written as the difference of $\int_{-1}^1…
The empirical use of variable transformations within (strictly) consistent loss functions is widespread, yet a theoretical understanding is lacking. To address this gap, we develop a theoretical framework that establishes formal…
Functional relations are proposed for transfer matrices of solvable vertex models associated with the twisted quantum affine algebras $U_q(X^{(\kappa)}_n)$ where $X^{(\kappa)}_n = A^{(2)}_n, D^{(2)}_n, E^{(2)}_6$ and $D^{(3)}_4$. Their…
The Forrelation problem is a central problem that demonstrates an exponential separation between quantum and classical capabilities. In this problem, given query access to $n$-bit Boolean functions $f$ and $g$, the goal is to estimate the…
We describe electromagnetic and favored \alpha-transitions to rotational bands in odd-mass nuclei built upon a single particle state with angular momentum projection $\Omega=\frac{1}{2}$ in the region $88 \le Z \le 98$. We use the particle…
Theories unifying gravity with other interactions suggest spatial and temporal variation of fundamental ``constants'' in the Universe. A change in the fine structure constant, alpha, could be detected via shifts in the frequencies of atomic…
The nonlinear Fourier transform (NFT), a powerful tool in soliton theory and exactly solvable models, is a method for solving integrable partial differential equations governing wave propagation in certain nonlinear media. The NFT…
We examine affine correspondences of the form g(y)=f(x), for f and g polynomials satisfying deg(g) < deg(f), with the property that every critical point of the correspondence admits at least one finite forward orbit. In the case g(y)=y,…
An algorithm for computing the nonlinearity of a Boolean function from its algebraic normal form (ANF) is proposed. By generalizing the expression of the weight of a Boolean function in terms of its ANF coefficients, a formulation of the…
We consider the problem of zero-error function computation with side information. Alice and Bob have correlated sources $X,Y$ with joint p.m.f. $p_{XY}(\cdot, \cdot)$. Bob wants to calculate $f(X,Y)$ with zero error. Alice encodes…
The sensitivity of a Boolean function f is the maximum over all inputs x, of the number of sensitive coordinates of x. The well-known sensitivity conjecture of Nisan (see also Nisan and Szegedy) states that every sensitivity-s Boolean…
High accuracy measurements in M\"ossbauer transitions open up the possibility to use them in the search for temporal and spatial variation of the fine-structure constant $\alpha$, quark mass $m_q$, and dark matter field which may lead to…