Parallel Valence
- Sharp bound ß on the eigenvalues of A
- By ||A||1, ||A||?, or ovals of Cassini
- Compute the minimum polynomial over a field
- modulo some prime number pi (Wiedemann’s algorithm)
- If product of the pi sufficiently large
- Reconstruct the coefficients, or just the valence, via Chinese remaindering