Semantic Scholar uses AI to extract papers important to this topic.
We define a new notion of information cost for quantum protocols, and a corresponding notion of quantum information complexity… (More)
- IEEE Transactions on Information Theory
We study the intrinsic limitations of sequential convex optimization through the lens of feedback information theory. In the… (More)
We consider an extension of -entropy to a KL-divergence based complexity measure for randomized density estimation methods. Based… (More)
- IEEE Trans. Automat. Contr.
In this paper, a notion of information-based complexity is introduced to characterize complexities of plant uncertainty sets in… (More)
- Journal of mathematical psychology
In this paper we briefly study the basic idea of Akaike's (1973) information criterion (AIC). Then, we present some recent… (More)
1 Preamble Our article analyzes complexity of extracting information from fuzzy data. Such process can be properly viewed as… (More)
x being the unknown. Assume that, given an instance (A, b), we wish to solve it to a given accuracy E on the basis of “matrix… (More)
Numerical analysts might be expected to pay close attention to a branch of complexity theory called information-based complexity… (More)
- Computer science and scientific computing
T w o f e a t u r e s o f t h i s p r o b l e m s t a n d o u t . T h e first r e l a t e s t o t h e s m a l l e s t n u m b e r… (More)
Computational complexity studies the intrinsic difficulty of mathematically posed problems and seeks optimal means for their… (More)