81c8727c62e800be708dbf37c4695dff-Supplemental.pdf
–Neural Information Processing Systems
Problem(7)isNP-complete. Weshow that there exists apolynomial time reduction from the set cover problem to(7). We construct theM matrix according to the sets A1,...,Am (thei-thcolumnof M isthenonzeropatternof Ai).
Neural Information Processing Systems
Feb-9-2026, 14:15:23 GMT