A Superfast Randomized Algorithm to Decompose Binary Forms.

Matías R. Bender Jean-Charles Faugère Ludovic Perret Elias P. Tsigaridas

Published in: ISSAC (2016)

Keyphrases

randomized algorithm
greedy algorithm
lower bound
randomized algorithms
special case
competitive ratio
pairwise
single machine
perceptron algorithm