vix.ing · top · new · best · stats · spec

Learning Low-Dimensional Embeddings for Black-Box Optimization

2025/05/02 by Riccardo Busetto, Manas Mejari, Busetto, Riccardo +7
Computer Science · #FOS: Computer and information sciences #FOS: Electrical engineering #Face and Expression Recognition #Machine Learning (cs.LG) #Metaheuristic Optimization Algorithms Research #Stochastic Gradient Optimization Techniques #Systems and Control (eess.SY) #electronic engineering #information engineering

paper · pdf · doi:10.48550/arxiv.2505.01112

openalex publication_date 2025/05/02 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

When gradient-based methods are impractical, black-box optimization (BBO) provides a valuable alternative. However, BBO often struggles with high-dimensional problems and limited trial budgets. In this work, we propose a novel approach based on meta-learning to pre-compute a reduced-dimensional manifold where optimal points lie for a specific class of optimization problems. When optimizing a new problem instance sampled from the class, black-box optimization is carried out in the reduced-dimensional space, effectively reducing the effort required for finding near-optimal solutions.

Related