Witness sets for families of binary vectors

DOI10.1016/S0097-3165(96)80015-XzbMATH Open0840.68103OpenAlexW4212932989MaRDI QIDQ1906149FDOQ1906149

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

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

zbMATH Keywords

binary vectors

Mathematics Subject Classification ID

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

Cites Work

• Enumeration of Seven-Argument Threshold Functions
• Title not available (Why is that?)
• Probably Approximate Learning of Sets and Functions
• On specifying Boolean functions by labelled examples

Cited In (8)

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

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)