Department of Mathematics,
University of California San Diego
****************************
Math 278C: Optimization and Data Science
Prof. Yusu Wang
UCSD
Size (OOD) Generalization of Neural Models via Algorithmic Alignment
Abstract:
Size (or length) generalization is a key challenge in designing neural modules to perform algorithmic tasks. Specifically, when can a neural model with bounded complexity generalize to problem instances of arbitrary size? In this talk, I will focus on approaches to achieve size generalization by "aligning" the neural models with certain algorithmic structures, so as to facilitate a neural model learning "procedures" instead of merely fitting data. I will first present a theoretical result to show the benefit of algorithmic alignment in extrapolating for the graph shortest path distance estimation. We will then present examples of designing practical and efficient neural models for various geometric optimization problems via algorithmic alignments.
Host: Jiawang Nie
November 19, 2025
4:00 PM
APM 2402 & Zoom (Meeting ID: 926 5846 1639 / Password: OPT25FA)
Research Areas
Optimization****************************

