Buchumschlag

The Many Faces of Optimal Weak-to-Strong Learning

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Høgsgaard, Mikael Møller, Larsen, Kasper Green, Mathiasen, Markus Engelund
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Machine Learning Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

AdaBoost is not an Optimal Weak to Strong Learner
von: Høgsgaard, Mikael Møller, et al.
Veröffentlicht: (2023)

Improved Margin Generalization Bounds for Voting Classifiers
von: Høgsgaard, Mikael Møller, et al.
Veröffentlicht: (2025)

The Sample Complexity of Replicable Realizable PAC Learning
von: Larsen, Kasper Green, et al.
Veröffentlicht: (2026)

Learning with Monotone Adversarial Corruptions
von: Larsen, Kasper Green, et al.
Veröffentlicht: (2026)

Replicable Learning of Large-Margin Halfspaces
von: Kalavasis, Alkis, et al.
Veröffentlicht: (2024)

Actively Learning Halfspaces without Synthetic Data
von: Black, Hadley, et al.
Veröffentlicht: (2025)

Revisiting Agnostic PAC Learning
von: Hanneke, Steve, et al.
Veröffentlicht: (2024)

Weak to Strong Learning from Aggregate Labels
von: Makhija, Yukti, et al.
Veröffentlicht: (2024)

Derandomizing Multi-Distribution Learning
von: Larsen, Kasper Green, et al.
Veröffentlicht: (2024)

An Exponential Separation Between Quantum and Quantum-Inspired Classical Algorithms for Linear Systems
von: Grønlund, Allan, et al.
Veröffentlicht: (2024)

Top-k on a Budget: Adaptive Ranking with Weak and Strong Oracles
von: Oettershagen, Lutz
Veröffentlicht: (2026)

Optimally Interpolating between Ex-Ante Fairness and Welfare
von: Høgsgaard, Mikael Møller, et al.
Veröffentlicht: (2023)

Optimal Non-Adaptive Cell Probe Dictionaries and Hashing
von: Larsen, Kasper Green, et al.
Veröffentlicht: (2023)

Robust Learning with Optimal Error
von: Blanc, Guy
Veröffentlicht: (2026)

Improved Replicable Boosting with Majority-of-Majorities
von: Larsen, Kasper Green, et al.
Veröffentlicht: (2025)

Towards Optimal Robustness in Learning-Augmented Paging
von: Chen, Peng, et al.
Veröffentlicht: (2026)

Overcoming Brittleness in Pareto-Optimal Learning-Augmented Algorithms
von: Angelopoulos, Spyros, et al.
Veröffentlicht: (2024)

Incremental Strongly Connected Components with Predictions
von: Deng, Ronald, et al.
Veröffentlicht: (2026)

Metric $k$-clustering using only Weak Comparison Oracles
von: Raychaudhury, Rahul, et al.
Veröffentlicht: (2026)

Near-Optimal Algorithms for Omniprediction
von: Okoroafor, Princewill, et al.
Veröffentlicht: (2025)

On Computing Optimal Tree Ensembles
von: Komusiewicz, Christian, et al.
Veröffentlicht: (2023)

Instance-Optimal Uniformity Testing and Tracking
von: Blanc, Guy, et al.
Veröffentlicht: (2025)

Optimal Algorithms for Augmented Testing of Discrete Distributions
von: Aliakbarpour, Maryam, et al.
Veröffentlicht: (2024)

Optimal Kernel Orchestration for Tensor Programs with Korch
von: Hu, Muyan, et al.
Veröffentlicht: (2024)

Optimal Dimension-Free Sampling for Regularized Classification
von: Alishahi, Meysam, et al.
Veröffentlicht: (2026)

Optimal Clustering with Dependent Costs in Bayesian Networks
von: Wu, Paul Pao-Yen, et al.
Veröffentlicht: (2023)

Dynamic Consistent $k$-Center Clustering with Optimal Recourse
von: Forster, Sebastian, et al.
Veröffentlicht: (2024)

Optimal Prediction-Augmented Algorithms for Testing Independence of Distributions
von: Aliakbarpour, Maryam, et al.
Veröffentlicht: (2026)

Optimal Approximate Matrix Multiplication over Sliding Windows
von: Yao, Ziqi, et al.
Veröffentlicht: (2025)

A Simple Approximation Algorithm for Optimal Decision Tree
von: Zhuo, Zhengjia, et al.
Veröffentlicht: (2025)

Optimal Approximation -- Smoothness Tradeoffs for Soft-Max Functions
von: Epasto, Alessandro, et al.
Veröffentlicht: (2020)

On the Efficiency of Sinkhorn-Knopp for Entropically Regularized Optimal Transport
von: He, Kun
Veröffentlicht: (2026)

Optimal Sketching for Residual Error Estimation for Matrix and Vector Norms
von: Li, Yi, et al.
Veröffentlicht: (2024)

Towards Optimal Differentially Private Regret Bounds in Linear MDPs
von: Sahu, Sharan
Veröffentlicht: (2025)

Near-Optimal Regret for Efficient Stochastic Combinatorial Semi-Bandits
von: Ye, Zichun, et al.
Veröffentlicht: (2025)

Private Edge Density Estimation for Random Graphs: Optimal, Efficient and Robust
von: Chen, Hongjie, et al.
Veröffentlicht: (2024)

Online Algorithms for Repeated Optimal Stopping: Balancing Baseline Guarantees and Regret
von: Harada, Tsubasa, et al.
Veröffentlicht: (2025)

Best of Both Worlds: Practical and Theoretically Optimal Submodular Maximization in Parallel
von: Chen, Yixin, et al.
Veröffentlicht: (2021)

Online Algorithms with Limited Data Retention
von: Immorlica, Nicole, et al.
Veröffentlicht: (2024)

Optimal bounds for $\ell_p$ sensitivity sampling via $\ell_2$ augmentation
von: Munteanu, Alexander, et al.
Veröffentlicht: (2024)