Attila Pereszlényi (SZTAKI): Computations with Low Rank Matrices in Logarithmic Space

Kivonat:
In this talk we investigate matrix sampling methods from the perspective of space bounded computations. That is, we care about the space used by the algorithms and not the time. After the fundamental concepts are introduced, a new sampling method will be presented that uses fewer number of random bits. This will allow us to derandomize the procedure and obtain a deterministic algorithm. Some applications of this method will also be presented.

The talk is held in English!
Az előadás nyelve angol!

For Teams access please contact Gergely Madi-Nagy (gnagy[at]bme.hu).