Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Probabilistic Analysis of Block Wiedemann for Leading Invariant Factors   We determine the probability, structure dependent, that the block Wiedemann
algorithm correctly computes leading invariant factors. This leads to a tight
lower bound for the probability, structure independent. We show, using block
size slightly larger than $r$, that the leading $r$ invariant factors are
computed correctly with high probability over any field. Moreover, an algorithm
is provided to compute the probability bound for a given matrix size and thus
to select the block size needed to obtain the desired probability. The worst
case probability bound is improved, post hoc, by incorporating the partial
information about the invariant factors.

33
The categories of this paper are: plasm-ph
10
The categories of this paper are: q-bio
9
The categories of this paper are: nlin
0
The categories of this paper are: hep-ph
35
The categories of this paper are: mtrl-th
27
The categories of this paper are: comp-gas
21
The categories of this paper are: adap-org
14
The categories of this paper are: math-ph
12
The categories of this paper are: nucl-th
11
The categories of this paper are: hep-lat
20
The categories of this paper are: acc-phys
32
The categories of this paper are: atom-ph
31
The categories of this paper are: ao-sci
36
The categories of this paper are: cmp-lg
13
The categories of this paper are: quant-ph
22
The categories of this paper are: chao-dyn