Witness sets for families of binary vectors

DOI10.1016/S0097-3165(96)80015-XMaRDI QIDQ1906149zbMATH OpenOpenAlexFDO

Authors Eyal Kushilevitz, Nathan Linial, Yuri Rabinovich, Michael 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

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

Recommendations

• Witness Sets
• Witnessing differences without redundancies
• On Families of Sets of Integral Vectors Whose Representatives form Sum-Distinct Sets
• Small Linear Dependencies for Binary Vectors of Low Weight
• Some new bounds for cover-free families

Cites work

• Enumeration of Seven-Argument Threshold Functions
• scientific article; zbMATH DE number 3957109 (Why is no real title available?)
• On specifying Boolean functions by labelled examples
• Probably Approximate Learning of Sets and Functions

Cited in

(8)

• DNF are teachable in the average case
• Witness Sets
• Recent Developments in Algorithmic Teaching
• Witnessing differences without redundancies
• Separation and Witnesses
• Teaching randomized learners with feedback
• Witness sets of projections
• Measuring teachability using variants of the teaching dimension

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1906149)