Joseph F. Traub

Affiliations:

Columbia University, Computer Science Department

According to our database¹, Joseph F. Traub authored at least 87 papers between 1960 and 2015.

Collaborative distances:

Dijkstra number² of two.
Erdős number³ of four.

Awards

ACM Fellow

ACM Fellow 1994, "For pioneering research on information-based complexity, computational finance, optimal iteration theory, parallel computing, national science policy, and for leadership in computing education.".

Timeline

Legend:

Book

In proceedings

Article

PhD thesis

Dataset

Other

Bibliography

2015

Tino Ullrich Wins the 2014 Information-Based Complexity Young Researcher Award.

[BibT_eX]

[DOI]

J. Complex., 2015

Bernd Carl, Aicke Hinrichs, and Philipp Rudolph share the 2014 Best Paper Award.

[BibT_eX]

[DOI]

J. Complex., 2015

Algorithms and Complexity for Continuous Problems (Dagstuhl Seminar 15391).

[BibT_eX]

[DOI]

Dagstuhl Reports, 2015

2014

Announcement.

[BibT_eX]

[DOI]

J. Complex., 2014

Christoph Aistleitner Wins the 2013 Information-Based Complexity Young Researcher Award.

[BibT_eX]

[DOI]

J. Complex., 2014

Frances Kuo Wins the 2014 Information-Based Complexity Prize.

[BibT_eX]

[DOI]

J. Complex., 2014

Shu Tezuka, Joos Heintz, Bart Kuijpers, and Andrés Rojas Paredes Share the 2013 Best Paper Award.

[BibT_eX]

[DOI]

J. Complex., 2014

2013

A fast algorithm for approximating the ground state energy on a quantum computer.

[BibT_eX]

[DOI]

Anargyros Papageorgiou

Iasonas Petras

Joseph F. Traub

Chi Zhang

Math. Comput., 2013

2012

Thomas Daun, Leszek Plaskota, Greg W. Wasilkowski Win the 2011 Best Paper Award.

[BibT_eX]

[DOI]

J. Complex., 2012

Algorithms and Complexity for Continuous Problems (Dagstuhl Seminar 12391).

[BibT_eX]

[DOI]

Dagstuhl Reports, 2012

What is the Right Computational Model for Continuous Scientific Problems?

[BibT_eX]

[DOI]

Joseph F. Traub

Comput. J., 2012

2011

Ubiquity symposium: What is the Right Computational Model for Continuous Scientific Problems?

[BibT_eX]

[DOI]

Joseph F. Traub

Ubiquity, 2011

Aicke Hinrichs, Simon Foucart, Alain Pajor, Holger Rauhut, Tino Ullrich win the 2010 Best Paper Award.

[BibT_eX]

[DOI]

J. Complex., 2011

2009

Information-based Complexity and Information-based Optimization.

[BibT_eX]

[DOI]

Joseph F. Traub

Arthur G. Werschulz

Proceedings of the Encyclopedia of Optimization, Second Edition, 2009

Quantum Information Science, Introduction to.

[BibT_eX]

[DOI]

Joseph F. Traub

Proceedings of the Encyclopedia of Complexity and Systems Science, 2009

Quantum Algorithms and Complexity for Continuous Problems.

[BibT_eX]

[DOI]

Anargyros Papageorgiou

Joseph F. Traub

Proceedings of the Encyclopedia of Complexity and Systems Science, 2009

Our Silver Anniversary.

[BibT_eX]

[DOI]

Joseph F. Traub

J. Complex., 2009

Editorial Board Changes.

[BibT_eX]

[DOI]

Joseph F. Traub

J. Complex., 2009

Changes to the Editorial Board.

[BibT_eX]

[DOI]

J. Complex., 2009

09391 Abstracts Collection - Algorithms and Complexity for Continuous Problems.

[BibT_eX]

[DOI]

Thomas Müller-Gronbach

Leszek Plaskota

Joseph F. Traub

