English
Related papers

Related papers: cc-differential uniformity, (almost) perfect cc-no…

200 papers

We characterize the power of constant-depth Boolean circuits in generating uniform symmetric distributions. Let $f\colon\{0,1\}^m\to\{0,1\}^n$ be a Boolean function where each output bit of $f$ depends only on $O(1)$ input bits. Assume the…

Computational Complexity · Computer Science 2025-02-27 Daniel M. Kane , Anthony Ostuni , Kewen Wu

In this paper, we study the uniqueness of the differential-difference polynomials of entire functions on $\mathbb{C}^{n}$. We prove the following result: Let $f(z)$ be a transcendental entire function on $\mathbb{C}^{n}$ of hyper-order less…

Complex Variables · Mathematics 2021-06-07 Xiao Huang

We prove that the $f$-divergences between univariate Cauchy distributions are all symmetric, and can be expressed as strictly increasing scalar functions of the symmetric chi-squared divergence. We report the corresponding scalar functions…

Information Theory · Computer Science 2022-12-26 Frank Nielsen , Kazuki Okamura

We study conformal quantities at generic parameters with respect to the harmonic measure on the boundary of the connectedness loci ${\cal M}_d$ for unicritical polynomials $f_c(z)=z^d+c$. It is known that these parameters are structurally…

Dynamical Systems · Mathematics 2019-05-07 Jacek Graczyk , Grzegorz Świątek

We prove two theorems about differentiable functions on the Banach space C(K), where K is compact. (i) If C(K) admits a non-trivial function of class C^m and of bounded support, then all continuous real-valued functions on C(K) may be…

Functional Analysis · Mathematics 2007-05-23 Petr Hajek , Richard Haydon

The underlying theme of this article is a class of sequences in metric structures satisfying a much weaker kind of Cauchy condition, namely quasi-Cauchy sequences (introduced in \cite{bc}) that has been used to define several new concepts…

General Topology · Mathematics 2021-08-20 Pratulananda Das , Sudip Pal , Nayan Adhikary

We introduce a new concept, the APN-defect, which can be thought of as measuring the distance of a given function $G:\mathbb{F}_{2^n} \rightarrow \mathbb{F}_{2^n}$ to the set of almost perfect nonlinear (APN) functions. This concept is…

Information Theory · Computer Science 2024-06-12 Nurdagül Anbar , Tekgül Kalaycı , Alev Topuzoğlu

This is a paper about $c$-functions and Macdonald polynomials. There are $c$-function formulas for $E$-expansions of $P_\lambda$ and $A_{\lambda+\rho}$, principal specializations of $P_\lambda$ and $E_\mu$, for Macdonald's constant term…

Combinatorics · Mathematics 2022-12-08 Laura Colmenarejo , Arun Ram

Differential cryptanalysis famously uses statistical biases in the propagation of differences in a block cipher to attack the cipher. In this paper, we investigate the existence of more general statistical biases in the differences. To this…

Cryptography and Security · Computer Science 2022-08-09 Daniele Bartoli , Lukas Kölsch , Giacomo Micheli

The Strict Avalanche Criterion (SAC) is a property of vectorial Boolean functions that is used in the construction of strong S-boxes. We show in this paper how to generalize the concept of SAC to address possible c-differential attacks, in…

Cryptography and Security · Computer Science 2021-03-11 P. Ellingsen , C. Riera , P. Stanica , A. Tkachenko

Permutations over $F_{2^{2k}}$ with low differential uniform, high algebraic degree and high nonlinearity are of great cryptographical importance since they can be chosen as the substitution boxes (S-boxes) for many block ciphers. A well…

Information Theory · Computer Science 2014-07-21 Jie Peng , Chik How Tan , Qichun Wang

In this paper, we propose a clean and general proof framework to establish the convergence analysis of the Difference-of-Convex (DC) programming algorithm (DCA) for both standard DC program and convex constrained DC program. We first…

Optimization and Control · Mathematics 2022-11-22 Yi-Shuai Niu

We investigate permutation polynomials F over finite fields F_{p^n} whose generalized derivative maps x -> F(x + a) - cF(x) are themselves permutations for all nonzero shifts a. This property, termed perfect c-nonlinearity (PcN), represents…

Information Theory · Computer Science 2026-02-26 Ranit Dutta , Pantelimon Stanica , Bimal Mandal

We develop spectral theorems for nonautonomous linear difference systems, considering different types of $\mu$-dichotomies, both uniform and nonuniform. In the nonuniform case, intriguing scenarios emerge -- that have been employed but…

Dynamical Systems · Mathematics 2025-01-09 Álvaro Castañeda , Claudio A. Gallegos , Néstor Jara

I discuss various aspects of the role of the conformal anomaly number c in 2- and 1+1-dimensional critical behaviour: its appearance as the analogue of Stefan's constant, its fundamental role in conformal field theory, in the classification…

Statistical Mechanics · Physics 2011-05-03 John Cardy

We calculate perturbatively the multifractality spectrum of wave-functions in critical random matrix ensembles in the regime of weak multifractality. We show that in the leading order the spectrum is universal, while the higher order…

Disordered Systems and Neural Networks · Physics 2015-05-27 I. Rushkin , A. Ossipov , Y. V. Fyodorov

We study two classes of linear difference differential equations analogous to Euler-Cauchy ordinary differential equations, but in which multiple arguments are shifted forward or backward by fixed amounts. Special cases of these equations…

Classical Analysis and ODEs · Mathematics 2007-06-13 David M. Bradley

We consider deep neural networks with a Lipschitz continuous activation function and with weight matrices of variable widths. We establish a uniform convergence analysis framework in which sufficient conditions on weight matrices and bias…

Machine Learning · Computer Science 2023-06-05 Yuesheng Xu , Haizhang Zhang

For nonautonomous linear difference equations, we introduce the notion of the so-called nonuniform dichotomy spectrum and prove a spectral theorem. Moreover, we introduce the notion of weak kinematical similarity and prove a reducibility…

Dynamical Systems · Mathematics 2014-02-10 Jifeng Chu , Hailong Zhu , Stefan Siegmund , Yonghui Xia

Some general relations for hopping models are established. We proceed to discuss the universality of the ac conductivity which arises in the extreme disorder limit of the random barrier model. It is shown that the relevant dimension…

Disordered Systems and Neural Networks · Physics 2015-06-24 Jeppe C. Dyre , Thomas B. Schrøder