Imagen de Portada

Robust Learning with Optimal Error

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autor principal:	Blanc, Guy
Formato:	Preprint
Publicado:	2026
Materias:	Data Structures and Algorithms Machine Learning
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Instance-Optimal Uniformity Testing and Tracking
por: Blanc, Guy, et al.
Publicado: (2025)

Subsampling Suffices for Adaptive Data Analysis
por: Blanc, Guy
Publicado: (2023)

Differential privacy from axioms
por: Blanc, Guy, et al.
Publicado: (2025)

Adaptive and oblivious statistical adversaries are equivalent
por: Blanc, Guy, et al.
Publicado: (2024)

Towards Optimal Robustness in Learning-Augmented Paging
por: Chen, Peng, et al.
Publicado: (2026)

A Distributional-Lifting Theorem for PAC Learning
por: Blanc, Guy, et al.
Publicado: (2025)

Optimal Sketching for Residual Error Estimation for Matrix and Vector Norms
por: Li, Yi, et al.
Publicado: (2024)

Robust Sparse Estimation for Gaussians with Optimal Error under Huber Contamination
por: Diakonikolas, Ilias, et al.
Publicado: (2024)

Optimal Robust Estimation under Local and Global Corruptions: Stronger Adversary and Smaller Error
por: Pittas, Thanasis, et al.
Publicado: (2024)

Private Edge Density Estimation for Random Graphs: Optimal, Efficient and Robust
por: Chen, Hongjie, et al.
Publicado: (2024)

Is nasty noise actually harder than malicious noise?
por: Blanc, Guy, et al.
Publicado: (2025)

Computational-Statistical Tradeoffs from NP-hardness
por: Blanc, Guy, et al.
Publicado: (2025)

The Sample Complexity of Smooth Boosting and the Tightness of the Hardcore Theorem
por: Blanc, Guy, et al.
Publicado: (2024)

Improved Robust Estimation for Erdős-Rényi Graphs: The Sparse Regime and Optimal Breakdown Point
por: Chen, Hongjie, et al.
Publicado: (2025)

Robust Learning-Augmented Dictionaries
por: Zeynali, Ali, et al.
Publicado: (2024)

The Many Faces of Optimal Weak-to-Strong Learning
por: Høgsgaard, Mikael Møller, et al.
Publicado: (2024)

Overcoming Brittleness in Pareto-Optimal Learning-Augmented Algorithms
por: Angelopoulos, Spyros, et al.
Publicado: (2024)

Samplability makes learning easier
por: Blanc, Guy, et al.
Publicado: (2025)

Calibration Error for Decision Making
por: Hu, Lunjia, et al.
Publicado: (2024)

Truthful Calibration Errors for Multi-Class Prediction
por: Lu, Yuxuan, et al.
Publicado: (2025)

Online Conversion with Switching Costs: Robust and Learning-Augmented Algorithms
por: Lechowicz, Adam, et al.
Publicado: (2023)

Robust Mixture Learning when Outliers Overwhelm Small Groups
por: Dmitriev, Daniil, et al.
Publicado: (2024)

Asymptotically Robust Learning-Augmented Algorithms for Preemptive FIFO Buffer Management
por: Hsieh, Wen-Han, et al.
Publicado: (2026)

Sample-efficient Multiclass Calibration under $\ell_{p}$ Error
por: Bairaktari, Konstantina, et al.
Publicado: (2025)

A Fully Polynomial-Time Algorithm for Robustly Learning Halfspaces over the Hypercube
por: Chandrasekaran, Gautam, et al.
Publicado: (2025)

Super Non-singular Decompositions of Polynomials and their Application to Robustly Learning Low-degree PTFs
por: Diakonikolas, Ilias, et al.
Publicado: (2024)

Algorithms and SQ Lower Bounds for Robustly Learning Real-valued Multi-index Models
por: Diakonikolas, Ilias, et al.
Publicado: (2025)

Near-Optimal Algorithms for Omniprediction
por: Okoroafor, Princewill, et al.
Publicado: (2025)

On Computing Optimal Tree Ensembles
por: Komusiewicz, Christian, et al.
Publicado: (2023)

Optimal Dimension-Free Sampling for Regularized Classification
por: Alishahi, Meysam, et al.
Publicado: (2026)

Optimal Clustering with Dependent Costs in Bayesian Networks
por: Wu, Paul Pao-Yen, et al.
Publicado: (2023)

Optimal Algorithms for Augmented Testing of Discrete Distributions
por: Aliakbarpour, Maryam, et al.
Publicado: (2024)

Optimal Kernel Orchestration for Tensor Programs with Korch
por: Hu, Muyan, et al.
Publicado: (2024)

Optimal Prediction-Augmented Algorithms for Testing Independence of Distributions
por: Aliakbarpour, Maryam, et al.
Publicado: (2026)

On the Efficiency of Sinkhorn-Knopp for Entropically Regularized Optimal Transport
por: He, Kun
Publicado: (2026)

Dynamic Consistent $k$-Center Clustering with Optimal Recourse
por: Forster, Sebastian, et al.
Publicado: (2024)

Optimal Approximate Matrix Multiplication over Sliding Windows
por: Yao, Ziqi, et al.
Publicado: (2025)

A Simple Approximation Algorithm for Optimal Decision Tree
por: Zhuo, Zhengjia, et al.
Publicado: (2025)

Optimal Approximation -- Smoothness Tradeoffs for Soft-Max Functions
por: Epasto, Alessandro, et al.
Publicado: (2020)

Outlier Robust Multivariate Polynomial Regression
por: Arora, Vipul, et al.
Publicado: (2024)