Cover Image

Tight Margin-Based Generalization Bounds for Voting Classifiers over Finite Hypothesis Sets

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Larsen, Kasper Green, Schalburg, Natascha
Format:	Preprint
Published:	2025
Subjects:	Machine Learning Statistics Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Tight Generalization Bounds for Large-Margin Halfspaces
by: Larsen, Kasper Green, et al.
Published: (2025)

Improved Margin Generalization Bounds for Voting Classifiers
by: Høgsgaard, Mikael Møller, et al.
Published: (2025)

A Fine-Grained Understanding of Uniform Convergence for Halfspaces
by: Kontorovich, Aryeh, et al.
Published: (2026)

Majority-of-Three: The Simplest Optimal Learner?
by: Aden-Ali, Ishaq, et al.
Published: (2024)

Revisiting Agnostic PAC Learning
by: Hanneke, Steve, et al.
Published: (2024)

Tight Bounds for Schrödinger Potential Estimation in Unpaired Data Translation
by: Puchkin, Nikita, et al.
Published: (2025)

Derandomizing Multi-Distribution Learning
by: Larsen, Kasper Green, et al.
Published: (2024)

On Stopping Times of Power-one Sequential Tests: Tight Lower and Upper Bounds
by: Agrawal, Shubhada, et al.
Published: (2025)

Hypothesis Testing over Observable Regimes in Singular Models
by: Plummer, Sean
Published: (2026)

Boosting, Voting Classifiers and Randomized Sample Compression Schemes
by: da Cunha, Arthur, et al.
Published: (2024)

Hypothesis Testing for Generalized Thurstone Models
by: Makur, Anuran, et al.
Published: (2025)

Super-fast Rates of Convergence for Neural Network Classifiers under the Hard Margin Condition
by: Tepakbong, Nathanael, et al.
Published: (2025)

Finite-Sample Wasserstein Error Bounds and Concentration Inequalities for Nonlinear Stochastic Approximation
by: Kong, Seo Taek, et al.
Published: (2026)

Finite-Sample Convergence Bounds for Trust Region Policy Optimization in Mean-Field Games
by: Ocello, Antonio, et al.
Published: (2025)

Feature Incremental Clustering with Generalization Bounds
by: Zhang, Jing, et al.
Published: (2026)

Comparing Comparators in Generalization Bounds
by: Hellström, Fredrik, et al.
Published: (2023)

A Pure Hypothesis Test for Inhomogeneous Random Graph Models Based on a Kernelised Stein Discrepancy
by: Fatima, Anum, et al.
Published: (2025)

On the Sample Complexity of Set Membership Estimation for Linear Systems with Disturbances Bounded by Convex Sets
by: Xu, Haonan, et al.
Published: (2024)

Linear Convergence of Diffusion Models Under the Manifold Hypothesis
by: Potaptchik, Peter, et al.
Published: (2024)

PAC-Chernoff Bounds: Understanding Generalization in the Interpolation Regime
by: Masegosa, Andrés R., et al.
Published: (2023)

On Robust Hypothesis Testing with respect to the Hellinger Distance
by: Modak, Eeshan, et al.
Published: (2025)

The Sample Complexity of Simple Binary Hypothesis Testing
by: Pensia, Ankit, et al.
Published: (2024)

On the Sample Complexity of Robust Binary Hypothesis Testing
by: Vallinayagam, Shankar, et al.
Published: (2026)

Gaussian Process Upper Confidence Bounds in Distributed Point Target Tracking over Wireless Sensor Networks
by: Liu, Xingchi, et al.
Published: (2024)

Convergence of Diffusion Models Under the Manifold Hypothesis in High-Dimensions
by: Azangulov, Iskander, et al.
Published: (2024)

Fast and Multiphase Rates for Nearest Neighbor Classifiers
by: Yang, Pengkun, et al.
Published: (2023)

A Notion of Uniqueness for the Adversarial Bayes Classifier
by: Frank, Natalie S.
Published: (2024)

Multi-category Angle-based Classifier Refit
by: Yau, Guo Xian, et al.
Published: (2016)

Adversarial Consistency and the Uniqueness of the Adversarial Bayes Classifier
by: Frank, Natalie S.
Published: (2024)

Bayesian Cramér-Rao Bound Estimation with Score-Based Models
by: Crafts, Evan Scope, et al.
Published: (2023)

Minimax Hypothesis Testing for the Bradley-Terry-Luce Model
by: Makur, Anuran, et al.
Published: (2024)

Statistical Hypothesis Testing for Information Value (IV)
by: Rojas, Helder, et al.
Published: (2023)

Multi-Armed Sequential Hypothesis Testing by Betting
by: Sandoval, Ricardo J., et al.
Published: (2026)

Provable Generalization Bounds for Deep Neural Networks with Momentum-Adaptive Gradient Dropout
by: Safder, Adeel
Published: (2025)

Marginal and training-conditional guarantees in one-shot federated conformal prediction
by: Humbert, Pierre, et al.
Published: (2024)

Spectrally-Corrected and Regularized QDA Classifier for Spiked Covariance Model
by: Luo, Wenya, et al.
Published: (2025)

General Lower Bounds for Differentially Private Federated Learning with Arbitrary Public-Transcript Interactions
by: Li, Yicheng
Published: (2026)

The Adaptivity Barrier in Batched Nonparametric Bandits: Sharp Characterization of the Price of Unknown Margin
by: Jiang, Rong, et al.
Published: (2025)

Hypothesis Testing for High-Dimensional Matrix-Valued Data
by: Cui, Shijie, et al.
Published: (2024)

The Sample Complexity of Distributed Simple Binary Hypothesis Testing under Information Constraints
by: Kazemi, Hadi, et al.
Published: (2025)