Information-based complexity

Known as: Information based complexity 
Information-based complexity (IBC) studies optimal algorithms and computational complexity for the continuous problems which arise in physical… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1984-2018
010203019842018

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2015
2015
We define a new notion of information cost for quantum protocols, and a corresponding notion of quantum information complexity… (More)
Is this relevant?
2011
2011
We study the intrinsic limitations of sequential convex optimization through the lens of feedback information theory. In the… (More)
  • figure 1
Is this relevant?
2005
2005
We consider an extension of -entropy to a KL-divergence based complexity measure for randomized density estimation methods. Based… (More)
Is this relevant?
2001
2001
In this paper, a notion of information-based complexity is introduced to characterize complexities of plant uncertainty sets in… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2000
Highly Cited
2000
  • Bozdogan
  • Journal of mathematical psychology
  • 2000
In this paper we briefly study the basic idea of Akaike's (1973) information criterion (AIC). Then, we present some recent… (More)
  • figure 1
  • figure 2
  • figure 3
  • table 2
  • table 3
Is this relevant?
1994
1994
1 Preamble Our article analyzes complexity of extracting information from fuzzy data. Such process can be properly viewed as… (More)
Is this relevant?
1992
1992
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)
Is this relevant?
1992
1992
Numerical analysts might be expected to pay close attention to a branch of complexity theory called information-based complexity… (More)
  • table 1
  • table 2
Is this relevant?
Highly Cited
1988
Highly Cited
1988
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)
  • figure 1
  • figure 2
Is this relevant?
1988
1988
Computational complexity studies the intrinsic difficulty of mathematically posed problems and seeks optimal means for their… (More)
Is this relevant?