Victor Reis
Researcher · Microsoft Research
Victor Reis's Microsoft Research seminar proves that linear-size ℓ₁ sparsifiers and zonotope approximations exist.
About
Victor Reis's Microsoft Research seminar proves that linear-size ℓ₁ sparsifiers and zonotope approximations exist. Reis reweights any matrix to a linear number of nonzero rows, approximately preserving its ℓ₁ norm, and settles Schechtman's 1986 conjecture via convex volume lower bounds.
Same subject, Algorithms & Theoretical CS
Connections
7Their places, courses, books and lectures.
