| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Erich Kaltofen, Bin Li, Zhengfeng Yang, Lihong Zhi |
Exact certification in global polynomial optimization via sums-of-squares of rational functions with rational coefficients.  |
J. Symb. Comput.  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Jeremy R. Johnson, Erich Kaltofen, Hyungju Park |
Special Issue on Symbolic and Algebraic Computation Foundations, Algorithmics and Applications: ISSAC 2009. |
J. Symb. Comput. |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew T. Comer, Erich Kaltofen |
On the Berlekamp/Massey algorithm and counting singular Hankel matrices over a finite field. |
J. Symb. Comput. |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Erich Kaltofen |
What is Hybrid Symbolic-Numeric Computation? |
SYNASC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Bruno Grenet, Erich Kaltofen, Pascal Koiran, Natacha Portier |
Symmetric Determinantal Representation of Weakly-Skew Circuits. |
STACS |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Erich Kaltofen, Michael Nehring |
Supersparse black box rational function interpolation. |
ISSAC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Erich Kaltofen, Michael Nehring, B. David Saunders |
Quadratic-time certificates in linear algebra. |
ISSAC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Erich Kaltofen, Mark Lavin |
Efficiently Certifying Non-Integer Powers. |
Computational Complexity |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Bruno Grenet, Erich Kaltofen, Pascal Koiran, Natacha Portier |
Symmetric Determinantal Representation of Formulas and Weakly Skew Circuits |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Erich Kaltofen |
Fifteen years after DSC and WLSS2 what parallel computations I do today: invited lecture at PASCO 2010. |
PASCO |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Sharon Hutton, Erich Kaltofen, Lihong Zhi |
Computing the radius of positive semidefiniteness of a multivariate real polynomial via a dual of Seidenberg's method. |
ISSAC |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Jeremy R. Johnson, Hyungju Park, Erich Kaltofen (eds.) |
Symbolic and Algebraic Computation, International Symposium, ISSAC 2009, Seoul, Republic of Korea, July 29-31, 2009, Proceedings |
ISSAC |
2009 |
DBLP BibTeX RDF |
|
| 1 | Erich Kaltofen, John P. May, Zhengfeng Yang, Lihong Zhi |
Approximate factorization of multivariate polynomials using singular value decomposition. |
J. Symb. Comput. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Erich Kaltofen, Pascal Koiran |
Expressing a fraction of two determinants as a determinant. |
ISSAC |
2008 |
DBLP DOI BibTeX RDF |
algebraic complexity theory, formula complexity, strassen's removal of divisions, toda's skew circuits, valiant's universality of determinants |
| 1 | Erich Kaltofen, Bin Li, Zhengfeng Yang, Lihong Zhi |
Exact certification of global optimality of approximate factorizations via rationalizing sums-of-squares with floating point scalars. |
ISSAC |
2008 |
DBLP DOI BibTeX RDF |
validated output, semidefinite programming, hybrid method, sum-of-squares, approximate factorization |
| 1 | Erich Kaltofen, Zhengfeng Yang |
On exact and approximate interpolation of sparse rational functions. |
ISSAC |
2007 |
DBLP DOI BibTeX RDF |
hybrid symbolic-numeric computation, rational vector recovery, sparse rational function interpolation, lattice basis reduction, early termination |
| 1 | Erich Kaltofen, Zhengfeng Yang, Lihong Zhi |
On probabilistic analysis of randomization in hybrid symbolic-numeric algorithms. |
SNC |
2007 |
DBLP DOI BibTeX RDF |
multivariate rational function, random matrix, structured matrix, interpolation, probabilistic analysis, condition number, sparse polynomial, symbolic/numeric hybrid method |
| 1 | Erich Kaltofen, Bin Li, Kartik Sivaramakrishnan, Zhengfeng Yang, Lihong Zhi |
Lower bounds for approximate factorizations via semidefinite programming: (extended abstract). |
SNC |
2007 |
DBLP DOI BibTeX RDF |
hybrid method, SDP, approximate factorization |
| 1 | Wolfram Decker, Mike Dewar, Erich Kaltofen, Stephen M. Watt (eds.) |
Challenges in Symbolic Computation Software, 02.07. - 07.07.2006 |
Challenges in Symbolic Computation Software |
2006 |
DBLP BibTeX RDF |
|
| 1 | Wolfram Decker, Mike Dewar, Erich Kaltofen, Stephen M. Watt |
06271 Executive Summary - Challenges in Symbolic Computation Software. |
Challenges in Symbolic Computation Software |
2006 |
DBLP BibTeX RDF |
|
| 1 | Wolfram Decker, Mike Dewar, Erich Kaltofen, Stephen M. Watt |
06271 Abstracts Collection -- Challenges in Symbolic Computation Software. |
Challenges in Symbolic Computation Software |
2006 |
DBLP BibTeX RDF |
|
| 1 | Erich Kaltofen, Pascal Koiran |
Finding small degree factors of multivariate supersparse (lacunary) polynomials over algebraic number fields. |
ISSAC |
2006 |
DBLP DOI BibTeX RDF |
Lang conjecture, lacunary polynomials, multivariate polynomials, polynomial-time complexity, polynomial factorization, sparse polynomials, height, algebraic numbers |
| 1 | Erich Kaltofen, Zhengfeng Yang, Lihong Zhi |
Approximate greatest common divisors of several polynomials with linearly constrained coefficients and singular polynomials. |
ISSAC |
2006 |
DBLP DOI BibTeX RDF |
approximate multiple root, approximate polynomial gcd, multivariate polynomial gcd, singular polynomial, linear constraint, symbolic/numeric hybrid method |
| 1 | Erich Kaltofen, Lihong Zhi |
Hybrid symbolic-numeric computation. |
ISSAC |
2006 |
DBLP DOI BibTeX RDF |
symbolic/numeric hybrid methods |
| 1 | Erich Kaltofen, Gilles Villard |
On the complexity of computing determinants. |
Computational Complexity |
2005 |
DBLP DOI BibTeX RDF |
Subject classification. 68W30, 15A35 |
| 1 | Erich Kaltofen, Pascal Koiran |
On the complexity of factoring bivariate supersparse (Lacunary) polynomials. |
ISSAC |
2005 |
DBLP DOI BibTeX RDF |
lacunary polynomials, NP-hardness, multivariate polynomials, polynomial-time complexity, polynomial factorizations, sparse polynomials |
| 1 | Erich Kaltofen, Dmitriy Morozov, George Yuhasz |
Generic matrix multiplication and memory management in linBox. |
ISSAC |
2005 |
DBLP DOI BibTeX RDF |
C++ allocator, exact linear algebra, garbage collection, memory management, system integration, C++ templates, black box matrix |
| 1 | Shuhong Gao, Erich Kaltofen, Alan G. B. Lauder |
Deterministic distinct-degree factorization of polynomials over finite fields. |
J. Symb. Comput. |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Shuhong Gao, Erich Kaltofen, John May, Zhengfeng Yang, Lihong Zhi |
Approximate factorization of multivariate polynomials via differential equations. |
ISSAC |
2004 |
DBLP DOI BibTeX RDF |
approximate gcd, multivariate gcd, multivariate polynomial factorization, symbolic numeric hybrid method, singular value decomposition, approximate factorization |
| 1 | Erich Kaltofen, Wen-shin Lee |
Early termination in sparse interpolation algorithms. |
J. Symb. Comput. |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Mark Giesbrecht, Erich Kaltofen, Wen-shin Lee |
Algorithms for computing sparsest shifts of polynomials in power, Chebyshev, and Pochhammer bases. |
J. Symb. Comput. |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Erich Kaltofen, John May |
On approximate irreducibility of polynomials in several variables. |
ISSAC |
2003 |
DBLP DOI BibTeX RDF |
absolute irreducibility, effective Noether irreducibility forms, multivariate polynomial factorization, radius of irreducibility, approximate factorization, symbolic/numeric hybrid method |
| 1 | Erich Kaltofen |
Polynomial factorization: a success story. |
ISSAC |
2003 |
DBLP DOI BibTeX RDF |
black box polynomial, randomized algorithm, polynomial factorization, lattice basis reduction, symbolic/numeric hybrid method, straight line program |
| 1 | Mark Giesbrecht, Erich Kaltofen, Wen-shin Lee |
Algorithms for computing the sparsest shifts of polynomials via the Berlekamp/Massey algorithm. |
ISSAC |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Erich Kaltofen |
An output-sensitive variant of the baby steps/giant steps determinant algorithm. |
ISSAC |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Erich Kaltofen, Gilles Villard (eds.) |
Proceedings of the 2001 International Symposium on Symbolic and Algebraic Computation, ISSAC 2001, ORCCA & University of Western Ontario, London, Ontario, Canada, July 22-25, 2001 |
ISSAC |
2001 |
DBLP BibTeX RDF |
|
| 1 | Erich Kaltofen |
Challenges of Symbolic Computation: My Favorite Open Problems. |
J. Symb. Comput. |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Erich Kaltofen, Wen-shin Lee, A. Lobo |
Early termination in Ben-Or/Tiwari sparse interpolation and a hybrid of Zippel's algorithm. |
ISSAC |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Erich Kaltofen, A. Lobo |
Distributed Matrix-Free Solution of Large Sparse Linear Systems over Finite Fields. |
Algorithmica |
1999 |
DBLP DOI BibTeX RDF |
Distributed symbolic computation, Block Wiedemann, Outer loop parallelization, Sparse linear systems |
| 1 | Erich Kaltofen, Michael B. Monagan |
On the Genericity of the Modular Polynomial GCD Algorithm. |
ISSAC |
1999 |
DBLP DOI BibTeX RDF |
Maple |
| 1 | Markus A. Hitz, Erich Kaltofen, Yagati N. Lakshman |
Efficient Algorithms for Computing the Nearest Polynomial with a Real Root and Related Problems. |
ISSAC |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Laurent Bernardin, Bruce W. Char, Erich Kaltofen |
Symbolic Computation in Java: An Appraisement. |
ISSAC |
1999 |
DBLP DOI BibTeX RDF |
Java |
| 1 | Erich Kaltofen, Victor Shoup |
Subquadratic-time factoring of polynomials over finite fields. |
Math. Comput. |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Markus A. Hitz, Erich Kaltofen |
Efficient Algorithms for Computing the Nearest Polynomial with Constrained Roots. |
ISSAC |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Angel Díaz, Erich Kaltofen |
FOXBOX: A System for Manipulating Symbolic Objects in Black Box Representation. |
ISSAC |
1998 |
DBLP DOI BibTeX RDF |
C++ |
| 1 | Erich Kaltofen |
Teaching Computational Abstract Algebra. |
J. Symb. Comput. |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Angel Díaz, Erich Kaltofen, Victor Y. Pan |
Algebraic Algorithms. |
The Computer Science and Engineering Handbook |
1997 |
DBLP BibTeX RDF |
|
| 1 | Hoon Hong, Erich Kaltofen, Markus A. Hitz (eds.) |
Proceedings of the 2nd International Workshop on Parallel Symbolic Computation, PASCO 1997, July 20-22, 1997, Kihei, Hawaii, USA |
PASCO |
1997 |
DBLP BibTeX RDF |
|
| 1 | Wayne Eberly, Erich Kaltofen |
On Randomized Lanczos Algorithms. |
ISSAC |
1997 |
DBLP BibTeX RDF |
|
| 1 | Erich Kaltofen, Victor Shoup |
Fast Polynomial Factorization Over High Algebraic Extensions of Finite Fields. |
ISSAC |
1997 |
DBLP BibTeX RDF |
|
| 1 | Erich Kaltofen, A. Lobo |
On Rank Properties of Toeplitz Matrices over Finite Fields. |
ISSAC |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Úlfar Erlingsson, Erich Kaltofen, David R. Musser |
Generic Gram-Schmidt Orthogonalization by Exact Division. |
ISSAC |
1996 |
DBLP DOI BibTeX RDF |
C++ |
| 1 | Angel Díaz, Markus A. Hitz, Erich Kaltofen, A. Lobo, T. Valente |
Process Scheduling in DSC and the Large Sparse Linear Systems Challenge. |
J. Symb. Comput. |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Markus A. Hitz, Erich Kaltofen |
Integer Division in Residue Number Systems. |
IEEE Trans. Computers |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Erich Kaltofen |
Effective Noether Irreducibility Forms and Applications. |
J. Comput. Syst. Sci. |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Mehrdad Samadani, Erich Kaltofen |
Prediction Based Task Scheduling in Distributed Computing (Abstract). |
PODC |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Angel Díaz, Erich Kaltofen |
On Computing Greatest Common Divisors with Polynomials Given by Black Boxes for Their Evaluations. |
ISSAC |
1995 |
DBLP DOI BibTeX RDF |
Maple |
| 1 | Erich Kaltofen, Victor Shoup |
Subquadratic-time factoring of polynomials over finite fields. |
STOC |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Erich Kaltofen, A. Lobo |
Factoring High-Degree Polynomials by the Black Box Berlekamp Algorithm. |
ISSAC |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Erich Kaltofen |
Asymptotically Fast Solution of Toeplitz-like Singular Linear Systems. |
ISSAC |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Angel Díaz, Markus A. Hitz, Erich Kaltofen, A. Lobo, T. Valente |
Process Scheduling in DSC and the Large Sparse Linear Systems Challenge. |
DISCO |
1993 |
DBLP DOI BibTeX RDF |
|
| 1 | Erich Kaltofen |
Analysis of Coppersmith's Block Wiedemann Algorithm for the Parallel Solution of Sparse Linear Systems. |
AAECC |
1993 |
DBLP DOI BibTeX RDF |
|
| 1 | Erich Kaltofen |
Polynomial Factorization 1987-1991. |
LATIN |
1992 |
DBLP DOI BibTeX RDF |
|
| 1 | Erich Kaltofen, Victor Y. Pan |
Processor-Efficient Parallel Solution of Linear Systems II: The Positive Characteristic and Singular Cases (Extended Abstract) |
FOCS |
1992 |
DBLP DOI BibTeX RDF |
processor count, parallel solution, poly-logarithmic time, singular systems, parallel timings, matrix rank problem, time complexity, linear systems, binary search, arithmetic operation |
| 1 | Erich Kaltofen |
On Computing Determinants of Matrices without Divisions. |
ISSAC |
1992 |
DBLP DOI BibTeX RDF |
|
| 1 | David G. Cantor, Erich Kaltofen |
On Fast Multiplication of Polynomials over Arbitrary Algebras. |
Acta Inf. |
1991 |
DBLP DOI BibTeX RDF |
|
| 1 | Erich Kaltofen, Victor Y. Pan |
Processor Efficient Parallel Solution of Linear Systems over an Abstract Field. |
SPAA |
1991 |
DBLP DOI BibTeX RDF |
|
| 1 | Erich Kaltofen, B. David Saunders |
On Wiedemann's Method of Solving Sparse Linear Systems. |
AAECC |
1991 |
DBLP DOI BibTeX RDF |
|
| 1 | Angel Díaz, Erich Kaltofen, K. Schmitz, T. Valente |
DSC: A System for Distributed Symbolic Computation. |
ISSAC |
1991 |
DBLP DOI BibTeX RDF |
|
| 1 | Erich Kaltofen |
Effective Noether Irreducibility Forms and Applications (Extended Abstract) |
STOC |
1991 |
DBLP DOI BibTeX RDF |
|
| 1 | Erich Kaltofen, Barry M. Trager |
Computing with Polynomials Given By Black Boxes for Their Evaluations: Greatest Common Divisors, Factorization, Separation of Numerators and Denominators. |
J. Symb. Comput. |
1990 |
DBLP DOI BibTeX RDF |
|
| 1 | Erich Kaltofen, Bruno Buchberger |
Special Issue Computational Algebraic Complexity Editorial. |
J. Symb. Comput. |
1990 |
DBLP DOI BibTeX RDF |
|
| 1 | Erich Kaltofen |
Computing the Irreducible Real Factors and Components of an Algebraic Curve. |
Appl. Algebra Eng. Commun. Comput. |
1990 |
DBLP DOI BibTeX RDF |
|
| 1 | Erich Kaltofen, Yagati N. Lakshman, J.-M. Wiley |
Modular Rational Sparse Multivariate Polynomial Interpolation. |
ISSAC |
1990 |
DBLP DOI BibTeX RDF |
|
| 1 | Erich Kaltofen |
Computing the Irreducible Real Factors and Components of an Algebraic Curve. |
Symposium on Computational Geometry |
1989 |
DBLP DOI BibTeX RDF |
|
| 1 | John F. Canny, Erich Kaltofen, Yagati N. Lakshman |
Solving Systems of Nonlinear Polynomial Equations Faster. |
ISSAC |
1989 |
DBLP DOI BibTeX RDF |
|
| 1 | Erich Kaltofen, T. Valente, Norika Yui |
An Improved Las Vegas Primality Test. |
ISSAC |
1989 |
DBLP DOI BibTeX RDF |
|
| 1 | Erich Kaltofen |
Greatest common divisors of polynomials given by straight-line programs. |
J. ACM |
1988 |
DBLP DOI BibTeX RDF |
|
| 1 | Timothy S. Freeman, Gregory M. Imirzian, Erich Kaltofen, Yagati N. Lakshman |
Dagwood: a system for manipulating polynomials given by straight-line programs. |
ACM Trans. Math. Softw. |
1988 |
DBLP DOI BibTeX RDF |
|
| 1 | Gary L. Miller, Vijaya Ramachandran, Erich Kaltofen |
Efficient Parallel Evaluation of Straight-Line Code and Arithmetic Circuits. |
SIAM J. Comput. |
1988 |
DBLP DOI BibTeX RDF |
|
| 1 | Erich Kaltofen, Barry M. Trager |
Computing with Polynomials Given By Black Boxes for Their Evaluation: Greatest Common Divisors, Factorization, Separation of Numerators and Denominators |
FOCS |
1988 |
DBLP DOI BibTeX RDF |
random polynomial time, implicit representation, polynomials, factorization, multivariate polynomials, black boxes, greatest common divisor, rational functions |
| 1 | Erich Kaltofen, Yagati N. Lakshman |
Improved Sparse Multivariate Polynomial Interpolation Algorithms. |
ISSAC |
1988 |
DBLP DOI BibTeX RDF |
|
| 1 | Erich Kaltofen |
Deterministic Irreducibility Testing of Polynomials over Large Finite Fields. |
J. Symb. Comput. |
1987 |
DBLP DOI BibTeX RDF |
|
| 1 | Erich Kaltofen, Mukkai S. Krishnamoorthy, B. David Saunders |
Mr. Smith goes to Las Vegas: Randomized parallel computation of the Smith Normal Form of polynomial matrices. |
EUROCAL |
1987 |
DBLP BibTeX RDF |
|
| 1 | Erich Kaltofen |
Single-Factor Hensel Lifting and its Application to the Straight-Line Complexity of Certain Polynomials |
STOC |
1987 |
DBLP DOI BibTeX RDF |
|
| 1 | Gary L. Miller, Vijaya Ramachandran, Erich Kaltofen |
Efficient Parallel Evaluation of Straight-line Code and Arithmetric Circuits. |
Aegean Workshop on Computing |
1986 |
DBLP DOI BibTeX RDF |
|
| 1 | Erich Kaltofen |
Uniform Closure Properties of P-Computable Functions |
STOC |
1986 |
DBLP DOI BibTeX RDF |
|
| 1 | Erich Kaltofen |
Fast Parallel Absolute Irreducibility Testing. |
J. Symb. Comput. |
1985 |
DBLP DOI BibTeX RDF |
|
| 1 | Erich Kaltofen |
Effective Hilbert Irreducibility |
Information and Control |
1985 |
DBLP DOI BibTeX RDF |
|
| 1 | Joachim von zur Gathen, Erich Kaltofen |
Factoring Sparse Multivariate Polynomials. |
J. Comput. Syst. Sci. |
1985 |
DBLP DOI BibTeX RDF |
|
| 1 | Erich Kaltofen |
Polynomial-Time Reductions from Multivariate to Bi- and Univariate Integral Polynomial Factorization. |
SIAM J. Comput. |
1985 |
DBLP DOI BibTeX RDF |
|
| 1 | Erich Kaltofen |
Computing with Polynomials Given by Straight-Line Programs II: Sparse Factorization |
FOCS |
1985 |
DBLP DOI BibTeX RDF |
|
| 1 | Erich Kaltofen, Heinrich Rolletschek |
Arithmetic in Quadratic Fields with Unique Factorization. |
European Conference on Computer Algebra |
1985 |
DBLP DOI BibTeX RDF |
|
| 1 | Erich Kaltofen |
Sparse Hensel Lifting. |
European Conference on Computer Algebra |
1985 |
DBLP DOI BibTeX RDF |
|
| 1 | Erich Kaltofen |
Computing with Polynomials Given by Straight-Line Programs I: Greatest Common Divisors |
STOC |
1985 |
DBLP DOI BibTeX RDF |
|
| 1 | Erich Kaltofen |
Effective Hilbert Irreducibility. |
EUROSAM |
1984 |
DBLP DOI BibTeX RDF |
|
| 1 | Erich Kaltofen |
A Note on the Risch Differential Equation. |
EUROSAM |
1984 |
DBLP DOI BibTeX RDF |
|
| 1 | Erich Kaltofen, Noriko Yui |
Explicit Construction of the Hilbert Class Fields of Imaginary Quadratic Fields with Class Numbers 7 and 11. |
EUROSAM |
1984 |
DBLP DOI BibTeX RDF |
|
| 1 | Erich Kaltofen, David R. Musser, B. David Saunders |
A Generalized Class of Polynomials that are Hard to Factor. |
SIAM J. Comput. |
1983 |
DBLP DOI BibTeX RDF |
|
| 1 | Joachim von zur Gathen, Erich Kaltofen |
Polynomial-Time Factorization of Multivariate Polynomials over Finite Fields. |
ICALP |
1983 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")