Random sketching of operators with application to learning preconditioners

Oleg Balabanov, Anthony Nouy, Alexandre Pasco

We propose a new random sketching approach for embedding high-dimensional Hilbert-Schmidt operators, using random input-output pairs. Such operator can then be approximated in a lo…