Methods, systems, and computer readable media for non-parametric dependence detection using bitwise operations in a computing system are disclosed. One method for non-parametric dependence detection using bitwise operations in a computing system includes receiving a set of p variables, wherein p represents an integer greater than or equal to two. The method also includes generating a set of binary interaction designs (BIDs) using a depth value d and bitwise operations, wherein each of the set of BIDs indicates a dependence structure based on arrangement of partitions in the respective BID. The method further includes determining, using the BIDs generated using bitwise operations in a computing system, non-parametric dependence between the set of p variables. The method also includes performing data analysis involving the set of p variables using the non-parametric dependence between the set of p variables. The method further includes generating output related to the data analysis.