Witness sets for families of binary vectors

DOI10.1016/S0097-3165(96)80015-XzbMath0840.68103OpenAlexW4212932989MaRDI QIDQ1906149

Eyal Kushilevitz, Yuri Rabinovich, Nathan Linial, Michael E. Saks

Publication date: 26 February 1996

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0097-3165(96)80015-x

zbMATH Keywords

binary vectors

Mathematics Subject Classification ID

Pattern recognition, speech recognition (68T10) Extremal set theory (05D05)

Related Items (6)

Separation and Witnesses ⋮ Measuring teachability using variants of the teaching dimension ⋮ Witness Sets ⋮ Teaching randomized learners with feedback ⋮ Recent Developments in Algorithmic Teaching ⋮ DNF are teachable in the average case

Cites Work

• Unnamed Item
• On specifying Boolean functions by labelled examples
• Probably Approximate Learning of Sets and Functions
• Enumeration of Seven-Argument Threshold Functions

This page was built for publication: Witness sets for families of binary vectors