Printable PDF
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

****************************