On the Minimal Teaching Sets of Two-Dimensional Threshold Functions

DOI10.1137/140978090zbMath1326.05006arXiv1307.1058OpenAlexW3099996730WikidataQ57056927 ScholiaQ57056927MaRDI QIDQ3453571

Marina G. Basova, Max A. Alekseyev, Nikolai Yu. Zolotykh

Publication date: 27 November 2015

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1307.1058

zbMATH Keywords

threshold functioninteger latticearrangement of linesteaching set

Mathematics Subject Classification ID

Computational learning theory (68Q32) Exact enumeration problems, generating functions (05A15) Partitions of sets (05A18) Combinatorial aspects of matroids and geometric lattices (05B35) Planar arrangements of lines and pseudolines (aspects of discrete geometry) (52C30) Lattices and convex bodies in (2) dimensions (aspects of discrete geometry) (52C05)

Related Items (7)

A characterization of 2-threshold functions via pairs of prime segments ⋮ On teaching sets of \(k\)-threshold functions ⋮ On the number of irreducible points in polyhedra ⋮ Graphical Enumeration and Stained Glass Windows, 1: Rectangular Grids ⋮ Asymptotics of the number of 2-threshold functions ⋮ On Boolean threshold functions with minimum specification number ⋮ On teaching sets for 2-threshold functions of two variables

This page was built for publication: On the Minimal Teaching Sets of Two-Dimensional Threshold Functions