Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

Information-based complexity

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

Related topics

Related topics

16 relations
Algorithmic probabilityAnalysis of algorithmsComputer visionControl theory
Expand

Broader (1)

Computational complexity theory

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2017
2017
The exact information-based complexity of smooth convex minimization
We obtain a new lower bound on the information-based complexity of first-order minimization of smooth and convex functions. We… Expand
Is this relevant?
Highly Cited
2013
Highly Cited
2013
Information Complexity in Bandit Subset Selection
We consider the problem of eciently exploring the arms of a stochastic bandit to identify the best subset of a specied size… Expand
  • figure 1
Is this relevant?
Highly Cited
2012
Highly Cited
2012
Interactive information complexity
The primary goal of this paper is to define and study the interactive information complexity of functions. Let f(x,y) be a… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
Highly Cited
2012
Highly Cited
2012
Analysis, Modeling, and Implementation of a Multidevice Interleaved DC/DC Converter for Fuel Cell Hybrid Electric Vehicles
Multiphase converter topologies for use in high-performance applications have received increasing interest in recent years. This… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2011
Highly Cited
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… Expand
  • figure 1
Is this relevant?
2010
2010
Input information complexity, perceived time pressure, and information processing in GSS-based work groups: An experimental investigation using a decision schema to alleviate information overload…
Collaboration technology enhances the ability of work groups to acquire and share large volumes of information within a short… Expand
Is this relevant?
Highly Cited
2006
Highly Cited
2006
Compressed sensing
  • David L. Donoho
  • IEEE Transactions on Information Theory
  • 2006
    • Corpus ID: 206737254
Suppose x is an unknown vector in Ropfm (a digital image or signal); we plan to measure n general linear functionals of x and… Expand
  • figure 1
  • figure 2
  • figure 2
  • figure 3
Is this relevant?
Highly Cited
2006
Highly Cited
2006
From ɛ-entropy to KL-entropy: Analysis of minimum information complexity density estimation
We consider an extension of e-entropy to a KL-divergence based complexity measure for randomized density estimation methods… Expand
Is this relevant?
Highly Cited
2005
Highly Cited
2005
Intangible Assets, Information Complexity, and Analysts' Earnings Forecasts
We examine the relation between analysts' earnings forecasts and firms' intangible assets, including technology-based intangibles… Expand
  • table 1
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… Expand
Is this relevant?
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy, Terms of Service, and Dataset License
ACCEPT & CONTINUE