메뉴 건너뛰기




Volumn 20, Issue 4, 2014, Pages 2217-2246

Adaptive sensing performance lower bounds for sparse signal detection and support estimation

Author keywords

Adaptive sensing; Minimax lower bounds; Sequential experimental design; Sparsity based models

Indexed keywords


EID: 84907437332     PISSN: 13507265     EISSN: None     Source Type: Journal    
DOI: 10.3150/13-BEJ555     Document Type: Article
Times cited : (29)

References (36)
  • 6
    • 9244242503 scopus 로고    scopus 로고
    • Hierarchical testing designs for pattern recognition
    • MR2195632
    • Blanchard, G. and Geman, D. (2005). Hierarchical testing designs for pattern recognition. Ann. Statist. 33 1155-1202. MR2195632
    • (2005) Ann. Statist. , vol.33 , pp. 1155-1202
    • Blanchard, G.1    Geman, D.2
  • 7
    • 84891934985 scopus 로고    scopus 로고
    • Detection of a sparse submatrix of a high-dimensional noisy matrix
    • Butucea, C. and Ingster, Y. (2013). Detection of a sparse submatrix of a high-dimensional noisy matrix. Bernoulli 19 2652-2688.
    • (2013) Bernoulli , vol.19 , pp. 2652-2688
    • Butucea, C.1    Ingster, Y.2
  • 8
    • 42149119609 scopus 로고    scopus 로고
    • Estimation and confidence sets for sparse normal mixtures
    • MR2382653
    • Cai, T.T., Jin, J. and Low, M.G. (2007). Estimation and confidence sets for sparse normal mixtures. Ann. Statist. 35 2421-2449. MR2382653
    • (2007) Ann. Statist. , vol.35 , pp. 2421-2449
    • Cai, T.T.1    Jin, J.2    Low, M.G.3
  • 10
    • 43749112531 scopus 로고    scopus 로고
    • Minimax bounds for active learning
    • MR2450865
    • Castro, R.M. and Nowak, R.D. (2008). Minimax bounds for active learning. IEEE Trans. Inform. Theory 54 2339-2353. MR2450865
    • (2008) IEEE Trans. Inform. Theory , vol.54 , pp. 2339-2353
    • Castro, R.M.1    Nowak, R.D.2
  • 11
    • 0001549344 scopus 로고
    • Sequential design of experiments
    • MR0108874
    • Chernoff, H. (1959). Sequential design of experiments. Ann. Math. Statist. 30 755-770. MR0108874
    • (1959) Ann. Math. Statist. , vol.30 , pp. 755-770
    • Chernoff, H.1
  • 16
    • 23744475601 scopus 로고    scopus 로고
    • Higher criticism for detecting sparse heterogeneous mixtures
    • MR2065195
    • Donoho, D. and Jin, J. (2004). Higher criticism for detecting sparse heterogeneous mixtures. Ann. Statist. 32 962-994. MR2065195
    • (2004) Ann. Statist. , vol.32 , pp. 962-994
    • Donoho, D.1    Jin, J.2
  • 17
    • 33645712892 scopus 로고    scopus 로고
    • Compressed sensing
    • MR2241189
    • Donoho, D.L. (2006). Compressed sensing. IEEE Trans. Inform. Theory 52 1289-1306. MR2241189
    • (2006) IEEE Trans. Inform. Theory , vol.52 , pp. 1289-1306
    • Donoho, D.L.1
  • 18
    • 38049017173 scopus 로고
    • The role of priors in active Bayesian learning in the sequential statistical decision framework
    • Maximum Entropy and Bayesian Methods (Laramie, WY, 1990). (W.T. Grandy and L.H. Schich, eds.) Dordrecht: Kluwer Academic. MR1173460
    • El-Gamal, M.A. (1991). The role of priors in active Bayesian learning in the sequential statistical decision framework. In Maximum Entropy and Bayesian Methods (Laramie, WY, 1990). Fund. Theories Phys. 43 (W.T. Grandy and L.H. Schich, eds.) 33-38. Dordrecht: Kluwer Academic. MR1173460
    • (1991) Fund. Theories Phys. , vol.43 , pp. 33-38
    • El-Gamal, M.A.1
  • 20
    • 0031209604 scopus 로고    scopus 로고
    • Selective sampling using the query by committee algorithm
    • Freund, Y., Seung, H.S., Shamir, E. and Tishby, N. (1997). Selective sampling using the query by committee algorithm. Machine Learning 28 133-168.
    • (1997) Machine Learning , vol.28 , pp. 133-168
    • Freund, Y.1    Seung, H.S.2    Shamir, E.3    Tishby, N.4
  • 21
    • 0041309832 scopus 로고    scopus 로고
    • Sequential methods for design-adaptive estimation of discontinuities in regression curves and surfaces
    • MR1994735
    • Hall, P. and Molchanov, I. (2003). Sequential methods for design-adaptive estimation of discontinuities in regression curves and surfaces. Ann. Statist. 31 921-941. MR1994735
    • (2003) Ann. Statist. , vol.31 , pp. 921-941
    • Hall, P.1    Molchanov, I.2
  • 22
    • 79551594780 scopus 로고    scopus 로고
    • Rates of convergence in active learning
    • MR2797849
    • Hanneke, S. (2011). Rates of convergence in active learning. Ann. Statist. 39 333-361. MR2797849
    • (2011) Ann. Statist. , vol.39 , pp. 333-361
    • Hanneke, S.1
  • 24
    • 80052367063 scopus 로고    scopus 로고
    • Distilled sensing: Adaptive sampling for sparse detection and estimation
    • MR2857969
    • Haupt, J., Castro, R.M. and Nowak, R. (2011). Distilled sensing: Adaptive sampling for sparse detection and estimation. IEEE Trans. Inform. Theory 57 6222-6235. MR2857969
    • (2011) IEEE Trans. Inform. Theory , vol.57 , pp. 6222-6235
    • Haupt, J.1    Castro, R.M.2    Nowak, R.3
  • 25
    • 23744499545 scopus 로고    scopus 로고
    • Some problems of hypothesis testing leading to infinitely divisible distributions
    • MR1456646
    • Ingster, Y.I. (1997). Some problems of hypothesis testing leading to infinitely divisible distributions. Math. Methods Statist. 6 47-69. MR1456646
    • (1997) Math. Methods Statist. , vol.6 , pp. 47-69
    • Ingster, Y.I.1
  • 26
    • 28044444102 scopus 로고    scopus 로고
    • Nonparametric Goodness-of-fit Testing Under Gaussian Models
    • New York: Springer. MR1991446
    • Ingster, Y.I. and Suslina, I.A. (2003). Nonparametric Goodness-of-fit Testing Under Gaussian Models. Lecture Notes in Statistics 169. New York: Springer. MR1991446
    • (2003) Lecture Notes in Statistics , vol.169
    • Ingster, Y.I.1    Suslina, I.A.2
  • 27
    • 0042278762 scopus 로고    scopus 로고
    • Rates of convergence for the sup-norm risk in image models under sequential designs
    • MR1743998
    • Kim, J.-C. and Korostelev, A. (2000). Rates of convergence for the sup-norm risk in image models under sequential designs. Statist. Probab. Lett. 46 391-399. MR1743998
    • (2000) Statist. Probab. Lett. , vol.46 , pp. 391-399
    • Kim, J.-C.1    Korostelev, A.2
  • 28
    • 78649426154 scopus 로고    scopus 로고
    • Rademacher complexities and bounding the excess risk in active learning
    • MR2727771
    • Koltchinskii, V. (2010). Rademacher complexities and bounding the excess risk in active learning. J. Mach. Learn. Res. 11 2457-2485. MR2727771
    • (2010) J. Mach. Learn. Res. , vol.11 , pp. 2457-2485
    • Koltchinskii, V.1
  • 29
    • 0002899547 scopus 로고
    • Asymptotically efficient adaptive allocation rules
    • MR0776826
    • Lai, T.L. and Robbins, H. (1985). Asymptotically efficient adaptive allocation rules. Adv. in Appl. Math. 6 4-22. MR0776826
    • (1985) Adv. in Appl. Math. , vol.6 , pp. 4-22
    • Lai, T.L.1    Robbins, H.2
  • 30
    • 84861313029 scopus 로고    scopus 로고
    • On the limits of sequential testing in high dimensions
    • Available at
    • Malloy, M. and Nowak, R. (2011). On the limits of sequential testing in high dimensions. In Asilomar Conference on Signals, Systems and Computers 1245-1249. Available at http://arxiv.org/abs/1105.4540.
    • (2011) Asilomar Conference on Signals, Systems and Computers , pp. 1245-1249
    • Malloy, M.1    Nowak, R.2
  • 31
    • 80054818570 scopus 로고    scopus 로고
    • Sequential analysis in high-dimensional multiple testing and sparse recovery
    • Available at
    • Malloy, M. and Nowak, R. (2011). Sequential analysis in high-dimensional multiple testing and sparse recovery. In The IEEE International Symposium on Information Theory 2661-2665. Available at http://arxiv.org/abs/1103.5991v1.
    • (2011) The IEEE International Symposium on Information Theory , pp. 2661-2665
    • Malloy, M.1    Nowak, R.2
  • 32
    • 27944433393 scopus 로고    scopus 로고
    • Estimating the proportion of false null hypotheses among a large number of independently tested hypotheses
    • MR2275246
    • Meinshausen, N. and Rice, J. (2006). Estimating the proportion of false null hypotheses among a large number of independently tested hypotheses. Ann. Statist. 34 373-393. MR2275246
    • (2006) Ann. Statist. , vol.34 , pp. 373-393
    • Meinshausen, N.1    Rice, J.2
  • 33
    • 0030242131 scopus 로고    scopus 로고
    • On the power of adaption
    • MR1408328
    • Novak, E. (1996). On the power of adaption. J. Complexity 12 199-237. MR1408328
    • (1996) J. Complexity , vol.12 , pp. 199-237
    • Novak, E.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.