Research map / Learning theory and algorithms / Sample complexity
Improved Estimation of Concentration Under $\ell_p$-Norm Distance Metrics Using Half Spaces
Read the paperCheck your idea against 108,967 papers
AI-extracted summary. Written by AI from the paper's title only (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| Use the proposed estimation algorithm instead of prior estimation methods | Estimating intrinsic robustness under ℓ∞ distance · Datasets discussed in the paper | Tightness of intrinsic robustness estimates | Helped |
| Use the proposed estimation algorithm instead of prior estimation methods | Estimating intrinsic robustness under ℓ∞ distance · Datasets discussed in the paper | Efficiency | Helped |
| Measure the ℓ∞ vulnerability attributable to concentration using the proposed method | Dataset adversarial vulnerability · Datasets discussed in the paper | Proportion of vulnerability explained by concentration: an order of magnitude smaller | Hurt |
Closest papers by meaning
- Empirically Measuring Concentration: Fundamental Limits on Intrinsic Robustness (NeurIPS 2019 · similarity 0.94)
- The Curse of Concentration in Robust Learning: Evasion and Poisoning Attacks from Concentration of Measure (AAAI 2019 · similarity 0.89)
- Understanding Intrinsic Robustness Using Label Uncertainty (ICLR 2022 · similarity 0.89)
- Intrinsic-dimension empirical Bernstein inequalities for bounded self-adjoint operators (NeurIPS 2026 · similarity 0.86)
- Robust learning of halfspaces under log-concave marginals (NeurIPS 2025 · similarity 0.85)
- Consistent Adversarially Robust Linear Classification: Non-Parametric Setting (ICML 2024 · similarity 0.84)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.