Algorithms compute ε-approximations to ℓ_p-Lewis weights (p≥4) in O(p² log(m/ε)) leverage score rounds, improving prior O(p³ log(m/ε)) bound via local relative smoothness.
Woodruff and Taisuke Yasuda , title =
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.DS 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Computing Lewis weights to high precision using local relative smoothness
Algorithms compute ε-approximations to ℓ_p-Lewis weights (p≥4) in O(p² log(m/ε)) leverage score rounds, improving prior O(p³ log(m/ε)) bound via local relative smoothness.