Skip to Main Content

Applied Math Seminar Computational Graph Completion by Professor Houman Owhadi

This is a past event.

Friday, April 29 at 4:00pm to 5:00pm

Virtual Event

Please join us remotely for a seminar by Houman Owhadi from Caltech.

We present a framework for generating, organizing, and reasoning with computational knowledge. It is motivated by the observation that most problems in Computational Sciences and Engineering (CSE) can be formulated as that of completing (from data) a computational graph (or hypergraph) representing dependencies between functions and variables. Nodes represent variables, and edges represent functions. Functions and variables may be known, unknown, or random. Data comes in the form of observations of distinct values of a finite number of subsets of the variables of the graph (satisfying its functional dependencies). The underlying problem combines a regression problem  (approximating unknown functions) with a matrix completion problem (recovering unobserved variables in the data). Replacing unknown functions by  Gaussian Processes (GPs) and conditioning on observed data provides a simple but efficient approach to completing such graphs. Since this completion process can be reduced to an algorithm, as one solves $\sqrt{2}$ on a pocket calculator without thinking about it, one could, with the automation of the proposed framework, solve a complex CSE problem by drawing a diagram.

Hosted by Hakima Bessiah.

Dial-In Information

Join Zoom Meeting

Meeting ID: 930 5388 4755
Passcode: AAM2022

Event Type

Academics, Lectures & conferences


Students, Faculty & Staff



Department of Mathematics and Statistics
Add to Calendar
Google Calendar iCal Outlook

Recent Activity