Skip to search formSkip to main contentSkip to account menu

Freivalds' algorithm

Known as: Freivald algorithm, Freivald's algorithm 
Freivalds' algorithm (named after Rūsiņš Mārtiņš Freivalds) is a probabilistic randomized algorithm used to verify matrix multiplication. Given three… 
Wikipedia (opens in a new tab)

Related topics

Related topics

11 relations
AlgorithmCoppersmith–Winograd algorithmDeterministic algorithmList of algorithms

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
Diseño de un modelo de atención de quejas y reclamos de negocios fiduciarios en la Fiduciaria de Occidente S.A. con la aplicación de los principios de la filosofía lean manufacturing
El proyecto determina la viabilidad de mejorar el manejo percibido de los clientes de negocios fiduciarios de la Fiduciaria de… 
2017
2017
Selected papers of the Third International Conference on the Theory and Practice of Natural Computing, TPNC 2014
2017
2017
Gaussian variant of Freivalds’ algorithm for efficient and reliable matrix product verification
Abstract In this article, we consider the general problem of checking the correctness of matrix multiplication. Given three n × n… 
2016
2016
Análisis y mejora de una línea de empaque de las cajas pre-pesadas de banano a través de un estudio de métodos y tiempos
Tesis en la que se plantea mejoras y su analisis para la linea de empaque de cajas pre-pesadas de banano, considerando factores… 
2012
2012
Propuesta de mejora de procesos y procedimientos para el programa de entrenamiento de animales en el Zoológico de Cali
El Zoologico de Cali es una organizacion ambiental que busca como objetivo brindar una experiencia unica de contacto de las… 
2006
2006
Freivalds visade kurage
2001
2001
Ambainis-Freivalds' Algorithm for Measure-Once Automata
An algorithm given by Ambainis and Freivalds [1] constructs a quantum finite automaton (QFA) with O(log p) states recognizing the… 
1993
1993
Bounds on Sample Space Size for Matrix Product Verification
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)