Recovery of sparse active inputs in general systems: A review

Proceedings - 2010 IEEE Region 8 International Conference on Computational Technologies in Electrical and Electronics Engineering, SIBIRCON-2010

Volumn , Issue , 2010, Pages 15-22

  Malyutov, Mikhail ^a  

^a NORTHEASTERN UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ASYMPTOTICALLY OPTIMAL; CAPACITY REGIONS; CHANGE-POINTS; COLORED NOISE; COMPRESSED SENSING; COMPRESSIVE SENSING; INFORMATION TRANSMISSION; LINEAR MODEL; LINEAR PROGRAMMING RELAXATION; MULTIACCESS; NATURAL LANGUAGES; NON-PARAMETRIC; OPTIMAL DESIGN; PERFORMANCE BOUNDS; PHONE CALLS; PROFILES MATCHING; RANDOM INSTANCE; RANDOMIZED DESIGN; RICE UNIVERSITY; SHARP TRANSITION; SIMPLIFIED ANALYSIS; SPARSE PRIOR; STANDARD INFORMATION; THRESHOLD BEHAVIOR; THRESHOLD PHENOMENA; UPPER BOUND;

DESIGN; ELECTRONICS ENGINEERING; INFORMATION THEORY; OPTIMAL SYSTEMS; OPTIMIZATION; RECOVERY; SIGNAL RECONSTRUCTION; TELEPHONE SYSTEMS;

SECURITY OF DATA;

EID: 77957279559     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SIBIRCON.2010.5555301     Document Type: Conference Paper

References (28)

1. R. Ahlswede, " Multi-way communication channels". Proceedings of 2nd International Symposium on Information Theory, Tsahkadzor, 1971, Akademiai Kiado, Budapest, 1973, 23-52.
2. T.A. Budne, "Application of Random Balance Designs", Technometrics, 1, No 2, 139155, (1959).
3. I. Csiszar, I. and J. Körner, Information Theory: Coding Theorems for Discrete Memoryless Systems, Academic Press and Akadémiai Kiadó, Budapest, 1981.
4. 1 Minimization", Proc. Nat. Aca. Sci., 100, 2197-2202, March 2003.
5. D.L. Donoho and J. Tanner, "Sparse nonnegative solution of underdetermined linear equations by linear programming", Proc. National Academy of Sciences, 102, no.27, 2005.
6. R. Dorfman, "The Detection of Defective Members of Large Populations", Ann. Math. Statist. Volume 14, No.4, 436-440, 1943.
7. P. Erdös and A. Renyi, "On two Problems of Information Theory", Publ. Math. Inst. of Hung. Acad.of Sc., bf 8, 229-243, 1963.
8. G. Kerkyacharian, M. Mougeot, D. Picard, K. Tribouley, "Learning out of leaders", Annals of Statistics, submitted, 2010.
9. M. Lustig, D.L Donoho and J.M Pauly "Sparse MRI: The Application of Compressed Sensing for Rapid MR Imaging" Magnetic Resonance in Medicine, 58(6), 1182-1195, 2007.
10. D.M. Malioutov, M. Cetin and A.S. Willsky, "Optimal Sparse Representations in general overcomplete Bases", IEEE International Conference on Acoustics, Speech and Signal Processing, May 2004, Montreal, Canada, pp. II-793-796, vol.2, 2004.
11. M.B. Malyutov, "The MDL-principle in testing style homogeneity between literary texts", in Proceedings of WITMSE-2009, http://sp.cs.tut.fi/WITMSE09/Proceedings/
12. M.B. Malyutov and H. Sadaka, "Capacity of screening under Linear Programming analysis", Proceedings of the 6th Simulation International Workshop on Simulation, St Petersburg, 1041-1045, 2009.
13. M.B. Malyutov and I.I. Tsitovich, "Non-parametric Search for Significant Inputs of Unknown System", In Proceedings of SCI'2000/ISAS 2000 World Multiconference on Cybernetics and Informatics, Orlando, FL., N. Callaos ed. XI, 75-83, 2000.
14. M.B. Malyutov and H. Sadaka, "Jaynes Principle in Testing Significant Variables of Linear Model", Random Operators and Stoch. Equat., 6, 311-330, 1998.
15. M.B. Malyutov, Sequential Search for Significant Variables of the Additive Function, Probability Theory and Mathematical Statistics (S.Watanabe et al editors, World Scientific, Singapore-New Jersey-London-Hong Kong, 298-316, 1996.
16. M.B. Malyutov and P.S. Mateev, "Screening Designs for Non-Symmetric Response Function". Mat. Zametki, 27, l09-127, 1980.
17. M.B. Malyutov, "Maximal rates of screening designs", Th. Probab. and Appl., XXIV, 655-657, 1979.
18. M.B. Malyutov, "The separating Property of Random Matrices". Mat. Zametki, 23, 155-216, 1978.
19. M.B. Malyutov, "Mathematical Models and Results in Theory of Screening Experiments", In Theoretical Problems of Experimental Design, ed. by Malyutov M.B., 5-69, Soviet Radio, Moscow, 1977.
20. M.B. Malyutov, "On Planning of Screening Experiments". In Proceedings of 1975 IEEE-USSR Workshop on Inform. Theory, N.Y. ,IEEE Inc., 1976, 144-147, 1976.
21. M.B. Malyutov and M. S. Pinsker, "Note on the Simplest Model of the Random Balance Method". Probabilistic Methods of Research, ed. A. N. Kolmogorov, Moscow University Press, 1972.
22. L. D. Meshalkin, "Justification of the random balance method", Industrial Lab., 316-318, 1970.
23. D.Ryabko and B.Ryabko, "On Hypotheses Testing for Ergodic Processes" In: Proceedings, 2008 IEEE Information Theory Workshop, May 5-9, 2008 - Porto, Portugal, 281-283, 2008.
24. J.N. Srivastava, J.N. Designs for searching nonnegligible effects. In Survey of Statistical Design and Linear Models, J.N. Srivastava ed., pp. 507-519, 1975.
25. R. Tibshirani, "Regression shrinkage and selection via the LASSO", J. Royal. Statist. Soc. B, 58, 267-288. 1996.
26. M. Wainwright, "Information-theoretic bounds on sparsity recovery in the high-dimensional and noisy setting," in Proc. 2007 IEEE International Symposium on Information Theory, Piscataway, NJ: IEEE Press, pp. 961-965, 2007.
27. J. Ziv, "On classification and universal data compression", IEEE Trans. on Inform. Th., 34:2, 278-286, 1988.
28. V.F. Zubashich, A.V. Lysyansky and M.B. Malyutov, "Block-randomized distributed trouble-shooting construction in large circuits with redundancy", Izvestia of the USSR. Acad. of Sciences, Technical Cybernetics, No.6, 1976