Image de couverture de livre

Improved Margin Generalization Bounds for Voting Classifiers

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Høgsgaard, Mikael Møller, Larsen, Kasper Green
Format:	Preprint
Publié:	2025
Sujets:	Machine Learning Data Structures and Algorithms Statistics Theory
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

The Many Faces of Optimal Weak-to-Strong Learning
par: Høgsgaard, Mikael Møller, et autres
Publié: (2024)

AdaBoost is not an Optimal Weak to Strong Learner
par: Høgsgaard, Mikael Møller, et autres
Publié: (2023)

Revisiting Agnostic PAC Learning
par: Hanneke, Steve, et autres
Publié: (2024)

Derandomizing Multi-Distribution Learning
par: Larsen, Kasper Green, et autres
Publié: (2024)

Tight Margin-Based Generalization Bounds for Voting Classifiers over Finite Hypothesis Sets
par: Larsen, Kasper Green, et autres
Publié: (2025)

A Near-optimal Algorithm for Learning Margin Halfspaces with Massart Noise
par: Diakonikolas, Ilias, et autres
Publié: (2025)

Replicable Learning of Large-Margin Halfspaces
par: Kalavasis, Alkis, et autres
Publié: (2024)

Transfer Learning Beyond Bounded Density Ratios
par: Kalavasis, Alkis, et autres
Publié: (2024)

Statistical Query Lower Bounds for Learning Truncated Gaussians
par: Diakonikolas, Ilias, et autres
Publié: (2024)

Sample Complexity Bounds for Robust Mean Estimation with Mean-Shift Contamination
par: Diakonikolas, Ilias, et autres
Publié: (2026)

SQ Lower Bounds for Non-Gaussian Component Analysis with Weaker Assumptions
par: Diakonikolas, Ilias, et autres
Publié: (2024)

PTF Testing Lower Bounds for Non-Gaussian Component Analysis
par: Diakonikolas, Ilias, et autres
Publié: (2025)

Learning with Monotone Adversarial Corruptions
par: Larsen, Kasper Green, et autres
Publié: (2026)

Query Lower Bounds for Diffusion Sampling
par: Xun, Zhiyang, et autres
Publié: (2026)

Online Differentially Private Synthetic Data Generation
par: He, Yiyun, et autres
Publié: (2024)

Computational Lower Bounds for Graphon Estimation via Low-degree Polynomials
par: Luo, Yuetian, et autres
Publié: (2023)

Almost-Optimal Local-Search Methods for Sparse Tensor PCA
par: Lovig, Max, et autres
Publié: (2025)

Batch List-Decodable Linear Regression via Higher Moments
par: Diakonikolas, Ilias, et autres
Publié: (2025)

Fast Tensor Completion via Approximate Richardson Iteration
par: Ghadiri, Mehrdad, et autres
Publié: (2025)

Information-Computation Tradeoffs for Noiseless Linear Regression with Oblivious Contamination
par: Diakonikolas, Ilias, et autres
Publié: (2025)

One-Shot Learning for k-SAT
par: Galanis, Andreas, et autres
Publié: (2025)

Smoothed Analysis of Learning from Positive Samples
par: Lee, Jane H., et autres
Publié: (2025)

Sparse Linear Regression is Easy on Random Supports
par: Chandrasekaran, Gautam, et autres
Publié: (2025)

Nearly Optimal Robust Covariance and Scatter Matrix Estimation Beyond Gaussians
par: Novikov, Gleb
Publié: (2025)

Online Conformal Prediction with Efficiency Guarantees
par: Srinivas, Vaidehi
Publié: (2025)

DDPM Score Matching and Distribution Learning
par: Chewi, Sinho, et autres
Publié: (2025)

Robust Learning of Multi-index Models via Iterative Subspace Approximation
par: Diakonikolas, Ilias, et autres
Publié: (2025)

Sampling and Identity-Testing Without Approximate Tensorization of Entropy
par: Gay, William, et autres
Publié: (2025)

Attainability of Two-Point Testing Rates for Finite-Sample Location Estimation
par: Compton, Spencer, et autres
Publié: (2025)

Efficient Multivariate Robust Mean Estimation Under Mean-Shift Contamination
par: Diakonikolas, Ilias, et autres
Publié: (2025)

Lasso and Partially-Rotated Designs
par: Buhai, Rares-Darius
Publié: (2025)

Can SGD Select Good Fishermen? Local Convergence under Self-Selection Biases and Beyond
par: Kalavasis, Alkis, et autres
Publié: (2025)

Entangled Mean Estimation in High-Dimensions
par: Diakonikolas, Ilias, et autres
Publié: (2025)

Linear Regression under Missing or Corrupted Coordinates
par: Diakonikolas, Ilias, et autres
Publié: (2025)

Learning Confidence Ellipsoids and Applications to Robust Subspace Recovery
par: Gao, Chao, et autres
Publié: (2025)

Computing High-dimensional Confidence Sets for Arbitrary Distributions
par: Gao, Chao, et autres
Publié: (2025)

On Learning Parallel Pancakes with Mostly Uniform Weights
par: Diakonikolas, Ilias, et autres
Publié: (2025)

Rényi-infinity constrained sampling with $d^3$ membership queries
par: Kook, Yunbum, et autres
Publié: (2024)

Is Transductive Learning Equivalent to PAC Learning?
par: Dughmi, Shaddin, et autres
Publié: (2024)

A Note on Non-Negative $L_1$-Approximating Polynomials
par: Lee, Jane H., et autres
Publié: (2026)