paper-with-me

홈 › Papers

Automatic model training under restrictive time constraints

2021-04-21 · Lukas Cironis, Jan Palczewski, Georgios Aivaliotis

We develop a hyperparameter optimisation algorithm, Automated Budget Constrained Training (AutoBCT), which balances the quality of a model with the computational cost required to tune it. The relationship between hyperparameters, model quality and computational cost must be learnt and this learning is incorporated directly into the optimisation problem. At each training epoch, the algorithm decides whether to terminate or continue training, and, in the latter case, what values of hyperparameters to use. This decision weighs optimally potential improvements in the quality with the additional training time and the uncertainty about the learnt quantities. The performance of our algorithm is verified on a number of machine learning problems encompassing random forests and neural networks. Our approach is rooted in the theory of Markov decision processes with partial information and we develop a numerical method to compute the value function and an optimal strategy.

📄 PDF Abstract BibTeX arXiv:2104.10746

Code (0)

등록된 구현이 없습니다.

Tasks

model

Similar Papers 제목 키워드 기반

Graph Cuts with Arbitrary Size Constraints Through Optimal Transport

2024-02-07 · Chakib Fettal, Lazhar Labiod, Mohamed Nadif

A common way of partitioning graphs is through minimum cuts. One drawback of classical minimum cut methods is that they tend to produce small groups, which is why more balanced variants such as normalized and ratio cuts …

Clustering

Towards a Practical Understanding of Lagrangian Methods in Safe Reinforcement Learning

2025-10-20 · Lindsay Spoor, Álvaro Serra-Gómez, Aske Plaat, Thomas Moerland arxiv

Safe reinforcement learning addresses constrained optimization problems where maximizing performance must be balanced against safety constraints, and Lagrangian methods are a widely used approach for this purpose. Howeve…

Reinforcement Learning

A Second-Order Reachable Sets Computation Scheme via a Cauchy-Type Variational Hamilton-Jacobi-Isaacs Equation

2022-03-08 · Lekan Molu, Ian Abraham, Sylvia Herbert

Motivated by the scalability limitations of Eulerian methods for variational Hamilton-Jacobi-Isaacs (HJI) formulations that provide a least restrictive controller in problems that involve state or input constraints under…

Multiprojective Geometry of Compatible Triples of Fundamental and Essential Matrices

2026-02-26 · Timothy Duff, Viktor Korotynskiy, Anton Leykin, Tomas Pajdla arxiv

We characterize the variety of compatible fundamental matrix triples by computing its multidegree and multihomogeneous vanishing ideal. This answers the first interesting case of a question recently posed by Bråtelund an…

Bottleneck Identification in Resource-Constrained Project Scheduling via Constraint Relaxation

2025-04-10 · Lukáš Nedbálek, Antonín Novák

In realistic production scenarios, Advanced Planning and Scheduling (APS) tools often require manual intervention by production planners, as the system works with incomplete information, resulting in suboptimal schedules…

Decision MakingScheduling