Proceedings of the Algorithms and Complexity for Continuous Problems, 20.09. - 25.09.2009, 2009

2006

06391 Abstracts Collection -- Algorithms and Complexity for Continuous Problems.

[BibT_eX]

[DOI]

Proceedings of the Algorithms and Complexity for Continuous Problems, 24.09. - 29.09.2006, 2006

2005

Guest editors' preface.

[BibT_eX]

[DOI]

J. Complex., 2005

2004

From the Editors.

[BibT_eX]

[DOI]

Harald Niederreiter

Joseph F. Traub

Henryk Wozniakowski

J. Complex., 2004

04401 Abstracts Collection - Algorithms and Complexity for Continuous.

[BibT_eX]

[DOI]

Thomas Müller-Gronbach

Erich Novak

Knut Petras

Joseph F. Traub

Proceedings of the Algorithms and Complexity for Continuous Problems, 26. September, 2004

04401 Summary - Algorithms and Complexity for Continuous Problems.

[BibT_eX]

[DOI]

Thomas Müller-Gronbach

Erich Novak

Knut Petras

Joseph F. Traub

Proceedings of the Algorithms and Complexity for Continuous Problems, 26. September, 2004

2002

Path Integration on a Quantum Computer.

[BibT_eX]

[DOI]

Joseph F. Traub

Henryk Wozniakowski

Quantum Inf. Process., 2002

2001 Best Paper Award.

[BibT_eX]

[DOI]

Harald Niederreiter

Joseph F. Traub

Henryk Wozniakowski

J. Complex., 2002

2001

Quantum Computing.

[BibT_eX]

[DOI]

Joseph F. Traub

J. Complex., 2001

ANNOUNCEMENT: 2000 Best Paper Award.

[BibT_eX]

[DOI]

Harald Niederreiter

Joseph F. Traub

Henryk Wozniakowski

J. Complex., 2001

A Continuous Model of Computation

[BibT_eX]

[DOI]

Joseph F. Traub

CoRR, 2001

Computing: Yesterday, today, and tomorrow.

[BibT_eX]

[DOI]

Joseph F. Traub

Complex., 2001

2000

Faster Evaluation of Multidimensional Integrals

[BibT_eX]

[DOI]

Anargyros Papageorgiou

Joseph F. Traub

CoRR, 2000

1998

Varieties of limits to scientific knowledge.

[BibT_eX]

[DOI]

Piet Hut

David Ruelle

Joseph F. Traub

Complex., 1998

Complexity and information.

[BibT_eX]

Joseph F. Traub

Arthur G. Werschulz

Lezioni Lincee, Cambridge University Press, ISBN: 978-0-521-48005-5, 1998

1997

A Note from the Editor.

[BibT_eX]

[DOI]

Joseph F. Traub

J. Complex., 1997

Best Paper Award.

[BibT_eX]

[DOI]

Joseph F. Traub

J. Complex., 1997

Do negative results from formal systems limit scientific knowledge?

[BibT_eX]

[DOI]

Joseph F. Traub

Complex., 1997

Editorial.

[BibT_eX]

[DOI]

James B. Hartle

Piet Hut

Joseph F. Traub

Complex., 1997

1993

Recent progress in information-based complexity.

[BibT_eX]

Joseph F. Traub

Henryk Wozniakowski

Bull. EATCS, 1993

1992

Measures of uncertainty and information in computation.

[BibT_eX]

[DOI]

Edward W. Packel

Joseph F. Traub

Henryk Wozniakowski

Inf. Sci., 1992

1991

Solvability of III-posed problems: An historical note.

[BibT_eX]

[DOI]

Joseph F. Traub

J. Complex., 1991

Information-Based Complexity: Recent Results and Open Problems.

[BibT_eX]

[DOI]

Joseph F. Traub

Proceedings of the Fundamentals of Computation Theory, 8th International Symposium, 1991

1988

Information-based complexity.

[BibT_eX]

Joseph F. Traub

