J. F. Traub

Generating author description...

All published works

Action	Title	Year	Authors
+	Algorithms and Complexity for Continuous Problems (Dagstuhl Seminar 15391).	2021	Aicke Hinrichs J. F. Traub Henryk Woźniakowski Larisa Yaroslavtseva
+	Bernd Carl, Aicke Hinrichs, and Philipp Rudolph share the 2014 Best Paper Award	2015	Erich Novak Klaus Ritter Ian H. Sloan J. F. Traub Henryk Woźniakowski
+ PDF Chat	Measures of quantum computing speedup	2013	Anargyros Papageorgiou J. F. Traub
+ PDF Chat	A fast algorithm for approximating the ground state energy on a quantum computer	2013	Anargyros Papageorgiou Iasonas Petras J. F. Traub Chi Zhang
+ PDF Chat	Quantum algorithm and circuit design solving the Poisson equation	2013	Yudong Cao Anargyros Papageorgiou Iasonas Petras J. F. Traub Sabre Kais
+	Algorithms and Complexity for Continuous Problems	2012	Alexander Keller Frances Y. Kuo Andreas Neuenkirch J. F. Traub
+	Quantum Algorithms and Complexity for Continuous Problems	2011	Anargyros Papageorgiou J. F. Traub
+ PDF Chat	Qubit complexity of continuous problems	2009	Anargyros Papageorgiou J. F. Traub
+	A brief history of information-based complexity	2009	J. F. Traub
+	09391 Abstracts Collection -- Algorithms and Complexity for Continuous Problems	2009	Thomas Müller-Gronbach Leszek Plaskota J. F. Traub
+	A brief history of information-based complexity	2009	J. F. Traub
+	Information-based Complexity and Information-based Optimization	2008	J. F. Traub Arthur G. Werschulz
+	Quantum Algorithms and Complexity for Continuous Problems	2007	Anargyros Papageorgiou J. F. Traub
+	06391 Abstracts Collection -- Algorithms and Complexity for Continuous Problems	2006	Stephan Dahlke Klaus Ritter Ian H. Sloan J. F. Traub
+	Qubit Complexity of Continuous Problems	2005	Anargyros Papageorgiou J. F. Traub
+	04401 Abstracts Collection -- Algorithms and Complexity for Continuous	2004	Thomas Müller-Gronbach Erich Novak Knut Petras J. F. Traub
+	Path Integration on a Quantum Computer	2001	J. F. Traub H. Woźniakowski
+	A Continuous Model of Computation	2001	J. F. Traub
+	Path Integration on a Quantum Computer	2001	J. F. Traub Henryk Woźniakowski
+	Complexity classes in optimization; Complexity of degeneracy; Complexity of gradients, Jacobians, and Hessians; Complexity theory; Complexity theory: Quadratic programming; Computational complexity theory; Fractional combinatorial optimization; Kolmogorov complexity; Mixed integer nonlinear programming; NP-complete problems and proof methodology; Parallel computing: Complexity classes INFORMATION-BASED COMPLEXITY AND INFORMATION-BASED OPTIMIZATION	2001	J. F. Traub Arthur G. Werschulz
+ PDF Chat	A Continuous Model of Computation	1999	J. F. Traub
+	Information-based complexity and information-based optimization	1999	J. F. Traub Arthur G. Werschulz
+	Faster Valuation of Financial Derivatives	1998	Spassimir H. Paskov J. F. Traub
+ PDF Chat	Faster Evaluation of Multidimensional Integrals	1997	Anargyros Papageorgiou J. F. Traub
+ PDF Chat	Faster Valuation of Financial Derivatives	1995	Spassimir H. Paskov J. F. Traub
+	Faster Valuation of Financial Derivatives	1995	Spassimir H. Paskov J. F. Traub
+	Pole Assignment for Linear Periodic Systems by Memoryless Output Feedback	1995	Kameshwar Poolla Pramod P. Khargonekar A. Tikku Jeremy Krause K.M. Nagpal Michael G. Rosenblum J. Rovnyak J. F. Traub G.W. Wasilkowski H. Woźniakowski
+	On Smale’s Work in the Theory of Computation: From Polynomial Zeros to Continuous Complexity	1993	J. F. Traub
+ PDF Chat	The Monte Carlo algorithm with a pseudorandom generator	1992	J. F. Traub H. Woźniakowski
+	Perspectives on information-based complexity	1992	J. F. Traub Henryk Woźniakowski
+	Solvability of III-posed problems: An historical note	1991	J. F. Traub
+	Information-based complexity: Recent results and open problems	1991	J. F. Traub
+	Complexity of approximately solved problems	1985	J. F. Traub
+ PDF Chat	The statistical security of a statistical database	1984	J. F. Traub Y. Yemini H. Woźniakowski
+ PDF Chat	On the Optimal Solution of Large Linear Systems	1984	J. F. Traub H. Woźniakowski
+ PDF Chat	Information and Computation	1984	J. F. Traub H. Woźniakowski
+	Average case optimality for linear problems	1984	J. F. Traub G.W. Wasilkowski H. Woźniakowski
+	Optimal radius of convergence of interpolatory iterations for operator equations	1980	J. F. Traub H. Woźniakowski
+	A General Theory of Optimal Algorithms	1980	J. F. Traub H. Woźniakowski
+	Convergence and complexity of interpolatory—newton iteration in a Banach space	1980	J. F. Traub H. Woźniakowski
+	On a Soviet Algorithm for the Linear Programming Problem	1979	J. F. Traub H. Woźniakowski
+ PDF Chat	Convergence and Complexity of Newton Iteration for Operator Equations	1979	J. F. Traub H. Woźniakowski
+ PDF Chat	Algorithms for Solvents of Matrix Polynomials	1978	J. E. Dennis J. F. Traub R. P. Weber
+ PDF Chat	Recent results and open problems in analytic computational complexity	1978	J. F. Traub
+	Selection of good algorithms from a family of algorithms for polynomial derivative evaluation	1977	Mary Shaw J. F. Traub
+ PDF Chat	Accelerated Iterative Methods for the Solution of Tridiagonal Systems on Parallel Computers	1976	D. Heller David K. Stevenson J. F. Traub
+ PDF Chat	STRICT LOWER AND UPPER BOUNDS ON ITERATIVE COMPUTATIONAL COMPLEXITY	1976	J. F. Traub H. Woźniakowski
+	Order of vector recurrences with applications to nonlinear iteration, parallel algorithms, and the power method	1974	Alan Feldstein J. F. Traub
+ PDF Chat	Optimal Order of One-Point and Multipoint Iteration	1974	H. T. Kung J. F. Traub
+ PDF Chat	On the Number of Multiplications for the Evaluation of a Polynomial and Some of Its Derivatives	1974	Mary Shaw J. F. Traub
+ PDF Chat	An introduction to some current research in numerical computational complexity	1974	J. F. Traub
+	Computational Complexity of One-Point and Multipoint Iteration,	1973	H. T. Kung J. F. Traub
+	Complexity of Sequential and Parallel Numerical Algorithms	1973	J. F. Traub
+	Iterative solution of block tridiagonal systems on parallel or vector computers	1973	David K. Stevenson J. F. Traub
+	Complexity of sequential and parallel numerical algorithms : proceedings	1973	J. F. Traub
+	Theory of optimal algorithms	1973	J. F. Traub
+	On the number of multiplications for the evaluation of a polynomial and all its derivatives	1972	Mary Shaw J. F. Traub
+ PDF Chat	Algorithm 419: zeros of a complex polynomial [C2]	1972	Michael Jenkins J. F. Traub
+	On the Matrix Polynomial, Lambda-Matrix and Block Eigenvalue Problems	1971	J. E. Dennis J. F. Traub R. P. Weber
+	An analysis of the shiftedLR algorithm	1971	T.J. Dekker J. F. Traub
+	The shifted QR algorithm for Hermitian matrices	1971	T.J. Dekker J. F. Traub
+	Optimal Iterative Processes: Theorems and Conjectures.	1971	J. F. Traub
+	A Three-Stage Algorithm for Real Polynomials Using Quadratic Iteration	1970	Michael Jenkins J. F. Traub
+	A three-stage variable-shift iteration for polynomial zeros and its relation to generalized rayleigh iteration	1970	Michael Jenkins J. F. Traub
+	State of the art in calculation of polynomial zeros	1968	J. F. Traub
+	The bell laboratories numerical mathematics program library project	1968	W. Morven Gentleman J. F. Traub
+	Iterative Methods for the Solution of Equations.	1967	David M. Young J. F. Traub
+	The calculation of zeros of polynomials and analytic functions	1967	J. F. Traub
+	Iterative Methods for the Solutions of Equations	1965	J. F. Traub
+ PDF Chat	Generalized Sequences with Applications to the Discrete Calculus	1965	J. F. Traub
+	The Principle of Differentiated Quotients	1965	J. F. Traub
+ PDF Chat	Solution of linear difference and differential equations	1965	J. F. Traub
+ PDF Chat	Generalized sequences with applications to the discrete calculus	1965	J. F. Traub
+	On the nth Derivative of the Inverse Function	1962	J. F. Traub
+	Mathematical Notes	1962	D. Reginald Traylor David Shelupsky Murray R. Spiegel J. G. Mauldon T. G. Ostrom Q. G. Mohammad J. F. Traub Dwight B. Goodner
+	Invited papers	1962	J. F. Traub J. Belzer
+ PDF Chat	On a class of iteration formulas and some historical notes	1961	J. F. Traub
+	On functional iteration and the calculation of roots	1961	J. F. Traub
+	Comments on a recent paper0	1960	J. F. Traub

