10 papers · ranked by Valyu relevance
Ilya Levin
This paper examines the role of threshold logic in understanding generative artificial intelligence. Threshold functions, originally studied in the 1960s in digital circuit synthesis, provide a structurally transparent model of neural computation: a weighted sum of inputs compared to a threshold, geometrically realized…
Ansgar Steland
Suppose (standardized) measurements or statistics are monitored to raise an alarm when a threshold is exceeded. Often, the underlying population is heterogenous with respect to important discrete variables and thus samples may consist of imbalanced classes. We propose to use thresholds which depend on such covariates…
Yuki Toyoda
Qualitative Comparative Analysis (QCA) requires researchers to choose calibration and dichotomization thresholds, and these choices can substantially affect truth tables, minimization, and resulting solution formulas. Despite this dependency, threshold sensitivity is often examined only in an ad hoc manner because…
Martin Anthony
The specification number $σ_n(f)$ of a Boolean threshold function $f$ on $n$ variables is the least number of points whose $f$-values determine $f$ uniquely among all threshold functions. Its essential points form the unique minimum such set. We develop Zuev's geometric interpretation: the threshold functions are the…
Jiechen Zhang
This note records a common threshold/surplus decomposition for single-threshold stopping rules in the classical prophet inequality. The same decomposition is used to certify several deterministic thresholds, including the median, half-mean, and balanced-surplus thresholds, and to give an averaged certificate for…
Alexander Gnedin, Marcos C. S. Carreira
A random sequence sampled from a known continuous distribution is observed with the objective to choose an item with the overall rank one. A rejected item cannot be recalled and is immediately erased from the memory. Under this memory constraint, the choice problem is not amenable to recursive methods of optimal…
Léo R. Belzile, Anthony C. Davison
One of the two dominant approaches for univariate extreme value analysis is to model exceedances above a large threshold, the choice of which has a large impact on inference and whose uncertainty is often subsequently ignored. In this article we review more than 40 threshold selection procedures, including…
Shashaank Aiyer, Yishay Mansour, Shay Moran, Han Shao + 1 more
We study the optimal scale at which real-valued function classes exhibit uniform convergence and learnability. Our main result establishes a scale-sensitive generalization of the fundamental theorem of PAC learning: for every bounded real-valued class and every $γ>0$, uniform convergence at scale $γ$, agnostic…
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…
Ivan Méndez-Cruz, Faisal Amlani
Motivated by existing blend-to-zero techniques, a formal framework is developed for defining and constructing blend-to-zero operators on closed intervals for the generation of sufficiently smooth transitions between functions. Such transitions are first formulated as a two-point Hermite-type interpolation that is not…