paper-with-me

홈 › Papers

No Free Lunch From Random Feature Ensembles

2024-12-06 · Benjamin S. Ruben, William L. Tong, Hamza Tahir Chaudhry, Cengiz Pehlevan

Given a budget on total model size, one must decide whether to train a single, large neural network or to combine the predictions of many smaller networks. We study this trade-off for ensembles of random-feature ridge regression models. We prove that when a fixed number of trainable parameters are partitioned among $K$ independently trained models, $K=1$ achieves optimal performance, provided the ridge parameter is optimally tuned. We then derive scaling laws which describe how the test risk of an ensemble of regression models decays with its total size. We identify conditions on the kernel and task eigenstructure under which ensembles can achieve near-optimal scaling laws. Training ensembles of deep convolutional neural networks on CIFAR-10 and a transformer architecture on C4, we find that a single large network outperforms any ensemble of networks with the same total number of parameters, provided the weight decay and feature-learning strength are tuned to their optimal values.

📄 PDF Abstract BibTeX arXiv:2412.05418

Code (0)

등록된 구현이 없습니다.

Tasks

regression

Methods 이 논문이 사용한 방법론

Weight Decay 설명 없음

Similar Papers 제목 키워드 기반

Free Lunch in the Forest: Functionally-Identical Pruning of Boosted Tree Ensembles

2024-08-28 · Youssouf Emine, Alexandre Forel, Idriss Malek, Thibaut Vidal

Tree ensembles, including boosting methods, are highly effective and widely used for tabular data. However, large ensembles lack interpretability and require longer inference times. We introduce a method to prune a tree …

Free Lunch for Optimisation under the Universal Distribution

2016-08-16 · Tom Everitt, Tor Lattimore, Marcus Hutter

Function optimisation is a major challenge in computer science. The No Free Lunch theorems state that if all functions with the same histogram are assumed to be equally probable then no algorithm outperforms any other in…

Free Lunch Enhancements for Multi-modal Crowd Counting

2025-01-01 · CVPR 2025 1 · Haoliang Meng, Xiaopeng Hong, Zhengqin Lai, Miao Shang

This paper addresses multi-modal crowd counting with a novel `free lunch' training enhancement strategy that requires no additional data, parameters, or increased inference complexity. First, we introduce a cross-mod…

cross-modal alignmentCrowd Counting

Quantum Random Lunch Generator (QRLG)

2025-04-01 · Preprint 2025 4 · Amit Singh, Lewis Powell, Nick Kay

Lunch is important and choosing where to have lunch is difficult. In this paper we demonstrate use of quantum randomness to find a place to eat, thus shifting the decision-making to the vacuum fluctuations of the univers…

Decision Making

Searching for a practical evidence of the No Free Lunch theorems

2021-08-21 · Mihai Oltean

According to the No Free Lunch (NFL) theorems all black-box algorithms perform equally well when compared over the entire set of optimization problems. An important problem related to NFL is finding a test problem for wh…

Evolutionary Algorithms