@article{Proinov/10,
AUTHOR = {Proinov, Petko D.},
TITLE = {New general convergence theory for iterative processes and its applications to Newton-Kantorovich type theorems},
JOURNAL = {J. Complexity},
VOLUME = {26},
NUMBER = {1},
PAGES = {3-42},
YEAR = {2010},
EDITOR = {Traub, J.F.},
KEYWORDS = {iterative methods, picard iteration, metric spaces, semilocal convergence, error estimates, gauge functions, fixed points, newton method, banach spaces, kantorovich theorem, smale [alpha]-theorem, zeros of analytic functions},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4W9XBB9-1/2/d1fc81aebf3bc6a44bd15e0926d4f98e},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Pirsic-Winterhof/10,
AUTHOR = {Pirsic, Gottlieb and Winterhof, Arne},
TITLE = {On the structure of digital explicit nonlinear and inversive pseudorandom number generators},
JOURNAL = {J. Complexity},
VOLUME = {26},
NUMBER = {1},
PAGES = {43-50},
YEAR = {2010},
EDITOR = {Traub, J.F.},
KEYWORDS = {nonlinear pseudorandom number generator, lattice test, inversive method, complexity measure for sequences},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4WSY4BV-1/2/8d6b2289f31c29f3152d872793d3c71f},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Jiang-Xu/10,
AUTHOR = {Jiang, Ying and Xu, Yuesheng},
TITLE = {Fast discrete algorithms for sparse Fourier expansions of high dimensional functions},
JOURNAL = {J. Complexity},
VOLUME = {26},
NUMBER = {1},
PAGES = {51-81},
YEAR = {2010},
EDITOR = {Traub, J.F.},
KEYWORDS = {fast discrete algorithm, hyperbolic cross fourier expansion, sparse grid},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4XFPPYC-1/2/cdb322d91a5e22284fa7e8fff1b62598},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Mazzia-Pini/10,
AUTHOR = {Mazzia, Annamaria and Pini, Giorgio},
TITLE = {Product Gauss quadrature rules vs. cubature rules in the meshless local Petrov-Galerkin method},
JOURNAL = {J. Complexity},
VOLUME = {26},
NUMBER = {1},
PAGES = {82-101},
YEAR = {2010},
EDITOR = {Traub, J.F.},
KEYWORDS = {cubature formulas on the disk, meshless local petrov-galerkin method},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4WSY4BV-2/2/d2d895fe6f35dcd1d62caefdde618730},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Dahlke-Novak-Sickel/10,
AUTHOR = {Dahlke, Stephan and Novak, Erich and Sickel, Winfried},
TITLE = {Optimal approximation of elliptic problems by linear and nonlinear mappings IV: Errors in $L_2$ and other norms},
JOURNAL = {J. Complexity},
VOLUME = {26},
NUMBER = {1},
PAGES = {102-124},
YEAR = {2010},
EDITOR = {Traub, J.F.},
KEYWORDS = {elliptic operator equations, worst case error, riesz basis, wavelets, linear and nonlinear approximation methods, approximation numbers, best n-term approximation, nonlinear widths, manifold widths, l2-errors},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4XH0MNC-1/2/f43e18ecb0b177fbb33adc3e68f23e9e},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Hinrichs/10,
AUTHOR = {Hinrichs, Aicke},
TITLE = {Optimal importance sampling for the approximation of integrals},
JOURNAL = {J. Complexity},
VOLUME = {26},
NUMBER = {2},
PAGES = {125-134},
YEAR = {2010},
EDITOR = {Traub, J.F.},
KEYWORDS = {multivariate integration, monte carlo method, importance sampling, randomized setting, tractability},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4XV44TP-1/2/2c771093db827a7cf86b652692c6648a},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Kuo-Sloan-Wasilkowski-Waterhouse/10,
AUTHOR = {Kuo, Frances Y. and Sloan, Ian H. and Wasilkowski, Grzegorz W. and Waterhouse, Benjamin J.},
TITLE = {Randomly shifted lattice rules with the optimal rate of convergence for unbounded integrands},
JOURNAL = {J. Complexity},
VOLUME = {26},
NUMBER = {2},
PAGES = {135-160},
YEAR = {2010},
EDITOR = {Traub, J.F.},
KEYWORDS = {unbounded integrands, randomly shifted lattice rules, quasi-monte carlo methods, worst case error},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4XJ17NB-1/2/febd6924a36d95ede72b23e18baf9e35},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Armentano/10,
AUTHOR = {Armentano, Diego},
TITLE = {Stochastic perturbations and smooth condition numbers},
JOURNAL = {J. Complexity},
VOLUME = {26},
NUMBER = {2},
PAGES = {161-171},
YEAR = {2010},
EDITOR = {Traub, J.F.},
KEYWORDS = {condition numbers, random matrices, systems of linear equations, finding kernels, eigenvalue and eigenvector problems, solving polynomial systems of equations},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4Y88D9F-1/2/54f03307bf875f85f9a21be0d9efe571},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Cenk-Ozbudak/10,
AUTHOR = {Cenk, Murat and {\"O}zbudak, Ferruh},
TITLE = {On multiplication in finite fields},
JOURNAL = {J. Complexity},
VOLUME = {26},
NUMBER = {2},
PAGES = {172-186},
YEAR = {2010},
EDITOR = {Traub, J.F.},
KEYWORDS = {finite fields, algebraic function fields, bilinear complexity},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4XSTD3J-1/2/cf613a2efa046b457cab6171a36075b6},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Jordao-Menegatto/10,
AUTHOR = {Jord{\~a}o, T. and Menegatto, V.A.},
TITLE = {Integral operators generated by multi-scale kernels},
JOURNAL = {J. Complexity},
VOLUME = {26},
NUMBER = {2},
PAGES = {187-199},
YEAR = {2010},
EDITOR = {Traub, J.F.},
KEYWORDS = {integral operators, multi-scale kernels, mercer's theory, positive definite kernels},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4Y5BMCF-1/2/837fb88ea5aa0c50bd471ad641d90ae6},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Zhang/10d,
AUTHOR = {Zhang, Zhenxiang},
TITLE = {On the effectiveness of a generalization of Miller's primality theorem},
JOURNAL = {J. Complexity},
VOLUME = {26},
NUMBER = {2},
PAGES = {200-208},
YEAR = {2010},
EDITOR = {Traub, J.F.},
KEYWORDS = {strong probable prime (sprp) tests, the miller primality test, the berrizbeitia-olivieri primality test, primality proving under the erh, compositeness detecting, complexity analysis},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4Y6451X-1/2/4698e2859f21ac80e38ec2715fa1a056},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Cheung-Cucker-Pena/10,
AUTHOR = {Cheung, Dennis and Cucker, Felipe and Pe{\~n}a, Javier},
TITLE = {On strata of degenerate polyhedral cones, II: Relations between condition measures},
JOURNAL = {J. Complexity},
VOLUME = {26},
NUMBER = {2},
PAGES = {209-226},
YEAR = {2010},
EDITOR = {Traub, J.F.},
KEYWORDS = {linear programming, complementarity problems, condition numbers},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4XNF41K-1/2/5e44bcb6e8099a648b377894ade2fba1},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Hickernell-Muller-Gronbach-Niu-Ritter/10,
AUTHOR = {Hickernell, Fred J. and M{\"u}ller-Gronbach, Thomas and Niu, Ben and Ritter, Klaus},
TITLE = {Multi-level Monte Carlo algorithms for infinite-dimensional integration on $\mathbb {R^N}$},
JOURNAL = {J. Complexity},
VOLUME = {26},
NUMBER = {3},
PAGES = {229-254},
YEAR = {2010},
EDITOR = {Traub, J.F.},
KEYWORDS = {infinite-dimensional quadrature, integration on sequence spaces, multi-level method, tractability, fixed subspace sampling, variable subspace sampling, minimal errors},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4YJ4N99-2/2/66648c9386751e039a875d7543534ffe},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Cucker-Hauser-Lotz/10,
AUTHOR = {Cucker, Felipe and Hauser, Raphael and Lotz, Martin},
TITLE = {Adversarial smoothed analysis},
JOURNAL = {J. Complexity},
VOLUME = {26},
NUMBER = {3},
PAGES = {255-262},
YEAR = {2010},
EDITOR = {Traub, J.F.},
KEYWORDS = {condition numbers, random matrices, average case analysis, smoothed analysis},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4YYXJMW-1/2/12ac9ed5b292536850e133411f32f112},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Grigoriev-Tenenbaum/10,
AUTHOR = {Grigoriev, Dima and Tenenbaum, G{\'e}rald},
TITLE = {A low complexity probabilistic test for integer multiplication},
JOURNAL = {J. Complexity},
VOLUME = {26},
NUMBER = {3},
PAGES = {263-267},
YEAR = {2010},
EDITOR = {Traub, J.F.},
KEYWORDS = {probabilistic test, integer multiplication, small divisors},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4Y34PW2-2/2/d4bbfade8caaeaf63de95a41e746181d},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Li-Hu-Wang/10,
AUTHOR = {Li, Chong and Hu, Nuchun and Wang, Jinhua},
TITLE = {Convergence behavior of Gauss-Newton's method and extensions of the Smale point estimate theory},
JOURNAL = {J. Complexity},
VOLUME = {26},
NUMBER = {3},
PAGES = {268-295},
YEAR = {2010},
EDITOR = {Traub, J.F.},
KEYWORDS = {gauss-newton's method, majorizing sequence, convergence criterion, convergence ball},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4YF5R4X-1/2/d3b310768dd13a17b1718e6a6c6665c5},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Pan-Perez-Jimenez/10,
AUTHOR = {Pan, Linqiang and P{\'e}rez-Jim{\'e}nez, Mario J.},
TITLE = {Computational complexity of tissue-like P systems},
JOURNAL = {J. Complexity},
VOLUME = {26},
NUMBER = {3},
PAGES = {296-315},
YEAR = {2010},
EDITOR = {Traub, J.F.},
KEYWORDS = {membrane computing, tissue p systems, cell separation, sat},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4YMB646-1/2/d82d73c274a2ab7963aa0be20f85ee8c},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Argyros-Hilout/10,
AUTHOR = {Argyros, Ioannis K. and Hilout, Sa{\"{i}}d},
TITLE = {Improved generalized differentiability conditions for Newton-like methods},
JOURNAL = {J. Complexity},
VOLUME = {26},
NUMBER = {3},
PAGES = {316-333},
YEAR = {2010},
EDITOR = {Traub, J.F.},
KEYWORDS = {newton-like method, majorizing sequence, semilocal convergence, chandrasekhar nonlinear integral equation, radiative transfer, differential equation with green's kernel},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4Y34PW2-1/2/80137ac52b3c631a132476e8cec2db34},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Guanggui-Pengjuan-Xinjian/10,
AUTHOR = {Guanggui, Chen and Pengjuan, Nie and Xinjian, Luo},
TITLE = {The approximation characteristic of diagonal matrix in probabilistic setting},
JOURNAL = {J. Complexity},
VOLUME = {26},
NUMBER = {4},
PAGES = {336-343},
YEAR = {2010},
EDITOR = {Traub, J.F.},
KEYWORDS = {diagonal matrix, probabilistic setting, linear (n,[delta])-width, p-average linear n-width},
URL = {http://www.sciencedirect.com/science/article/B6WHX-50106TF-1/2/a4149d3812d46c00dadcdc4cf35b4218},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Cheze/10,
AUTHOR = {Ch{\`e}ze, Guillaume},
TITLE = {Nearly optimal algorithms for the decomposition of multivariate rational functions and the extended L{\"u}roth theorem},
JOURNAL = {J. Complexity},
VOLUME = {26},
NUMBER = {4},
PAGES = {344-363},
YEAR = {2010},
EDITOR = {Traub, J.F.},
KEYWORDS = {algorithm, complexity, decomposition, l{\'o}roth's theorem, factorization},
URL = {http://www.sciencedirect.com/science/article/B6WHX-5023KJ1-2/2/2a15aff0b3148b446fe335d37c8a36d0},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Chen-Hsu-Chao/10,
AUTHOR = {Chen, Kuan-Yu and Hsu, Ping-Hui and Chao, Kun-Mao},
TITLE = {Hardness of comparing two run-length encoded strings},
JOURNAL = {J. Complexity},
VOLUME = {26},
NUMBER = {4},
PAGES = {364-374},
YEAR = {2010},
EDITOR = {Traub, J.F.},
KEYWORDS = {compressed pattern matching, run-length encoding, sequence comparison},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4YT0570-2/2/e90d23d7cb5525ebae32661f479c64b5},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Song-Xu/10,
AUTHOR = {Song, Guohui and Xu, Yuesheng},
TITLE = {Approximation of high-dimensional kernel matrices by multilevel circulant matrices},
JOURNAL = {J. Complexity},
VOLUME = {26},
NUMBER = {4},
PAGES = {375-405},
YEAR = {2010},
EDITOR = {Traub, J.F.},
KEYWORDS = {kernel matrices, circulant matrices, multilevel circulant matrices, fast kernel-based methods},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4YJ4N99-1/2/db4bc0bb73dc7bc0e107cd490e80765c},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Papageorgiou-Wozniakowski/10,
AUTHOR = {Papageorgiou, Anargyros and Wozniakowski, Henryk},
TITLE = {Tractability through increasing smoothness},
JOURNAL = {J. Complexity},
VOLUME = {26},
NUMBER = {5},
PAGES = {409-421},
YEAR = {2010},
EDITOR = {Traub, J.F.},
KEYWORDS = {multivariate problems, tractability},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4Y34PW2-3/2/d5b8776a93ba3220c665f4cb6ac72cac},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Kuo-Sloan-Wasilkowski-Wozniakowski/10,
AUTHOR = {Kuo, Frances Y. and Sloan, Ian H. and Wasilkowski, Grzegorz W. and Wo{\'z}niakowski, Henryk},
TITLE = {Liberating the dimension},
JOURNAL = {J. Complexity},
VOLUME = {26},
NUMBER = {5},
PAGES = {422-454},
YEAR = {2010},
EDITOR = {Traub, J.F.},
KEYWORDS = {infinite dimensional integration, tractability, randomly shifted lattice rules, worst case error},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4Y35THG-1/2/0d0bf10df7dca052e915b821ca482bd1},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Griebel-Holtz/10,
AUTHOR = {Griebel, Michael and Holtz, Markus},
TITLE = {Dimension-wise integration of high-dimensional functions with applications to finance},
JOURNAL = {J. Complexity},
VOLUME = {26},
NUMBER = {5},
PAGES = {455-489},
YEAR = {2010},
EDITOR = {Traub, J.F.},
KEYWORDS = {anova decomposition, numerical integration, sparse grids, effective dimension},
URL = {http://www.sciencedirect.com/science/article/B6WHX-50F8BT9-1/2/b1c278f2e0e3ad9714b17aee72497c74},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Doerr-Gnewuch-Wahlstrom/10,
AUTHOR = {Doerr, Benjamin and Gnewuch, Michael and Wahlstr{\"o}m, Magnus},
TITLE = {Algorithmic construction of low-discrepancy point sets via dependent randomized rounding},
JOURNAL = {J. Complexity},
VOLUME = {26},
NUMBER = {5},
PAGES = {490-507},
YEAR = {2010},
EDITOR = {Traub, J.F.},
KEYWORDS = {star discrepancy, low-discrepancy points, randomized rounding, derandomization},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4YT6D3V-1/2/a75b2b4c235f5e0d1d40eca084e2b4aa},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Pfluger-Peherstorfer-Bungartz/10,
AUTHOR = {Pfl{\"u}ger, Dirk and Peherstorfer, Benjamin and Bungartz, Hans-Joachim},
TITLE = {Spatially adaptive sparse grids for high-dimensional data-driven problems},
JOURNAL = {J. Complexity},
VOLUME = {26},
NUMBER = {5},
PAGES = {508-522},
YEAR = {2010},
EDITOR = {Traub, J.F.},
KEYWORDS = {spatially adaptive sparse grids, high-dimensional approximation, classification, regularization, non-smooth functions},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4YWB2D3-1/2/fcd6bf419e52599b1c257b7d7ca3b565},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Griebel-Kuo-Sloan/10,
AUTHOR = {Griebel, Michael and Kuo, Frances Y. and Sloan, Ian H.},
TITLE = {The smoothing effect of the ANOVA decomposition},
JOURNAL = {J. Complexity},
VOLUME = {26},
NUMBER = {5},
PAGES = {523-551},
YEAR = {2010},
EDITOR = {Traub, J.F.},
KEYWORDS = {anova decomposition, smoothing, option pricing},
URL = {http://www.sciencedirect.com/science/article/B6WHX-5017HHT-1/2/b730b783ebe3cb77b58253024dd11cd4},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Le_Gia-Tran/10,
AUTHOR = {Le Gia, Q.T. and Tran, T.},
TITLE = {An overlapping additive Schwarz preconditioner for interpolation on the unit sphere with spherical radial basis functions},
JOURNAL = {J. Complexity},
VOLUME = {26},
NUMBER = {5},
PAGES = {552-573},
YEAR = {2010},
EDITOR = {Traub, J.F.},
KEYWORDS = {interpolation, unit sphere, radial basis function, additive schwarz preconditioner},
URL = {http://www.sciencedirect.com/science/article/B6WHX-50F8BT9-3/2/33b1cbd028bd6ada4a0c6e0c4768a548},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Argyros-Hilout/10a,
AUTHOR = {Argyros, Ioannis K. and Hilout, Sa{\"{i}}d},
TITLE = {Inexact Newton-type methods},
JOURNAL = {J. Complexity},
VOLUME = {26},
NUMBER = {6},
PAGES = {577-590},
YEAR = {2010},
EDITOR = {Traub, J.F.},
KEYWORDS = {inexact newton-type method, newton's method, recurrent functions, banach space, semilocal convergence},
URL = {http://www.sciencedirect.com/science/article/B6WHX-50XS6F6-3/2/35608b790e71ffccf61071ccd7101363},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Babenko-Borodachov-Skorokhodov/10,
AUTHOR = {Babenko, Vladislav F. and Borodachov, Sergiy V. and Skorokhodov, Dmytro S.},
TITLE = {Optimal recovery of isotropic classes of twice-differentiable multivariate functions},
JOURNAL = {J. Complexity},
VOLUME = {26},
NUMBER = {6},
PAGES = {591-607},
YEAR = {2010},
EDITOR = {Traub, J.F.},
KEYWORDS = {optimal recovery of functions, worst-case error, class of twice-differentiable functions, optimal covering},
URL = {http://www.sciencedirect.com/science/article/B6WHX-50PJWT7-2/2/9d48e077a04d348a1ef23215908d6f9f},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Weimann/10,
AUTHOR = {Weimann, Martin},
TITLE = {A lifting and recombination algorithm for rational factorization of sparse polynomials},
JOURNAL = {J. Complexity},
VOLUME = {26},
NUMBER = {6},
PAGES = {608-628},
YEAR = {2010},
EDITOR = {Traub, J.F.},
KEYWORDS = {bivariate factorization, newton polytope, algorithm, lifting and recombination, toric surface, cartier divisor},
URL = {http://www.sciencedirect.com/science/article/B6WHX-50G6W6S-1/2/4e84b00a2dabbf7713662fa59b69a60b},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Foucart-Pajor-Rauhut-Ullrich/10,
AUTHOR = {Foucart, Simon and Pajor, Alain and Rauhut, Holger and Ullrich, Tino},
TITLE = {The Gelfand widths of $\ell_p$-balls for $0<p\le1$},
JOURNAL = {J. Complexity},
VOLUME = {26},
NUMBER = {6},
PAGES = {629-640},
YEAR = {2010},
EDITOR = {Traub, J.F.},
KEYWORDS = {gelfand widths, compressive sensing, sparse recovery, l1-minimization, lp-minimization},
URL = {http://www.sciencedirect.com/science/article/B6WHX-5023KJ1-1/2/332f758ea770e5a2e4ec2302035c81a9},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Scovel-Hush-Steinwart-Theiler/10,
AUTHOR = {Scovel, Clint and Hush, Don and Steinwart, Ingo and Theiler, James},
TITLE = {Radial kernels and their reproducing kernel Hilbert spaces},
JOURNAL = {J. Complexity},
VOLUME = {26},
NUMBER = {6},
PAGES = {641-660},
YEAR = {2010},
EDITOR = {Traub, J.F.},
KEYWORDS = {rkhs, reproducing kernel hilbert space, schoenberg theorem, approximation error},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4YT0570-1/2/fce93d862fd998e8c6f6fc1865a24e92},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}