Measures of uncertainty and information in computation

DOI10.1016/0020-0255(92)90123-PzbMath0751.94006OpenAlexW2012450669MaRDI QIDQ1194255

J. F. Traub, Edward W. Packel, Henryk Woźniakowski

Publication date: 27 September 1992

Published in: Information Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0255(92)90123-p

zbMATH Keywords

mutual informationvalue of informationinformation-based complexitymeasures of informationradius of information

Mathematics Subject Classification ID

Measures of information, entropy (94A17)

Cites Work

• A Mathematical Theory of Communication
• The intersection properties of generalized Helly families for inverse limit spaces
• Average case optimality
• Approximation of linear functionals on a Banach space with a Gaussian measure
• Optimal algorithms for linear problems with Gaussian measures
• Probabilistic setting of information-based complexity
• Complexity of approximation with relative error criterion in worst, average, and probabilistic settings
• Randomization for continuous problems
• Information of varying cardinality
• Approximation of linear operators on a Wiener space
• Information structure in dynamic multi-person control problems
• Recent developments in information-based complexity
• On Optimal Algorithms in an Asymptotic Model with Gaussian Measure
• Poincare's theorem and uncertainty in classical mechanics
• A note on the two-armed bandit problem with finite memory
• THE STATISTICAL UTILIZATION OF MULTIPLE MEASUREMENTS
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Measures of uncertainty and information in computation