conftrace_

lewis weight

6 papers

Explore in graph

Co-occurring keywords · papers mentioning both

l1 regression (1) row sampling (1) local relative smoothness (1) total sensitivity φℯ (1) √lp sensitivity sampling (1) ∞2 augmentation (1) soft threshold (1) round complexity (1) least absolute deviation (1) subspace embedding (1)

Papers

Computing Lewis weights to high precision using local relative smoothness COLT 2026 Regularized Dikin Walks for Sampling Truncated Logconcave Measures, Mixed Isoperimetry and Beyond Worst-Case Analysis COLT 2025 Optimal bounds for ℓ_p sensitivity sampling via ℓ_2 augmentation ICML 2024 Coresets for Classification – Simplified and Strengthened NeurIPS 2021 Nearly Linear Row Sampling Algorithm for Quantile Regression ICML 2020 ℓ_1 Regression using Lewis Weights Preconditioning and Stochastic Gradient Descent COLT 2018