12 papers · ranked by Valyu relevance
Elena Zamaraeva, Joviša Žunić
A {0, 1}-valued function on a two-dimensional rectangular grid is called threshold if its sets of zeros and ones are separable by a straight line. In this paper we study 2-threshold functions, i.e. functions representable as the conjunction of two threshold functions. We provide a characterization of 2-threshold…
Miguel Couceiro, Erkko Lehtonen, Karsten Schölzel
The class of threshold functions is known to be characterizable by functional equations or, equivalently, by pairs of relations, which are called relational constraints. It was shown by Hellerstein that this class cannot be characterized by a finite number of such objects. In this paper, we investigate classes of…
Vadim Lozin, Igor Razgon, Viktor Zamaraev, Elena Zamaraeva + 1 more
'Nikolai Yu. Zolotykh'] An extremal point of a positive threshold Boolean function f is either a maximal zero or a minimal one. It is known that if f depends on all its variables, then the set of its extremal points completely specifies f within the universe of threshold functions. However, in some cases, f can be…
Elena Zamaraeva
Let f be a {0, 1}-valued function over an integer d-dimensional cube {0, 1, . . . , n − 1} d , for n ≥ 2 and d ≥ 1. The function f is called threshold if there exists a hyperplane which separates 0-valued points from 1-valued points. Let C be a class of functions and f ∈ C. A point x is essential for the function f…
Yukihiro Kamada, Kiyonori Miyasaki
In this paper, we consider situations in which a given logical function is realized by a multithreshold threshold function. In such situations, constant functions can be easily obtained from multithreshold threshold functions, and therefore, we can show that it becomes possible to optimize a class of high-order neural…
Chayne Planiden
This work advances knowledge of the threshold of prox-boundedness of a function; an important concern in the use of proximal point optimization algorithms and in determining the existence of the Moreau envelope of the function. In finite dimensions, we study general prox-bounded functions and then focus on some useful…
Poorbita Kundu, Zhou Hang, Hans‐Georg Müller
Exceedance refers to instances where a dynamic process surpasses given thresholds, e.g., the occurrence of a heat wave. We propose a novel exceedance framework for functional data, where each observed random trajectory is transformed into an exceedance function, which quantifies exceedance durations as a function of…
Daniel M. Kane, Ryan Williams
- We prove that for all ε ≫ p log(n)/n, the linear-time computable Andreev's function cannot be computed on a (1/2 + ε)-fraction of n-bit inputs by depth-two linear threshold circuits of o(ε 3n 3/2/log3 n) gates, nor can it be computed with o(ε 3n 5/2/log7/2 n) wires. This establishes an average-case "size hierarchy"…
Fang Qin, Shaojun Guo, Xinghao Qiao
Covariance function estimation is a fundamental task in multivariate functional data analysis and arises in many applications. In this paper, we consider estimating sparse covariance functions for high-dimensional functional data, where the number of random functions p is comparable to, or even larger than the sample…
Lamby, Thomas, Nicolay, Samuel
This article examines the Thomae function, a paradigmatic example of a function that is continuous on the irrationals and discontinuous elsewhere. Defined for a parameter θ > 0, it exhibits a rich self-similar structure and intriguing regularity properties. After revisiting its fundamental characteristics, we analyze…
Radoslav Dimitrić
continuous at 0? If we open any elementary calculus textbook in use, the answer will almost invariably be "no" to both questions. Moreover with some textbooks, these are the only "discontinuities" various functions seem to have. The daily calculus teaching practice follows the same party line. We will give correct…
M.Z. Naser, Mohammad Khaled al-Bashiti, Arash Teymori Gharah Tapeh, Armin Dadras Eslamlou + 6 more
Optimization Algorithms and Metaheuristics with Mathematical and Visual Descriptions Authors: ['M.Z. Naser' '\u202c\u202c\u202cMohammad Khaled al-Bashiti' 'Arash Teymori Gharah Tapeh' 'Armin Dadras Eslamlou' 'Ahmed Z. Naser' 'Venkatesh Kodur' 'Rami Hawileeh' 'Jamal A. Abdalla' 'Nima Khodadadi' 'Amir H. Gandomi'] In the…