ACO The ACO Seminar (2022–2023)

September 22, 3:30pm, Wean 8220
Alexandros Eskenazis, Sorbonne University
Dimension reduction for incompressible subsets of $\ell_p$


We present a Johnson-Lindenstrauss-type dimension reduction algorithm with additive error for incompressible subsets of $\ell_p$. The proof relies on a derandomized version of Maurey’s empirical method and a combinatorial idea of Ball.

Back to the ACO home page Back to the ACO Seminar schedule