中文
相关论文

相关论文: Constructions of Almost Optimal Resilient Boolean …

200 篇论文

Triangular systems with nonadditively separable unobserved heterogeneity provide a theoretically appealing framework for the modelling of complex structural relationships. However, they are not commonly used in practice due to the need for…

计量经济学 · 经济学 2019-10-08 Victor Chernozhukov , Iván Fernández-Val , Whitney Newey , Sami Stouli , Francis Vella

We consider a nonlinear polynomial regression model in which we wish to test the null hypothesis of structural stability in the regression parameters against the alternative of a break at an unknown time. We derive the extreme value…

统计理论 · 数学 2008-10-23 Alexander Aue , Lajos Horváth , Marie Hušková , Piotr Kokoszka

A Boolean function $f$ on $n$ variables is said to be a bent function if the absolute value of all its Walsh coefficients is $2^{n/2}$. Our main result is a new asymptotic lower bound on the number of Boolean bent functions. It is based on…

组合数学 · 数学 2024-10-29 V. N. Potapov , A. A. Taranenko , Yu. V. Tarannikov

The theorem states that: Every Boolean function can be $\epsilon -approximated$ by a Disjunctive Normal Form (DNF) of size $O_{\epsilon}(2^{n}/\log{n})$. This paper will demonstrate this theorem in detail by showing how this theorem is…

计算复杂性 · 计算机科学 2020-05-13 Yunhao Yang , Andrew Tan

In this paper, we consider the problem of finding perfectly balanced Boolean functions with high non-linearity values. Such functions have extensive applications in domains such as cryptography and error-correcting coding theory. We provide…

神经与进化计算 · 计算机科学 2023-06-16 Bruno Gašperov , Marko Đurasević , Domagoj Jakobović

The study of non-linearity (linearity) of Boolean function was initiated by Rothaus in 1976. The classical non-linearity of a Boolean function is the minimum Hamming distance of its truth table to that of affine functions. In this note we…

密码学与安全 · 计算机科学 2019-06-04 Igor Semaev

Bent functions are Boolean functions that are maximally nonlinear. They can be represented as bent squares, i.e., square matrices for which each row and each column is the Walsh spectrum of a Boolean function. Using this representation, it…

组合数学 · 数学 2025-09-09 Jan Kristian Haugland

Semi-functional linear regression models postulate a linear relationship between a scalar response and a functional covariate, and also include a non-parametric component involving a univariate explanatory variable. It is of practical…

统计方法学 · 统计学 2023-08-08 Graciela Boente , Matias Salibian-Barrera , Pablo Vena

Regression models are used in a wide range of applications providing a powerful scientific tool for researchers from different fields. Linear, or simple parametric, models are often not sufficient to describe complex relationships between…

机器学习 · 统计学 2021-11-24 Aliaksandr Hubin , Geir Storvik , Florian Frommlet

Boolean networks have been used in a variety of settings, as models for general complex systems as well as models of specific systems in diverse fields, such as biology, engineering, and computer science. Traditionally, their properties as…

We present a construction of harmonic functions on bounded domains for the spectral fractional Laplacian operator and we classify them in terms of their divergent profile at the boundary. This is used to establish and solve boundary value…

偏微分方程分析 · 数学 2015-09-22 Nicola Abatangelo , Louis Dupaigne

A large family of linear codes with flexible parameters from almost bent functions and perfect nonlinear functions are constructed and their parameters are determined. Some constructed linear codes and their related codes are optimal in the…

信息论 · 计算机科学 2019-03-20 Weiqiong Wang , Yan Wang

In the context of functional data analysis, probability density functions as non-negative functions are characterized by specific properties of scale invariance and relative scale which enable to represent them with the unit integral…

数值分析 · 数学 2019-12-19 Jitka Machalova , Renata Talska , Karel Hron , Ales Gaba

Additive models belong to the class of structured nonparametric regression models that do not suffer from the curse of dimensionality. Finding the additive components that are nonzero when the true model is assumed to be sparse is an…

统计方法学 · 统计学 2025-05-08 Suneel Babu Chatla , Abhijit Mandal

In this paper, we study the value distributions of perfect nonlinear functions, i.e., we investigate the sizes of image and preimage sets. Using purely combinatorial tools, we develop a framework that deals with perfect nonlinear functions…

组合数学 · 数学 2023-10-19 Lukas Kölsch , Alexandr Polujan

Exhibiting an explicit Boolean function with a large high-order nonlinearity is an important problem in cryptography, coding theory, and computational complexity. We prove lower bounds on the second-order, third-order, and higher-order…

密码学与安全 · 计算机科学 2023-09-21 Jinjie Gao , Haibin Kan , Yuan Li , Jiahua Xu , Qichun Wang

The nonlinearity of a Boolean function is a key property in deciding its suitability for cryptographic purposes, e.g. as a combining function in stream ciphers, and so the nonlinearity computation is an important problem for applications.…

信息论 · 计算机科学 2016-10-20 Emanuele Bellini , Teo Mora , Massimiliano Sala

A Boolean function of n bits is balanced if it takes the value 1 with probability 1/2. We exhibit a balanced Boolean function with a randomized evaluation procedure (with probability 0 of making a mistake) so that on uniformly random…

概率论 · 数学 2012-06-21 Itai Benjamini , Oded Schramm , David B. Wilson

The authors present a generic framework for the parameter optimization of additive manufacturing (AM) processes, one tailored to a high-throughput experimental methodology (HTEM). Given the large number of parameters, which impact the…

材料科学 · 物理学 2024-11-20 Baldur Steingrimsson , Ankur Agrawal , Xuesong Fan , Anand Kulkarni , Dan Thoma , Peter Liaw

A function of the empirical characteristic function,exists for the stable distribution, which leads to a linear regression and can be used to estimate the parameters. Two approaches are often used, one to find optimal values of t, but these…

统计计算 · 统计学 2018-11-06 J. Martin van Zyl