A sparse solution to the bounded subset selection problem: A network flow model approach

ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

Volumn 5, Issue , 2004, Pages

  Alghoniemy, Masoud ^a   Tewfik, Ahmed H ^b  

^a Alexandria University The Faculty Of Engineering   (Egypt)

^b University of Minnesota   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BASIS PURSUIT (BP) ALGORITHM; MATCHING PURSUIT (MP) ALGORITHM; SUBSET SELECTION PROBLEM (SSP);

ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL COMPLEXITY; ERROR ANALYSIS; FOURIER TRANSFORMS; INTEGER PROGRAMMING; PROBLEM SOLVING; SET THEORY; VECTORS;

SIGNAL ENCODING;

EID: 4544237077     PISSN: 15206149     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (11)

1. B. Natarajan, "Sparse Approximate Solutions to Linear Systems," SIAM J. Comp., Vol. 24, pp. 227-234, Apr. 1995.
2. Daubechies I., "Time-Frequency Localization operators: A Geometric Phase Space Approach," IEEE Trans. on Info. Theory, Vol. 34, No. 4, pp. 605-612, July 1988.
3. Chen S., and Donoho D., "Atomic Decomposition By Basis Pursuit," SIAM J. on Scientific Computing, Vol. 20, No. 1, pp. 33-61, 1998.
4. Mallat S., and Zhang Z., "Matching Pursuit with Time-Frequency Dectionaries," IEEE Trans. on Signal Processing, Vol. 41, No. 12, pp. 3397-3415, Dec. 1993.
5. Coifman R., and Wickerhauser M., "Entropy-based Algorithms for Best Basis Selection," IEEE Trans. on Info. Theory, Vol. 38, No. 2, pp.713-718, March 1992.
6. Nafie M., Tewfik A.H., and Ali M., "Deterministic and iterative solutions to subset selection problems", IEEE Trans. on Signal Processing, pp. 1591-1601, July 2002.
7. Bhaskar D. Rao, "Signal Processing with the Sparseness Constraint," Proc. International Conference on Acoustics, Speech, and Signal Processing. Vol. 3, pp. 1861-1864, 1998.
8. Painter T., and Spanias A., "Perceptual Coding of Digital Audio." Proceedings of the IEEE, Vol. 88, No. 4, pp. 451-513, April 2000.
9. R. Rardin, Optimization in Operations Research, Prentice Hall, 1997
10. L. Wolsey, Integer Programming, John Wiley & Sons Inc., 1998.
11. C. Floudas, Nonlinear and Mixed-Integer Optimization, Oxford University Press, 1995.