Keyword

information-based complexity

Description: Information-based complexity is a branch of computational mathematics that studies the cost and accuracy of solving problems with limited information.

Primary topic: Mathematical Approximation and Integration (39%)

Wikidata ID: wiki/Q6030626

OpenAlex ID: keywords/information-based-complexity

Compressed sensing

2006 · D.L. Donoho · IEEE Transactions on Information Theory · 23,953

Compressed sensing

2004 · David L. Donoho · 16,572

Wavelet Shrinkage: Asymptopia?

1995 · David L. Donoho, Iain M. Johnstone, et al. · Journal of the Royal Statistical Society Series B (Statistical Methodology) · 1,752

Information-Based Complexity

1989 · J. F. Traub, H. Wozniakowski · Science · 843

Information-based complexity

1989 · Mathematics and Computers in Simulation · 549

Information-based complexity

1987 · Edward W. Packel, J. F. Traub · Nature · 489

Linear Information

2008 · Erich Novak, Henryk Woźniakowski · EMS tracts in mathematics · 380

Deterministic and Stochastic Error Bounds in Numerical Analysis

1988 · Erich Novak · Lecture notes in mathematics · 362

A Survey of Optimal Recovery

1977 · C. A. Micchelli, T. J. Rivlin · Springer eBooks · 340

Monte Carlo Complexity of Global Solution of Integral Equations

1998 · S. Heinrich · Journal of Complexity · 159

PDF

Quantum Summation with an Application to Integration

2002 · S. Heinrich · Journal of Complexity · 151

PDF

The mathematics of numerical analysis

1996 · James Renegar, M. Shub, et al. · OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information) · 117

Creating complex habitats for restoration and reconciliation

2015 · Lynette H.L. Loke, Richard J. Ladle, et al. · Ecological Engineering · 115

Information-based complexity of linear operator equations

1992 · A.S Nemirovsky · Journal of Complexity · 106

PDF

Information-Based Complexity and Nonparametric Worst-Case System Identification

1993 · M. Milanese, A. Vicino · Journal of Complexity · 102

Integration and approximation in arbitrary dimensions

2000 · F.J. Hickernell, H. Woźniakowski · Advances in Computational Mathematics · 101

Tractability and Strong Tractability of Linear Multivariate Problems

1994 · H. Woźniakowski · Journal of Complexity · 84

The Computational Complexity of Differential and Integral Equations: An Information-Based Approach.

1994 · L. R. S., A. G. Werschulz · Mathematics of Computation · 77

Optimal Solution of Nonlinear Equations

2001 · Krzysztof A. Sikorski · Oxford University Press eBooks · 74

Information-Based Complexity, Feedback and Dynamics in Convex Programming

2011 · Maxim Raginsky, Alexander Rakhlin · IEEE Transactions on Information Theory · 68

PDF

The Real Number Model in Numerical Analysis

1995 · E. Novak · Journal of Complexity · 67

Tractability of Approximation for Weighted Korobov Spaces on Classical and Quantum Computers

2003 · Erich Novak, Ian H. Sloan, et al. · Foundations of Computational Mathematics · 63

Selected Topics in Approximation and Computation

1995 · Marek A. Kowalski, Krzystof A. Sikorski, et al. · Oxford University Press eBooks · 57

s-Numbers in information-based complexity

1990 · P Mathé · Journal of Complexity · 57

PDF

On lower complexity bounds for large-scale smooth convex optimization

2014 · Cristóbal Guzmán, Arkadi Nemirovski · Journal of Complexity · 55

Works count: 472

Citation count: 48,980