← Search

Robert R Nerem

3 accepted papers

2026

Which Algorithms Can Graph Neural Networks Learn?

ICML 2026oral

In recent years, there has been growing interest in understanding neural architectures' ability to learn to execute discrete algorithms, a line of work often referred to as neural algorithmic reasoning. The goal is to integrate algorithmic reasoning capabilities into larger neural pipelines. Many su…

Cited by 0SourceScholar
2025

Differentiable extensions with rounding guarantees for combinatorial optimization over permutations

NeurIPS 2025poster

Continuously extending combinatorial optimization objectives is a powerful technique commonly applied to the optimization of set functions. However, few such methods exist for extending functions on permutations, despite the fact that many combinatorial optimization problems, such as the quadratic a…

Cited by 0SourceScholar
2024

NN-Steiner: A Mixed Neural-Algorithmic Approach for the Rectilinear Steiner Minimum Tree Problem

AAAI 2024technical

Recent years have witnessed rapid advances in the use of neural networks to solve combinatorial optimization problems. Nevertheless, designing the "right" neural model that can effectively handle a given optimization problem can be challenging, and often there is no theoretical understanding or just…