Global Optimization on Graph-Structured Data via Gaussian Processes with Spectral Representations

Shu Hong, Yongsheng Mei, Mahdi Imani, Tian Lan · 2025

Read Global Optimization on Graph-Structured Data via Gaussian Processes with Spectral Representations by Shu Hong, Yongsheng Mei, Mahdi Imani, Tian Lan (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2511-07734.txt.

Description

Shu Hong, Yongsheng Mei, and Mahdi Imani optimize costly functions defined on graphs. Bayesian search shines for costly black-box problems, but graphs are discrete and huge, and often only partly observed. Full-topology methods break at scale, while local wandering converges slowly.

Spectral forms compress graph structure into low-rank features learned from sparse observations. Process models built on those features support global search. The fitted model captures the seen links well enough to guide sampling. Applications from molecules to networks need global graph optimization without listing all structures, making such models a practical unlock.

Catalog record

CREATORShu Hong, Yongsheng Mei, Mahdi Imani, Tian Lan
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE40 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2511-07734

Browse the full library · About the Tower of Babel