Skip to main content

Table 3 Lower bound on k and execution time (Gaussian matrix)

From: Computable performance guarantees for compressed sensing matrices

Matrix A

Pick-1

k(α1)

LPa

 (a) Lower bound on k

512×2048

7

6

7

2007×2048

102

90

102

4014×4096

152

139

N/Ab

1024×6144

8

8

8

6021×6144

190

174

N/A

6134×6144

558

406

N/A

 (b) Execution time (Unit: second)

512×2048

7.51e3

7.51e3

6.63e3

2007×2048

6.71e2

6.71e2

7.19e4

4014×4096

9.12e3

9.12e3

15 daysc

1024×6144

2.18e5

2.18e5

1.61e5

6021×6144

3.89e4

3.89e4

65.5 daysd

6134×6144

1.37e4

1.37e4

41.7 dayse

  1. aLinear programming [8]
  2. bNot available
  3. cEstimated time (15 h for 4% calculations)
  4. dEstimated time (15 h for 1% calculations)
  5. eEstimated time (10 h for 1% calculations)