PROBABILISTIC DIVIDE-AND-CONQUER { A NEW METHOD FOR EXACT SIMULATION { AND LOWER BOUND EXPANSIONS FOR RANDOM BERNOULLI MATRICES VIA NOVEL INTEGER PARTITIONS