AI Chat AI Image Generator AI Video AI Music Generator

Existence of balanced functions that are not derivative of bent functions

09/08/2023

∙

by Vladimir N. Potapov, et al.

∙

∙

It is disproved the Tokareva's conjecture that any balanced boolean function of appropriate degree is a derivative of some bent function. This result is based on new upper bounds for the numbers of bent and plateaued functions.

page 1

page 2

page 3

research

∙ 04/02/2020

The Courtade-Kumar Most Informative Boolean Function Conjecture and a Symmetrized Li-Médard Conjecture are Equivalent

We consider the Courtade-Kumar most informative Boolean function conject...

0 Leighton Pate Barnes, et al. ∙

research

∙ 03/29/2023

Upper bounds on the numbers of binary plateaued and bent functions

The logarithm of the number of binary n-variable bent functions is asymp...

0 Vladimir N. Potapov, et al. ∙

research

∙ 07/30/2018

On the Most Informative Boolean Functions of the Very Noisy Channel

Let X^n be an independently identically distributed Bernoulli (1/2) rand...

0 Hengjie Yang, et al. ∙

research

∙ 05/25/2022

On non-detectability of non-computability and the degree of non-computability of solutions of circuit and wave equations on digital computers

It is known that there exist mathematical problems of practical relevanc...

0 Holger Boche, et al. ∙

research

∙ 07/12/2018

On the Approximation Resistance of Balanced Linear Threshold Functions

In this paper, we show that there exists a balanced linear threshold fun...

0 Aaron Potechin, et al. ∙

research

∙ 02/28/2022

On the complexity of finding well-balanced orientations with upper bounds on the out-degrees

We show that the problem of deciding whether a given graph G has a well-...

0 Florian Hörsch, et al. ∙

research

∙ 02/09/2017

Minimax Lower Bounds for Ridge Combinations Including Neural Nets

Estimation of functions of d variables is considered using ridge combi...

0 Jason M. Klusowski, et al. ∙