The Change-of-Measure Method, Block Lewis Weights, and Approximating Matrix Block Norms

Naren Sarayu Manoj, Max Ovsiankin. The Change-of-Measure Method, Block Lewis Weights, and Approximating Matrix Block Norms. In Yossi Azar, Debmalya Panigrahi, editors, Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2025, New Orleans, LA, USA, January 12-15, 2025. pages 2252-2300, SIAM, 2025. [doi]

Abstract

Abstract is missing.