plantedsubmatrix {admmDensestSubmatrix}R Documentation

Sample matrix

Description

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

Usage

plantedsubmatrix(M, N, m, n, p, q)

Arguments

M

number of rows in sampled matrix

N

number of rows in sampled matrix

m

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 UU* and VV* be mm and nn index sets. For each i in U*, j in V* we let aij=1a_ij = 1 with probability qq and 00 otherwise. For each remaining ijij we set aij=1a_ij = 1 with probability p<qp < q and take aij=0a_ij = 0 otherwise.

Value

Matrix GG sampled from the planted dense (mn)(mn)-submatrix model, dense sumbatrix X0X0, matrix Y0Y0 used to count the number of disagreements between GG and X0X0

Examples

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

[Package admmDensestSubmatrix version 0.1.0 Index]