Grzegorz W. Wasilkowski

Henryk Wozniakowski

Computer science and scientific computing, Academic Press, ISBN: 978-0-12-697545-1, 1988

1986

From the Editor.

[BibT_eX]

[DOI]

Joseph F. Traub

J. Complex., 1986

1985

Complexity of approximately solved problems.

[BibT_eX]

[DOI]

Joseph F. Traub

J. Complex., 1985

Why a journal of complexity?

[BibT_eX]

[DOI]

Joseph F. Traub

J. Complex., 1985

1984

The Statistical Security of a Statistical Database.

[BibT_eX]

[DOI]

Joseph F. Traub

Yechiam Yemini

Henryk Wozniakowski

ACM Trans. Database Syst., 1984

Average Case Optimality for Linear Problems.

[BibT_eX]

[DOI]

Joseph F. Traub

Grzegorz W. Wasilkowski

Henryk Wozniakowski

Theor. Comput. Sci., 1984

On the Optimal Solution of Large Linear Systems.

[BibT_eX]

[DOI]

Joseph F. Traub

Henryk Wozniakowski

J. ACM, 1984

Information and Computation.

[BibT_eX]

[DOI]

Joseph F. Traub

Henryk Wozniakowski

Adv. Comput., 1984

1983

Meeting the Crisis in Computer Science.

[BibT_eX]

[DOI]

Commun. ACM, 1983

1982

Complexity of linear programming.

[BibT_eX]

[DOI]

Joseph F. Traub

Henryk Wozniakowski

Oper. Res. Lett., 1982

1981

Quo Vadimus: Computer Science in a Decade.

[BibT_eX]

[DOI]

Joseph F. Traub

Commun. ACM, 1981

A Discipline in Crisis.

[BibT_eX]

[DOI]

Commun. ACM, 1981

1980

On the Complexity of Composition and Generalized Composition of Power Series.

[BibT_eX]

[DOI]

Richard P. Brent

Joseph F. Traub

SIAM J. Comput., 1980

A general theory of optimal algorithms.

[BibT_eX]

Joseph F. Traub

Henryk Wozniakowski

ACM monograph series, Academic Press, ISBN: 978-0-12-697650-2, 1980

1979

Convergence and Complexity of Newton Iteration for Operator Equations.

[BibT_eX]

[DOI]

Joseph F. Traub

Henryk Wozniakowski

J. ACM, 1979

1978

All Algebraic Functions Can Be Computed Fast.

[BibT_eX]

[DOI]

H. T. Kung

Joseph F. Traub

J. ACM, 1978

1977

Selection of Good Algorithms from a Family of Algorithms for Polynomial Derivative Evaluation.

[BibT_eX]

[DOI]

Mary Shaw

Joseph F. Traub

Inf. Process. Lett., 1977

1976

Some general observations on Ph.D. production in computer science.

[BibT_eX]

[DOI]

Joseph F. Traub

ACM SIGCSE Bull., 1976

Accelerated Iterative Methods for the Solution of Tridiagonal Systems on Parallel Computers.

[BibT_eX]

[DOI]

Don Eric Heller

D. K. Stevenson

Joseph F. Traub

J. ACM, 1976

1975

Principles for Testing Polynomial Zerofinding Programs.

[BibT_eX]

[DOI]

Michael A. Jenkins

Joseph F. Traub

ACM Trans. Math. Softw., 1975

1974

On the Number of Multiplications for the Evaluation of a Polynomial and Some of Its Derivatives.

[BibT_eX]

[DOI]

Mary Shaw

Joseph F. Traub

J. ACM, 1974

Optimal Order of One-Point and Multipoint Iteration.

[BibT_eX]

[DOI]

H. T. Kung

Joseph F. Traub

J. ACM, 1974

Parallel Algorithms and Parallel Comnputational Complexity.

[BibT_eX]

Joseph F. Traub

Proceedings of the Information Processing, 1974

1973

Invited speaker.