Common Coauthors

Coauthor	Papers Together
H. Woźniakowski	13
Anargyros Papageorgiou	8
Arthur G. Werschulz	3
Henryk Woźniakowski	3
Spassimir H. Paskov	3
Michael Jenkins	3
Mary Shaw	3
J. E. Dennis	2
Klaus Ritter	2
H. T. Kung	2
Ian H. Sloan	2
Erich Novak	2
R. P. Weber	2
David K. Stevenson	2
Iasonas Petras	2
G.W. Wasilkowski	2
T.J. Dekker	2
Thomas Müller-Gronbach	2
A. Tikku	1
J. G. Mauldon	1
Aicke Hinrichs	1
Larisa Yaroslavtseva	1
Leszek Plaskota	1
David Shelupsky	1
Murray R. Spiegel	1
Andreas Neuenkirch	1
Henryk Woźniakowski	1
Chi Zhang	1
Alexander Keller	1
John N. Tsitsiklis	1
Y. Yemini	1
David M. Young	1
Mohammed Dahleh	1
D. Heller	1
Dwight B. Goodner	1
T. G. Ostrom	1
Knut Petras	1
Pramod P. Khargonekar	1
J. Belzer	1
Q. G. Mohammad	1
Sabre Kais	1
J. Rovnyak	1
W. Morven Gentleman	1
Kameshwar Poolla	1
Yudong Cao	1
K.M. Nagpal	1
D. C. N. Tse	1
Alan Feldstein	1
Frances Y. Kuo	1
Stephan Dahlke	1

