default search action
Journal of Complexity, Volume 18
Volume 18, Number 1, March 2002
- Stefan Heinrich:
Quantum Summation with an Application to Integration. 1-50 - Asa Ben-Hur, Hava T. Siegelmann, Shmuel Fishman:
A Theory of Complexity for Continuous Time Systems. 51-86 - Wilfried Meidl, Harald Niederreiter:
Linear Complexity, k-Error Linear Complexity, and the Discrete Fourier Transform. 87-103 - Felipe Cucker:
Real Computations with Fake Numbers. 104-134 - Rong-Xian Yue, Fred J. Hickernell:
The Discrepancy and Gain Coefficients of Scrambled Digital Nets. 135-151 - Shahar Mendelson:
Learnability in Hilbert Spaces with Reproducing Kernels. 152-170 - Anargyros Papageorgiou:
The Brownian Bridge Does Not Offer a Consistent Advantage in Quasi-Monte Carlo Integration. 171-186 - Jean-Pierre Dedieu, Myong-Hi Kim:
Newton's Method for Analytic Systems of Equations with Constant Rank Derivatives. 187-209 - K. J. Harrison, Jonathan R. Partington, Jo A. Ward:
Input-Output Identifiability of Continuous-Time Linear Systems. 210-223 - Boris Ryabko, Flemming Topsøe:
On Asymptotically Optimal Methods of Prediction and Adaptive Coding for Markov Sources. 224-241 - Elena Celledoni, Arieh Iserles, Syvert P. Nørsett, Bojan Orel:
Complexity Theory for Lie-Group Solvers. 242-286 - Jakob Creu:
Relations between Classical, Average, and Probabilistic Kolmogorov Widths. 287-303 - Orizon Pereira Ferreira, Benar Fux Svaiter:
Kantorovich's Theorem on Newton's Method in Riemannian Manifolds. 304-329 - Youming Li, Grzegorz W. Wasilkowski:
Worst Case Complexity of Weighted Approximation and Integration over Rd. 330-345 - Elizabeth Mauch:
Complexity Estimates for Representations of Schmu"dgen Type. 346-355 - Jovan Dj. Golic, Renato Menicocci:
Computation of Edit Probabilities and Edit Distances for the A5-Type Keystream Generator. 356-374 - Michael N. Vrahatis, Basilis Boutsinas, Panagiotis D. Alevizos, Georgios Pavlides:
The New k-Windows Algorithm for Improving the k-Means Clustering Algorithm. 375-391
Volume 18, Number 2, June 2002
- Sergei V. Pereverzev, Grzegorz W. Wasilkowski:
Dagstuhl 2000. 393- - Norbert Hofmann, Thomas Müller-Gronbach, Klaus Ritter:
Linear vs Standard Information for Scalar Stochastic Differential Equations. 394-414 - Gerhard Larcher, Friedrich Pillichshammer:
On the L2-Discrepancy of the Sobol-Hammersley Net in Dimension 3. 415-448 - Hrushikesh Narhar Mhaskar:
On the Representation of Band Limited Functions Using Finitely Many Bits. 449-478 - Ian H. Sloan, Henryk Wozniakowski:
Tractability of Integration in Non-periodic and Periodic Weighted Tensor Product Hilbert Spaces. 479-499 - Peter Mathé, Sergei V. Pereverzev:
Direct Estimation of Linear Functionals from Indirect Noisy Observations. 500-516 - Leszek Plaskota, Klaus Ritter, Grzegorz W. Wasilkowski:
Average Case Complexity of Weighted Approximation and Integration over R+. 517-544 - Eugene L. Allgower, Kurt Georg, Christopher A. Sikorski:
Joint AMS-SIAM Conference. 545-546 - Eugene L. Allgower, Andrew J. Sommese:
Piecewise Linear Approximation of Smooth Compact Fibers. 547-556 - Mehiddin Al-Baali:
Extra-Updates Criterion for the Limited Memory BFGS Algorithm for Large Scale Nonlinear Optimizatio. 557-572 - Eugene L. Allgower, Melissa Erdmann, Kurt Georg:
On the Complexity of Exclusion Algorithms for Optimization. 573-588 - R. Baker Kearfott, Jianwei Dian:
Verifying Topological Indices for Higher-Order Rank Deficiencies. 589-611 - Bernard Mourrain, Michael N. Vrahatis, Jean-Claude Yakoubsohn:
On the Complexity of Isolating Real Roots and Computing with Certainty the Topological Degree. 612-640 - Spencer D. Shellman, Kris Sikorski:
A Two-Dimensional Bisection Envelope Algorithm for Fixed Points. 641-659 - Arthur G. Werschulz, Henryk Wozniakowski:
What Is the Complexity of Volume Calculation? 660-678
Volume 18, Number 3, September 2002
- Joseph F. Traub:
FROM THE EDITOR. 679- - Harald Niederreiter, Joseph F. Traub, Henryk Wozniakowski:
2001 Best Paper Award. 680- - Fred J. Hickernell, Peter Mathé:
2002 Best Paper Award Committee. 681- - 2002 Prize for Achievement in Information-Based Complexity. 682-
- Xiaoqun Wang:
A Constructive Approach to Strong Tractability Using Quasi-Monte Carlo Algorithms. 683-701 - Boleslaw Z. Kacewicz:
Complexity of Nonlinear Two-Point Boundary-Value Problems. 702-738 - Ding-Xuan Zhou:
The covering number in learning theory. 739-767 - Ingo Steinwart:
Support Vector Machines are Universally Consistent. 768-791 - Youming Li:
Applicability of Smolyak's Algorithms to Certain Banach Spaces of Multivariate Functions. 792-814 - Yongping Liu, Guiqiao Xu:
The Infinite-Dimensional Widths and Optimal Recovery of Generalized Besov Classes. 815-832 - Petra Huhn, Karl Heinz Borgwardt:
Interior-Point Methods: Worst Case and Average Case Analysis of a Phase-I Algorithm and a Termination Procedure. 833-910
Volume 18, Number 4, December 2002
- 2003 Information-Based Complexity Prize Committee. 911-
- Peter Hertling:
Topological Complexity of Zero Finding with Algebraic Operations. 912-942 - Frances Y. Kuo, Stephen Joe:
Component-by-Component Construction of Good Lattice Rules with a Composite Number of Points. 943-976 - Manuel Lameiras Campagnolo, Cristopher Moore, José Félix Costa:
An Analog Characterization of the Grzegorczyk Hierarchy. 977-1000 - Gavin Brown, Dai Feng, Sun Yong Sheng:
Kolmogorov Width of Classes of Smooth Functions on the Sphere Sd-1. 1001-1023 - Jie Wang:
Complete on Average Boolean Satisfiability. 1024-1036
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.