J
Joseph F. Traub
Researcher at Columbia University
Publications - 134
Citations - 7970
Joseph F. Traub is an academic researcher from Columbia University. The author has contributed to research in topics: Quantum algorithm & Computational complexity theory. The author has an hindex of 34, co-authored 134 publications receiving 7628 citations. Previous affiliations of Joseph F. Traub include University of Pittsburgh & Princeton University.
Papers
More filters
Book
Iterative Methods for the Solution of Equations
TL;DR: One-point iteration functions with memory have been studied extensively in the literature as discussed by the authors, where it is shown that one-point iterators with memory achieve linear and superlinear convergence with respect to a fixed-point problem.
Journal ArticleDOI
Optimal Order of One-Point and Multipoint Iteration
TL;DR: It is proved that the optimal order of one general class of multipoint iterations is 2 and that an upper bound on the order of a multipoint iteration based on n evaluations of ƒ (no derivatives) is 2.
Journal ArticleDOI
Information-based complexity
Edward W. Packel,Joseph F. Traub +1 more
TL;DR: Information-based complexity seeks to develop general results about the intrinsic difficulty of solving problems where available information is partial or approximate and to apply these results to specific problems.
Book
A General Theory of Optimal Algorithms
TL;DR: This work is a general theory of optimal algorithms, it will really give you the good idea to be successful.
Journal ArticleDOI
Faster valuation of financial derivatives
Spassimir Paskov,Joseph F. Traub +1 more
TL;DR: Numerical testing which compares low-discrepancy and Monte Carlo algorithms on the evaluation of financial derivatives concludes that for this CMO the Sobol algorithm is always superior to the other algorithms.