:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Aiyer, Shashaank, Mansour, Yishay, Moran, Shay, Shao, Han, Waknine, Tom
Format:	Preprint
Published:	2026
Subjects:	Machine Learning Information Theory
Online Access:	https://arxiv.org/abs/2605.13684
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A Theoretical Framework for Statistical Evaluability of Generative Models
by: Aiyer, Shashaank, et al.
Published: (2026)

Learnability Gaps of Strategic Classification
by: Cohen, Lee, et al.
Published: (2024)

Learning from Equivalence Queries, Revisited
by: Braverman, Mark, et al.
Published: (2026)

Online Set Learning from Precision and Recall Feedback
by: Cohen, Lee, et al.
Published: (2026)

Probably Approximately Precision and Recall Learning
by: Cohen, Lee, et al.
Published: (2024)

List Sample Compression and Uniform Convergence
by: Hanneke, Steve, et al.
Published: (2024)

Active Learning via Regression Beyond Realizability
by: Ganju, Atul, et al.
Published: (2025)

On Reductions and Representations of Learning Problems in Euclidean Spaces
by: Chornomaz, Bogdan, et al.
Published: (2024)

Agnostic Learning under Targeted Poisoning: Optimal Rates and the Role of Randomness
by: Chornomaz, Bogdan, et al.
Published: (2025)

Spherical dimension
by: Chornomaz, Bogdan, et al.
Published: (2025)

The Optimal Approximation Factor in Density Estimation
by: Bousquet, Olivier, et al.
Published: (2019)

Margin in Abstract Spaces
by: Ashlagi, Yair, et al.
Published: (2026)

Learning-Augmented Algorithms with Explicit Predictors
by: Elias, Marek, et al.
Published: (2024)

The Real Price of Bandit Information in Multiclass Classification
by: Erez, Liad, et al.
Published: (2024)

Fast Rates for Bandit PAC Multiclass Classification
by: Erez, Liad, et al.
Published: (2024)

A Characterization of Semi-Supervised Adversarially-Robust PAC Learnability
by: Attias, Idan, et al.
Published: (2022)

Reconstruction and Secrecy under Approximate Distance Queries
by: Moran, Shay, et al.
Published: (2025)

Optimal Regret for Policy Optimization in Contextual Bandits
by: Levy, Orin, et al.
Published: (2026)

Scaled Gradient Descent for Ill-Conditioned Low-Rank Matrix Recovery with Optimal Sampling Complexity
by: Li, Zhenxuan, et al.
Published: (2026)

How Patterns Dictate Learnability in Sequential Data
by: Morawski, Mario, et al.
Published: (2025)

Assouad, Fano, and Le Cam with Interaction: A Unifying Lower Bound Framework and Characterization for Bandit Learnability
by: Chen, Fan, et al.
Published: (2024)

Learnable Residual-Based Latent Denoising in Semantic Communication
by: Xu, Mingkai, et al.
Published: (2025)

Distribution Learnability and Robustness
by: Ben-David, Shai, et al.
Published: (2024)

Optimal and Near-Optimal Adaptive Vector Quantization
by: Ben-Basat, Ran, et al.
Published: (2024)

A Theory of Interpretable Approximations
by: Bressan, Marco, et al.
Published: (2024)

Sample Complexity of Agnostic Multiclass Classification: Natarajan Dimension Strikes Back
by: Cohen, Alon, et al.
Published: (2025)

A Theory of Universal Agnostic Learning
by: Hanneke, Steve, et al.
Published: (2026)

Modeling Attrition in Recommender Systems with Departing Bandits
by: Ben-Porat, Omer, et al.
Published: (2022)

Robust Image Semantic Coding with Learnable CSI Fusion Masking over MIMO Fading Channels
by: Xie, Bingyan, et al.
Published: (2024)

Optimal Arm Elimination Algorithms for Combinatorial Bandits
by: Wen, Yuxiao, et al.
Published: (2025)

The Sample Complexity of Multiclass and Sparse Contextual Bandits
by: Erez, Liad, et al.
Published: (2026)

Private List Learnability vs. Online List Learnability
by: Hanneke, Steve, et al.
Published: (2025)

Learning Conditional Averages
by: Bressan, Marco, et al.
Published: (2026)

Of Dice and Games: A Theory of Generalized Boosting
by: Bressan, Marco, et al.
Published: (2024)

Guaranteed Nonconvex Low-Rank Tensor Estimation via Scaled Gradient Descent
by: Wu, Tong
Published: (2025)

Statistical Complexity and Optimal Algorithms for Non-linear Ridge Bandits
by: Rajaraman, Nived, et al.
Published: (2023)

Energy-Efficient Federated Edge Learning For Small-Scale Datasets in Large IoT Networks
by: Xie, Haihui, et al.
Published: (2026)

Topology-Preserving Scaling in Data Augmentation
by: Le, Vu-Anh, et al.
Published: (2024)

On the Nonasymptotic Scaling Guarantee of Hyperparameter Estimation in Inhomogeneous, Weakly-Dependent Complex Network Dynamical Systems
by: Yu, Yi, et al.
Published: (2026)

Constrained Gaussian Wasserstein Optimal Transport with Commutative Covariance Matrices
by: Chen, Jun, et al.
Published: (2025)