[BibT_eX]

[DOI]

Joseph F. Traub

Proceedings of the 1st annual computer science conference on Program information abstracts, 1973

Iterative solution of block tridiagonal systems on parallel or vector computers.

[BibT_eX]

[DOI]

D. K. Stevenson

Joseph F. Traub

Proceedings of the ACM annual conference, Atlanta, Georgia, USA, August 27-29, 1973, 1973

1972

Computational Complexity of Iterative Processes.

[BibT_eX]

[DOI]

Joseph F. Traub

SIAM J. Comput., 1972

Numerical Mathematics and Computer Science.

[BibT_eX]

[DOI]

Joseph F. Traub

Commun. ACM, 1972

Zeros of a Complex Polynomial [C2] (Algorithm 419).

[BibT_eX]

[DOI]

Michael A. Jenkins

Joseph F. Traub

Commun. ACM, 1972

On the Number of Multiplications for the Evaluation of a Polynomial and All Its Derivatives

[BibT_eX]

[DOI]

Mary Shaw

Joseph F. Traub

Proceedings of the 13th Annual Symposium on Switching and Automata Theory, 1972

George Forsythe memorial lecture (Panel Session).

[BibT_eX]

[DOI]

Donald G. M. Anderson

William Kahan

Joseph F. Traub

Proceedings of the ACM annual conference, 1972

1971

On Euclid's Algorithm and the Theory of Subresultants.

[BibT_eX]

[DOI]

W. S. Brown

Joseph F. Traub

J. ACM, 1971

Optimal Iterative Processes: Theorems and Conjectures.

[BibT_eX]

Joseph F. Traub

Proceedings of the Information Processing, Proceedings of IFIP Congress 1971, Volume 2, 1971

1970

Computer science and mathematics.

[BibT_eX]

[DOI]

ACM SIGCSE Bull., 1970

1969

MERCURY: H system for the computer-aided distribution of technical reports.

[BibT_eX]

[DOI]

W. S. Brown

Joseph F. Traub

J. ACM, 1969

1968

The bell laboratories numerical mathematics program library project.

[BibT_eX]

[DOI]

W. Morven Gentleman

Joseph F. Traub

Proceedings of the 23rd ACM national conference, 1968

1966

Notice: Newsletter for Numerical Analysts.

[BibT_eX]

[DOI]

Joseph F. Traub

Comput. J., 1966

1965

American standard and IFIP / ICC vocabularies compared.

[BibT_eX]

[DOI]

Joseph F. Traub

Commun. ACM, 1965

Character structure and character parity sense for serial-by-bit data communication in the American Standard Code for information interchange.

[BibT_eX]

[DOI]

Commun. ACM, 1965

1964

The new program of work for the international standard vocabulary in computers and information processing.

[BibT_eX]

[DOI]

Joseph F. Traub

Commun. ACM, 1964

1963

USA participation in an international standard glossary on information processing.

[BibT_eX]

[DOI]

Joseph F. Traub

Commun. ACM, 1963

1962

IFIP-62: Comments.

[BibT_eX]

[DOI]

Joseph F. Traub

Commun. ACM, 1962

Invited papers: The theory of multipoint iteration functions.

[BibT_eX]

[DOI]

Joseph F. Traub

Proceedings of the 1962 ACM national conference, Digest of technical papers, 1962

1961

On a class of iteration formulas and some historical notes.

[BibT_eX]

[DOI]

Joseph F. Traub

Commun. ACM, 1961

On functional iteration and the calculation of roots.

[BibT_eX]

[DOI]

Joseph F. Traub

Proceedings of the 16th ACM national meeting, 1961

1960

Comments on "A New Method of Computation of Square Roots Without Using Division".

[BibT_eX]

[DOI]

Joseph F. Traub

Commun. ACM, 1960

Joseph F. Traub

Awards

ACM Fellow

Timeline

Legend:

Links

Online presence:

On csauthors.net:

Bibliography

Loading...