Journal: J. Complexity

Volume 24, Issue 5-6

572 -- 581Josef Dick, Harald Niederreiter. On the exact t-value of Niederreiter and Sobol sequences
582 -- 605Felipe Cucker, Teresa Krick, Gregorio Malajovich, Mario Wschebor. A numerical algorithm for zero counting, I: Complexity and accuracy
606 -- 618Zhi-Wei Pan, Dao-Hong Xiang, Quan-Wu Xiao, Ding-Xuan Zhou. Parzen windows for multi-class classification
619 -- 631Hongzhi Tong, Di-Rong Chen, Lizhong Peng. Learning rates for regularized classifiers using multivariate polynomial kernels
632 -- 647J. C. Ferreira, V. A. Menegatto, A. P. Peron. Integral operators on the sphere generated by positive definite smooth kernels
648 -- 659Nina Brandstätter, Wilfried Meidl. On the linear complexity of Sidel nikov sequences over nonprime fields

Volume 24, Issue 4

455 -- 476Boleslaw Z. Kacewicz, Pawel Przybylowicz. Optimal adaptive solution of initial-value problems with unknown singularities
477 -- 491Volker Bosserhoff. Are unbounded linear operators computable on the average for Gaussian measures?
492 -- 523Cruz E. Borges, Luis M. Pardo. On the probability distribution of data at points in real complete intersection varieties
524 -- 544Hoi-Nam Mok, Wing-Keung To. Effective Pólya semi-positivity for non-negative polynomials on the simplex
545 -- 570Jan Vybíral. Widths of embeddings in function spaces

Volume 24, Issue 3

328 -- 340Bart Vandewoestyne, Ronald Cools. On obtaining higher order convergence for smooth periodic functions
341 -- 361Silvana Ilie, Gustaf Söderlind, Robert M. Corless. Adaptivity and computational complexity in the numerical solution of ODEs
362 -- 379M. A. Lifshits, M. Zani. Approximation complexity of additive random fields
380 -- 397Shahar Mendelson. Obtaining fast error rates in nonconvex situations
398 -- 409Gensun Fang, Liqin Duan. The complexity of function approximation on Sobolev spaces with bounded mixed derivative by linear Monte Carlo methods
410 -- 422Michael Vielhaber, Mónica del Pilar Canales Chacon. The asymptotic normalized linear complexity of multisequences
423 -- 451Chong Li, Jinhua Wang. Newton s method for sections on Riemannian manifolds: Generalized covariant alpha-theory

Volume 24, Issue 2

77 -- 88Stefan Heinrich, Bernhard Milla. The randomized complexity of initial value problems
89 -- 108Jean-Pierre Dedieu, Gregorio Malajovich. On the number of minima of a random polynomial
109 -- 133Junyi Lin, Xiaoqun Wang. New Brownian bridge construction in quasi-Monte Carlo methods for computational finance
134 -- 143Aicke Hinrichs, Friedrich Pillichshammer, Wolfgang Ch. Schmid. Tractability properties of the weighted star discrepancy
144 -- 153Li-Ping Wang, Harald Niederreiter. Successive minima profile, lattice profile, and joint linear complexity profile of pseudorandom multisequences
154 -- 172Michael Gnewuch. Bracketing numbers for axis-parallel boxes and applications to geometric discrepancy
173 -- 184Jia Jie Liu, Yue-Li Wang, Richard C. T. Lee. Finding a longest common subsequence between a run-length-encoded string and an uncompressed string
185 -- 197J. M. Gutiérrez, M. A. Hernández, N. Romero. A note on a modification of Moser s method
198 -- 213Jiang Yanjie. Approximation of anisotropic classes by standard information
214 -- 227Jun Ji, Florian A. Potra. On the probabilistic complexity of finding an approximate solution for linear programming
228 -- 240Santhosh George, M. Thamban Nair. A modified Newton-Lavrentiev regularization for nonlinear ill-posed Hammerstein-type operator equations
241 -- 258Sheng Baohuai, Wang Jianli, Li Ping. The covering number for some Mercer kernel Hilbert spaces
259 -- 282Liu Yongping, Yang Lianhong. Relative widths of smooth functions determined by fractional order derivatives
283 -- 323Frances Y. Kuo, Ian H. Sloan, Henryk Wozniakowski. Lattice rule algorithms for multivariate approximation in the average case setting

Volume 24, Issue 1

2 -- 0Peter Bürgisser, Andrei Gabrielov, Teresa Krick, Gregorio Malajovich. Guest Editor s Preface
3 -- 15Klaus Meer, Martin Ziegler. An explicit solution to Post s Problem over the reals
16 -- 38Guillaume Malod, Natacha Portier. Characterizing Valiant s algebraic complexity classes
39 -- 53Pierre Charbit, Emmanuel Jeandel, Pascal Koiran, Sylvain Perifel, Stéphan Thomassé. Finding a vector orthogonal to roughly half a collection of vectors
54 -- 76Y. Yomdin. Analytic reparametrization of semi-algebraic sets