DRAFT

H.B. Keller Colloquium

Monday, February 6, 2023
4:00pm to 5:00pm
Add to Cal
Annenberg 105
Graphical Designs: Structure, Complexity and Applications
Rekha R. Thomas, Walker Family Endowed Professor in Mathematics, Department of Mathematics, University of Washington,

Graphical designs are quadrature rules on graphs that are discrete
analogs of spherical designs on the sphere. They have a number of
applications to areas such as graph sampling and random walks. An
important question about designs is how to compute/optimize
over them. I will explain how positively weighted designs can be
organized on the faces of a polytope, and how this connection can be
used to compute and optimize designs in several families of graphs.
The polytope connection also yields complexity results.

For more information, please contact Diana Bohler by phone at 16263951768 or by email at [email protected].