plantedsubmatrix: Sample matrix

In admmDensestSubmatrix: Alternating Direction Method of Multipliers to Solve Dense Dubmatrix Problem

Description

Generates binary (M,N) - matrix sampled from dense (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 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

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

admmDensestSubmatrix documentation built on Oct. 31, 2019, 5:33 p.m.