ARC Colloquium: Rekha R. Thomas (University of Washington)

Event Details
  • Date/Time:
    • Monday September 26, 2022
      11:00 am - 12:00 pm
  • Location: Klaus 1116
  • Phone:
  • URL:
  • Email:
  • Fee(s):
  • Extras:
No contact information submitted.

Summary Sentence: Graphical Designs - Klaus 1116 at 11am

Full Summary: No summary paragraph submitted.

Algorithms & Randomness Center (ARC)

Rekha R. Thomas (University of Washington)

Monday, September 26, 2022

Klaus 1116 - 11:00 am


Title:  Graphical Designs 


Graphical designs on undirected graphs are discrete analogs of spherical designs. They provide quadrature rules on graphs in the sense that a design consists of a subset of vertices with prescribed weights so that the weighted average of a class of graph functions on these vertices is also the global average of the functions on the graph. Depending on the allowed weights, and class of functions to be averaged, one obtains different types of designs. An important question about designs is how to compute them and optimize over

them. In this talk I will explain how positively weighted designs can be organized on the faces of a polytope and using this connection, one can compute the smallest designs in several families of graphs. Designs also connect to random walks on graphs and other well-studied graph entities.


Speaker's Webpage

Videos of recent talks are available at: and

Click here to subscribe to the seminar email list:

Additional Information

In Campus Calendar


Invited Audience
Faculty/Staff, Postdoc, Graduate students, Undergraduate students
No keywords were submitted.
  • Created By: mb121
  • Workflow Status: Published
  • Created On: Aug 17, 2022 - 11:03am
  • Last Updated: Aug 17, 2022 - 11:03am