Direct solution of the (11, 9, 8)-MinRank problem by the block Wiedemann algorithm in magma with a tesla GPU.
Allan K. SteelPublished in: PASCO (2015)
Keyphrases
- learning algorithm
- optimal solution
- preprocessing
- expectation maximization
- improved algorithm
- matching algorithm
- detection algorithm
- computational cost
- experimental evaluation
- np hard
- recognition algorithm
- solution space
- worst case
- times faster
- high accuracy
- real time
- mathematical model
- dynamic programming
- optimization method
- closed form
- search space
- optimization algorithm
- significant improvement
- cost function
- clustering method
- computational complexity
- general purpose
- similarity measure
- hardware implementation
- parallel implementation
- exact solution
- cluster of workstations