Imagen de Portada

Supervised Learning as Lossy Compression: Characterizing Generalization and Sample Complexity via Finite Blocklength Analysis

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Sugiyama, Kosuke, Uchida, Masato
Formato:	Preprint
Publicado:	2026
Materias:	Machine Learning Information Theory 68T01 I.5
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Pool-based Active Learning as Noisy Lossy Compression: Characterizing Label Complexity via Finite Blocklength Analysis
por: Sugiyama, Kosuke, et al.
Publicado: (2026)

Learning from Hard Labels with Additional Supervision on Non-Hard-Labeled Classes
por: Sugiyama, Kosuke, et al.
Publicado: (2025)

Learning from Complementary Features
por: Sugiyama, Kosuke, et al.
Publicado: (2024)

Learning from Similarity-Confidence and Confidence-Difference
por: Tate, Tomoya, et al.
Publicado: (2025)

Subspace Clustering in Wavelet Packets Domain
por: Kopriva, Ivica, et al.
Publicado: (2024)

A Comparative Study of Feature Selection in Tsetlin Machines
por: Halenka, Vojtech, et al.
Publicado: (2025)

SMART: A Flexible Approach to Regression using Spline-Based Multivariate Adaptive Regression Trees
por: Pattie, William, et al.
Publicado: (2024)

Sample Efficient Generative Molecular Optimization with Joint Self-Improvement
por: Korkmaz, Serra, et al.
Publicado: (2026)

A New Similarity Function for Spectral Clustering with Application to Plant Phenotypic Data
por: Ahuja, Kapil, et al.
Publicado: (2023)

The Lossy Horizon: Error-Bounded Predictive Coding for Lossy Text Compression (Episode I)
por: Aghanya, Nnamdi, et al.
Publicado: (2025)

The General Theory of Localization Methods
por: Song, Congwei
Publicado: (2026)

Machine Learning for Physical Simulation Challenge Results and Retrospective Analysis: Power Grid Use Case
por: Leyli-Abadi, Milad, et al.
Publicado: (2025)

Enhancing PyKEEN with Multiple Negative Sampling Solutions for Knowledge Graph Embedding Models
por: d'Amato, Claudia, et al.
Publicado: (2025)

Evaluation of (Un-)Supervised Machine Learning Methods for GNSS Interference Classification with Real-World Data Discrepancies
por: Heublein, Lucas, et al.
Publicado: (2025)

Multi-objective Hyperparameter Optimization in the Age of Deep Learning
por: Basu, Soham, et al.
Publicado: (2025)

AIDOVECL: AI-generated Dataset of Outpainted Vehicles for Eye-level Classification and Localization
por: Kazemi, Amir, et al.
Publicado: (2024)

KGroups: A Versatile Univariate Max-Relevance Min-Redundancy Feature Selection Algorithm for High-dimensional Biological Data
por: Ebiele, Malick, et al.
Publicado: (2026)

Predictive modeling and anomaly detection in large-scale web portals through the CAWAL framework
por: Canay, Ozkan, et al.
Publicado: (2025)

Unveiling Group-Specific Distributed Concept Drift: A Fairness Imperative in Federated Learning
por: Salazar, Teresa, et al.
Publicado: (2024)

From Attribution to Action: A Human-Centered Application of Activation Steering
por: Labarta, Tobias, et al.
Publicado: (2026)

Self-supervised Learning for Electroencephalogram: A Systematic Survey
por: Weng, Weining, et al.
Publicado: (2024)

Frequency Principle: Fourier Analysis Sheds Light on Deep Neural Networks
por: Xu, Zhi-Qin John, et al.
Publicado: (2019)

Achieving Distributive Justice in Federated Learning via Uncertainty Quantification
por: Carey, Alycia, et al.
Publicado: (2025)

A Pattern Language for Machine Learning Tasks
por: Rodatz, Benjamin, et al.
Publicado: (2024)

Goal-Oriented Source Coding using LDPC Codes for Compressed-Domain Image Classification
por: Aliouat, Ahcen, et al.
Publicado: (2025)

Hyperbox Mixture Regression for Process Performance Prediction in Antibody Production
por: Nik-Khorasani, Ali, et al.
Publicado: (2024)

ECG-FM: An Open Electrocardiogram Foundation Model
por: McKeen, Kaden, et al.
Publicado: (2024)

Understanding Input Selectivity in Mamba: Impact on Approximation Power, Memorization, and Associative Recall Capacity
por: Huang, Ningyuan, et al.
Publicado: (2025)

Driving down Poisson error can offset classification error in clinical tasks
por: Delahunt, Charles B., et al.
Publicado: (2024)

An Interpretable Rule Creation Method for Black-Box Models based on Surrogate Trees -- SRules
por: Verdasco, Mario Parrón, et al.
Publicado: (2024)

E$^2$M: Double Bounded $α$-Divergence Optimization for Tensor-based Discrete Density Estimation
por: Ghalamkari, Kazu, et al.
Publicado: (2024)

Adversarial Constrained Policy Optimization: Improving Constrained Reinforcement Learning by Adapting Budgets
por: Ma, Jianmina, et al.
Publicado: (2024)

L-GTA: Latent Generative Modeling for Time Series Augmentation
por: Roque, Luis, et al.
Publicado: (2025)

Neural Concept Verifier: Scaling Prover-Verifier Games via Concept Encodings
por: Turan, Berkant, et al.
Publicado: (2025)

An Efficient Transport-Based Dissimilarity Measure for Time Series Classification under Warping Distortions
por: Aldroubi, Akram, et al.
Publicado: (2025)

A Survey on Group Fairness in Federated Learning: Challenges, Taxonomy of Solutions and Directions for Future Research
por: Salazar, Teresa, et al.
Publicado: (2024)

Learning to Reconstruct Signals From Binary Measurements
por: Tachella, Julián, et al.
Publicado: (2023)

Learning Through Noise: Why Subliminal Learning Works and When It Fails
por: Brockers, Vincent C., et al.
Publicado: (2026)

Synergistic Benefits of Joint Molecule Generation and Property Prediction
por: Izdebski, Adam, et al.
Publicado: (2025)

Low-Resource Neural Machine Translation Using Recurrent Neural Networks and Transfer Learning: A Case Study on English-to-Igbo
por: Ekle, Ocheme Anthony, et al.
Publicado: (2025)