{ "149671-21906924": { "datetime_modified":"20261105T132852", "datetime_start":"20261113T150000", "datetime_end":"20261113T160000", "has_end_time":1, "date_start":"2026-11-13", "date_end":"2026-11-13", "time_start":"15:00:00", "time_end":"16:00:00", "time_zone":"America\/Detroit", "event_title":"On the Algebra of Moving Window Calculations", "occurrence_title":"", "combined_title":"On the Algebra of Moving Window Calculations: Daniel Rockmore (Dartmouth)", "event_subtitle":"Daniel Rockmore (Dartmouth)", "event_type":"Workshop \/ Seminar", "event_type_id":"21", "description":"Moving window calculations arise throughout applied mathematics, computer science, and engineering. Familiar examples include moving sums, maxima, and filters, but the same basic problem also appears in more general windowed recurrences. In this talk, we show that a large class of such calculations admits a common algebraic formulation. In the associative setting, moving window calculations can be recast as exponentiation in a semidirect product, bringing efficient powering algorithms to bear. In more general settings, semi-associativity provides the right framework for representing compositions of updates and understanding when efficient computation is still possible. This point of view not only unifies a broad family of examples, but also leads naturally to compact vectorized implementations, making the methods well suited to modern GPU architectures. This is joint work with David Maslen.", "occurrence_notes":null, "guid":"149671-21906924@events.umich.edu", "permalink":"http:\/\/events.umich.edu\/event\/149671", "building_id":"1000166", "building_name":"East Hall", "campus_maps_id":"53", "room":"4088", "location_name":"East Hall", "has_livestream":0, "cost":"", "tags":["Mathematics"], "website":"", "sponsors":[ { "group_name":"Combinatorics Seminar - Department of Mathematics", "group_id":"4885", "website":"" } ], "image_url":"", "styled_images":{ "event_thumb":"", "event_large":"", "event_large_2x":"", "event_large_lightbox":"", "group_thumb":"", "group_thumb_square":"", "group_large":"", "group_large_lightbox":"", "event_large_crop":"", "event_list":"", "event_list_2x":"", "event_grid":"", "event_grid_2x":"", "event_feature_large":"", "event_feature_thumb":"" }, "occurrence_count":1, "first_occurrence":21906924 } , "150177-21908328": { "datetime_modified":"20260812T122132", "datetime_start":"20261120T150000", "datetime_end":"20261120T160000", "has_end_time":1, "date_start":"2026-11-20", "date_end":"2026-11-20", "time_start":"15:00:00", "time_end":"16:00:00", "time_zone":"America\/Detroit", "event_title":"Combinatorics Seminar", "occurrence_title":"", "combined_title":"Combinatorics Seminar: Beinuo Guo (University of Michigan)", "event_subtitle":"Beinuo Guo (University of Michigan)", "event_type":"Workshop \/ Seminar", "event_type_id":"21", "description":"TBD", "occurrence_notes":null, "guid":"150177-21908328@events.umich.edu", "permalink":"http:\/\/events.umich.edu\/event\/150177", "building_id":"1000166", "building_name":"East Hall", "campus_maps_id":"53", "room":"4088", "location_name":"East Hall", "has_livestream":0, "cost":"", "tags":["Mathematics"], "website":"", "sponsors":[ { "group_name":"Combinatorics Seminar - Department of Mathematics", "group_id":"4885", "website":"" } ], "image_url":"", "styled_images":{ "event_thumb":"", "event_large":"", "event_large_2x":"", "event_large_lightbox":"", "group_thumb":"", "group_thumb_square":"", "group_large":"", "group_large_lightbox":"", "event_large_crop":"", "event_list":"", "event_list_2x":"", "event_grid":"", "event_grid_2x":"", "event_feature_large":"", "event_feature_thumb":"" }, "occurrence_count":1, "first_occurrence":21908328 } , "150291-21908975": { "datetime_modified":"20260814T161254", "datetime_start":"20261204T150000", "datetime_end":"20261204T160000", "has_end_time":1, "date_start":"2026-12-04", "date_end":"2026-12-04", "time_start":"15:00:00", "time_end":"16:00:00", "time_zone":"America\/Detroit", "event_title":"Combinatorics Seminar", "occurrence_title":"", "combined_title":"Combinatorics Seminar: Yiyu Wang (Ohio State University)", "event_subtitle":"Yiyu Wang (Ohio State University)", "event_type":"Workshop \/ Seminar", "event_type_id":"21", "description":"TBD", "occurrence_notes":null, "guid":"150291-21908975@events.umich.edu", "permalink":"http:\/\/events.umich.edu\/event\/150291", "building_id":"", "building_name":"", "campus_maps_id":"", "room":"4088", "location_name":null, "has_livestream":0, "cost":"", "tags":["Mathematics"], "website":"", "sponsors":[ { "group_name":"Combinatorics Seminar - Department of Mathematics", "group_id":"4885", "website":"" } ], "image_url":"", "styled_images":{ "event_thumb":"", "event_large":"", "event_large_2x":"", "event_large_lightbox":"", "group_thumb":"", "group_thumb_square":"", "group_large":"", "group_large_lightbox":"", "event_large_crop":"", "event_list":"", "event_list_2x":"", "event_grid":"", "event_grid_2x":"", "event_feature_large":"", "event_feature_thumb":"" }, "occurrence_count":1, "first_occurrence":21908975 } , "152923-21914804": { "datetime_modified":"20260926T172355", "datetime_start":"20270115T150000", "datetime_end":"20270115T160000", "has_end_time":1, "date_start":"2027-01-15", "date_end":"2027-01-15", "time_start":"15:00:00", "time_end":"16:00:00", "time_zone":"America\/Detroit", "event_title":"Combinatorics Seminar", "occurrence_title":"", "combined_title":"Combinatorics Seminar: Teddy Gonzales (Rutgers)", "event_subtitle":"Teddy Gonzales (Rutgers)", "event_type":"Workshop \/ Seminar", "event_type_id":"21", "description":"TBA", "occurrence_notes":null, "guid":"152923-21914804@events.umich.edu", "permalink":"http:\/\/events.umich.edu\/event\/152923", "building_id":"1000166", "building_name":"East Hall", "campus_maps_id":"53", "room":"4088", "location_name":"East Hall", "has_livestream":0, "cost":"", "tags":["Mathematics"], "website":"", "sponsors":[ { "group_name":"Combinatorics Seminar - Department of Mathematics", "group_id":"4885", "website":"" } ], "image_url":"", "styled_images":{ "event_thumb":"", "event_large":"", "event_large_2x":"", "event_large_lightbox":"", "group_thumb":"", "group_thumb_square":"", "group_large":"", "group_large_lightbox":"", "event_large_crop":"", "event_list":"", "event_list_2x":"", "event_grid":"", "event_grid_2x":"", "event_feature_large":"", "event_feature_thumb":"" }, "occurrence_count":1, "first_occurrence":21914804 } , "153965-21916849": { "datetime_modified":"20261022T110200", "datetime_start":"20270122T150000", "datetime_end":"20270122T160000", "has_end_time":1, "date_start":"2027-01-22", "date_end":"2027-01-22", "time_start":"15:00:00", "time_end":"16:00:00", "time_zone":"America\/Detroit", "event_title":"Combinatorics Seminar", "occurrence_title":"", "combined_title":"Combinatorics Seminar: Joris Koefler (IAS)", "event_subtitle":"Joris Koefler (IAS)", "event_type":"Workshop \/ Seminar", "event_type_id":"21", "description":"TBD", "occurrence_notes":null, "guid":"153965-21916849@events.umich.edu", "permalink":"http:\/\/events.umich.edu\/event\/153965", "building_id":"1000166", "building_name":"East Hall", "campus_maps_id":"53", "room":"4088", "location_name":"East Hall", "has_livestream":0, "cost":"", "tags":["Mathematics"], "website":"", "sponsors":[ { "group_name":"Combinatorics Seminar - Department of Mathematics", "group_id":"4885", "website":"" } ], "image_url":"", "styled_images":{ "event_thumb":"", "event_large":"", "event_large_2x":"", "event_large_lightbox":"", "group_thumb":"", "group_thumb_square":"", "group_large":"", "group_large_lightbox":"", "event_large_crop":"", "event_list":"", "event_list_2x":"", "event_grid":"", "event_grid_2x":"", "event_feature_large":"", "event_feature_thumb":"" }, "occurrence_count":1, "first_occurrence":21916849 } , "153611-21916098": { "datetime_modified":"20261013T112605", "datetime_start":"20270129T150000", "datetime_end":"20270129T160000", "has_end_time":1, "date_start":"2027-01-29", "date_end":"2027-01-29", "time_start":"15:00:00", "time_end":"16:00:00", "time_zone":"America\/Detroit", "event_title":"Combinatorics Seminar (TBA)", "occurrence_title":"", "combined_title":"Combinatorics Seminar (TBA): Woojin Choi (Michigan State University)", "event_subtitle":"Woojin Choi (Michigan State University)", "event_type":"Workshop \/ Seminar", "event_type_id":"21", "description":"TBD", "occurrence_notes":null, "guid":"153611-21916098@events.umich.edu", "permalink":"http:\/\/events.umich.edu\/event\/153611", "building_id":"1000166", "building_name":"East Hall", "campus_maps_id":"53", "room":"4088", "location_name":"East Hall", "has_livestream":0, "cost":"", "tags":["Mathematics"], "website":"", "sponsors":[ { "group_name":"Combinatorics Seminar - Department of Mathematics", "group_id":"4885", "website":"" } ], "image_url":"", "styled_images":{ "event_thumb":"", "event_large":"", "event_large_2x":"", "event_large_lightbox":"", "group_thumb":"", "group_thumb_square":"", "group_large":"", "group_large_lightbox":"", "event_large_crop":"", "event_list":"", "event_list_2x":"", "event_grid":"", "event_grid_2x":"", "event_feature_large":"", "event_feature_thumb":"" }, "occurrence_count":1, "first_occurrence":21916098 } , "154685-21918177": { "datetime_modified":"20261109T131424", "datetime_start":"20270326T150000", "datetime_end":"20270326T160000", "has_end_time":1, "date_start":"2027-03-26", "date_end":"2027-03-26", "time_start":"15:00:00", "time_end":"16:00:00", "time_zone":"America\/Detroit", "event_title":"Combinatorics Seminar (TBA)", "occurrence_title":"", "combined_title":"Combinatorics Seminar (TBA): Miranda Moore (University of Michigan)", "event_subtitle":"Miranda Moore (University of Michigan)", "event_type":"Workshop \/ Seminar", "event_type_id":"21", "description":"TBD", "occurrence_notes":null, "guid":"154685-21918177@events.umich.edu", "permalink":"http:\/\/events.umich.edu\/event\/154685", "building_id":"1000166", "building_name":"East Hall", "campus_maps_id":"53", "room":"4088", "location_name":"East Hall", "has_livestream":0, "cost":"", "tags":["Mathematics"], "website":"", "sponsors":[ { "group_name":"Combinatorics Seminar - Department of Mathematics", "group_id":"4885", "website":"" } ], "image_url":"", "styled_images":{ "event_thumb":"", "event_large":"", "event_large_2x":"", "event_large_lightbox":"", "group_thumb":"", "group_thumb_square":"", "group_large":"", "group_large_lightbox":"", "event_large_crop":"", "event_list":"", "event_list_2x":"", "event_grid":"", "event_grid_2x":"", "event_feature_large":"", "event_feature_thumb":"" }, "occurrence_count":1, "first_occurrence":21918177 } }