Dependency Structure Misspecification in Multi-Source Weak Supervision   Models
Data programming (DP) has proven to be an attractive alternative to costly hand-labeling of data.   In DP, users encode domain knowledge into \emph{labeling functions} (LF), heuristics that label a subset of the data noisily and may have complex dependencies. A label model is then fit to the LFs to produce an estimate of the unknown class label.   The effects of label model misspecification on test set performance of a downstream classifier are understudied. This presents a serious awareness gap to practitioners, in particular since the dependency structure among LFs is frequently ignored in field applications of DP.   We analyse modeling errors due to structure over-specification.   We derive novel theoretical bounds on the modeling error and empirically show that this error can be substantial, even when modeling a seemingly sensible structure.