Theoretical Understanding of Classic Learning Algorithms

Informacje na temat projektu

TUCLA

Identyfikator umowy o grant: 101125203

DOI

10.3030/101125203

Data podpisania przez KE 15 Grudnia 2023

Data rozpoczęcia 1 Sierpnia 2024

Data zakończenia 31 Lipca 2029

Finansowanie w ramach

• European Research Council (ERC)

Koszt całkowity

€ 1 999 288,00

Wkład UE

€ 1 999 288,00

Koordynowany przez

AARHUS UNIVERSITET
Denmark

CORDIS oferuje możliwość skorzystania z odnośników do publicznie dostępnych publikacji i rezultatów projektów realizowanych w ramach programów ramowych HORYZONT.

Odnośniki do rezultatów i publikacji związanych z poszczególnymi projektami 7PR, a także odnośniki do niektórych konkretnych kategorii wyników, takich jak zbiory danych i oprogramowanie, są dynamicznie pobierane z systemu OpenAIRE .

Publikacje

Conference proceedings (20)

Derandomizing Multi-Distribution Learning

Autorzy: Kasper Green Larsen, Omar Montasser, Nikita Zhivotovskiy
Opublikowane w: Advances in Neural Information Processing Systems 37, 2024
Wydawca: Neural Information Processing Systems Foundation, Inc. (NeurIPS)
DOI: 10.52202/079017-2989

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

Autorzy: Kasper Green Larsen, Natascha Schalburg
Opublikowane w: ICML 2026, 2026
Wydawca: PMLR
DOI: 10.48550/ARXIV.2511.20407

Revisiting Agnostic Boosting

Autorzy: Arthur da Cunha, Mikael Møller Høgsgaard, Andrea Paudice, Yuxin Sun
Opublikowane w: Advances in Neural Information Processing Systems 38, 2026
Wydawca: Neural Information Processing Systems Foundation, Inc. (NeurIPS)
DOI: 10.52202/085713-4698

Optimal Parallelization of Boosting

Autorzy: Arthur Da Cunha, Mikael Møller Høgsgaard, Kasper Green Larsen
Opublikowane w: Advances in Neural Information Processing Systems 37, 2024
Wydawca: Neural Information Processing Systems Foundation, Inc. (NeurIPS)
DOI: 10.52202/079017-0464

Learning with Monotone Adversarial Corruptions

Autorzy: Kasper Green Larsen, Chirag Pabbaraju, Abhishek Shetty
Opublikowane w: 2026
Wydawca: PMLR

Actively Learning Halfspaces without Synthetic Data

Autorzy: Hadley Black, Kasper Green Larsen, Arya Mazumdar, Barna Saha, Geelon So
Opublikowane w: 2026
Wydawca: PMLR

A New Lower Bound for Multicolor Discrepancy with Applications to Fair Division

Autorzy: Ioannis Caragiannis, Kasper Green Larsen, Sudarshan Shyam
Opublikowane w: Lecture Notes in Computer Science, Algorithmic Game Theory, 2025
Wydawca: Springer Nature Switzerland
DOI: 10.1007/978-3-032-03639-1_13

An Exponential Separation Between Quantum and Quantum-Inspired Classical Algorithms for Linear Systems

Autorzy: Allan Grønlund, Kasper Green Larsen
Opublikowane w: ICML 2026, 2026
Wydawca: PMLR
DOI: 10.48550/ARXIV.2411.02087

The Sample Complexity of Replicable Realizable PAC Learning

Autorzy: Kasper Green Larsen, Markus Engelund Mathiasen, Chirag Pabbaraju, Clement Svendsen
Opublikowane w: Proceedings of the 58th Annual ACM Symposium on Theory of Computing, 2026
Wydawca: ACM
DOI: 10.1145/3798129.3800910

Boosting, Voting Classifiers and Randomized Sample Compression Schemes

Autorzy: Arthur da Cunha, Kasper Green Larsen, Martin Ritzert
Opublikowane w: 2025
Wydawca: PMLR

On Agnostic PAC Learning in the Small Error Regime

Autorzy: Julian Asilis, Mikael Møller Høgsgaard, Grigoris Velegkas
Opublikowane w: Advances in Neural Information Processing Systems 38, 2026
Wydawca: Neural Information Processing Systems Foundation, Inc. (NeurIPS)
DOI: 10.52202/085713-4112

A Fine-Grained Understanding of Uniform Convergence for Halfspaces

Autorzy: Aryeh Kontorovich, Kasper Green Larsen
Opublikowane w: ICML 2026, 2026
Wydawca: PMLR
DOI: 10.48550/ARXIV.2605.06004

Revisiting Agnostic PAC Learning

Autorzy: Steve Hanneke, Kasper Green Larsen, Nikita Zhivotovskiy
Opublikowane w: 2024 IEEE 65th Annual Symposium on Foundations of Computer Science (FOCS), 2024
Wydawca: IEEE
DOI: 10.1109/FOCS61266.2024.00118

Improved Margin Generalization Bounds for Voting Classifiers

Autorzy: Mikael Møller Høgsgaard, Kasper Green Larsen
Opublikowane w: Proceedings of Thirty Eighth Conference on Learning Theory (series: Proceedings of Machine Learning Research), 2025
Wydawca: PMLR

The Interplay Between Interpolation and Aggregation in Regression: Optimal Sample Complexity

Autorzy: Mikael Møller Høgsgaard, Kasper Green Larsen, Liang-Yu Zou
Opublikowane w: ICML 2026, 2026
Wydawca: PMLR
DOI: 10.48550/ARXIV.2605.29819

The Optimal Sample Complexity of Linear Contracts

Autorzy: Mikael Møller Høgsgaard
Opublikowane w: ICML 2026, 2026
Wydawca: PMLR
DOI: 10.48550/ARXIV.2601.01496

The Many Faces of Optimal Weak-to-Strong Learning

Autorzy: Mikael Møller Høgsgaard, Kasper Green Larsen, Markus Engelund Mathiasen
Opublikowane w: Advances in Neural Information Processing Systems 37, 2024
Wydawca: Neural Information Processing Systems Foundation, Inc. (NeurIPS)
DOI: 10.52202/079017-1644

Sample-Near-Optimal Agnostic Boosting with Improved Running Time

Autorzy: Arthur da Cunha, Mikael Møller Høgsgaard, Andrea Paudice
Opublikowane w: Proceedings of The 37th International Conference on Algorithmic Learning Theory, 2026
Wydawca: PMLR

Improved Replicable Boosting with Majority-of-Majorities

Autorzy: Kasper Green Larsen, Markus Engelund Mathiasen, Clement Svendsen
Opublikowane w: 2026
Wydawca: PMLR

Tight Generalization Bounds for Large-Margin Halfspaces

Autorzy: Kasper Green Larsen, Natascha Schalburg
Opublikowane w: Advances in Neural Information Processing Systems 38, 2026
Wydawca: Neural Information Processing Systems Foundation, Inc. (NeurIPS)
DOI: 10.52202/085713-1531

Peer reviewed articles (1)

Fourth-moment theorems for sums of multiple integrals

Autorzy: Andreas Basse-O’Connor, David Kramer-Bang, Clement Svendsen
Opublikowane w: Proceedings of the American Mathematical Society, Numer 154, 2026, ISSN 1088-6826
Wydawca: American Mathematical Society (AMS)
DOI: 10.1090/PROC/17808