{"660253":{"#nid":"660253","#data":{"type":"event","title":"ARC Colloquium: Rekha R. Thomas (University of Washington)","body":[{"value":"\u003Cp align = \u0022center\u0022\u003E\u003Cstrong\u003EAlgorithms \u0026amp; Randomness Center (ARC)\u003C\/strong\u003E\u003C\/p\u003E\r\n\r\n\u003Cp align = \u0022center\u0022\u003E\u003Cstrong\u003ERekha R. Thomas (University\u0026nbsp;of Washington) \u003C\/strong\u003E\u003C\/p\u003E\r\n\r\n\u003Cp align = \u0022center\u0022\u003E\u003Cstrong\u003EMonday, September 26, 2022\u003C\/strong\u003E\u003C\/p\u003E\r\n\r\n\u003Cp align = \u0022center\u0022\u003E\u003Cstrong\u003EKlaus 1116\u0026nbsp;- 11:00 am\u003C\/strong\u003E\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u0026nbsp;\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u003Cstrong\u003ETitle:\u0026nbsp; \u003C\/strong\u003EGraphical Designs\u0026nbsp;\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u003Cstrong\u003EAbstract: \u003C\/strong\u003E\u003C\/p\u003E\r\n\r\n\u003Cp\u003EGraphical designs on undirected graphs are discrete analogs of spherical\u0026nbsp;designs. They provide quadrature rules on graphs in the sense that a\u0026nbsp;design consists of a subset of vertices with prescribed weights so\u0026nbsp;that the weighted average of a class of graph functions on these\u0026nbsp;vertices is also the global average of the functions on the\u0026nbsp;graph. Depending on the allowed weights, and class of functions to be\u0026nbsp;averaged, one obtains different types of designs. An important\u0026nbsp;question about designs is how to compute them and optimize over\u003C\/p\u003E\r\n\r\n\u003Cp\u003Ethem. In this talk I will explain how positively weighted designs can\u0026nbsp;be organized on the faces of a polytope and using this\u0026nbsp;connection, one can compute the smallest designs in several families of\u0026nbsp;graphs. Designs also connect to random walks on graphs and other\u0026nbsp;well-studied graph entities.\u003C\/p\u003E\r\n\r\n\u003Cp\u003E----------------------------------\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u003Ca href=\u0022https:\/\/sites.math.washington.edu\/~thomas\/\u0022\u003ESpeaker\u0026#39;s Webpage\u003C\/a\u003E\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u003Cem\u003EVideos of recent talks are available at: \u003C\/em\u003E\u003Ca href=\u0022https:\/\/smartech.gatech.edu\/handle\/1853\/46836\u0022\u003E\u003Cem\u003Ehttps:\/\/smartech.gatech.edu\/handle\/1853\/46836\u003C\/em\u003E\u003C\/a\u003E\u003Cem\u003E and\u0026nbsp;\u003C\/em\u003E \u003Cem\u003E\u003Ca href=\u0022http:\/\/arc.gatech.edu\/node\/121\u0022\u003Ehttp:\/\/arc.gatech.edu\/node\/121\u003C\/a\u003E\u003C\/em\u003E\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u003Ca href=\u0022https:\/\/mailman.cc.gatech.edu\/mailman\/listinfo\/arc-colloq\u0022\u003E\u003Cem\u003EClick here to subscribe to the seminar email list: arc-colloq@Klauscc.gatech.edu\u003C\/em\u003E\u003C\/a\u003E\u003C\/p\u003E\r\n","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":"","field_summary_sentence":[{"value":"Graphical Designs - Klaus 1116 at 11am"}],"uid":"35702","created_gmt":"2022-08-17 15:03:24","changed_gmt":"2022-08-17 15:03:24","author":"mb121","boilerplate_text":"","field_publication":"","field_article_url":"","field_event_time":{"event_time_start":"2022-09-26T12:00:00-04:00","event_time_end":"2022-09-26T13:00:00-04:00","event_time_end_last":"2022-09-26T13:00:00-04:00","gmt_time_start":"2022-09-26 16:00:00","gmt_time_end":"2022-09-26 17:00:00","gmt_time_end_last":"2022-09-26 17:00:00","rrule":null,"timezone":"America\/New_York"},"extras":[],"groups":[{"id":"70263","name":"ARC"}],"categories":[],"keywords":[],"core_research_areas":[],"news_room_topics":[],"event_categories":[{"id":"1795","name":"Seminar\/Lecture\/Colloquium"}],"invited_audience":[{"id":"78761","name":"Faculty\/Staff"},{"id":"177814","name":"Postdoc"},{"id":"174045","name":"Graduate students"},{"id":"78751","name":"Undergraduate students"}],"affiliations":[],"classification":[],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[],"email":[],"slides":[],"orientation":[],"userdata":""}}}