skip to main content
column

Incremental PSLQ with application to algebraic number reconstruction

Published: 28 January 2014 Publication History

Abstract

No abstract available.

References

[1]
J. Chen, D. Stehlé, and G. Villard. A new view on HJLS and PSLQ: Sums and projections of lattices. In Proc. ISSAC '13, Boston, USA, 2013. To appear.
[2]
H. R. P. Ferguson, D. H. Bailey, and S. Arno. Analysis of PSLQ, an integer relation finding algorithm. Math. Comput., 68(225):351--369, 1999.
[3]
J. Håstad, B. Just, J. Lagarias, and C. Schnorr. Polynomial time algorithms for finding integer relations among real numbers. SIAM J. Comput., 18(5):859--881, 1989.
[4]
M. van Hoeij and A. Novocin. Gradual sub-lattice reduction and a new complexity for factoring polynomials. Algorithmica, 63(3):616--633, 2012.
[5]
R. Kannan, A. Lenstra, and L. Lovász. Polynomial factorization and nonrandomness of bits of algebraic and some transcendental numbers. Math. Comput., 50(181):235--250, 1988.
[6]
A. Lenstra, H. Lenstra, and L. Lovász. Factoring polynomials with rational coefficients. Math. Ann., 261(4):515--534, 1982.
[7]
A. Meichsner. Integer Relation Algorithms and the Recognition of Numerical Constants. Master's thesis, Simon Fraser University, 2001.
[8]
X. Qin, Y. Feng, J. Chen, and J. Zhang. A complete algorithm to find exact minimal polynomial by approximations. Int. J. Comput. Math., 89(17):2333--2344, 2012.

Cited By

View all
  • (2014)Two variants of HJLS-PSLQ with applicationsProceedings of the 2014 Symposium on Symbolic-Numeric Computation10.1145/2631948.2631965(88-96)Online publication date: 28-Jul-2014

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Communications in Computer Algebra
ACM Communications in Computer Algebra  Volume 47, Issue 3/4
September/December 2013
116 pages
ISSN:1932-2232
EISSN:1932-2240
DOI:10.1145/2576802
Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 28 January 2014
Published in SIGSAM-CCA Volume 47, Issue 3/4

Check for updates

Qualifiers

  • Column

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 16 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2014)Two variants of HJLS-PSLQ with applicationsProceedings of the 2014 Symposium on Symbolic-Numeric Computation10.1145/2631948.2631965(88-96)Online publication date: 28-Jul-2014

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media