Seminar SS 22 Graduate Seminar on Efficient Simulation
Randomized Numerical Linear Algebra
Traditional methods of numerical linear algebra often have a computational complexity which makes them too costly for larger problems. In certain problem classes, randomized algorithms can provide approximations to the true solution up to an astonishing complexity. In the seminar we will discuss such algorithms and their theoretical background.