We prove a Chernoff-like large deviation bound on the sum of non-independent random variables that have the following dependence structure. The variables Y_1,\ldots,Y_r are arbitrary Boolean functions of independent random variables X_1,\ldots,X_m, modulo a restriction that every X_i influences at most k of the variables Y_1,\ldots,Y_r.