Victor Reis

Researcher

Microsoft Research

1 standalone talk · 1 total lecture · 1h recorded

Algorithms & Theoretical CS Mathematics

Standalone talks by Victor Reis

Self-contained public lectures, keynote addresses, and research seminars.

45:15

Theory & Algos·Research Seminar

Linear-size ℓ₁ Sparsifiers

Victor Reis·Microsoft Research

Proof of the existence of linear-size ℓ₁ sparsifiers for any matrix, showing that zonotopes can be approximated by those generated by a significantly smaller number of vectors.