Image de couverture de livre

Scale-Sensitive Shattering: Learnability and Evaluability at Optimal Scale

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Aiyer, Shashaank, Mansour, Yishay, Moran, Shay, Shao, Han, Waknine, Tom
Format:	Preprint
Publié:	2026
Sujets:	Machine Learning Information Theory
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

A Theoretical Framework for Statistical Evaluability of Generative Models
par: Aiyer, Shashaank, et autres
Publié: (2026)

Learnability Gaps of Strategic Classification
par: Cohen, Lee, et autres
Publié: (2024)

Learning from Equivalence Queries, Revisited
par: Braverman, Mark, et autres
Publié: (2026)

Online Set Learning from Precision and Recall Feedback
par: Cohen, Lee, et autres
Publié: (2026)

Probably Approximately Precision and Recall Learning
par: Cohen, Lee, et autres
Publié: (2024)

List Sample Compression and Uniform Convergence
par: Hanneke, Steve, et autres
Publié: (2024)

Active Learning via Regression Beyond Realizability
par: Ganju, Atul, et autres
Publié: (2025)

On Reductions and Representations of Learning Problems in Euclidean Spaces
par: Chornomaz, Bogdan, et autres
Publié: (2024)

The Optimal Approximation Factor in Density Estimation
par: Bousquet, Olivier, et autres
Publié: (2019)

Agnostic Learning under Targeted Poisoning: Optimal Rates and the Role of Randomness
par: Chornomaz, Bogdan, et autres
Publié: (2025)

Spherical dimension
par: Chornomaz, Bogdan, et autres
Publié: (2025)

Learning-Augmented Algorithms with Explicit Predictors
par: Elias, Marek, et autres
Publié: (2024)

Margin in Abstract Spaces
par: Ashlagi, Yair, et autres
Publié: (2026)

A Characterization of Semi-Supervised Adversarially-Robust PAC Learnability
par: Attias, Idan, et autres
Publié: (2022)

Scaled Gradient Descent for Ill-Conditioned Low-Rank Matrix Recovery with Optimal Sampling Complexity
par: Li, Zhenxuan, et autres
Publié: (2026)

How Patterns Dictate Learnability in Sequential Data
par: Morawski, Mario, et autres
Publié: (2025)

Optimal Regret for Policy Optimization in Contextual Bandits
par: Levy, Orin, et autres
Publié: (2026)

The Real Price of Bandit Information in Multiclass Classification
par: Erez, Liad, et autres
Publié: (2024)

Fast Rates for Bandit PAC Multiclass Classification
par: Erez, Liad, et autres
Publié: (2024)

Learnable Residual-Based Latent Denoising in Semantic Communication
par: Xu, Mingkai, et autres
Publié: (2025)

Assouad, Fano, and Le Cam with Interaction: A Unifying Lower Bound Framework and Characterization for Bandit Learnability
par: Chen, Fan, et autres
Publié: (2024)

Distribution Learnability and Robustness
par: Ben-David, Shai, et autres
Publié: (2024)

Reconstruction and Secrecy under Approximate Distance Queries
par: Moran, Shay, et autres
Publié: (2025)

Robust Image Semantic Coding with Learnable CSI Fusion Masking over MIMO Fading Channels
par: Xie, Bingyan, et autres
Publié: (2024)

Optimal Arm Elimination Algorithms for Combinatorial Bandits
par: Wen, Yuxiao, et autres
Publié: (2025)

Optimal and Near-Optimal Adaptive Vector Quantization
par: Ben-Basat, Ran, et autres
Publié: (2024)

A Theory of Universal Agnostic Learning
par: Hanneke, Steve, et autres
Publié: (2026)

Guaranteed Nonconvex Low-Rank Tensor Estimation via Scaled Gradient Descent
par: Wu, Tong
Publié: (2025)

Energy-Efficient Federated Edge Learning For Small-Scale Datasets in Large IoT Networks
par: Xie, Haihui, et autres
Publié: (2026)

Statistical Complexity and Optimal Algorithms for Non-linear Ridge Bandits
par: Rajaraman, Nived, et autres
Publié: (2023)

Modeling Attrition in Recommender Systems with Departing Bandits
par: Ben-Porat, Omer, et autres
Publié: (2022)

Constrained Gaussian Wasserstein Optimal Transport with Commutative Covariance Matrices
par: Chen, Jun, et autres
Publié: (2025)

Topology-Preserving Scaling in Data Augmentation
par: Le, Vu-Anh, et autres
Publié: (2024)

On the Nonasymptotic Scaling Guarantee of Hyperparameter Estimation in Inhomogeneous, Weakly-Dependent Complex Network Dynamical Systems
par: Yu, Yi, et autres
Publié: (2026)

Spectral Scaling Laws in Language Models: How Effectively Do Feed-Forward Networks Use Their Latent Space?
par: Jha, Nandan Kumar, et autres
Publié: (2025)

Sample Complexity of Agnostic Multiclass Classification: Natarajan Dimension Strikes Back
par: Cohen, Alon, et autres
Publié: (2025)

A Simple Model of Inference Scaling Laws
par: Levi, Noam
Publié: (2024)

Private List Learnability vs. Online List Learnability
par: Hanneke, Steve, et autres
Publié: (2025)

A Theory of Interpretable Approximations
par: Bressan, Marco, et autres
Publié: (2024)

Optimal Clustering with Bandit Feedback
par: Yang, Junwen, et autres
Publié: (2022)