Copertina

Tight Generalization Bounds for Large-Margin Halfspaces

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Larsen, Kasper Green, Schalburg, Natascha
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Machine Learning Statistics Theory
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Tight Margin-Based Generalization Bounds for Voting Classifiers over Finite Hypothesis Sets
di: Larsen, Kasper Green, et al.
Pubblicazione: (2025)

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

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

Replicable Learning of Large-Margin Halfspaces
di: Kalavasis, Alkis, et al.
Pubblicazione: (2024)

A Near-optimal Algorithm for Learning Margin Halfspaces with Massart Noise
di: Diakonikolas, Ilias, et al.
Pubblicazione: (2025)

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

Revisiting Agnostic PAC Learning
di: Hanneke, Steve, et al.
Pubblicazione: (2024)

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

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

Improved Hardness Results for Learning Intersections of Halfspaces
di: Tiegel, Stefan
Pubblicazione: (2024)

Online Learning of Halfspaces with Massart Noise
di: Diakonikolas, Ilias, et al.
Pubblicazione: (2024)

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

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

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

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

Actively Learning Halfspaces without Synthetic Data
di: Black, Hadley, et al.
Pubblicazione: (2025)

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

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

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

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

Generalization Bounds and Stopping Rules for Learning with Self-Selected Data
di: Rodemann, Julian, et al.
Pubblicazione: (2025)

On the Natural Gradient of the Evidence Lower Bound
di: Ay, Nihat, et al.
Pubblicazione: (2023)

Improved Algorithm and Bounds for Successive Projection
di: Jin, Jiashun, et al.
Pubblicazione: (2024)

Optimal Lower Bounds for Online Multicalibration
di: Collina, Natalie, et al.
Pubblicazione: (2026)

Dimension-Free Bounds for Generalized First-Order Methods via Gaussian Coupling
di: Reeves, Galen
Pubblicazione: (2025)

Adversarial Surrogate Risk Bounds for Binary Classification
di: Frank, Natalie S.
Pubblicazione: (2025)

Lower Bounds on the Size of Markov Equivalence Classes
di: Jahn, Erik, et al.
Pubblicazione: (2025)

Bounding Neyman-Pearson Region with $f$-Divergences
di: Mullhaupt, Andrew, et al.
Pubblicazione: (2025)

Bounds in Wasserstein Distance for Locally Stationary Processes
di: Tinio, Jan Nino G., et al.
Pubblicazione: (2024)

Multimodal Bandits: Regret Lower Bounds and Optimal Algorithms
di: Réveillard, William, et al.
Pubblicazione: (2025)

Optimal Bounds for Tyler's M-Estimator for Elliptical Distributions
di: Lau, Lap Chi, et al.
Pubblicazione: (2025)

Sharp Bounds for Poly-GNNs and the Effect of Graph Noise
di: Vinas, Luciano, et al.
Pubblicazione: (2024)

An Upper Confidence Bound Approach to Estimating the Maximum Mean
di: Kun, Zhang, et al.
Pubblicazione: (2024)

Convergence of Statistical Estimators via Mutual Information Bounds
di: Khribch, El Mahdi, et al.
Pubblicazione: (2024)

Is Q-Learning Minimax Optimal? A Tight Sample Complexity Analysis
di: Li, Gen, et al.
Pubblicazione: (2021)

Bounds in Wasserstein Distance for Locally Stationary Functional Time Series
di: Tinio, Jan Nino G., et al.
Pubblicazione: (2025)

Sharp Risk Bounds for Early-Stopping in Gaussian Linear Regression
di: Wegel, Tobias, et al.
Pubblicazione: (2025)

Controlling Multiple Errors Simultaneously with a PAC-Bayes Bound
di: Adams, Reuben, et al.
Pubblicazione: (2022)

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

Refined Risk Bounds for Unbounded Losses via Transductive Priors
di: Qian, Jian, et al.
Pubblicazione: (2024)