Commonly Cited References

Action	Title	Year	Authors	# of times referenced
+	Iterative Methods for the Solution of Equations.	1967	David M. Young J. F. Traub	9
+ PDF Chat	Deterministic and Stochastic Error Bounds in Numerical Analysis	1988	Erich Novak	7
+ PDF Chat	Computational Complexity of Iterative Processes	1972	J. F. Traub	6
+	A General Theory of Optimal Algorithms	1980	J. F. Traub H. Woźniakowski	6
+	When Are Quasi-Monte Carlo Algorithms Efficient for High Dimensional Integrals?	1998	Ian H. Sloan Henryk Woźniakowski	5
+	A three-stage variable-shift iteration for polynomial zeros and its relation to generalized rayleigh iteration	1970	Michael Jenkins J. F. Traub	5
+ PDF Chat	A class of globally convergent iteration functions for the solution of polynomial equations	1966	J. F. Traub	5
+	Iterative Solution of Nonlinear Equations in Several Variables	2000	J. M. Ortega Werner C. Rheinboldt	5
+ PDF Chat	Quantum Algorithm Providing Exponential Speed Increase for Finding Eigenvalues and Eigenvectors	1999	Daniel S. Abrams Seth Lloyd	4
+ PDF Chat	Optimal Order of One-Point and Multipoint Iteration	1974	H. T. Kung J. F. Traub	4
+	Optimal Solution of Nonlinear Equations	2001	Krzysztof A. Sikorski	4
+ PDF Chat	Average case complexity of multivariate integration	1991	H. Woźniakowski	4
+ PDF Chat	On the Optimal Solution of Large Linear Systems	1984	J. F. Traub H. Woźniakowski	4
+	Quantum Complexity of Integration	2001	Erich Novak	4
+	Approximation and optimization on the Wiener space	1990	Klaus Ritter	3
+ PDF Chat	Strengths and Weaknesses of Quantum Computing	1997	Charles H. Bennett Ethan Bernstein Gilles Brassard Umesh Vazirani	3
+	A Three-Stage Algorithm for Real Polynomials Using Quadratic Iteration	1970	Michael Jenkins J. F. Traub	3
+ PDF Chat	Information-based complexity	1989		3
+	On the complexity of the multivariate Sturm–Liouville eigenvalue problem	2007	Anargyros Papageorgiou	3
+ PDF Chat	Quantum algorithm for obtaining the energy spectrum of molecular systems	2008	Hefeng Wang Sabre Kais Alán Aspuru‐Guzik Mark R. Hoffmann	3
+	On functional iteration and the calculation of roots	1961	J. F. Traub	3
+	Randomization for continuous problems	1989	G.W. Wasilkowski	3
+	Finite-Difference Methods for Partial Differential Equations.	1962	J. W. P. George E. Forsythe Wolfgang Wasow	3
+ PDF Chat	Faster Valuation of Financial Derivatives	1995	Spassimir H. Paskov J. F. Traub	3
+ PDF Chat	On a class of iteration formulas and some historical notes	1961	J. F. Traub	3
+ PDF Chat	On the Number of Multiplications for the Evaluation of a Polynomial and Some of Its Derivatives	1974	Mary Shaw J. F. Traub	3
+	Quantum Summation with an Application to Integration	2002	Stefan Heinrich	3
+	Computational Solution of Nonlinear Operator Equations	1970	J. M. O. L. B. Rall	3
+ PDF Chat	Eigenvector Approximation Leading to Exponential Speedup of Quantum Eigenvalue Calculation	2003	Péter Jaksch Anargyros Papageorgiou	3
+ PDF Chat	STRICT LOWER AND UPPER BOUNDS ON ITERATIVE COMPUTATIONAL COMPLEXITY	1976	J. F. Traub H. Woźniakowski	2
+	HORNERS RULE IS UNIQUELY OPTIMAL	1971	Allan Borodin	2
+ PDF Chat	Error analysis of the algorithm for shifting the zeros of a polynomial by synthetic division	1971	G. W. Stewart	2
+	Nonlinear Optimization: Complexity Issues.	1993	Pãnos M. Pardalos Stephen A. Vavasis	2
+	Upper and lower bounds for eigenvalues by finite difference methods	1956	Hans F. Weinberger	2
+ PDF Chat	Simulated Quantum Computation of Molecular Energies	2005	Alán Aspuru‐Guzik Anthony D. Dutoi Peter J. Love Martin Head‐Gordon	2
+	Complexity of Sequential and Parallel Numerical Algorithms	1973	J. F. Traub	2
+	Finite-Difference Methods for Partial Differential Equations	1962	Preston C. Hammer George E. Forsythe Wolfgang Wasow	2
+	Average case optimal algorithms in Hilbert spaces	1986	G.W. Wasilkowski H. Woźniakowski	2
+	On Difference Equations Containing Step and Delta Functions	1960	Selmo Tauber Donald L. Dean	2
+	Efficient Iterations for Algebraic Numbers	1972	Michael S. Paterson	2
+ PDF Chat	Fast Quantum Algorithm for Numerical Gradient Estimation	2005	Stephen P. Jordan	2
+ PDF Chat	Convergence and Complexity of Newton Iteration for Operator Equations	1979	J. F. Traub H. Woźniakowski	2
+ PDF Chat	Estimating the Largest Eigenvalue by the Power and Lanczos Algorithms with a Random Start	1992	J. Kuczyński H. Woźniakowski	2
+	Monte Carlo and Quasi-Monte Carlo Methods 2000	2002	Kai‐Tai Fang Harald Niederreiter Fred J. Hickernell	2
+	Random Number Generation and Quasi-Monte Carlo Methods.	1993	Bruce Jay Collings Harald Niederreiter	2
+	Delayed Curse of Dimension for Gaussian Integration	2000	Francisco Curbera	2
+ PDF Chat	Simulation of Many-Body Fermi Systems on a Universal Quantum Computer	1997	Daniel S. Abrams Seth Lloyd	2
+	Solution of Equations and Systems of Equations	1967	E. I. Alexander Ostrowski	2
+ PDF Chat	Can adaption help on the average?	1984	G.W. Wasilkowski H. Woźniakowski	2
+	A bound on the multiplicative efficiency of iteration	1973	H. T. Kung	2