matrix_plantsubm: Sample matrix

In pbombina/ADMM: ADMM to solve dense submatrix problem

Description

Generates binary (M,N) - matrix sampled from dense (m,n) - submatrix.

Usage

matrix_plantsubm(M, N, c, n, p, q)

Arguments

M	number of rows in sampled matrix
N	number of rows in sampled matrix
c	natural number used to calculate number of rows in dense submatrix
n	natural number used to calculate number of rows in dense submatrix
p	density outside planted submatrix
q	density inside planted submatrix

Details

Let U* and V* be m and n index sets. For each i in U*, j in V* we let a_ij = 1 with probability q and 0 otherwise. For each remaining ij we set a_ij = 1 with probability p < q and take a_ij = 0 otherwise.

Value

Matrix G sampled from the planted dense (mn)-submatrix model, dense sumbatrix X0, matrix Y0 used to count the number of disagreements between G and X0

Examples

matrix_plantsubm(10,10,1,2,0.25,0.75)

pbombina/ADMM documentation built on Aug. 14, 2019, 11:30 a.m.