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
| CREATOR | Shu Hong, Yongsheng Mei, Mahdi Imani, Tian Lan |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 40 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2511-07734