Image de couverture de livre

Optimal bounds for $\ell_p$ sensitivity sampling via $\ell_2$ augmentation

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Munteanu, Alexander, Omlor, Simon
Format:	Preprint
Publié:	2024
Sujets:	Data Structures and Algorithms Machine Learning
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Turnstile $\ell_p$ leverage score sampling with applications
par: Munteanu, Alexander, et autres
Publié: (2024)

Coresets for Multiple $\ell_p$ Regression
par: Woodruff, David P., et autres
Publié: (2024)

Sharper Bounds for $\ell_p$ Sensitivity Sampling
par: Woodruff, David P., et autres
Publié: (2023)

Optimal Dimension-Free Sampling for Regularized Classification
par: Alishahi, Meysam, et autres
Publié: (2026)

Ridge Leverage Score Sampling for $\ell_p$ Subspace Approximation
par: Woodruff, David P., et autres
Publié: (2024)

Approximation Algorithms for $\ell_p$-Shortest Path and $\ell_p$-Group Steiner Tree
par: Makarychev, Yury, et autres
Publié: (2024)

Hardness of High-Dimensional Linear Classification
par: Munteanu, Alexander, et autres
Publié: (2026)

Iterative Refinement for $\ell_p$-norm Regression
par: Adil, Deeksha, et autres
Publié: (2019)

Online Correlation Clustering: Simultaneously Optimizing All $\ell_p$-norms
par: Davies, Sami, et autres
Publié: (2025)

Scalable Learning of Multivariate Distributions via Coresets
par: Ding, Zeyu, et autres
Publié: (2026)

Dynamic Metric Embedding into $\ell_p$ Space
par: Banihashem, Kiarash, et autres
Publié: (2024)

Unbiased Insights: Optimal Streaming Algorithms for $\ell_p$ Sampling, the Forget Model, and Beyond
par: Lin, Honghao, et autres
Publié: (2025)

Fast Dimensionality Reduction from $\ell_2$ to $\ell_p$
par: Chiclana, Rafael, et autres
Publié: (2025)

Sample-efficient Multiclass Calibration under $\ell_{p}$ Error
par: Bairaktari, Konstantina, et autres
Publié: (2025)

The $\ell_p$-Subspace Sketch Problem in Small Dimensions with Applications to Support Vector Machines
par: Li, Yi, et autres
Publié: (2022)

Simultaneously Approximating All $\ell_p$-norms in Correlation Clustering
par: Davies, Sami, et autres
Publié: (2023)

The Power of Recursive Embeddings for $\ell_p$ Metrics
par: Krauthgamer, Robert, et autres
Publié: (2025)

On Approximability of Steiner Tree in $\ell_p$-metrics
par: Fleischmann, Henry, et autres
Publié: (2023)

Improved and Oracle-Efficient Online $\ell_1$-Multicalibration
par: Ghuge, Rohan, et autres
Publié: (2025)

Fast Nearest Neighbor Search for $\ell_p$ Metrics
par: Krauthgamer, Robert, et autres
Publié: (2026)

The Cost of Compression: Tight Quadratic Black-Box Attacks on Sketches for $\ell_2$ Norm Estimation
par: Ahmadian, Sara, et autres
Publié: (2025)

Data subsampling for Poisson regression with pth-root-link
par: Lie, Han Cheng, et autres
Publié: (2024)

Scalable Learning of Item Response Theory Models
par: Frick, Susanne, et autres
Publié: (2024)

$\ell_2/\ell_2$ Sparse Recovery via Weighted Hypergraph Peeling
par: Fischer, Nick, et autres
Publié: (2025)

Fitting trees to $\ell_1$-hyperbolic distances
par: Yim, Joon-Hyeok, et autres
Publié: (2024)

Complexity of Classical Acceleration for $\ell_1$-Regularized PageRank
par: Fountoulakis, Kimon, et autres
Publié: (2026)

A $2\ell k$ Kernel for $\ell$-Component Order Connectivity
par: Kumar, Mithilesh, et autres
Publié: (2016)

On Approximability of $\ell_2^2$ Min-Sum Clustering
par: S., Karthik C., et autres
Publié: (2024)

Improved Learning via k-DTW: A Novel Dissimilarity Measure for Curves
par: Krivošija, Amer, et autres
Publié: (2025)

Optimally detecting uniformly-distributed $\ell_2$ heavy hitters in data streams
par: Velusamy, Santhoshini, et autres
Publié: (2025)

Learning-augmented Maximum Independent Set
par: Braverman, Vladimir, et autres
Publié: (2024)

Learning-augmented Online Algorithm for Two-level Ski-rental Problem
par: Zhang, Keyuan, et autres
Publié: (2024)

Minimizing $\ell_2$ Norm of Flow Time by Starvation Mitigation
par: Kuo, Tung-Wei
Publié: (2021)

On Finding $\ell$-th Smallest Perfect Matchings
par: Maalouly, Nicolas El, et autres
Publié: (2025)

Improved $\ell_{p}$ Regression via Iteratively Reweighted Least Squares
par: Ene, Alina, et autres
Publié: (2025)

Algorithms and Hardness Results for the $(k,\ell)$-Cover Problem
par: Madani, Amirali, et autres
Publié: (2025)

Faster Approximate Fixed Points of $\ell_\infty$-Contractions
par: Feodorov, Andrei, et autres
Publié: (2026)

Accelerating ERM for data-driven algorithm design using output-sensitive techniques
par: Balcan, Maria-Florina, et autres
Publié: (2022)

Near-Optimal Constructive Bounds for $\ell_2$ Prefix Discrepancy and Steinitz Problems via Affine Spectral Independence
par: Dutta, Kunal, et autres
Publié: (2026)

Near-Optimal Algorithms for Omniprediction
par: Okoroafor, Princewill, et autres
Publié: (2025)