English
Related papers

Related papers: Shift-invariant transformations and almost lifting…

200 papers

Probabilistic graphical models are a key tool in machine learning applications. Computing the partition function, i.e., normalizing constant, is a fundamental task of statistical inference but it is generally computationally intractable,…

Machine Learning · Statistics 2020-01-29 Sungsoo Ahn , Michael Chertkov , Adrian Weller , Jinwoo Shin

We study the relation among some security parameters for vectorial Boolean functions which prevent attacks on the related block cipher. We focus our study on a recently-introduced security criterion, called weak differential uniformity,…

Cryptography and Security · Computer Science 2016-11-11 R. Aragona , M. Calderini , D. Maccauro , M. Sala

The various scalar curvatures on an almost Hermitian manifold are studied, in particular with respect to conformal variations. We show several integrability theorems, which state that two of these can only agree in the K\"ahler case. Our…

Differential Geometry · Mathematics 2017-03-07 Mehdi Lejmi , Markus Upmeier

We study multivariate integration and approximation for functions belonging to a weighted reproducing kernel Hilbert space based on half-period cosine functions in the worst-case setting. The weights in the norm of the function space depend…

Numerical Analysis · Mathematics 2015-11-23 Christian Irrgeher , Peter Kritzer , Friedrich Pillichshammer

We associate to each Boolean function a polynomial whose evaluations represents the distances from all possible Boolean affine functions. Both determining the coefficients of this polynomial from the truth table of the Boolean function and…

Information Theory · Computer Science 2014-04-11 Emanuele Bellini

We study a large class of models with an arbitrary (finite) number of degrees of freedom, described by Hamiltonians which are polynomial in bosonic creation and annihilation operators, and including as particular cases n-th harmonic…

Mathematical Physics · Physics 2010-05-21 G Alvarez , F Finkel , A Gonzalez-Lopez , M A Rodriguez

Due to the exponential increase of the numerical effort with the number of degrees of freedom, moving basis functions have a long history in quantum dynamics. In addition, spawning of new basis functions is routinely applied. Here we…

Quantum Physics · Physics 2020-06-19 Michael Werther , Frank Grossmann

In physical experiments, reference frames are standardly modelled through a specific choice of coordinates used to describe the physical systems, but they themselves are not considered as such. However, any reference frame is a physical…

Quantum Physics · Physics 2021-12-01 Marion Mikusch , Luis C. Barbado , Časlav Brukner

For any n-by-n complex matrix T and any $1\leqslant k\leqslant n$, let $\Lambda_{k}(T)$ the set of all $\lambda\in \C$ such that $PTP=\lambda P$ for some rank-k orthogonal projection $P$ be its higher rank-k numerical range. It is shown…

Functional Analysis · Mathematics 2010-04-22 Haykel Gaaya

The Fourier-Walsh expansion of a Boolean function $f \colon \{0,1\}^n \rightarrow \{0,1\}$ is its unique representation as a multilinear polynomial. The Kindler-Safra theorem (2002) asserts that if in the expansion of $f$, the total weight…

Combinatorics · Mathematics 2019-01-28 Nathan Keller , Ohad Klein

We study computational methods for the approximation of special functions recurrent in geometric function theory and quasiconformal mapping theory. The functions studied can be expressed as quotients of complete elliptic integrals and as…

Complex Variables · Mathematics 2024-05-21 Rahim Kargar , Oona Rainio , Matti Vuorinen

For every natural number k we prove a decomposition theorem for bounded measurable functions on compact abelian groups into a structured part, a quasi random part and a small error term. In this theorem quasi randomness is measured with the…

Combinatorics · Mathematics 2010-11-04 Balazs Szegedy

It $d-$pends. Wigner's symmetry theorem implies that transformations that preserve transition probabilities of pure quantum states are linear maps on the level of density operators. We investigate the stability of this implication. On the…

Mathematical Physics · Physics 2019-08-06 Javier Cuesta , Michael M. Wolf

In this paper we discuss the problem of generically finding near-collisions for cryptographic hash functions in a memoryless way. A common approach is to truncate several output bits of the hash function and to look for collisions of this…

Cryptography and Security · Computer Science 2012-10-10 Mario Lamberger , Elmar Teufl

We consider nonconvex real valued functions whose truncations are either quasiconvex or even convex starting with a certain level. Among them, the $C^2$-smooth functions whose level sets are all completely contained in the positive definite…

Classical Analysis and ODEs · Mathematics 2026-03-05 Cornel Pintea

The spectrum of a complex-valued function $f$ on $\mathbb{Z}_{q}^n$ is the set $\{|u|:u\in \mathbb{Z}_q^n~\mathrm{and}~\widehat{f}(u)\neq 0\}$, where $|u|$ is the Hamming weight of $u$ and $\widehat{f}$ is the Fourier transform of $f$. Let…

Combinatorics · Mathematics 2024-04-17 Alexandr Valyuzhenich

A momentum-space approach to conformal field theory offers a new perspective on cosmological correlators and better reveals the underlying connections to scattering amplitudes. This thesis explores the interplay between integral…

High Energy Physics - Theory · Physics 2024-09-10 Francesca Caloro

For three decades binary decision diagrams, a data structure efficiently representing Boolean functions, have been widely used in many distinct contexts like model verification, machine learning, cryptography and also resolution of…

Data Structures and Algorithms · Computer Science 2023-07-06 Julien Clément , Antoine Genitrini

A relaxation of the notion of invariant set, known as $k$-quasi-invariant set, has appeared several times in the literature in relation to group dynamics. The results obtained in this context depend on the fact that the dynamic is generated…

Dynamical Systems · Mathematics 2026-04-14 Nizar El Idrissi , Samir Kabbaj

In this paper, we explicitly construct a large class of symmetric Boolean functions on $2k$ variables with algebraic immunity not less than $d$, where integer $k$ is given arbitrarily and $d$ is a given suffix of $k$ in binary…

Cryptography and Security · Computer Science 2011-10-19 Yuan Li , Hui Wang , Haibin Kan