中文
相关论文

相关论文: New P$c$N and AP$c$N functions over finite fields

200 篇论文

Simple function classes have emerged as toy problems to better understand in-context-learning in transformer-based architectures used for large language models. But previously proposed simple function classes like linear regression or…

机器学习 · 计算机科学 2024-07-30 Max Wilcoxson , Morten Svendgård , Ria Doshi , Dylan Davis , Reya Vir , Anant Sahai

A method for approximating continuous functions $\mathbb{Z}_{p}^{n}\rightarrow\mathbb{Z}_{p}$ by a linear superposition of continuous functions $\mathbb{Z}_{p}\rightarrow\mathbb{Z}_{p}$ is presented and a polynomial regression model is…

数学物理 · 物理学 2025-04-02 Alexander P. Zubarev

Homogeneous rotation symmetric Boolean functions have been extensively studied in recent years because of their applications in cryptography. Little is known about the basic question of when two such functions are affine equivalent. The…

信息论 · 计算机科学 2011-10-26 Thomas W. Cusick

We study the approximate fixed point property (AFPP) for continuous single-valued functions and for continuous multivalued functions in digital topology. We extend what is known about these notions and discuss errors that have appeared in…

一般拓扑 · 数学 2020-01-20 Laurence Boxer

One of the basic principles of Approximation Theory is that the quality of approximations increase with the smoothness of the function to be approximated. Functions that are smooth in certain subdomains will have good approximations in…

数值分析 · 数学 2016-12-23 Licia Lenarduzzi , Robert Schaback

Partially APN functions attract researchers' particular interest recently. It plays an important role in studying APN functions. In this paper, based on the multivariate method and resultant elimination, we propose several new infinite…

信息论 · 计算机科学 2022-10-06 Yan-Ping Wang , Zhengbang Zha

Let $(\Sigma_A, \sigma)$ be a subshift of finite type and let $M(x)$ be a continuous function on $\Sigma_A$ taking values in the set of non-negative matrices. We extend the classical scalar pressure function to this new setting and prove…

动力系统 · 数学 2007-05-23 De-Jun Feng , Ka-Sing Lau

This paper focuses on the discrimination capacity of aggregation functions: these are the permutation invariant functions used by graph neural networks to combine the features of nodes. Realizing that the most powerful aggregation functions…

机器学习 · 计算机科学 2019-06-06 Younjoo Seo , Andreas Loukas , Nathanaël Perraudin

In this paper, by making use of a certain family of fractional derivative operators in the complex domain, we introduce and investigate a new subclass $\mathcal{P}_{\tau,\mu}(k,\delta,\gamma)$ of analytic and univalent functions in the open…

复变函数 · 数学 2015-11-06 Zainab Esa , H. M. Srivastava , Adem Kilicman , Rabha W. Ibrahim

The aim of this study is to examine some numerical tests of Pade approximation for some typical functions with singularities such as simple pole, essential singularity, brunch cut and natural boundary. As pointed out by Baker, it was shown…

数学物理 · 物理学 2014-04-01 Hiroaki S. Yamada , Kensuke S. Ikeda

A recently introduced measure of Boolean functions complexity--disjunc\-tive complexity (DC)--is compared with other complexity measures: the space complexity of streaming algorithms and the complexity of nondeterministic branching programs…

计算复杂性 · 计算机科学 2025-04-01 Nikita Ivanov , Alexander Rubtsov , Michael Vyalyi

Boolean functions with few-valued spectra have wide applications in cryptography, coding theory, sequence designs, etc. In this paper, we further study the parametric construction approach to obtain balanced Boolean functions using…

信息论 · 计算机科学 2025-06-25 Qiancheng Zhang , Kangquan Li , Longjiang Qu

Functions correspond to one of the key concepts in mathematics and science, allowing the representation and modeling of several types of signals and systems. The present work develops an approach for characterizing the coverage and…

离散数学 · 计算机科学 2021-02-08 Luciano da F. Costa

We define a new class of set functions that in addition to being monotone and subadditive, also admit a very limited form of submodularity defined over a permutation of the ground set. We refer to this permutation as a submodular order.…

最优化与控制 · 数学 2024-03-01 Rajan Udwani

Functions are rich in meaning and can be interpreted in a variety of ways. Neural networks were proven to be capable of approximating a large class of functions[1]. In this paper, we propose a new class of neural networks called "Neural…

机器学习 · 计算机科学 2020-01-16 Firat Tuna

In the literature, there are many APN-like functions that generalize the APN properties or are similar to APN functions, e.g. locally-APN functions, 0-APN functions or those with boomerang uniformity 2. In this paper, we study the problem…

信息论 · 计算机科学 2022-09-28 Longjiang Qu , Kangquan Li

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…

信息论 · 计算机科学 2014-07-22 Longjiang Qu , Yin Tan , Chao Li , Guang Gong

Expanding upon recent work, a new class of $A$-functions is introduced that can be viewed as an appropriate generalization of the class of regular $A$-functions, the class of structured $A$-functions, and the class of perfect $A$-functions.…

数论 · 数学 2022-03-01 Joseph Burnett , Alex Taylor

We introduce and analyze a novel class of binary operations on finite-dimensional vector spaces over a field K, defined by second-order multilinear expressions with linear shifts. These operations generate polynomials whose degree increases…

综合数学 · 数学 2025-07-08 Stanislav Semenov

This paper deals with subsampled spectral gradient methods for minimizing finite sum. Subsample function and gradient approximations are employed in order to reduce the overall computational cost of the classical spectral gradient methods.…

数值分析 · 数学 2019-11-04 Stefania Bellavia , Nataša Krklec Jerinkić , Greta Malaspina