FAQ

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

Related topics

Related topics

16 relations
Algorithmic probabilityAnalysis of algorithmsComputer visionControl theory
(More)

Broader (1)

Computational complexity theory

Related mentions per year

Related mentions per year

1936-2018
19401960198020002020
Information-based complexity
Computational complexity theory
Monte Carlo method
Control theory
Computer vision
Numerical weather prediction

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2015
2015
Quantum Information Complexity
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
Information-Based Complexity, Feedback and Dynamics in Convex Programming
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
From -entropy to KL-entropy: Analysis of Minimum Information Complexity Density Estimation
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
Information-based complexity of uncertainty sets in feedback control
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
Akaike's Information Criterion and Recent Developments in Information Complexity.
  • 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
Information Complexity and Fuzzy Control
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
Information-based complexity of linear operator equations
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
Some Basic Information on Information-based Complexity Theory
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
Information-based complexity
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
Perspectives on Information-based Complexity
Computational complexity studies the intrinsic difficulty of mathematically posed problems and seeks optimal means for their… (More)
Is this relevant?