Search Results for author: Eric Lu

Found 2 papers, 2 papers with code

Are Graph Neural Networks Optimal Approximation Algorithms?

1 code implementation1 Oct 2023 Morris Yau, Eric Lu, Nikolaos Karalias, Jessica Xu, Stefanie Jegelka

In this work we design graph neural network architectures that capture optimal approximation algorithms for a large class of combinatorial optimization problems, using powerful algorithmic tools from semidefinite programming (SDP).

Combinatorial Optimization

Aquarium: Cassiopea and Alewife Languages

1 code implementation31 Jul 2019 David A. Holland, Jingmei Hu, Ming Kawaguchi, Eric Lu, Stephen Chong, Margo I. Seltzer

An Alewife specification can be used to verify and synthesize code for any machine described in Cassiopea, given a machine-specific translation for abstractions used in the specification.

Programming Languages

Cannot find the paper you are looking for? You can Submit a new open access paper.