Skip to main content

Table 1 Lower bound on k and execution time (Gaussian matrix with n=512)

From: Computable performance guarantees for compressed sensing matrices

Matrix A

Pick-1

Pick-2

LPa

 (a) Lower bound on k

102×512

2

3

2

205×512

5

7

5

307×512

10

17

10

410×512

14

27

14

 (b) Execution time (Unit: second)

102×512

53.7

2.96e4

50.8

205×512

114.8

6.36e4

105.1

307×512

309.7

1.19e5

333.0

410×512

133.1

5.03e4

510.0

  1. aLinear programming [8]