Pereszlényi, Attila (SZTAKI)
Computations
with Low Rank Matrices in Logarithmic Space
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!
Date: Nov 3, Tuesday
4:15pm
Place: MS Teams