The following pages link to Erich L. Kaltofen (Q412212):
Displayed 50 items.
- Essentially optimal interactive certificates in linear algebra (Q3452388) (← links)
- Sparse polynomial interpolation codes and their decoding beyond half the minimum distance (Q3452405) (← links)
- Sparse multivariate function recovery with a high error rate in the evaluations (Q3452406) (← links)
- Early termination in Ben-Or/Tiwari sparse interpolation and a hybrid of Zippel's algorithm (Q3454763) (← links)
- Exact Certification in Global Polynomial Optimization Via Rationalizing Sums-Of-Squares (Q3576578) (← links)
- (Q3668871) (← links)
- (Q3706495) (← links)
- (Q3708089) (← links)
- Effective Hilbert irreducibility (Q3708878) (← links)
- (Q3708879) (← links)
- (Q3727384) (← links)
- (Q3728091) (← links)
- Factorization of Multivariate Polynomials Over Finite Fields (Q3728101) (← links)
- Polynomial-Time Reductions from Multivariate to Bi- and Univariate Integral Polynomial Factorization (Q3743372) (← links)
- (Q3743382) (← links)
- Greatest common divisors of polynomials given by straight-line programs (Q3783550) (← links)
- Efficient Parallel Evaluation of Straight-Line Code and Arithmetic Circuits (Q3796739) (← links)
- Fast Parallel Computation of Hermite and Smith Forms of Polynomial Matrices (Q3802506) (← links)
- Analysis of the binary complexity of asymptotically fast algorithms for linear system solving (Q3806671) (← links)
- (Q3933737) (← links)
- (Q3971984) (← links)
- (Q3976505) (← links)
- (Q4038737) (← links)
- Computing Gretest Common Divisors and Factorizations in Quadratic Number Fields (Q4205509) (← links)
- (Q4226959) (← links)
- (Q4226960) (← links)
- (Q4227301) (← links)
- (Q4227349) (← links)
- (Q4227353) (← links)
- (Q4228446) (← links)
- (Q4232469) (← links)
- (Q4232504) (← links)
- (Q4234088) (← links)
- (Q4234262) (← links)
- (Q4234290) (← links)
- (Q4234327) (← links)
- (Q4279517) (← links)
- Subquadratic-time factoring of polynomials over finite fields (Q4396457) (← links)
- Integer division in residue number systems (Q4421199) (← links)
- (Q4550785) (← links)
- Approximate factorization of multivariate polynomials via differential equations (Q4657319) (← links)
- (Q4660637) (← links)
- (Q4660663) (← links)
- (Q4660691) (← links)
- (Q4660696) (← links)
- Dagwood (Q4711619) (← links)
- (Q4790434) (← links)
- Analysis of Coppersmith's Block Wiedemann Algorithm for the Parallel Solution of Sparse Linear Systems (Q4846019) (← links)
- A note on sparse polynomial interpolation in Dickson polynomial basis (Q5102042) (← links)
- Polynomial Time Interactive Proofs for Linear Algebra with Exponential Matrix Dimensions and Scalars Given by Polynomial Time Circuits (Q5119931) (← links)