How to benefit from noise

Journal of Complexity

Volumn 12, Issue 2, 1996, Pages 175-184

  Plaskota, Leszek ^a  

^a UNIVERSITY OF WARSAW   (Poland)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0030162828     PISSN: 0885064X     EISSN: None     Source Type: Journal    
DOI: 10.1006/jcom.1996.0012     Document Type: Article

References (20)

1. BAKHVALOV, N. S. (1971), On the optimality of linear methods for operator approximation in convex classes, Comput. Math. Math. Phys. 11, 244-249. [In Russian]
2. DONOHO, D. L. (1994), Statistical estimation and optimal recovery, Ann. Statist. 22, 238-270.
3. DONOHO, D. L., JOHNSTONE, I. M., KERKYACHARIAN, G., AND PICARD, D. (1995), Wavelet shrinkage: Asymptopia? J. Roy. Statist. Soc. Ser. B 57, 301-369.
4. GAL, S., AND MICCHELLI, C. A. (1980), Optimal sequential and nonsequential procedures for evaluating a functional, Appl. Anal. 10, 105-120.
5. GOLUBEV, G. K. (1992), On sequential experimental designs for nonparametric estimation of smooth regression functions, Problems Inform. Transmission 28, 76-79.
6. IBRAGIMOV, I. A., AND HASMINSKI, R. Z. (1984), On nonparametric estimation of the value of a linear functional in Gaussian white noise, Theory Probab. Appl. 29, 19-32. [In Russian]
7. KADANE, J. B., WASILKOWSKI, G. W., AND WOŹNIAKOWSKI, H. (1988). On adaption with noisy information, J. Complexity 4, 257-276.
8. MAGARIL-IL'YAEV, G. G., AND OSIPENKO, K. YU. (1991), On optimal recovery of functionals from inaccurate data, Mat Zametki 50, 85-93. [In Russian]
9. NOVAK, E. (1988), "Deterministic and Stochastic Error Bounds in Numerical Analysis," Lecture Notes in Math., Vol. 1349, Springer-Verlag, Berlin.
10. 2, Ann. Statist. 13, 984-997.
11. PLASKOTA, L. (1993), A note on varying cardinality in the average case setting, J. Complexity 9, 458-470.
12. PLASKOTA, L. (1996), "Noisy Information and Computational Complexity," Cambridge Univ. Press, Cambridge.
13. SACKS, J., AND YLVISAKER, D. (1978), Linear estimation for approximately linear models, Ann. Statist. 6, 122-137.
14. SMOLYAK, S. A. (1965), "On Optimal Recovery of Functions and Functionals and Functionals of Them," Ph.D. thesis, Moscow State Univ. [In Russian]
15. SPECKMAN, P. (1979), "Minimax Estimates of Linear Functionals in a Hilbert Space, unpublished manuscript.
16. SUKHAREV, A. G. (1986), On the existence of optimal affine methods for approximating linear functionals, J. Complexity 2, 317-322.
17. TRAUB, J. F., AND WOŹNIAKOWSKI, H. (1980), "A General Theory of Optimal Algorithms," Academic Press, New York.
18. TRAUB, J. F., WASILKOWSKI, G. W., AND WOZ̈NIAKOWSKI, H. (1983), "Information, Uncertainty, Complexity," Addison-Wesley, Reading, MA.
19. TRAUB, J. F., WASILKOWSKI, G. W., AND WOZ̈NIAKOWSKI, H. (1988), "Information-Based Complexity," Academic Press, New York.
20. WASILKOWSKI, G. W. (1986), Information of varying cardinality, J. Complexity 2, 204-228.