Journal of Complexity

Title Publication Date Language Citations
When Are Quasi-Monte Carlo Algorithms Efficient for High Dimensional Integrals?1998/03/01English316
Deterministic constructions of compressed sensing matrices2007/08/01English262
Decoding of Reed Solomon Codes beyond the Error-Correction Bound1997/03/01English220
Explicit Cost Bounds of Algorithms for Multivariate Tensor Product Problems1995/03/01English184
The covering number in learning theory2002/09/01English176
On theL2-Discrepancy for Anchored Boxes1998/12/01English173
Elastic-net regularization in learning theory2009/04/01English150
New general convergence theory for iterative processes and its applications to Newton–Kantorovich type theorems2010/02/01English149
Weaker conditions for the convergence of Newton’s method2012/06/01English148
Highly nonlinear mappings2004/04/01English135
Multi-kernel regularized classifiers2007/02/01English124
On regularization algorithms in learning theory2007/02/01English108
A Gröbner Free Alternative for Polynomial System Solving2001/03/01English106
Monte Carlo Complexity of Global Solution of Integral Equations1998/06/01English92
Scrambling Sobol' and Niederreiter–Xing Points1998/12/01English91
General local convergence theory for a class of iterative processes and its applications to Newton’s method2009/02/01English90
Complexity of Bezout′s Theorem1993/03/01English85
Quantum Summation with an Application to Integration2002/03/01English81
Fast Rectangular Matrix Multiplication and Applications1998/06/01English80
Kantorovich's Theorem on Newton's Method in Riemannian Manifolds2002/03/01English80
Mixture discrepancy for quasi-random point sets2013/06/01English75
Tractability of Multivariate Integration for Weighted Korobov Classes2001/12/01English71
Support Vector Machines are Universally Consistent2002/09/01English71
On the complexity of Putinar's Positivstellensatz2007/02/01English70
Mercer theorem for RKHS on noncompact sets2005/06/01English66
Information-Based Complexity and Nonparametric Worst-Case System Identification1993/12/01English63
Computational complexity of tissue-like P systems2010/06/01English63
Dimension-wise integration of high-dimensional functions with applications to finance2010/10/01English61
Tensor-product approximation to operators and functions in high dimensions2007/08/01English58
An optimization of Chebyshev’s method2009/08/01English55